1 7979962 2419275323 753539281964 236927592650205 74768941043330606 23630852440176363727 7473245176047950470528 2364029934275711476468689 7479018236548512643410081210 2366226761458718537392515169211 7486461822500055286421070401011612 236864752370556477864771825580585213 74942084212095985113440000863712026014 23711101468707904424547107839602127107615 7502015511168800509858553040894561539924416 2373582322297954684985494533145072235613897217 750984005043167106467885722981729337372631493218 2376058316606779521616044555552836489352737782019 75176744046231138292553645396384864559605403899987620 23785371141260433076502370843681926124754562576401168421 7525517225356030336550332761374594430391552108451795970822 2381018536751541561994220751959495206729676237882399527776423 753336828025345018162361942878441161444634527416408312110129224 238350255508218966742460409267268162593910782496460865652760614025 75412275350814515819100265938462107093728156430318373975224577493226 23859891661199010594470583730481891684932728144860414803508343243528427 7549094990791678468897761404649784532454266767472333031396829060923124428 2388478371556485993753953614128527890402175455490227863598846860738568464429 755697065458994186123761919539450895181944380225899576720230465080074473657230 239097017391871776418294425108496020101489380720590189610104935507221421210247631 75648545347997568299309985074462259034874302826267728993089942017973892603314659632 239346545758839314544889298274966640505600150562615932508889378635060628669108217345233 7572746639950424186954320840269810344643513932953538077089528117191032353490528111782834 2395961580158517986034050062974598435917181360586778170859259879389652772155920714313800435 758064697861513647017626981043511287888853335424587221715267751603588410085642395481538772436 239846118945635441600932965579208119953236832901136660685143083083841635737317424319640725241237 75885555593822430070353877159856179067504840367987989792371777997316018922958729772550941245363638 24009634064949768878055909970776249775929994222576082119175293182763127801388518636817407232106489239 7596472390850156006060967814415741040949794190420555414343145330765556357517738487180291872859225310840 2403468233994903608651905474301264474760011617624050013064568340189371270718031093927088772184221884904441 760439748162645387686104039144170186217150306219265767299716261159591743566356495398687442414863872493366042 240597567467951708461431473373296502915207079069529769492588683786805656177709682554673660189964840264876888443 76123308403277297327212439407132223045539095503695802755425866545552728995508721356045644077173632240382424687644 24084857312750456485043832486697975898965207827586145136987667693726900670570021314565339439486399368212347165815645 7620272475579572200715847479416080989674894044224582947334194018921650064994821227300116884037036894251999768974576446 2410998406510562618760157975402219373415599888782829470954260482666486874615020413458569967472832751048326980875930790847 762822239601656972969208390493190762399956873358756379449138439470192416434098750707834767693560486335781446693308095598048 241351370311798859106817281649390418453709841347608267057696259072454103745715117933774842764438607052869378174670137555181249 7636180610282319078108021677506248363051125351982555598387127794840958847254025071588760942356499088951049771576431346525558018850 24160316238320942887178351417725321313611379677394417760233181134870876052841991607752738199094475296246598946671640819303583068451 7644147127029434552017376230250610323389039133067700948070313075917844650047970882692328232680534431051098459408321855780681711115652 2418552171390503514702183864587674054052580945306297739498831089672337625058741381235180248864143188424559427148360488321318882656977253 765212195491955738430066417935886165485179695683145376130502894982121973668195311543622039372511101379508726905589881234437220634005923654 242107534853369612443452974454836448592363617419704351701575605961319780898315913852850663905747439948532135464143500304469658054082557997255 76601051026233651470470992865978429391710671631491999113620848797668578243961783093473449891822036992595828386193659116433523186025472474958056 24236011580050110046797592827311701888554195323254328414618724127442402325973245061001992234228094554777365473944184641603289601467039848177395735657 7668096578820581177904395236052563693565224118773790192564803303654607434621927227476368736007854662322036699187675955847864406897345828514967720458 2426129602550649056146179534777402451005444638483650449590766775765992830282641216912553572918537500977017906772753442925203646659283184812453856930859 767609639219998401699919287286574905261641601447937683848251820458605719524911341329411000530420464208411359524878763665233764903130491312002249462626060 242866068491967617928711354055724536186457857691537365229508157057184544163720779171034237865796828055253818228733568794192491318015891228150655470801866061 76841045514594168538334002596680325003132463790348649872555295125106661931049531776008173887498042738762714600227518069254069854828152676722332353636418730862 24311944078640262632348838029896676610322890439846352104219683846312952938877699737338126082806590301090007988902880935075067197025029271201769733456086025982863 7692121065305796984059310211254561819122562735724049647477353610111000615182657595860229523143278625253297426360211467687764671904895476913463431784868976639842864 2433730774138504177856122274085689489123130996530888357240593047229851979030049718939458840893721370286685908221133723805487550563925360379519623041089673742931375665 770014594245512527612470831973067342418878980368578790427498022707569231905513420729725633465884307563580562573392422466082274917874019204840292959236823615311534595666 243626978650078876892911915797925159596426164228473541520432261774401957368931605426131907834853419220882412461829452768415320564879144833136323494804102417226391840698067 77081791916324956477948786444828036446232192570254684085023084760371472921766136522216557003583939059140819224270458959216748988687248031612583158818270153347964044170340468 24388114477114358564460159584819029536871206907748743901911423354317861306751274777161218494994259949051374149194073927349219337690023992233055728119729270598369167465953763669 7716220821572104552561209411310028443676466414320223687137848262815102595850195887616824578105180154384753941733440217080953128895368589385079715525404796598848096381455463260470 2441355760533881230430226050057145221120015117208647533252964262629568300255202024344136507986287363742996463131784638213924637491656187339344853372434067560993584486561900471 772427084101726047594660616134260677359008362644777446515308324123123787122187375104669346392563211416822171405032511701693332047632430432170871144226475899337296101087368884267872472 244390272773444368356190776044421909072098477337805659404694122078513528276396597787977658639502457024637637664158261143544105565370577189528114906130246420111656173194530946829291802873 77323292587203934417180183169466522160519109776702076983262067780674624642181585309808096823039377623655753974238670348937083439508638340967946837645580646979037905948919391226870661445274 24464523520823279627460265134184939074729673164900598594484587943251326352134980678230356510750154346271065033340897974719865061137929766900454795474572599492062661255903563251245415918458075 7740396083443064528016411485365123121893390905000017059727779577603293020548945905103980174981175244287348658229438071328846945016564544882466853743593522106638480606052490125635277911355129276 2449004636349627836074155141545578014777900419185419469011907494538769835862273714595904732687275390645278165485411630472501221247107607302165579078647689981421955301911041586353603163356061295677 774847132395597539341453137006591513931811818040657013693653196411962261930137891197976617249227370449501635096079817143528530131511490424472673606918127805812932388961179751057408269611649357891678 245155958331132907873540641259421977611790158184126760703624436586948335903439230404772947369709733514493404964920012693481766021008995309116717155119063227804408294321716436619631298603852550502302079 77565549890389778129128164449658825136568624309181604416125111914163646333543499353085920186059492345931899903856227408609388209063078807659655275712309031975510948075909802721608559269977823852515246880 24541171957453124957485023709935834220537026151521095388105557562100699034612103430269944861867122673077797506059596931253505249696065390645338017481554560666288034210705808873140521004547141097460086189281 7764647087481083223883827439207626644166548854971377670651870570024443086328551805049796625828197683642693815815264849655368000470452641235413072558119564241000805872881963220291588496739371657442941199559682 2456677476432356942228684987500015797843007081025167009607585938571721977579609271873404877427392589809642040384139905273552411597325407286994029135624514569855710383295864279122273133631239149680057732116259683 777274762808047228197557251222930840427074899396369362175005383552167245058256897830358001354457414971108177319582908382445759827503873146899761990544761005105850164675100188581922775202695206908651901768437482884 245924042815614234680554847417715364959131968985191145267837291020818807552187079150726818681379229546148633437044152418268018442081566137699624804505169649718759504751231673403367723637395544846609951251100713673285 77808566196445044269841178294829868309378594917602153048635983526152320476261739293002160376093393999830919278611257682734708425381034927100187718931934388056094637634964402081876382420182789103714403075852853809520486 24618060537032527381950804930686118432687454499880785876581475931092440285215654106323904144957754886382970446161898040355788467152482869577001853409090028127838813174336569131680542609116516916238590458755692012003662887 7788974070989727458705884088807951439964427418599711827930129524196118221128703989232416813327262198067022283578677869496801280178559542546437136601717828504726752704795116728221843184773798177833390221447767010773138196488 2464374355863179274929202916439305685076609765361797434187307280075808250104053539780511739928970225681635592855503415157405662674505473034113516662120533034763488202955244764081029308892064626436294774744119174842657176563689 779709999094188712278004039802319998576945468269679806703306770978780564846194509003445428511031253433874145897584305672782657830310980173640980573152029016025153287659281963779897456467094662529352268448011530263247655747401290 246694533742832327824610622948258413344562199931952056497531885474150978926889031150421425674332048682055081370392538091542505594828086449802505486141101511630946084124813001382985291243839276598030840399219042083500895706455015691 78052343883359367065314177661094998766073219028558958992254707152740261808266726415080917877687417107738134580370644608756963225577211385920039594338208402678984278960101939285367741578907496492348121514305139747074986953619083755692 24695190011939992681446751029834995304658893148923258753668477733047698523811590394759167695321334272875635966896732392420507578053224830699120759073205905444214719036104980588551636538431736109204014750857609089063679965708510033020493 7813377272016046644824375343476772351616852705494933271765533632197604995703683865452866548516666532008016625109154205698327694900236761833497469630703793899046276241046450880474944785807129334671103625581469677755795783538322481639920494 2472095349955843800260630136052585033702721143761529448793264027301270956513378678981560944248258232697079041179059396794651065106758114777183748680131338409026496546380380371547932280027080612116697808999665383246123003900098670709250843552495 782152865083561413593806343127908017043510134986069106678636905578635962815894055402474141082753212044876821934455966932385259614364230745844784611754944869445761390623263145106343872946907453326493968403320064936177598490589186500354672910096 247467438652278951998742195323131456780951954089159916483417318609137964180274274825625312604068267385630680144070481125562632797008725692289694160126094195975524521046889536517131163234145863662366698201595971302400912196914571581052424951690897 78296885336572727674735381755609633479939249557551737049005946571947392058968719033786927510327026940962621536643370227746565053553508933120510967514324526788471846698624171571783785042913838566911249152581437026329507282374170974930512735474845298 24772561136911261845859901961536660848497322519133874674885600817821428391853945725818247820244339577564613379613361397857378025853522439751805655393546124900296735427494685760447263215963112288325833069761970682909379300941406224294270403473968183699 78378569293529021523031937692074278807343841793889291659651570673139617633917637683618915501258240651035325570628996344087861474787838727772583130988104904642427209620501940106862417906314801938152666794873344357658535939289545361644235342020643596276100 24798405342704457353853575838525054401565050953734682929551394949659378979446481601097279065863150840549384752958841015605195163268931657949712961086047634620718189529139523686201707750317975157429016425205065899909065164969706501162776184162737151981956101 7846033846803637574572988903237466583470577343693534503047368361898160450639753320003044699118595828753036115698886028290312977530048023650396870682322146351173282520424675011909040771829499695185222522010027992323197422465173750603683413852679937930325660102 2482427651070674337978714941667186454964215879992498298366434328310713868829150639531870513818866272539285402378193582611932297480615646040689271222612687803058045459478545867565162454625874770356656539526275550384953271290630707399078757317204039651528205732103 785421929489987964576795513893946070109373543422310065967352244767347832481563462827419491379701452547857150510301934605144729472563068518740426234327622093221203809915244027498114629269280162731575719293774343407265111805631838963578902929827754244940555959100104 248501746690466963967751073981729446615065511616066905745802176102334575212477121892394555167903719702305261465150746990656434343246518145991863245053464961708249278674484948004077068121235397658648865678250664725002212176233999958449539915881554913419986839054844105 78624132825413039708514858137080613717922836747567606552078650416212047631348658148985751460199567982453238437669039776938543798425717020834945292837520749532726729171904121094720380702156753396997386217684121167679893036862499290066715130513098271625736947142703412106 24876099845882238278071350529991773746807056958173000445864949627800146491174875904388230745394925318349545530920802998460278886822021030260080766256878364998833956466688332243791076377182802748097378165775795935826736725106065190248529546020180026356731953489624370820107 7870615818636870824488915046218077682362956271458159833121167932486200567664235224234902492686048193427137418053975270512309108607415169100112597882948805214060022939349459727228365920496484197428225018062948654351654988775193898390523547964378943935587411960367207750700108 249020520694006669119319905816139012691592569351343075276681008854187608664267572336907686267993114670719275873514885445431328525751377194255308854671054961692783504989639147328145639359832020748655113801752476302713879269056852170335745060730108005634860342679811347908109 787882691210483483736590737077341149808363263380103216245524835280502711643422364705249491491790211393118829391828380464148681187571070769640969357378395608257389098837769247433021010458418651171856500466788506346375589050425479470466234967240824996584981814941435077987794716110 249280313678186868484173868905588732181693250276589643632862007116839031662919215788523201125213369636439951443603774816556781108835006911063869715984540042816661621514855925242572395101288533578035124337694614875960424077422416637409848165263639384668552822615120454875749491228111 78870465718727546926121895063100993721360508906170685133054699185302749426144981975904879444414691367513961807875498991965972471225408716988662198651430249272618617459285538247616050081255469809011917113981729727745165020418606019831147791227256499135439853284847623810495006461092112 24954037769382439978166745387742406133031007001718262029922750894830657267019826560682100051243595977732030907821254371665692862257290892534815965419141413094059984652835844162242169171574503433309340685753483518398757909584496375514817959606840751728016830058912706431519344454401884113 7895274806877502832341166752623981973467103026230054720470859996976445704853217022645617531505359012221815870960307530512923582156935248110655155727807191680517455076283421976811616736334515255974504440692590741612768323763788427704526219857941469306179194808008175485405638434189450084114 2498007130236753624317863577713434919108009025897516495312239174157415294359529776581859043361763008361510332459601752237471991414986653581741304822524485525972759112339339913574405717216829236231389689335700571381624004286460707571854261596642180893551700687792041341891304523281171083396115 790351162606527517431597750494736739607940744201833859994267070157640071994005852602081033400184126413307776227292125709413054973383907655760617360282504055935115118002918783823250936118317836661967731284945473491148431606709094917318030356139222386212538225203271942428313806044327129115004116 250061319950790843796308173427768971225684927336403951850489867905451138692045991471007529277875650902972122293395995849674950580489558717575262814089126320564422205367412973956345207670754213087242135782788216903278548382883723414164711765777405960950974410717853523920694290517685993511521292117 79117570383916008387525503880272446681424173606557844504084717659400367991793356158093741018245731108621101759213275549905883739256902694553773626946919490126703207103937751844739316246057138259727148489657043008837941712201725493421796364610632340232318575560896576266372052317743420475517926212118 25032219875851722692772798691150423586936817044394799542532285686640571740875265334195195624049305447324194161583151375392722095863857020670709745540129464316725977755302523751792045557807481545847570988700210769808598259920518276061893278924680629817384972417980023508325725502682412296560912462972119 7920011052821351885270239532372108482610975997363747444992053708375011640676490408780695127064800323993835048527164808476195833890539005339974441832766155634806268724626873149194759717529734276236626712049545005693441801760343445197519862392685722525784305487271957305984561088381611065764700493723428120 2505833497304964986392459160813907021667331840925820460817493216986915324448147276982957852085189241810426927162595244639711647165221993617277324018103082458365347035817103180043018793423407406710608823710783005211228619808448710502045727286104645212879715322931598886559611653225134133452639581964487476121 792827367832875306000062454834725882737898905021796685156421468814472574552822993399489952414946080469110486768358310160657015184483756579849108522923928994312755553517187690963410872222787702348020939649210692147012453716075629955600157699727222121561787312216479111668036623197941462115546015101866888572122 250844773150666557896151541174927647859862390766096269663084215481099019568472859470999450276385334345296223067994755367960730852042241179408536447751205288951689401942984256382265536504141687026995178545650402337212825650358154832365111325740933237807900262879458207885614608478964743616196580501342888840484123 79365449238973915528650727983215355091209785974476649064825135771397358055642370728532210997854127709772772599261586009073293270324323623763297579341919807972631980656982069288919641603362751468651395141639185568679389478946248381710569721672144990803700915352823151342928249581233258208983507440018730820049164124 25110646930326152452894052771744606430638357731167947110377227865432928629531240657356670076920264451223239992115297378443633351047358359955695834236160415125935859218064692945817932213147291118095554361798979887380026049980434177876513335866237535320138550804244242680747919916637755287534191530533829010451266908125 794482479852022676503167262311384577622557729760865340171025924348250292265083277366158885882414895758090564966225806495809692321902119792804850689087920907281791640289350496165348886453771623741115677911430011776858622447110486441223279142661176915953251790383301130118585050369082242024151324771083202873810608455936211199588126 2513684384728120482684990918706053966543268612440691089627343234725327390097048377360253991005573305903886084807410516015994291327549381531743821150252902877683412446516325942878334300482602990207598638729630121151519683072939026852638197280278459832295808951775029101725023244704129804787779611467964977768387990277428127 795311331119960008656215724656756396196559938677217673130618938564372095237385597316206411166045640530950924914744085550024159073309752378385390391767440905641180504341367703598384001433006271584660452465269541066630388319957883405335188736153693654753599413437970855526959289377112848965954977443640483760070214165268556128 251630680944145618103692308505099748867226634307813524279656725299929788972143532565524172612364310777988416308742417483102826105745306082506151661474499919445201433380019290966233488470940270250176225126375907275130551721308717017787541233300135002365983111468896300643072584711965825506134972980855968420832074178386551268129 79614104709472446842594501612069592077402335513507007794498530884710265632530220279897801175062144583540270022011616106474572793788255468259521267880369661129808274353621034373370261144425232031481573754119207258296521517021979842110234061321023431808948334359058137405073966839713400036902575169572656972944234387348808362460130 25189319700238687196169261281789573556717347157635204463676185185734595845278187904523473938952157951075957353068350464719971527755840558708178017396229364911430884511588086472723841998229894862143558787046679361144209061597073731985413315621103519572679813496699321385057392435650468506232144167539401031049405176449658049532924131 7969716286784295299726473888614285055151477011346300067603068394531465219538512849690900384835643767854125922171194798604023547106961640140028516824115005989725823320219611282508545947753630740005470127861171459101691811474026584149859032756361228242470147837202995588483236083483790064000294527838817968929280054538066887372870868132 2521559869329579067113851972154591351146712002489952619310118221897823528399475439457992458113819208731642504617821774333034857611940173665766706245193999862578731922348572485933669217053431095772439752177163564072520842012834171069030949093697970763038751558094117600960261241269132419265273897643903734527016636620476748133 797803076774129805764687511042110435909884454885324488828304172937174589961616140279767432352980895611739162166308094027199728005749182333326934999430576397338124291298759402311683089341947433246058859854993481048992776663212082747323988044303904466917654130810923901530534055562985196757812777457939125832082276926067229056656844472084134 252419051021578588490187356451643357433278888495937572621691106384805094518079479633389820900181100662043121788194028595903658029585201361796553246587389164159612119963424464530307204356154669664560472556405045748735002764317291934198281176893353860262048989888169015981489881441336896241718831082341794302362467456413577650333807282048628135 79863539228582202842983302796448920422532089931011398754252830586140585824498635568255097658338371659900100434713091109623882797426669245272420133110564733157717761091002217045608421669639738966666823519869199746939945849826218483003417833919082825906228035226931672624670074101504793024897106108029569292328339887435383387043696457147257884136 252682389554266863354619185642591403118465333839535143731269354752748578240326118161086351508275106254824438614429862754544691180778016343187482257725406264586521888928534165497047391786719501782516435252570693234394425059525822714196033171066024701529348534752624133300091282661359207175310464638007727286357935991661481002373833715527812261721377994685761184460336309106947534043201685270078115939143991569761408874315045865394960347407435900653752404804919004534884674990489056131353799471549560025763480610290962509087489420404888513534006440709942884741441206253819470609886117533964580910688975358110872942953120485370405900942296885434702862876335284388676614895661196950178000866955044138252946002817339068254963387781526773087018640410993998490099577750798626564583084208067007860984985095877469340151487489479585261275769104567631485326259870319009020967907767871809290845813689410799329112149113809904108628316622671064586009596754734670045389759659410789345684925832145933902945229166333833527257564989259447686182647807831711881914813980030262917788574396685671781232095048357803897928566409936967239680250860316652776463438979869982617707616999906555562946957249663043603818539172298220315834466886144407652388539716076353225891611394919979668295444853953384693757350601352080560953559509071558351492405013232012254699399981525715086875577616688713873474229459655543939488544533762650014025320989109741024233435229974406040502334965249376596138292655531582387246789820890662846664385241881824993908841508980688529517898577968843537360032523258243024915458994221306375042450181950404945560883769233846917428994301283969703265360403449091887082645770016001324238774223114135192979590523111943192047483092467245530939501534006109393722780708082014180113755237097015390023105713585021126635101737148937479060857606878626410286317763474030088525066265410548411011805352278884844312353035752593950039739581420887501133777713495926095386004826818996137688456517963009546379403358220917469925786916506769859508473540789462023470292136372272169356432666299139366199567733332881609541852967156741887598614562076142253474054681394438552620598510003278030298026680715150918209363661560634446721569742516056827869566657404659743019778448171055994578753042728190834881546503429615275016004392735528406301369210080023138229778395283486029270653462183507228105237604725274726479259473076588982177660767108897377671146310418292149615503972581801745785951451529879923210185558418761438019733466054743157122665575940655845222715301183631482490662645926214990077136712953933070209151590353899454158281883625590088981624456546367107779081692475569755740658886409652387585775029724624896231649637279924753498120690563432088795941502675319594778913529579155934748519203199783758482702945250120532518736285936568254559717460400147673858446992228523132144253738493856505035635262502431031353749907697060986037590583295848004024290778577247521720684112630747790119633818133622447820332042663958291325933130102809953076402313441204440304352389421324557561215354661327317927393133589171956797637441656948769723726190286187167678300370601453340598591103238537244003727974298087648291718233869453235271281490624900592674041214580281001279012032648652489449658810611099643893701462846042241017215063904781744420881534490019181800743337571042102975688502438055658725593395122102551002315633805495573713928230303314053594861201618452199547571945622014094878184126668266332701065917952181160009775721783389494034299898210900027020398036953575008322033623819186996290675007870030799262056226229939614625400320891025505034783263584528492444349731186760344116096701320104573479787993610091025385374360869552710429337234546079572961330785103492681332964057811557183153339785524032134785719731281431584994456755499526996911225746857814515883417565448907397776762307236301094927226056373737974478154501688672846416659118842381131054498342930542049361081927429628094541029682014780364755183457831612223243710309835042168383976368715922808018314865280828323369115696940440678179155399243816100222515107636936271700968416596879665136836433381931939545729626505075628745272409389307503336536158561201310965246684484127575821684132950324353912726185729464539138434544396295273871303898898737942433482441485624506242699887462825558415350243555951720558988148254268200130457450096130079180482530291134903337709705500703227245394328778172260814210282866505527111375669806751718107368862046231822935282872418806065506782530737010966070653549410400102235276182003703822895804503908472067115387144246254450950718560801647011094388823137860062236585907155329469616713552990264870473983157465015253979623468420987792037496937528833538367721498044859646494674363783702532723567598273797208941558158693218406532245954678813893437915132165118274386317360984294486422722047127834341861906995007074546649995506554192426953398510741350262569602312778248723475753252241369440372367417624928744878273622308822666117613816023602524966177386358749755588364469987473361324470003121370700432701714948432427593016616675919772417388150254533467805225465852505480896775104608617522693315600423726293688622635758972528985064284990410595965486279304097918111026984872799092065744542802909493596676170885821112504416286429923041269888833481929983736088763862720449734053999018265682588418450677322435830079752718726276150811411479856936681589264334111428617605654960175721928602180245469665675003614832167271290524631615180532525214635685094959359913519274464267713995273260331075957172103087071794531188776397306106940066112000167284857852726682387500363046660328697794330866941162083778803594080438950431805663094287674880905246709987495390993303762541501116759241064260166184144318809589685603342698918205367219715308360725555874041163654735268169921178697319217325472524417261296058356819892152254799012222972905408631462199744023263181407972042514339766103573940608540244296652869263010974152731599592035746149138782316253947834216137786503023075126076087061829750855926316653159808168182657496255248550337077059069091442885655270319517560404015361512844007820335433952469144360205390674473979775304862822492980185692695346864714423650320746918623320785886813933326291103562396153806165415237766726575057359539475692304393354737441542678316027953866519011012152753903970385702762118498843223827371463072977643806680034333783129502336280507708156422526539278231261145350975836212014355655108018178272891788092349667274681120531002358334587400600530524685885433222825108308739876822415853789701546875277329031944678370286283281409171025943827156884080223492510310657321542550648336724144669550769004030427915517147936172294424186106587074811344101897920126725831274235544698748222313485140946200692353491448467076230310792551191736196741899897335700962531135346988746281680668197659632667033841541350430629220336807104309555320662023910070145907532014663915166577950521445931728355599887778851763623611476913748205020846412814760224001490743181659633972738061215580700645483716922518122502804802732426331711847733113393136968346999755861839343187741584995031815490263526146973640384270456363199468613928038734967890839034866716451521683847966149752845192768961793623996734392493199343958683464698076293121811673214587954618356911797019162739541385998757601581274970755903422528006684730410111658673362768462582411042273750751536177286248419035594679188121562553309324425660529880260321395821186370217610560233710792921725878914289542510572871930637503991258762860754516559735276420179278219821285966390401350474796495449158203114261991784505034333059854006494009340960595435730371386372742693338189963996858656596792117281663165618333685315708618222353051663795765730148270714687061873237447603605320757752170996901424331043530530955323095882920945116157807848371858989497059739939474995749848376901745937836228387640047613262420767807238556586225134797016950991413534845988077271525779718456153157483126599406545733314933327211319492857182927036920847751762492822854795209942857297350343819058598262078866270846144503256819173544766440645889206521953017622310144320994029110881608810683157135058813572981124592086080243670263111020279912177685934564158255597308822745084543483673310248429383613549444505504493788925510756930974374069873363642552180514710296126598509501654304484737215301002844185991500892869298908271465462294991640084885497975977388034437578354041550001003573295643980217422824044875298399301369151792913354152913334113444771769372251452058310319613752682245138681209137299500864180636200504515351301788576149004385010532251080071180159808691167218606675081438593323609385695182081533819806057529430832616130263523124352308716433576888349300647079314110761358751086958080753947601279049154155139983779838937334205084984862250702206501875659356537420828733875777343497727859373550795102327209086875315087008804913959785766680327050789184322941468937968759890406912260274037985684560454218545260678340939191328762294937232212374806991317001602558639631025708157593082087203131721946513907679360772315768539808921664646760291477663230126472876187346108111772030426474461620744088883372371731762467947995139843184617110018551872009103273725987579179897984755306371032921348920391764712832055588195413928751757524286395517986950961828789641816716749774417736296377917759546117281244954693836976115940167378346001014013588670588539411705419876489995616180953484183235486994758703303968721067937051040540935914265536645811374336420978416080913937413913975357434621569042786608967809207091790579926442669812762633206320635562116985573952786452189181682567680471240199716032745602727669877352640871208712065890721323659461602125366201337890923576679612226482781558890735451116929600668578699810040654160020044158417199116565060022991822700107949956457281176641721622561308955719646487654143607863217287817161944241606451548207489741072269840712370814276538412439116928034063777560151295592633076222387749012704370181575128596767081670957806015909457132625849309387429827049257848402223416853523131966100522974775059283921339857669878895716531435258018268271527469548789464060443332651794299890078104488871095929281248453015664649584820090623381862408084752955760777404415844163810379396617524166479422373722025458891578382489260987377527395516736104597272019488137424355715885241675623893742087464695895023429335019488661572932509197502866986653120603764745318659049886603017976891063909754066462606547966623068109852198031622860006715733769815567649089695153867179256725345564076931049857296941772857004450439110343279766928768410986818815155046179265186162208067879202756302084142160588164256398106521150448902488103500733851131244209558928639869362065751165599261876631488559639860827756976240152453176976170168757178969284818265765913987093820707261281189695407410497945422283739743924170943724014560613615883349179991435004397586977681910866676883749596169193823651515811328830524262046276337218054497817593122800349488568460070374265145870629855108618348918760033826380213751117617149128859056298719616581122483249236162094708269983403594462560106384056872552373855677550634623775904651868721465694712665770006900535192808417932798913562083877914323196132613076397282919658452461037594771816121559019192581133161883991185720731318008915783455794567382832279314951653516738349058971222216357694500408727954388890508066222327673020526841004659073189875519188452449196126444975763839611664791550970318778342523776742682004166256665596240654860269556445018310279995825957461954443883186039055474537807231507239379355875908106761843421859713504999568837209377271428227543697358359457853370420121279149529190728636654532133250834491114817589785356518082745078731504895798213510308690724008267727714727885196277832123198488943996751566124487312809142610329534305657900053444650521562747272864937076840113803874494516053790947586740675212198883391081678120711503760722594390096845420051701214180368403867029692005535895229111356921325657298732534724902729337642588722419295143150444596849444337037412819000309875367117657455450219603763027237948042314885000698288070431129845121318375641279849214503281256151970538393962810819515177004656563998004550081072659087528565731288467942756862926319744375834466644453774927607308338521049514655915131697338288710495545572118429785216825693336502130762160075515977759088048486049462251010764117961680678651095231109491158948093165546821261500202646959041802102026093830012213043391436555498226188866374541400485480413268954769541112445444674659809958678071713048141938671105354709938398656531146951428708524690911379286672905446400072292763591823225028946731100953396952932663877734670626412801606074161463431805056777477269712907760613016557694273702689288041698129183511888200772729094135653048759980099449614197261481592553722415188738387879093645877633325262129952381819245166802643783054669249643917998380838770440117542983141167254120061465596403528334697812562252877813599765298006501004914123949899918969168054834253523228758379496099507310491410684742921554646602868767163558406706078857803308037019830450273078962115595058904411222298217125051949218500431774094123349416577278521702572014131542418824716379089931770113489186735913281604305311766223963474702693309966898965178410296364555382200953644863006082173217579497643098340174273036944843530609339027952005677445827852322525019617473124571608211926726548302447332710725818294744152272078194827667353806015005965399444031596009563239139339324811923393602347602433343810515404753010448418834782370366694211715467647495928355226905181681509026317468397702521718137664358517290394493580288640437248368738038331105355189471758426416715837500307396505193846246667129041650082393872063663201208101204103675112367966818170152746944975674087751769060383118782975592368910820707974858215894231649593015992504511880475001740132533798424935332801762321995761583101543566524418887333179041904902044992979427918427203000041969579680052635606806858191062983836819274665092889750773784217672598193945176417225746974093089451983537054665030407850178379712520152039813276532050519532398938123175851212033496126512082356980956141327358334014419790906441498222123337159055794187534661882958961634236541952628682073470030277931005089657961654116253991406295229149056531473213966465873260594917116108756791770363150045892312298343663906802250567395531526120705068304151575028693153930574488322272506526316607705694919828500381299657855099987604417381461540528688408214913994111123761232356170097312696964904046105368813344793383323869508499177092684124890728137404110670930630093022852332618303637154391504816518929041491181080154872847138596536588664636056920052839345331333745731805277020944699876404822748544943556126788454472670171877888182946286157270028217530224641058476787820948672105794679574945334720227540095404415595747336229574512383861140744665851795851209004752186149321742577383486430064548891547668027588693473572554990335713140287158062462364598335252261659934108203449947372319469754324367112005455973961039820302989569506332127171599385688145710110287355722027426800375802893811116881384276899178377204042182980184579017596323232612552188717510496986633239126045016734394280878684974923774419258810225524434661288597382414194156373869060082643680039101269763162715934626104030485415982631791025738339739060175815465260417332115275407494700825214324387646145037268623153721666991453931618119115858618728108591518464913023119071790323387044888849658042123743726810545207395199799014975549820794274312158161163734349371410712239467971063236404715354367437333950004176959993461248059066903861244952657024903673118963254211180221333479194000589624481133679350665952195723667467159628815059702851010577737074483315451931122331862106147570552478665131581692176258007236582622970271225607018950288130507226114042472856399744738874234705077434380911856261687546142710056367654456179532580098375468860439146530239814242649084336986812423554991933425661679702022409125934694360640763112364209411960681962433652119579476566359587769554091597163724556219314288399439930320072332052469390655444122150147423715711485378974874064356764318984167322105642820630229759623003516179139747299063960463560296943965674780177816316002167083026041752105030999624726949058919981768368240411129273668439008808424581639509096058742717637264460529942751000545882948293835531622424365202075258161107799058739515057870420782913634077077541525103341950513335621121509056696634201420415070140938818163146136234891578259589232222550451076247456707328698491539122281337572624395387466891520706011052183022484151230014092935090882582281919936472051428406726445363081875688440156563081782582764050420940275887676822392718862017749084486821799896059814233550518719012213045212448576741644989575939385318956865095576061242246772908808085491142674054419372808514736606012963312349506464439902541850736734486152768866146742240810756387169857219372147219904096985539674057809490013350568677510717071003544645664217069354016340903733091536873964998224686900959452564330173791689296436216346896847016898025360201969978282932151730824943039855617981716763146111068360727802497560142746138016378751818832150861199573505307521045086398681157782056735124988917337590175859794322225577351458235557581602089945729780117042224222265445158263895451182233198293662630981659999407683808579523474727687422333470181565075270969708658785909031345542541962576059453149932513301589659744688162468123458324826504630441742752217888027802151746416280761703849451217027092908597624030719943538324316493773992033993321802585458543140745852770958310119088442555208745596561302498836526706749924054739414462355445236895309851672249266045744392863343982805427584294556938759281367448210602830742517634410822445389532678147562373562548598463232538840203112597111430775927511734327322724554177231868796711024655564205858988847777299265436853278280493287536588433420301385787409651299337074029040811979036155235135110845922978172138189680149575020115917379108531334348873972181818020149225353944759771035815959675039064941316994353457555915701230396814377448555954395736721514114450389173303156013651809401805955037587473539358686828918131715043708561276965174375042819839899486809964414836010175278297588258267665602215271974798621199012860842756641264275237141054711691259042421608079334604082801551439378340131257806909472332258432622884898795652038109269067253596304799176649958281368244216169497932030485356486250309059938066652182258815584691524916790442632957152405304342923737925657184046188934571446793175525612440775298961763185435026881681088902799014510649006318130441298299720625497508098428066589626977988849198133214142604410698654413223376900662795390309763379338737318078994728202390973606779328231149836126012308187971218811431604168698510560363288322598128906542688926915377885038637560639803194234570002546478866834708459040274146949922318887245408012643000205477550607241204183818873556386717660648055497452812703275623113824966807897570564339639736784209624861613532801579527159741990378803832669942896302821720753183486131691086444630621573148361432381922689498106512603963602320172899410183727881251987879868889431401247520411643289914801640163007074590058211865300245387752709296467321276542760770436352366003443703312258478475498140998084862856330039492045454940448776024477650832798377070185628423673858976107123577955045221240626818425908559646771092912470815835479096518229913910232699297838377696761594522178809672175540601598415479056729699258694276678986229670807177614808571870100520831856615657991669277746602965936942998049078131385593657114312791474558356786642728842166349372251474940720963373816418350788129846969306333635006024598591398191349769619211046306960233584906470317528165362728877415435074532267934224016630159326264327232052739825634562144021477344987141785756090445627335900185819727853873073684564634333454029476913728500162663043911439866280551771449331189117952232104986801716428042961165134133940278951106395758071145741622516872574795222116540983284337116258294872868811987339842097227312517623416318516455224661773934371727809340564203808863822900632778003952704896414190038962399732293095709392026973801601281636672201635569740465857617320371837537571635926702573863397528419419761300697612404419091217553205754416884787089977505631835618625935588993620448167250258866948592610925350520953873587907966687417348618636975474069583834931682504196573037791465927809562677376843836021772412048232995683060710351937938969996414899921598360056141315660226696613872532940211958225716489772464119473111124196299818264795666611151305914624283587931338883293147595575055655366968466066845108587495549556835553335565109898163673300974834514338869966932065226154663294017516107854729752290221109080474270077992751214704841878205830426132618807797076684200245055138456397064582656445340521698098526904823479024795959807423729971384042471300526815250692154820006070654535708375716313881020461980693761285094635951069480020011759495079990346649253198371406352174391708200947253304153294882183353383457204839414804149415279723601653708588635457741567676552023670022222100009084849508470591817402343266634062913750336876390703403556536932805018900306059326070071024355015448649317356419602531748104761882596264653908837054108440618763759855336675643807599595271311027290256817759381063807258021859250217622487726847868086103362171703950023048989696491489907961014706582648855224864485497444834407832018247456764933989090333472183216019979569730259566157055413072051757833918016145310520377615112048516583078949018656867811823810271882881966617811230618779545068087732926741037135295089320606204044897856416250622918509204252004997994357367313842144864791570021900553176308233321898214391235370911344276662668590476274054263523918090898311151748442307883704373487450021661463639054500071147606975548205155882004272905477127865059346631221748348124393008805122637597581720940890407642608260792857338317623567739623543284547262982303239828226751487549619011093715233191947025197557152568949395513722735310155176339058081697004959120376499285368883256438392689054457823744678593113104655213158584876789691801973818316267107911020968616648101072911632492190259897323125933322421849375122952712279418370180940924402115183451228825523508103301284677129839831121275420369407897960227095126657600673335558001751984111943013458258695730076614088261054172606606696009999443431474929435939762181248014882642702656865492299548013858095645341808483245166714773666935770623154504725756470354307027023655715822370063876167793274251966172172359499886720464745936393857111909733370298171512556935465903189668632646239203947427335963515867725877954521918222960975753403624471627583322693091949813878082463196042548034106524168371423173866703839320435582764793547162848570300094991518970232830860716956042074633651122242569203842979097545366095405175738826256223984520534322467424243056045931349099988059190453793536372008995899625227223620107471960220860058958392252546570017668819846034667780013036866660892238958746915771180591242227124085261200879154018618413594190106239520622540494821544841857258900007832671069671690989305377188192260168463435844965746768080814677851392903369320058619063163421779040834527397029543621960785322038559514971501412764733157470885520994808254043862218610062895549836466137151522202638683080405219264360236969216665284691646381651312197680320837323589478851541180141378715458176683094228994151134608775774740434610635649567829678385737608727494457442977851792119608132571903186875741478067975377249442515864114508824230066372418853964453564095640592481452226713368072887867089157836298819382315396565975952557584485973060128312360044218765762837529152201921403989392346707870449676134822471364730934698118307985446947789313057136812568651531736478302365451742353414653904840701437704257554550758306132224413102875233034279265251077716248025974783597864186434343824493165348923341366530685641218228306260352485775012678899045284409900714378426086678655827922086374386414565309890967903315743947982363262665482162296051888165450718583546595480397253464469958554701229562328338019426043988661541749957370729135510726081237899337407262467380912305878079159681590541533187027117624998064562615606228385372358616725821010341846900184471994350503936522450931078789306971589244119624538724931577442700955895926785499574301907823813261760231234636153398413729998384126691066085253527511837274530156981359651599726807800703363339562523173102317938432676043039665026954293486130679967312239516538769130902229614408566187125345777540971464963055336572573617373442270030368682323619582401272872307064140087579104784459721013121825104609839352155002130546285948220198981526346612053986249632551894644029272705173999485913147960537430990084894644219210741662276614347788762216567735461114337373723388029590729878194163730760533751931204200752946459593480820414730525589727586424467208053444521847572024400468705352424080822022471945382862182813755389459015249549170854018689155546809134757150180232250843255649072087135837479476438905794000853871640006057058987590779301832236196260711592959757339759395318489149962470702681203929228021006302183882978460095126948936150659552693525051716302202975575304188532082657922116698777525994184856526486196879636130571421997848615178685274405944357680203249939791735662069086195817881763848863989376656624646352897964301627916608680373738743583335989212628923569233106530271920304884056635813000752649941546786791386134506357038588580803041425497265827020485074230237533930135684060282930719120421516316575289074501400550486691740419782487238769896879846631843040535059376947483446593667671006745739207214731260795428077927719471241949928993337141452240969921000854634419793166165849248642839185753483718828805299154601920734448415472457385712862295989029221523734920736331900585083109948315556163893239219021595431135780739066321704884754711673453101028042885777255204478908068234081616878624596036137802050522898897028513015851955315941947612912771229649720735728721502009730366540519521123507902130647856440379868363953501643881982609835827642787746853326363837383535551909177337171142567943255944412039226460780945923600676068223255218181260067923816493355235366027453117935346553613689249089428377048892798588965995239399200952299141668912097130354041096042317973698248408120491870904392599526336481339525351411770946366955524044190585163474190508330603377704152661198350262157038281742499176211355297920726890296287170610232934934068981755468735253920790225433073134927526445772077717823927319754757619004334771021805465603468199825732943522123171438500741979889390106151643945339628560756845470019800239328226251855843885261663805136551462858964187747853141542396172144573927737907253777426597802988448253010561952098086935473318435549973139610392741418730325605224785777191904090168223280767240041251213942411660599907855217445028147039649327663479981297386229303299207591069024879265922229403594912578349255641977449108337217006013019582940933129550046284859586321273689685234373820612181842923281524109083830702163622723923620200261255856324704286448679021144730005902027303698104870345552253127207149736702219990202956816935273593319514054483737414792299121648598220534197734921841207494376626859568027786424796082381466272991486730171021778846320429771688456951924663794386033998843210120985126475415924779175504567527248314714866218435124178969347583697137536788175091338881597623997133004583091052205872246745166670510329637388682532489603340178470797663689923983217676115819743449748082130229342890227432470794433245162414740201826594397128178037330461241376155823848172968318830247746810689392017731753449225168806444418540403002598080773524611554370409512212143539122091296716606459690156608926193490042784315593263272147906830946242336896371842578062865646980176765301718039720843813762091918634305396094555453729549293759057307191134537697918289721922865218105470712292718652418450231474958362514049845468833243376030112066006495751834663263051901580677179969250431811661848700840449617131269590873995472669852678481728929330015962022615284139370648723882260834126979705431942274438726106165082657498222481070338598277417271359409414265673877711246184990441759842839043293778497102024501902695545254831574002243021359591057404616825744660129981789930474861948613374663310856057041831409515994169205292441480245916204370370893737628712123330102681838025749343837791369830246175515690701653200381648599630285488806885505181323401210705551171328326372570105317970111068071295356535012552279687560990534062423559669812507797246908890965156046853220382745674945375379278658010573466300273255406568974453192799327187542897928185565163955421851857521785766228645638061845505437336788849307377171053727962649298358808506895284329511231956421558855056990629664975958362481443570831804913884439208780074365518463613876352818150912445611399743610068044109142461741505244175664262888384564968019353778001399470405179935201497286884005854499093938484444674333626834155751806261409325835744247625073039462484977460210343060593851355224555159410498837768317185215703727162042618012558977003669458047750037908002844274390902657048076764410048843029752925662148923022105808637729433996200284593334620907945387870320689853626578041868471582051947196005533453923686177567428325789482213230239863906716269866885719758235072046495259137480505626142166235474915735613480943262789022074888288120998624711385548808456178271025010402609030882432228545494743359500695798916737394534889666195831366623997702420788163926204408324581012178212637046210278915023597587106509704292902236788133628160849852205828320001436447972428501977151515106709521922915050216318943424440799602581829430751441919866827563842518636949883758565360545742288761350081074565921394138620130332111512377967199858065923613166124237743773388673221791502384186653618998463924667859334715929307951395949122565798402949316915565340666282180774258835871455026170245656948243356618263109029221330790580722400255311841774665768621235513770243504319707872727587333139723098517256388177733836007835688018301369704184105806557274170077287781313120176443700206262074382503259763863477815265451718724128397375696615931730381743432855068152725877656309223147109458207027035843304350227905994773009593439995210559240281289069172377066566248670527971686843049037581141413362956028218153703304961404904089598853115690941235751937923407156531258646942663781481496291178993094781598354011524392000278073444080212175638364936584509200975977125992802144180486452148707692958631329790175045337636894314953704082865334555794232252239566157795041529275692288170080410535433459388053724471764207829184154014836268263457661882059517471813526222746202220325859646414342762490420200858330313828088937831379834169748916472859222938967646032163991003067252460257314050224347269782784105557549053670735906777336494006715641239863652617920715006721278186413416686908109856192964733915127729322877708674942679629797016223624983232345967088569877076270291607807591330294587247057931461577294237541586258185569056311909133750280610554784950180263104306706269593615410272138778354424441672651914015422147172701627095127396500282082623477940507015387168673479008750254248699407009205066688860860441000108570922626603373205642958066682058080317404922921813658809345664901372052373064919758479247271864005218178174294825611623341274291446736416230804606006340430873826455618661031085361851948288138397453763662039433029586049740457719826091460055643814081294080251988003332995703283223054665632646705017935603392891249212568183829105113456665186982817673379407367288793352174580069355417424135976254477312458375689622829935098066723587916354079566980481755620983004920812847355015609308289973904483619446207499292345013409022472397245587707378666886349656048700946646459636570331869450753904758110418733509916544540304595236024908629197022920449839868862735087079111916201484853615822658452597130934950661423813772823170917741155586205208970536031048858011846447518052895118939285345860077234553732262694368080920902661352622593059896031030140348628458765570141296831618466658032595749017563076327701898168154084281327836197449382941319345762205386824178594365060819455355895281272128282102626214908372939717849685044810438738000087850768860280179979440984347859326501612364459996215795496793861329636731491819923761813892002460433038712127833991492506177974282430088713010025140968237279085209778064255294761085671145586497503026386323087251192500284953741303924799287668128601620048357245357959202684530907162849190858602624593294884198685565138801839247112250425044548847317805979117742184876251911933326590817292066469577696222851427325292524568958852586484006304192192802180239884763858614689449709915932574276556