1 3573162 1780062523 731968540504 338879160096625 149937652904355286 67944517210094662047 30483409537317292048888 13743567226438788890837289 61830729395888588348509284210 27845215794687464042963454301811 12534268487746780206514684203580412 5643383955739882000622588837636912413 2540612275163841274764086334486010703614 1143816913927197283211860453595586044550815 514950898417717842583425354788768109884581016 231835097953106279613443761434550750463006199017 104373607328553409936367495851924195713313560204818 46989741431125209249724757426026285239493150897322819 21155097246399887150201718977033238839658610410823809620 9524170824017349484616122563595269608923851485929342208821 4287846643055004184348807882125893164094073699756057692972222 1930417961968642890263696898030558961582442615405410668976869023 869087369414238258311241323794106373846051217194693009248189221224 391269084911498805867011874618302336373575036687481176713585341700825 176152019822747818247754614125652510625097240092974258378616108328632426 79304845190893201454620334484706070167947889035755571963281976501035465227 35703584131450590253278532422774647955481106435603128482038188189349759712228 16073997973184110770215244829839949984949936927786680765590428567493026867732629 7236623914139103227872898751485529563407913135057569383423192251403980122422463230 3257977621433123164861321316513893168729876542292137737747908556669658664413384370831 1466763826180394455645177262348768124401917915862090161718587767471108824298706796013632 660347114637928832338558055324475637960027559065073722198496429006794570092354870882252833 297292791123043615886985944975397782114967599200083129816899932683235193455158015820318785034 133843249550435956805229157172918534126788016362162829352726438007063330100084963111322542169035 60257147112404077043328771961669226264021927792252920344305871379372516140960855257369186160071636 27128180093710426414380940090779855446659400214079091618897725134682369947422202578149054165506982837 12213292372163397830094812453073788835645089500859389776223877231743157198512899811543868592741777614038 5498507826648407106190956867048451993180439801446087673482237464034893998792285329728451767400756443154039 2475465861164327098674938296900645381671853780394834353835653867097835082044901460974167605760050222610792240 1114471675404657568305729281451857406581219814041464213622528258145327192562685767339676728195306425910474603841 501742776890904815876208010921606037784816806195450207858535695913374232903852628568762714735545346822306377412842 225888032614909386740692571776299503704455072984807094919829075545598762580265374453697395891746640766838771631930843 101696338500013130972736363964056009881545358168382026437251500612687920844147605889456006780840073651222051291560633644 45784387710084770102124461778967610245282103358677331265210605592233822925648877068006853579526609531357577056659625912845 20612444743889060450391123820565717528599211869509652791608116071586325251349800601217515423267734054772733541599089969877846 9279863717087445938111649161903393325967306897712235179306559361334815779133455289808538169479253290058640586340588479963117047 4177858166642103034615938911177678365444651491683645768443097456601674183814321824275640243185559878932627125352104698410289238848 1880900344305523993249915540912494381753147025051528878872502937720768190855481044387097468576095197880071462964209287947724091298049 846794209879098454242519351584734052498111697808249287140182447170393970549833664435518852286886586739759909865647888682887096164189250 381232549643412140242738674943668629434991253762730825093854974818030145616959654971638681388833040535455543036772786936461347782258785251 171633503408540613335021451643579701986706399244629325181421548981969432675374881940474142134851182715413090001706171663723202589381434019452 77270578075883794741084672301317261208604656494202192291352222820199565353517932373330897991758075761368562670504486862856281426589785303497453 34787743171384478578873696724715387424957449244136535681702690712710832142107022261587862346805281792090631811995327071759381885111596425101418454 15661680099891833381885659369356672477016021812563648028186637672143084643177377838637485302713847563674481632713398555493711654272729693519618831655 7050995586086647412918885329396585495241426742810413977616592933812017157559255714227035016245082367825487545405129766212772608814397910973893401164056 3174406477332961824101187792735760422626760888244105504732201155098253664860366921968805525098415327313103082173539404188775507411990171263275862261905657 1429139525093106848437885434384029753753773600394930077180298721820903913290958302826100908569391017748468993587980088199183849125878271946492195442199889058 643408396740465870088004789418433486341449234671679480778696322872900138228303325240763606191929407426123199851957932345513125894098896131702229582991907591459 289666864380625651809846590353679170952669106741098674391143168423828796671278001278038675609753862609130156267239762608140440602835835871986096738852147921977260 130410005130768632468956935094596477945189589230825414924827300751146023294423621049250027113455047382113009215762372449044449247829834012064883118098264612107805261 58711476973976584540608090451312365524595273757618777284893983749140370159866343693505004095310440866173841553107948314606251606072486104912167718611271922699114137262 26432308817174463011911610311677792220055813291407361546663842807265758197681767286147634002068642993819698372737771218239673837575764843782303711352328993957489283663 11900006360190149353334229551078682181100624730982649585407859573513606718297872166135043740728357310432436449725892417485988669564172460132439595891027940595740856967825864 53574643195964188279163914851803286334499733661270544892250779634376562069207926493579062872527250465807280557158487828282212322890143358393752315231520030905604461215580699488665 2411967108838594348013730310090617493454964301081063179578635795551356219249258650417779102281632856122536672788747752870173165759066310394188823080609947379619981926793380016066 1085884102454918451467585717127116449471674684823704210051381455485540173199234592080586541617647868437375567072453982920430110840652976850479489771975177749202332269859044114583667 488872455865330214166773401901088275213873239437139957879052843503595347023543118320710580726913868263356719833680729851981451310599550156740953934807851670165148721697269545947556868 220093725991095264339706063673532142980224399947815665821294346570489627604021718745764051955013168496693013041943949371695107572384185658695536903287966533415010260834166082573646986469 99087701995604846891793668157378549561282267898791789158494869106926632473967135023336156670609842004265558399473617648288240976572570489246058988141408446976023340392308366170566960050670 44609961699530829306369590647558130457720220231492808306440227491869442964880068410643323141374278099856538751371728237468696238940998545441010691540034600253655509635727306831077352807182671 20083710114923025438504008777773273720312572813764834217711176431086070684775745583176677092778410370388906947427822263161371979774195017318791587971650793985169887463146406213670143120789410072 9041823767907507582443182639752861828775622612009428933875075727175040739213942508876991184519372000906706605800671138868814123240371068735059119069600362948610929342035600468688836445057800779673 4070690952123935154507378816372251553901397328207026234233092830286606660812407449433250961734666682914976532978959054197165263172867484677538579694469534221339046688204646697248906160815576167093274 1832652930763599929113337858999108044054754945502343548481141533824817829357778916063314550338874083073228655945815221699400406710719084421386386178235492484543289129357696758674105737057521794462892475 825072894046159625741670745326827471145139309756332188264073456865533671700663181577459190086252282757249016020595757732944779333826509752794705285176865357474013679016327091033794255783323676297758003476 371453464571747094950223477951705644558132378458228909846589235740985155790511088175761858157196115968935852710373390296149436482051129744533828709251451981658613177581373579275010776964904489367917196491077 167230892370868335452800211306250081163862171732771733570765180592310104488037619726284739075283961838344311601019388807604651158775993865215212429866903084469321280873304191150352066942463133807900778324015278 75288492450593952195283350731250494532012078796335268560000630411752199790030316594648480404763917169597989716078471747863142988381678247033236366561883128468343244270146165198974523018033625019482540521330642879 33895394655387079666367556240434208810907128338975708497759476166586741279711008062699206820460351251813218693757974845479631604715841465090249039307437182486125846264968495563224479303498419275549159145608549418480 15259938689812075405015693204871591036175976456014310794368121425927604681934661383517157294760699978583666901667016807594055694965568187259356634928217475908688695224134553908239139394674872371598932707543000306339281 6870128853325315952719088468913432796517643883318860424868291153955734333248384905185933899249569878108000775334328532251760837016111223360243205990453489304973688213007147790349072447972938489591859168243536391394605882 3092979036200457203017238333504117917393012744060186346920737514320786599908660370054372885829103547513416487565439713715440722942052400152210014336540037398188113508088116486535432612675237211001210061219325346480619061883 1392480333719661179508972665810631870601510076422846410607742955568429692299433493538172150313038144171426635787933880638278561399266502160939984664823498369873932252695680513929815880801397989883968424110366905365741288030084 626904177849833803156099781701988867800474352403539405480857432672444413745060341835550819988653090852194673487157681895187175145134099588751484601282475739782503441185780162673662475787458586982189372766961145940314113456787685 282236552063720501876707148815500063390962005073945088292216275802336340145057299056457411854348224549769503448168300989482045588874160859892121081492184066387892815069322490400059992290461312761833146115143447798822267081124631686 127064827664775996132997573175361453633583831141407833795826736777738864644322226588280985570840318042218591076741758889728867706308939993543846218177807252476311003507524534947532935282427255426012919114324295834654058548386505998887 57205455180851497266384553081074006636491172862839891855524047591290413253642216620095861927327040756000871588137898526225228462039776976831616910915260249861734075737981588931084484422818650713300595916949354050697930224406899239355488 25754287497102382898101232612713531129038427817837585888288600916597887131787415225449756045139853478128700968164819692619655049510830584298532669179751209265447370107129106341007920415007209178979413342157577519780997767152060352703752689 11594756520798148445256489393587994038853390543097288622595518077638999476243237241297969559356176580557159638508014374545663336272146881418426550040222016430088639495508017061219007088670844532576295208617507708899723705918126096915555406490 5220038752449154640424011131667545868262668019674645299145000743841399866383336145898306917537640948392140660374114385352913230250706464208908619495866594981313809606379872937171757310740304403134151775095782932435251461695264958851302852391691 2350097177822859565560647812590180561338919794770634028392328194183902675975695038640702591562183308043753394693714122855954653636738626642675550118418331840892247312968039959128517107710586928019720736317037677294925152060471548601705262008028892 1058029836008341993877585919613790695196518259112277095820659516497104036775324007314149887193476802587462953235625600833059221827649601292665273814315484980463634854415548186045505009204637008186854918972929888345790299549344393315043179951495234493 476332274447000233307597468256665194583798108252081926999694345230689787468321546229094586202446745337414564574129126785849143169627580850727504931790932081220105986433084647947826708980576034331847380001819181104096032485032786161967461379908665999494 214448050478288617085403228416760409669410939952662858816900901576178742257140885653979971518839222736919784782631181321666578424657435800516881824911772876640534841218730975488654783832503581347488871749539354346513344899595497144345430563252024188387495 96545980234760550953627284055865299341295848010834489130069901958727895680702556650963057623160120878638369491115826005712590437669582656650617775229824064051050767222683656469671250033195488532527614869572785103165636178655921554126342924748253058618835696 43465661164564769884015623776493020156040251744465907396908723334247695728040843271142533447365657339324518294913600360614972422755973200197480329524498942591306312498153207058933903481975699127804905662184856751000588816519156294953802102220736106791515483697 19568538181277285941176225687609377619524621239938281101217257985288252820635471203084409224656172672385360113180708155237627878099765373929925780489239129083625869008171647468457601440499204964706342651663735594908101884814302564658518040479271295253697467789298 8809889836998210060255646881626465620683770412698505515704845359959509582413646943151694225157782409798519862386189689497044845403565005278612014986475194127646686333565195970348930334438867670648628997743251400215412600084367188821520191236965671108930634367044499 39662727088272612019514049825841936936622514846334687124527412864106656711795369722737577514488721539200321134852677911215872577907772575167393682455504656999822961536499851135322720821529552033959689283773463408119695470758673498479358371153154376001071759100258722100 17856431228824611366878215689584283564290950381578087166834641630974958783035223541231764219655401811681028662434551503154983644444097836559415605741216310469712799766203361682460913948062585491975823437475057802701786606480304258598148055634047788016121117974653689598101 80390875675189367110370529816977737839996650097308812737830687768076019808039628950774208096138112753438065099904236409335744495823328960233382226357203342362290530373951525706899100654566106666226658348931684599054392973733498314130435674741343603651259205768102 361925225092695563457751771843415178735485050139261018762513819725106587014124988630460938166626164067055679066016485814331585527479819180481127216069618838943913084517517842551932514803237477402205437903588630538001858663846778880852746954434975680851058457860689045318025692103 1629412137360433982889017111180695639917065414006431634668344564462588365840311825230288232076037740379472187832134970803469092904049449198391257621768907225354720536029424800623398746008287644561411522577377028043839869781404817470514767690507443120847396780210348359981499224104 733572497660948783458025854420948888812318421683199201650716794866254462453840100603158543357260456064296573546243739609713995415236045560517620758267553995489267128843334021512083547600715079258615551740124739484466921335250108724799761010090176335073254581939474762745183333392105 330259359793565850885099965468782793308099027505689714060588021529284228328063479119697667651887591855769277188293769879492852572853805536893556578642724252159123631505181495016720283678367875595755153383999260976264295385558971386676939003186420382222103164561444670408571203190378106 148685024423677097171345990459957446739205302447289876598753716927108952933891219776614687872985776170219055776025831176617497770790930524082199422770647359003104170234348899219198564138494853799574894345692615597079152891624543148749994010548681790401778709181575073168640140378936042107 66939015753218784356182102018658113646156628790512061457476439151248202013099642582505231595974578538601935004429526458689541899185809323632960476174465576728276147447067363987250231331363180218951105584519711007645973757310802550848206645581785271213235817842295748824528719285296927260108 30136403093572953211941878120829325603995325138820676787769723831949219280095530344042423154818311775458441552247161144721322094726979881268177848912558127564813676937474644059260286139062192374341437387890014992445930397722059509557514678054178427621247461532590670498116534713588692687460109 13567614958166489589717319601454959299515923196367817264632270857354330738613241930946374853919853596817935092483958486750797309995243495643189660472515767874199867412191010978499779938947901591059939692960927689564447167953237477598124177946363560213200400254023106238763994472926443788566236110 6108233125283653215674972923115094762557964733455121748363491629040106298462644196532161891524452329873433613137215818648564647511600425478299920147333333306032545867670127324124508326183109302919677664843223702190441924746297497781954905241281854618843610937719030597096550670546629328553917700111 2749968364215327141389821161326542688063411667426063524947316716294057994171889717324423149573924209130710506868586788397521310401412729473756854147729107840298059266553802969823067451652731395407897392421745869024004512466941669421826393199629688817858331725480289814288443914772163105676284581106112 1238054581263864906327533919172967550693268646601973160508562057974572987813436253181333646092924819173953141942747119803463992213459160046312913505782756450280562145051398215337793248509569313471939216135200688679149358570192665439412855391585289481684677116455879706058437500754244999604821021027302113 557380647040936174116717777432119614259266369629014806414676016777397617992597965910521638857754608996364335417698273289248823071897814484196522587617581235584727024906176632425010758896442083090110659538188927077853177112736771975908269780980915001483882554165002148032521686240057989066287998782828608114 250936582600924371983962635702681269618568335932974771800740654431250531808436323344237446154337065704081312664439043112964682088487301702885401895327705955674381172500254784560703045305849909405886050003786453061076364824624010221235075714135507623570953280966849597142862435586256958344639718040019373356115 112973367162505451727135722224174818841339300523834735812522715591608403032754326100853876385033280115817694905788223464354837411086628764630450737494149965703470081523525416243272085022789487386095313372180074735319429942594521560630452923204570861163487913032067825679361715372198808444497713474611746297808116 50861383205858842614396526150016545151000729179779509521933466208007173687523246845123121711040811740399114049030998382153053234447932308996388645679132606148217788202561248339812189013885030417185226745974475592376607175316775402049676316422142153507221885989986463846645552327395533840272359962490987542617288117 22898142868417357766528239447912315282141680736503144306102276069532639991924501260869097860266563085955795588493096072204333406381321047086763250871246537158879677406355304766346798342026518106435041297680789370556699913881411324208575012660820870441664011595107902479103318969351735314736041833448003564757535290118 10308900658487291680040555090790737076070942403434749189173394890702890199480581854595835235627387609427880759392298314280280595599184759941066147553231320313498842939106602753375033110869039471400543884862953118900246916297879458736414527917407443705469015355909605960932926678241848693183187613057766869134552286258119 4641137641478301093725883385834246815516917808600671252836054004080951456184396839177173901786448195723039371695234143984362569866258406792483153558497094768532135297037971001481313928520893048451032566595148330784907392285274170423424940040300935284767711627201226631968057535200748101837526473367379665122770657754420120 2089471935051853422491783343248953690495367155986429586110317889886937962795269611103485951806083542146340645519986966394086918223527133428706181298378216659846947044950261033432228773684901553423520588975441343689756589236138274107751315327403689162355516457705386849535645788184051004718674151512284890028459655609944116121 940694567717820788168651546495332621930012293479897836555194664318770494949241972122789115700653962740983360822684701853523017291028727789696213262034880613514748998002731794853584117557040301174492413838036119085338408377477218682125890638357958619494471746441917696610074652567905720087933835275940886230797682354268331764122 423507133495840625499303272401480671775918820487470979483988726905216275394656239646941398019003754898612134384880959767531898807161762905823721592835654084473682261906077974722248884404047109510764612439657514879856768268567066608189576115458064524948285850554332456044361113650974085862202585252864577218747188946283389284252123 190665810430900352362519360021752896978151509854212301737884532367428424228517848187734039609187768933641456819420521700169886582304481663924003610167462605723931008406809338554063051339140449924472708651911904096304712532398256133855159811784137268557098430373308649923298327660519472059183393804617474660112940465688820498541378124 85839052974603712026380709757862086990907767813548132819798992145978617884971412316322941126357967705777940822309318472878472030962421423900520272030833110969219680854100287336222098669545490909221819270561473441738262841914498667406871336361322603856911393718406021896047791485521267494909424501028036370140810538000532148979859214125 38645329222499494811171625775371012221013227850839697005304375062951440160834878284320862423099044047362650747517780836767700500133911479868098615741035891358906345419811265581713608843008392845632368051449835812493193032053515038573190870343442737828512318271951495966996201321435500632348028299173989974748886841125790120966677514296126 17398391745505719584019291727810640648632414382491601604568651997700950067094748505536733011111668319920083972176219094611868023366794871645530937584857116811252387423980312525802851028022141696929624598965504910249943120580887789128631414182967454821778751810729373435673167824583246960321834360468110641823203501373127730453396832508284127 7832875056834703537710317782646430778720268609685984573973513707093811544626681477574438593425672643986530164799641730847490532219277605067217845466158035413573724751322911000067849297468119731128053853647969947109242624299494427935505194095439108232551214200043759150711604564457244094637659844302618322178320214693799205249987628441895944128 352641396707439659800350430952554956080800240307174404415252100533182545654067532673443271331252113158758493764246333463766406673054406515912891369404347999212659300553496931186457826787820332204870938493009387477974832853806209721529588452760438663704864180785633035163879310618620968236352559035009455921267468660629491398075594711966800556812915876157064865346994078801827259124683766198863692732414058950957341362234200466388983803168116976705760841976924539862892593595310817928459797940825455661041050741304677779993074284043417129608592738969388249359269265069509277570036789240843454965401015607548132010375996003965932895800387482598388421623568756182330083393114085178808477688312421307147554583825079667161212416042782658080996611707287190332933513027829496664251390221167053133464722893088385382357911986360547964340402872145446304740721786487988552730409433270351494814781450796328013550328196488128724714581567890497513942701014704039373143608256134780296447637834784301290966652511158920275285093694701524448606491119581588471621313217877999066785167740419203063490728576195535176581989072476785379005490105167419731089062808540296620197060941415210709566423931062035315121602918342429539118590877993279399471127349642169980989700483597755790252177418703505419341622306636432337067177440386008528544223905961379897260758742415762343649115201140710867355476855050588268230698295115641321448710701742780283327635502099283023333332470459230790080682512046808731015317087030624856586571980920130679126203185160952525951011889515290833399017972765514012886254751863310288931528443730254686352500554056315664931740130873213450985524697541758421315253423549662994523062909782339299638344471283608451366314444453609953330954779487700368374557283881336522194744339964967221229076633649742340357241226666318023852040072236763073821194316708072577961605737284939971169250859266517182606540908388777565910096825048605185824231827637413878839055807740231725138625069392897101218670339121925985875165467065546534848679805150399162058271828860001236713804023502133459089128416517386548023473141193073734268776494013429363367187059475432263690213158330451749257972165671322291307178457173777336387041760796044181650827207693105907815079796942338234296526915299677721118813373368769960716625908048951479852765570989581241356099062443443060579927733401659312207249231086521089646716035147950411985097543151709674923564343122791359816276381753958540566722551865579273610410100135132195889015781758724697874408401128688545718693573334141521084775088440354097270039820405133701337822478832519290112213112155585025509237515489573790612128113736531815351789448104579222992570530266159350763358431693153218564132410856807824899407914527931507894060976799885555805421799321433337952529053564928357901368583779714307458362206829220132750419149917621365951549412348903019575597281653967917073336119787922898883981518819807036616524490230818339110698719139843735202625342557711960850243416475876255509859778760312778325065513752080516543437990012208002945493628187718382899484567438478878495544131930311268322276366994449594002282444304945100922236687744995661963888441646527348539811179369059129734061884057794657910137267942828414293305263634751909099071667560827367987184172838323855101399768967079172000692657888322810815981945509094733580245397993241608282275164826387743706523728787489042048490953677776444590458683656543134064974707958061280900116261937402389032644693735759818737933358134304374916155137253533353512826786635406066243186792058491039237232694092780658351856396043213812062969543643035680205923638953055252566309047109303586595746075631633857307246918122689208418382102711818855412281407007450998697127112301198793043537744744645724708059870493133886391844713236319366998181329285811170931966211992549281459642957986154078899387824209957943277646104219677197572827405143011183215173299551263359241288048801416248364495602655941337897919481395430831460279420388117157010036979601685054054095687996140145141430968340091631798304380391403143928061094087360914316505378625705369809894519881305744303584593580346996506835809744922424750445624052375854522059608486415971209479471950299589032812201297876975312177926138758904047024462299860107919565147440232227918679067095247920152535991651150922890920508548565040972801402444997497776446225393387805930710953991297051779089152235958488672068471581908306838625469144769268349400371479308733983082740081801351114244724463595967543039921611322222129097253369947565757824037762861724185497018075497066727603713385307944592567166595384449837321593983187239835688504920057836500662763599501436404113865238876604000464231284371819542733248800448701265841411100754609649681502846097736234444038831742614837675470727538489629550525200391847281670007526270672115713631144012981195153541475601297793385159021331695944676505891168415402105018090565879687920785072878348390303743912256528344764891646317921328056476981414051290045303691767380008270642109277404728948915791370380239147597384541214426734233030401565808159568787409320183211141424955672599939031226955295885346559714744541757800207497813961128122286902982517336186130606600641398250563223511276431811160763063690580745439933588321075234046807727506591342496440121462812740820752946899437904716169695181136652024064080441567481656184361461231467743679256796463237505655858691308322240003818747406754495372792173727099461756234646810802583642552583679822165056214322310777263610420314533730678139440324938830747327756066356257323687919289968004143443162498005362353945496974134090444517170175512558169259629158443490711736043407461124865047013347387439331613361169559856280388562734244002316020602657454310549139670827067761186136692200888353758024099403910703126191051891534439201192496517494709919863927830572477282578379978636846060641667675428144100444646426513257023809680974555074339518899064851234627307544926560140469711168986701380699883708111968455360264589383157447467644620883592587573767463297576417549049742785064953612208773488110044310989981502778251090152955160056938217505575773225410140323152482009196691641824481028530299536956931158538758134837635274878849388826029207764245331225922095185222085333726231809672721481454522086737068970689944029260099388448709425593526982044245577367747974912811118411852902840755238520882522072800598129501053132773792127123138055252379678861777888430753867396050060495330318905750283111742920215889157532023999128892377381256412501514101423687474132152137041995113750447446768740881111301736778810593422788752491419774522007139556757552225915916784254906278307910063137124146203587440297637644150731457787143656817202146390400960308022672947709994091902250907338095166494969228979356477575838816594310054585417215092378200719695498332088600500252690486980191268995628458598732216319988643847749407800619588647621631485827056573303569143570438653502940983564923851032315396511482765339844359397177585230996831809250259336100326791779943018017894295444792923231607335614791656459189920246782584865730095836734639151299042912890604489151391500895027625773026560144143809325421241031963663774664619494433280374450797129582509933590099213004460917513577913978105112511476363414754547321723413360889437740189069654118548151744589701254122235904571086487615585499381128284773390125675297116441705297013045593778984428646191899233855204460364845059968665586208802317744214841264365321120434440906649107716829974269771250305921078809756058677057678923540335639872189380906640318844930955241051119792703971118996416137022958422837020787057124447954597935797861060642047095796520629432012496765374018447151672245206447810548184893830715191437155645157384219399130824996357180411913964029189148136170545613712975327164654936856692019379737551213032368199834133415909493148614918577499724559983298970613925747130793000957905118515458422020497301660435839269829746708862642138981538741084577420071540987845826774965195269411193282035220968975243235700967047336452104853460788172560431107469070410489202694200425455731036567461916544205695082670324467652146189955025881846672464495464207808005703640120139556908228615473418392672780626596116603389347261087662876648776101417740561508363717540067941075375997143989070992140341421630598018728361664102535455000793245143410735785690377019703634992152153358199598517181990992090744649122914704607134294547447948599470565889550836005770928797168223954663061206848911462720263062451638012637559005191793109237280616638821038884822289130242311441832609538834896752595280960557905636075690904556164713839940586730345877068507476251231834652415137654028866738132428562172071891829039253505580516598186568277147988119429631163421883964451309520244475421105429457076432244495353797974574581297363648808557420506115409192257287009959158772027266505956673999520579205545831033509547056492403798091525371876291905168281582441761097785930865864387573378266367821217476393511775466838834532618303198835136838809887873432053843569218394558626052309058821048152169521015398331006455243427577916750601284892518269108452057816834216751121124006987738207460869255943233116363269195220298293521753861374728931584622793718757139567564381770355595874964797165573132899990326236671058743770691867744151593085142437534472476563211169084102800744115118734685690996964426486013074015251742940981884236998719000373022423043251101281944288489792258923130523221718769173409157955681537631952151358357399093513170082231300662373725387256781484258802469695034431458054350004485939852861078752154868919279686984923870776277346271143793719672282164611050274110134510193293720068460835866410172463221786395337170953899442775997303563566690506400341330115254248997028665605317844921034205840271726704241450779282679859880304595626702148175997207329963063387388862773814996423862077596439887158634410154343595709969991831872612735908815409373805544728104152534375115404836882097979414753062639764102838326155371124691313821172755554921551523115971573847301361995054071958008235689940031549016613628558500801980589349152436776495977873029963264977617416705680578272033550422532573533985629074663576575657746380094537948891360136712835813551756726612123927817906401855043346762723324032256731015832497151924075111514615515468914056120023036277843217233688842553289699878112822096327781178233047367406334037438639085399003686105341486299763958261522376318726187926318291393404666389169704068492795962620109982741543390835958775823914985446471336506974536832107684345268205452202675201874052271746357050980219496637585614399373675016872151826487467728637661348404316529376730363595390022617250231903630539061245638549693300964771392670681566964210993685746095001323461356673557249686968633292909102663544988542328222369433799729329671429096973565253175852203385726847002836215985559360099100749052932087375946191121401755508585773088843822064385987516211363809579255727508458188919276218926613433573123770805109380335886446089702995445350457835514248469203579567988670885079764411805692092497807595196808217054055295735879204543221018477250494735063302900841573135335459788470529095486382157608335549522140756933152755177893586817298869503271689089154981895411488378453178098549712326902593779357008430220315463657651902055443734139412016438467339049867148820009232378873615158851949858387760501212916190127694072308904842109376294615425016678999687800261350697859392446855221388481494737356855165002571579361824290875230313977050026530082535753396641829621833642888129057505545561581411549485551178984864362944811615431260792202129037737646709289665338927634541923572919397892334670114868779100772585260814281804332881335175471370954361580125289572989447483503811018474843190745931012836034996351474013000920988444983884668239954951029563796477604356159289693464528980929431074747175425522345899750854940059975922622051384113901390670021111231766014770639708225894937676185877994305972126128916812215472361596354892405338415534571415798301508393698725450839121948085811038297634029975486526966071130873001371378409878246835234154183351523717804867817871938575115281235514517159184312820234134386271797837872004157697015039760746150023739403192502103754287178723317687832508452648260271149732940328509160408095153569096440344956992324266775347874459136004543130799411483127670345604546574496124837739211901772395435080337652818093675416028610160604931645996701081114109461612831541448369848256874853615339293059586569604143085131902512010076632739317428478920246895601885063753756942769445389056792057905041338091179228659385432394761069736204451566459655662334838902803144779147393970130025968827902629031491954591560502581600645528153094990945623818480509021769286543167820859224804721319705474186731065840408184929467835300624278855963543541409749005455651449350161128804901425611650214695373826094655641104805444834716983478578361319742787204079700159087553088705689155335039427553413553482841557377323142526920534918275324959112762079721077542380308741463744130149595809706024958916575376285359726086561824417387514767736798918103763399535219963637378204076685895059660178260737514290645692132548950376376676687921770184708352149830638245021171967201385100503985851470981070934679812931009325121625798884829888626841955274416499664285169656293913948553705204955919843201317824163375312278267641951821652886322024376979288341282875080210210226809229651941252450402505184393323562905135644181708777169024040173732175784075204174326773595279524046955134219011909089167891141567935201273613904513618187742312493390609147338032009561987068108006730690440480008134088931747406257237542858300669606566252277148090331542487333806018634860163261069764441213300893025196354573676463603547782772270374553350502700488078930331595566623981570902989655411265949873941200808243766397465739883415993503424436057789380797230801064498139605908646572663427822586607790729887641076197191538751348087164149914927029359614169813778130688154165668057666328628837416178806854321225896418892677567404642424755961533585225282647401893418453983012390477881768986969610357384328700541187311083216411753539497613312616516954384471726041280530613904331086098564803483918794385115914415926613143195566284118253850818472228972885645985594527657109477782995646760432649779324102644695836033704132833672892020420299932714376985895187262574862288231690157860120918717382603470041588559932569520652622352256027887493277513117926786616317934857548641174042541873064435182784226406085161093206240732516585579406377325918104717466318619798705889681655291523935490095015287135810263670230441750185434566835182002660148799478221759113777007570298083903672793711852336035050062944551963558611835051719812474981552057526142188448046344399590417184095747666009680930475613859014061329485060972174131040790318297143664028353227550814820648146787732736522780456799138924096199043580951404950982241180702969517026757699323615039191234575907493355139471435653096491035282764417208574596296714585455301662382280296548145480819972615274695111496286223808951204840290375295939716055540065885901081667968835803284960983050319459161945809930220035210949109551614633879404598964649476209102535857022061068112520145446025415872506665801421485977664374547404313376126806010582784008439589856229321864866091305326749095982651206790199937632952462112210641263541567271720800838409468856795650703489509240130539928969347973873037163607571227031642389670251061671072518896353793740894028908200022990390539614941179491875999945940891741961931255495642678238512760209181355805272529084983601610831491612680491400825175421444912465355355027536784962532054924166454871585828669823313170719460895654706836012035700111565697771084097955203458137366377245519500693590417835975743303404213531653374195396250291037634246634963803829096122848656627863517154111686678087176561835865451465733736127849799681948661823370441684828553485929872223964863862878477104705371826891506816912939721240122278713181045469678569707981407459877551308753080884946500294739907937819588035780183153791008598635987245569683771990666161276611327625542603802937760220070111273732250644648060644221624729174973534800050403230830233751389593511090857544052609897856193956462458667418321297747386020207271349403711711922351345586862843703837890098050743919304228002594710562829214374538513213682016921738478310963561054261966960085998209679797008101151633503065467084094454224344818423174104532099510246222174980638825324491524138577339428025346001216157479570018354327934838152320874032650012648287489696274125677172168275976131601922822483477597496059806331593695151822484045479027292415515758335619651823027208544150364512800316433847354864425893599946439728552613989372502929933299207308971215124663303116436560490683259189069868737854902484774612170978681173674994125711805089490926963177608688101616720219118605681055652328805312803576020380805073587726847112039152578511602728465202671995224943770245299400790933153285648217409713703939075918924223233842030228421824722327633655509468824533798254009300465746627315129536744472389602106389560162520945443876509120752403401574956332889467085991955928948842186722418153242334732265230999652478749405415876931171595320416723373519440058801382727266438054017144060896351829727089789041166194779324430181558923754982110700959969091637978375071367732153834610177186159797123149074266799974976089506500401330155974815187802170596736509052192697787151430842303974471502085728871786230184318552333285593111324847036111990619792570422706807044423931607291694143394228157028919388025767890063590594274482692136708721828922917691218214672738414734958806542195655389141833347791978154566798125842816374766669582890010630764821721983651713700360413085634578563205208361622399095450262819953113643927305139831654420041242052132137482466277040118991208503691495482392156644125110595203054190430899983534123463149009469336255822891823580030314877674372972329490585243683038534397069931718385109091978471548459982383055275944217795485809289574740159605252395460002035809929596816254665605709813232833287807273186536405601657408929324631676211784521435523010847506963245730934109131291501556270173893053579719780758163192023009873252616511148259379391128222253319372541325521294127328870651413179148194933859074230907774598743360100462974490827727245407047610513774852384820485078187406231453453335346090043838506374735567951864035450170227769425613971903533984055756887387183573269730833848715712699448775070617709886049166392130327261233233979787222493349164327616720677633500233744814386418816698208054888730181684102724510878974413855257869873805742994072174402058834593776651749954807888701086987027294728177411092858775903566343806574763493977410437589337526817193063242365186910492617068080298469029972904223837754118128506525661418146139473186533417554157511673434791850517879347098875212705608745313151047390783871679808805157891379074871603480864531804316095322043602460983130840538782727166886110878337419702265618555388111710451078270292393148629980705800914593802418711515598765476046054767054846880452791828534460175181009639450332013452673797690942622846217001701216886777972972783345943572302884900176115840073361700120878870274775100735272179393139788983540148251180605011757104720144387396935872028303502723099509499839291274794797419037448597056487863072678582711608730250535826450044752065945324517796719675602575587580056691240111756198060321094089783065911962198083599689454078584358517022651753285309552987666927928371489846190721485773637970622830724733521833429986560875112176814917787020973056653259897649998384458321373414814582038880269118272740814847954034561412878248423416870451142622011615279146651502033520941076233028415441142200760847313943674581955388224519361548809978051570289648512241623881656842530829847684097291080922173069806229121693601443480755651798123474080579303775591017843868665814456675380712041533695774359301260900452697139231715962995823868254147467781748530193130061282496018843137036137116715899637701590339630077761773668815658767071847649875445655474860069832627123182988662917442218033103433207929088559005671223797379366719794102792917225374953481259133521009500106847742276449042141345965581199565779731632213300968211414850860458930414009569694944150583369288844532214264729730122771497473538779271871014939285920940629842123598366263337596969882232472388170630149132101427330279955612661079195224276115355488228670268701293669474535743697197357016118298481838550728942279998620019258617816517259228344767939116601482079284562782898372375996198280459694519683327223502860723202669323256153462137160970796687975201882645109275189783103364526000524102135579755548174780624941282969540096524723306839877955070233284603555119910403739689089795101252611187642069999007901712017222545240707536597488383402466149979279276340057884012746937052529458123315633949759253437173174956366711775422032995568392183314991253256058479741234634795701461791223793723612032440974507866179743618316620528147626716926764987034963941477685200704604014915108554970921892111380965780842947974722455418772388847817258144474672756564011048998038230282809691150174543435668497393018446599520481746217309920983558358090927719932106892382561336384478839046454574908798581892911305496571922319500263390154337042968009646558485141952927835510206966703339602312174227720100978264694634346437661223522331464158601548025836621315786963752793314286858849117299564380706927390021207618033478205625338620299326735655045844679792125889807414072177271762362559150146555700048703678056211154320639913999362097409373050312132344709257159615779137178233213685041821494413268323541331677174047971550680414431014678795040575077487198126969159964226451773333942694227302045582060955664533432558133343776611644249882761674150449121992058706706377890920031763034968330154600567916942143753577160950018715351957894575584940333127390726387761479996404803391662797704867979660749481811507211733280097333846308242802456566151217416912121023113514049458276922105288625107667115008992480783273464993247568926820036536041463348354967798336674201046488073693410504934937773812873119795922715067092277001380161369917050012996700717338192432570795163838574970330723025086187837396056959122551056699639115545999819001932057554465525214087520697781272147940304686423758366853386488812906151399106320211503507226822175831616935987235393316947014125226718953106113722303858361826785570392275075527950683934366580786675089969055133243764343809426938724544020213736510597914043618608222872342293775797067111706127673547552749712011452314379633556875597164402767801979648788330834963844235651736892408057587284445783331677612448988813740648482559464244282173456341110068980505000687935281474135970060108289021082663429865669261796154791307679989106780779020635928234559627139486670564306213401460458996015336909816376192001294064690821720274865211896215565735368521833054910238442186883361248153362483022433065479594834454952552874715345947753172848023163144871646181478592273148702279510826706422997803557822840918808643529890842712844800051270326329105817249418822859116417833871787412984288054115199026967568824411533434615360431482349738561146011183745074881094735985197816828180635694763238107657984942602408836865925436945889430629260144103761063730975897660564312020326286421729108998481796129276298194510848043145600465480839173812096108260498124341841375341500385742992058736370662336185152119487541153528598827256889786224863862074556611293986433035073122199811715051183652139978370953297221536960666595674702984291570543974550610237976669245399302775454570817668654372619947780817896151898999299054219490672923860064057031967299653748057699752784020239250782430052151341994551654517051429055821446721673195081993441386216869359466348507913888977257405460344867464406586853791450270036827917546749799059559235564501299280242204184264050029021856191881577665882990428140665093746616532503754676819261825045687800780096982878088591343461467706475730152760876993922995415095743563807979288274250888813579864975330492249476311063395958533922338708667248793678509284788410398243600499686021308012106223297660486285869118026200206993715975496132622069057484243492596838713820737205464468930944750893381706735624870345949895660936264116557427701382287457873690055816299992612122236362197890441223734783640824746241754722452170288787592384316360018627876274700563508452799628434073205998062227470878063853022904455340210457122040281635756588482455339003147010096746059294580942770556599607349079239487829161442889405473374791911972167593003488005085335473882219145916824256858474895175800027965205314644894338361153178799086345348494632682947377301715196272563710698087218464353007045782529144962183220686701121365727216082840163777291514872626886187160304886401576403923544144752487388931323993853808057609190341803014284984555537504649804281356187125500896849227355686064547307760572880345722917137476613492439404729057227996354354293216535843601275885197884278031985101714873739218975706959429162766602701630486224165473544330490809486963316507179089786375124875153438012215626237102048915765207486460991214269328015056185654064079418554574484545043990875312593209548559573627392720685826327240775025539343705124022211823057470090944065221988207310856793608122529677695854427525142088600417216318661961323900882385557476985091747652883846077592001885650136282249369159200800161223465476712904189674752699895931026512215373355295440851122596781791509509664086845077342892419941211926836703213276343384309311362907621916631392939978000712612068872747561776917475808431537004685232645729600806410326625608488719007647569117179883932300503657064642514401094654883771608220045996427600101462135851868658818108093730637979043076244741574663220181726847340067007163841538203452905412206509929927355953741156000862604446347028076782144942202283644983639112024189254373002978163680321592055200786373943384722298360979724085345819313717642073990032654126522617525041629928742553273017385203375029991354501879013923924231167244067358513718289882473125442648021159802538181708852510207739751167892815393613494161250082138412530318305291510477945163391214111044067348449279111743497600244748466309788943742064439492389524976362874187376482665487269466828434235753583567688163346969107202914939700673704973844268535642415851059692611693095898518289028866195759349171154229819011452046713883684924217570853624518915558600251785746292328729791529853636687270707800309212358517292723398837716439638430392437487872677432004783664437524427917790554121738442229034900767167025419298424367602666013877153079977560432714025321624450498180465179237594030497746648636981621014121171476212308528721107144938690446070547193525145052103860276139924396137540110467456893926682292017557121200639920490953995200056096016329727541683235481672425715024342895918694122505862282129034821724274507393510741915155789820519296770843325713200024731630282425752887582404640452128062132760614900614184932428293643911746482123663410649602162334670259350219013129078790047280693126181643816516287402387140844134786799526252601057877617899039052573882919845699840783667516199198753865321130377408137340927940147665387649804800090372866313943160576869714176531898607574508032330314852613353112651681487974026708648392089397982970930437072208291743317496210977573701152786868432533233940204181568985329896951711404580698037708841922321171868880344639803423715504551616053314005132936123033945094066505539343149071859253002783603946506886286910170000775150077804216656625595636276671421521930850600238288020783420818608809773144388927374837547145724904269621245099828743716204607848073081045529143622544475935422798258586091679976723653003353575980139742987589092924829896646380556357887067782332199103403214032620859256706187747896024164467656470797233368481072511845346565069271407930200991759962808647957077740569476678009751006464412199301321931045007463926992052473377762396129996698708377523043669390958293996554969470248043184128804835049605312262809385480006307299657373330613900812327198812026784030682002685023981223615484360065824557272227116079550076553998596860297801933292129101202524521269202254927989183744812766877958596145055416106268899921481260405074363852299682388341293315913033944277595256926243011312346652685308255998106141097245344534334811612488474059671425575089114383720934383273127026029426722734152122118200846903452075158316973156521944704695133970787386356544004475754827255064754789715225563047346977566044888033225840967576483257338660287506764672191613230138350969394631433791996580530886428897688500881216512855822791935366509484279926812427954782267522355711713787320496124959425458502073474373401114462401007394029711820776975534444398884066853569179054126378593152796805104687358151313419902072934514338347615033293382676132838776511878792359395700503692336550947657777575908881076119251210803659391968256406705117461007190380813348557337997630019521180859532267203169739077491157665309135655790291496320026053808407824245389637825986825156361067640799256793387997415625505170167169239631344434373243414821830110346255412649954463923226029018777527065914933492044313595971874206803215445362594036383904674357503409884735537633013477240805928520043651521980564226469771068363194863930191732151496603612629780500663746043242055255484036034052679513839380611384630725466323215902607019176558342708009685088267875619905020187449665125041951321568147185447781510774749165602196953576794564772093650111301819615466683158026616141629421330347755704349420156506923246033211085729594624337791891910330822991200057638226978240570289291876067561074487179524254304137749751431311196283050407198344301572514513983256591749441792709933238594429185758008451486092904105273279635027087498877749292587673994715056390807094866806645827950415137894538364205223419051094007655154112522843243927648527039924727878220099242873526010756482448438847866381616051380451129710688483746409687877298852113123907186493113273419742930680020193353659676192042504331480446138813844208256684483781148528601314295140314192855706446411453879734525906747709800603022178103957208196203115377832241948726817147842796670306508297085901760237774874937408278276028068848781341951585251706914363851715957386345840235682963442780136757269411144258115036032872902060737274710842502833314056898188189412812264132989485242211082548402716968674625913016290518019598854032102072554130608053513119185543006933761290030442715405757710903731075936739571113968856775546161226961981932768600810408395244207236506621723839744988495368488147088604599530634559928264072917519875284254024575500214446237853659451234676103302735922758243890536293667714443071882638781602333675347447093931466417712062705041306334106364033939448532041805131106449517939798967553845220004847288849316764212351225786124355355984770424610180056440149759321338266891695047310981203827118742862035104078374490056096876228449798546365086343195615468200943033414225172166202637487761885991261521812249919502097798276436444656837219989665884199870145653998843695697962281327318382052054212847850366052274932467170150853228069214601058949553659433155868850843896875820402849692702365338893149268042755601402019015110121022303605034299525427210824643459365037110253443280444692429564384697018236917789393098869222687002123577234384344484131887500344609599752976127740961236341785133925954550278829900557723472077518952120026551771124830860893330730516564793829964068823609250566488379500954912649508078373335359931890874386726370168992995211676933095757763817526047062528970776200391745529962812079193740279262647493591009597946563405810431022260819345578796618891597335767536565309513478535036508003923269583651513519969190471760969208238523408909735015269721188561754206210394539182541406931869150695532727835659983531452704996571514336405809024283383565255939820390119920656667190134459950078264877740588522585258348641536480585530930404195150390295509716801482738481011845535101458337643593189357811235812487929463702409030611738345459884737412136644844862555716759598266517422614351652274885500886086627362011763665189596186830877138317258307336246073520073039926715267568591963644449828688977990753611570079226086683278472827975205015579407242050462237223479732176234382529711179618969519382556155779042849399602759457316138701862899928917933712546302697324270851062112399815219336068670320019208472169057660247729148571430398911373647227399036560252071600922874382090194330934498988478667427094412142298243856756086498044014226083352303822085566648799838871026352223667746960619524598246232170969229280914580390767807844248211199078220010202794014140747471231998142154545783306697207904997909168244136588464039137043081005878511100117468691405655873071682048554115783125930338737172658602052642186495796984587635582730785876866829125486462841012455701646017768663317645475897629452087868828168415569713976097048204024347908076213786169502845348530107153037352982522316462059367565124411901498625234252412191074258186080499533486944326231415810442121434946177715426789153005353184133406554900090033843891948777393478288598062000542906675504914782777268269426576097943530407264645542033574706012376965901403615691181592494170936103294558644397058722062391971263069973507560953324772381114814484721613803239641068652223256731943877814272915740130743063334493297848149640784859801925766956775280378991630728867138760603487117896277358986821446910263676908265784542732145625412854828138087162909511517811754471134476494806560677552205603704238764725888579876673509028873724204920330846284067355970360869172730250770650730243202153633493465806847686427399999682094206994118291581974092380547937983090996288160450813391200714406242820416093571158436230406714186252282721835975845998054122810088868196747357517906154891939810318585965628275396688198465953960150720152027368748694834240694236210742276376103566367859772521055442534486716741487966913502617094530002672879276953769325037173685352814555746540346985143250437009502205677634333454696934893832026096217634875535152204802501990155710939367572330782436516368175949419461084766118933022353272407568653560293990304963223529509668463369119449367050305547804676334489364828573922827421307363726577591249109342934791762999821540205724543589696286465998925231982158644928171447126823587547867088803388162767690941077613782460142471495648673765161621833789379949303847463149111354783293001107075694057715123335641368862462490429062618240208121463035284756471636110878608867735421834104787780741469541347154008327114580801417025190977242824168385979482880393601449744229696757221937792129354294840912531157496900888829168078366903276694711026601258993711215519455512836419440087342325510542033952346718423280393094904334875264605571583422585434328696762982973504716172896504831094020632619448362447232816519392747985968484420381098749295191778623244034875280870815813359133784626566985220189493721873809170702719989152405368867251657017304892725236274982214364861318955206963693631525839266024032474631820232458630678791662273663399826566317142763360503234824870972909685007074428387438922450612826566688105639200925021444033127958505924909888524485657603191775748486977510226569903970888866179235166092513329587283719507594400368787965077935827061913659313480623735412260663635339800418064255848379122263423023604375963197019198711722071468549893480363185020400683974558111363487012883175409998350389149330369493223889184342865566205528402532802087137794891529926966602258943807724392420689571949778550800924845651073355768486045797308223099908751431413843659371412319017934550298185637529927079177771365754542365001575676661312990381217858877356030648209688910236185783352918583320673831986532687788430489514258483103118397120251499474035775228656807488970524624413350009625915484348116859765661995883760355036576879472074836377012652372634061984339292157483318350537115692035324439354226208661151214354682901299500487174901878140727050464637233125704023173046981405913871340690803280606406890445995593659265328268275203249741488851322197140640091351604912227303240950323884158724440231613880444780802193821406116208697644630499124570871296252297744136298025587279598775247850896216132897269876191521586593109811800008219448694743318983584648973837739179037468764003259545440171801834962389702454402307824554390827234136875958773067300253059112797262689826593423313852641322469691808173008437640654977465382557762359992517971425669784880350596134209297654802321169382840027983054439464192577151596268443576010497877118114763792568000242615617820709972466878988384479759403461702878576845909841110882816757178955608437174944102978107414304701827125485634431330147019520791445638250233115771587198697843917971817764867443312853268520831588487891252377359014028574415695179148449546971072592645343465172887399324760642475570558916131434373117993933786432098315440551947384049877407000885454797838713904470672092974329116953821307090448346158167924646916117812489474337064593394327538999193706666016798885973760210134006229469503332044280512454268768096823176743257236643458753279491370257679414145254462163376616014469823848611512348260397914642717737122860423678215929492366260608201286082786610881634570456421072343088999566158586426279816567336549828412249116969843804028253042351099493901431177723468170173957133767338210177271159179432231460070906524519492282202134003845494749795870717247274903881174790213385301312019686658993803413620602416559285718983142029131656798263835356821553932681759241632183573914029680982555781463787729958741500335029032339584835947318188