1 12 73 614 5955 62176 680477 7701498 89397079 10584340910 127324143111 1551782497312 19120287741113 237784339087314 2980786442307115 37625528211262916 477824035979514717 6100720521561052918 78264807537199248719 1008343645163403375720 13041383266378073099521 169259930372381923428122 2203757016380843369124723 28776208400922735036762124 376755596381728050918959525 4944819875604288406129137726 65046613380650721769112856727 857452609547546805935272906928 11325104921652020742037349478729 149852188109379083743755002450530 1986188733915074355012702265375931 26367402372705148630057967882638932 350558751040773282278944932372196333 4667260066176411289099651388970220934 62220774028669489987280293245460666335 830517063157320613647669253936707903736 11098688488438204927657407817194545013137 148483203167932013067243867649963887501738 1988567407117449525202752918841334290203139 26658598847977295240019895003810762964547740 357722917108804419165202373809545883326028341 4804504967752880741721642143925330859291444942 64583917897210965911015488155075241718960194343 868873782844605831969173366462927960398871962944 11698480204459602024465865103853554838460371049945 157625904232956826314512163150931712218775210210546 2125382295051005869643994677927105197243990480380747 28677723091410870082376822666432365757416519130590948 387202413677875149689325781999854620196097176729498749 5231251718039618314903609906251579318451028132003836950 70719053426370931079276745637183361684649996686189079151 956577681505005903377276582309275179316220139974374825352 12946350107430013392095331671002419550995513605419147077153 175310775318598232261441253194240839552529171719340370103354 2375173827418976641226009843556259327421683325641893482897555 32195824271942740552599805789538055398686791631493565854202156 436629755659980432820067448542439141071909933299751551239273157 5924195972277373648797937284114564957602637650006402257039377758 80415703243497065814312131128709291507967734779497758136394911159 1092046363100071443399002549486972992374037073972638316417603127760 14836237863512076762854738034707923995739520557409784386950040992361 201642947338255238757700354273836777707117834270350027662549131224962 2741657196609952951819186043614142701048953715449631535781552373414363 37291403550719925988712001039869856562151567392624003783147544214574964 507416538621541494168495067534465009789041665872074803199995547070852365 6906784484114494149952457423001668225395289023284064167443298238173657766 94045473335241977311636116008512298538223602503517523196129921931234471167 1280991098288865275843916386344556492712286472709725734186957984301441247768 17454051980331184277825115962884696723327361723847226989503343772715949333169 237894420650746453556467768721733412466560238564256272267759721329805697812170 3243442193781884208162690578602400717644744387687320302552732133483890977697571 44234204586636364002238601736649581984099584085922936886570433263567275025533372 603443805995318746187252767094302239943130843326996539757237156814889999070137173 8234524791345910074809494836181279097586577506848661612630394775748649628775355374 112398374083510380230046506495996619068542437784369720647122068652729178507690543175 1534610313938593094006281752003726846241657137514442978121398668239037917902903098976 20957995092869001717241771043990071774887785116321076214888718951277417143036356822777 286293807319452645604044431496321632787649917618798582087009142265386998927554108008978 3911847763475292105694656121191971216705173277817165313570549072375288735867410684444779 53463450861196852130586445699559495017929204858305214859916671582325094022510783448600580 730860452876062020211092973903169681482125944341036607958379662265216754637738814134637981 9993367289918138359263237224129354035657799171811489575550737345340190244499430385820700982 136674255922488083208463448612281197351409382885417188880321939012673972633769047772176490383 1869634557618932939269940011095598872190351851187382410728002736126974797407128527566813922984 25581123633775159802158422002171153216561244054605245042974691759216403204858402197744552984385 350084762679926076883651258228459762195350610615691304020332978186679838176310443397020472381786 4791984443018786213866083317830850097444178579383858049755502307835420556641787298409459344715187 65606090405317686232462687965269777138844266565130890197865738541395755771002477621421687798835788 898374720049601685622183253844067684120269968364700322473107376570066906197829678410992742134025189 12304206091957709442040675529553571000154833773474414578855174670191238511411486177757292451839537790 168550695141303791016947410024091719857048603966454371856350553984741274363221793066260660229089522391 2309333221759213772588377699765151535215943489344113763526935232098045373811808582012302798717855498992 31646089188288553779507382435451514643274077800998159544203575080203972141507922926685983072440374592393 433739746549506262671877849821607262482290211646407470821943389603651295683360485203140728980074045176994 5945830400294538430418667644551814392022491283025847880293233348250534532763159433912169513602656954463995 81520789824589273552243881809465010054530239351667508862932364421899141836949035478561543528137169422440596 1117880288019053320895780569285225235979967173531701336587556776261274251442485808742773605802481915093642797 15331753000820459750436085513596327733201584476560409105998067654172460155349879277969630559224286083636524998 210308346853233317581204664559672785183495817796423384862373301994185108928425318957467065123071840811261280799 28852803026952916034868893213296992697792017904704148804193097088752653657722957655238402864047131272861656317100 395899529075537063221215719553012193054895594453587964030454043650278664737210130704641361047495479793081694995101 5433080489309924600635279382185997581874085211996397594698369831413289887971961579348645030492994843851496479241102 74571042935940283021170975049815547034345490551471089181197457534691816158586761079455926720638797331394838131087103 1023660629650519266833809480566197348447274003220667084788017463551057826046988788745240785538816170108871072824101104 14054076247467966750228861884622274020024731339338062426298620609685183092322961002492851368764185458666208676502395105 192978080237656904444348514723623288343453893652074119056053925973808150075336340579304544826334955287806128049265297106 2650158883937220367497934155241036265282232045465629115452865346915022230090375580293210805291077137125124910527183127107 36399298125235570305303363253874116909812456675516529894808671944657854530618885874595836421131767047669829612507936909108 500000246209010898628686061253440331239888355044339640416963738990248428552218747061978472187545460827594773635858381987109 6869142264473521354493696974325557569491277076800651319042030832982808841236764145441486770507458690209234448948459390809110 94381937521147162697179633937168542326632610958473962080418028677042334444435313606118067965690804165057443015183022890591111 1296965364628455775579438220808912939323447320994535253077063473237405046623630561221531509686949652197420158835292449447733112 17824609920864542281263834539377208483433377706787941541809292907691279831775216120089714151726570076301031408940012221857931113 244998223420069258788607208394818544080198835399654513291737563895477313814655635060050085889421898761229919574121068311732833114 3367876701768288899822567866703968862550360096929484975372942158471756767915904173086691639072156706809118492917192140682568551115 46301909945587062760107445480843513717130730749808650478628102890603768642311537092208457221785883848749982441675718282714927389116 636634619128313637166786039365125719916834620268295953305548093743936013872438823951873440006611524092756257264932278283010468147117 8754460543682517203403522660798500382261756200181039873189039907321527162983744873727979729409135755531179725578913883704049634729118 120396957802847532921743257113001500380758286834846119838760731669492568113437457258017725511237490597092696829702362978254894410287119 1655952342594276688369782094992967204891278103196571092894507801421096265184363695340210274956684400143163633438195727137762466828357120 22778524199499908188081650748627272369737014783482244597285436243309867178645081341716741309026503946686411739803277460082996111267995121 313363213080226444158833940521557749101346572503722579307918725525365864547682892981398832504982514052810984694008063800250989394725681122 4311360996305082866110623859653125679162781122396863723992646339589025622229034074799621179950342080733570045168547343325341247374603447123 59323122257100884803520169455661306871958924916432829472186534730698465100907450066375815039368820840787762083194223532928466689763573421124 816349538727825677724967015023685745990072975068639558264667325567582280268456312061105843352917995998980360770657997700381018195372134595125 11234924618769656725744321637644745353297192442697758031986001624543015899210378853685263965986457952879411699103365083311221534219783421177126 154634135530519972307833678799046303568822032070168894149406189810643297103616906009680564280806651903190966855031896532779283380849868711167127 2128536628493786436456682851159417269150169294851030404567188374621729704555501899894012666762189634972197467483387250969829751372715973123669128 29301968843291188159413890277448682102196748955567813887516326114601910598422598148477464023807184963454034245225676155178417957320239756342187129 403414752286631820164273768361791793143614460543233971709706444281475980723720810214033985924233289735479527144543086325329273283036741485176065130 5554506060181085632621552397590954882902991092355500080397677051447686324393188827137698481569371256603834094119600984427168969187852073464216839131 76485167188680817772715037229393965376880594396389556549515180618807670554189363656537611679113751450297939628445946518276289624641621201269215549132 1053286518846149205919756253591183955819998386780052320279742477462682122316477473264344678937175925989774499426567213625346746112562435052528403283133 14506171160879773058603896869661161407326310817993059867245789604717996507869156016913081733570876427395840793619072852844209105208770631679656125769134 199800000586641512232216854992019810282404704679807866560040405660687862467123537549182638980920450522756860809998076220498378127024696808758100369103135 2752162355443007042032867791664032119813188673332978939486855837070939349191522231285746098018443248305202368232904712013015927957314247035868446546277136 37912983855450908000709730965092980121954574327631874409397956996825107823691409625674962586259441617992112942987448879380616296832144651493933267509691137 522320074128854197381752599437811888962901529486989564054556306398030465499517596329284621587748573141026996480707048350540584007043413084456987202371537138 7196474653911532420660267845370757129187047641394942272556422788954247708075894541185475551400609490909568639317372482210034966886254665575370686620027991139 99160046455562916704421137471792270319326913336607682115795925527183972372755182890439465007201858916809520665132345552723098148453448921129093957925066957140 1366428774648755920919740173898930067019983327460158164103096852551167460001960274740033188177106002516194846714735272779597346514179309213586662021802070243141 18830860234343518669205735098243776875027611015213680570258421657182167758197485140787846447242017243379709437432611869898869506695462477627380423498120337049142 259528909760725067515858724512413089370957340946111042424527970234410565626496109268791043116375114117363196622475113119444173875886196257971597806061007677343143 3577118219997250510845695463565359310803340291905183338031436549749905505353846476294354476861855751616826654383054530553023515846867370314638034606794967699829144 49307430336472091839322415499462373770436101407056314193661193494305336965082173264546136661330640957196821894725276453917677038937797979955005825079933979439819145 679708244282352294300673370576181751754433941676249879427658212413462056117093400466210560107401652629643592338715462112372454020582625202013585925944758630312865146 9370513085950337702487137605658228887760810480217040103062942631449266937330254583670586852105752068766990851980428275602303015961358943043456827839033760795292327147 129191652999075686115726497232915412802655603874203331208547870920962800610320091946221439881441380090606756192721247643608307296647045348161067459044569279660467549148 1781293077399614379358470434198283396106515058188712691883249421661722082466179682548532668958181275738677656869665999032303478706347585491733285946728433781360757107149 24562114232819561125514988250699950765489696214698838644917460070728924518383136710015365780676579929249277703144703923896990073719263430474225497111792414315592835305150 338707772939312572897733885989759278208915032773196952353731940487613934760072255238708461880465370616618635360696389038805425890370059055164089000893150430217843789679151 4671036332647641292683049766651766490277144798139051655600134849058315465698902331698463418952761351840508699521175860658568294934378580119013657406659282149578773239429152 64421319579116015005529990014182567543441090600895091625325661593330359559041575210762317923638804063145268995949735569287598298511512807674204928165950097220417656682203153 888533706592096741568905117957891980293603114080467687143341994412678649501514472875916109030564803316150860342370051204347912693422004407704262723155181207538995469203569154 12255915450905743634520880903286155583124839008952187133832209325359098084682453437279405457950262349089097535408831485365238383463162177583161170599866193549830953416146935155 169061535020516235128260403274105109316116060896854289835552163112862752075605224810803454108107314398540685176005896698786829440953373227166659357761973294381608243156010733156 2332226437963212479965010715086756401410085601051421351295457954526094969194595392253363637916084605374925800049120236079698604980268576689133825487741633554535587124360183043157 32175339162336826121256064014225297364212022547244631428885049323317597157807846168236994906882181877498029251299629894065238512331776447314439110399929197831381785517620122681158 443916953010254342455943896099454381694764379640945852640814102622699565520578263646358799007297495858142553926465541884185018473677013637514675230539347084174146449528001144383159 6125001190507921901304389396215349383090630443020883999222697131100059207102420844892856042480079004715319603564831222172739459666582527246354358726462639348268150194852301125781160 84515458259804779003134548982392306708904378927219655438180335810758047690108412304283371755371822442134920194036562506174074413146818727865726486644508427486852572957017169149419161 1166249132842534437269974899070600448290103266722359538356264232857582862628051342798683779157815755961280431228600912265726417483048858393099488101559894301892488244157012735800897162 16094274945002463791576145515100888616628826904484047677014752004670389967923967730669562485858662163421555017035710506943678392779570416137051695458673617596202573670956337721361479163 222114081643249738301434543220147286162535820620481149875202452860579672781365306835869918090756390762647997038588028392817599941211901405551851156000800835663147344476319446741667197164 3065526426304898495986353538530126024667579536010635977822194089534001623162069724696592565982013789001375595809504314478997638580628799453902938917706230222923390633767274465944337299165 42311462436580310415141194992108411007017724895610579695752138484220067779993277294951842667516773881782267311036136069982543932896208344658033232464152516067346238629014415814764560521166 584029413961931592087068184529318848115057398438466879369430329564397130419436191961396277124642603728702321927892027344760471136486776116540256991837949448931028735565799810960446798863167 8061852218114445178193200243834192542500243280668396131906803543837579760857183766121117071055962152387565704211877102911247252798945242564206925979867113097066165793036261790115269855141168 111290500406868007683885214515735589250745390325601203712107271453203755121659582980404897926766512278875011780691252838980145382277336029453961886166528287598210698311042077687579133974523169 1536399771408097163420746803540587911105357853824833043546074218625216367717245920951958397990446216390690760694395776299811674503381246105727491369577661309158641103695948267917940746941713170 21211578090544214874307248238381120082215724921354548597141521047915205904868922575896428395202526885568761246483304366564353445452053243017210943994922886165596233577510117957413801742602135171 292862705469541119095077298460566129530651918081261108819869326735034505399871532721069148895860734100480269516269154865083973844784765467966363821362920375093199995366232769227143097519524109172 4043684321138587921495077233545054835775251919517211844017295924350706719429270712285460310241486664767089235240809705715321856159545507729909327598920433121101860284197388201512197866174190883173 55835736281117231603708927017095118507169493722081442262606735646179688660909831828011976004436770746444473431145249504715936339642782794670740103091607968984598019466259004040885726305372599769174 771025655563416676816639031087738819555207753833022073249718777060469384009189411129874231665230745352992494947373667300411280055616443319575333177500008240952908967512349543112293320930103337183175 10647477807754509434065951753257889094725183069319050201350181858476918289750638241386572023348813349762646427572987165060164205619958918217298300652259499738713756535596631398433291774894392005557176 147043471805563814563468634273137666390605472611016726011140936491916760254800673455085928503154148308900573889412352804760180172195264411990371845930602200136123692924371607488412761881772221338891177 2030792754017927790086345245685972152020276493172424135889286360934229516229809564130756624871954259185869971662430623745375710502870817704158323756631306876865655830462881076455854542411531687232737178 28048270070931683391069259530154014349081790627675614714563775430720575407967775689032598264750006726114638986461472211807937703292333047253201838493547550847973167423159609341200211686041700177752551179 387406536609983908752426646985380359930265587995943567220235950641585329556326639744673995227821838359358799123238715760583915665380734168622863172724731045843776246158244076628481348607840931308685725180 5351160411205876922935015666728692983152601458022541022128511557655445694764809843125513522190004301656465505287893650014616393126606351841647432186770152785383814822068204166323977852880601313519819187181 73917783456395955299945605604467165296698386506437842112012782807859711520220285742109208930925059127580017070436524854207643431466104943338788838615661808964059692897274869442770296004552065893188617257182 1021103163326147893830784049294753564382202906286418029631919940078653260917060548081622445133805324966571910300696113647754049227281877145859922956987858082384189032699470855213885279421028913651140486319183 14106192736373370656675886365943950000422967486978982697213484419634437357923531677332736850545517226019017650698530213975000066927227343005042295518013818549288631381156202628817040572521222556804330450117184 194880910075772055677422429065612769742535365108675018744586119161873268535235934374686192886686925321615893280917823929826399648522604013726525141662733565849343630347237734366389460053796721546734147880219185 2692451384166467166583927134793064738682212070030056019267074613689922315000077484907863147218615583082647161906090904202065404730570986901535976886209915439754488051850341305308120735990244881867307051087281186 37200204049338893975261032310746076880882771329882669938971063774475634067618811852303627453666279545489076765275022452458159350534570555319589579397974371234899070816424837576266170538592338831255600686971703187 513998028014643913529726217252240902975152695262596227910048078253315132565306933040727747868549000055328136750959876628142935980694723868950341681298735366691313263894111371117813664575034049921611285049106221188 7102251775583403379556258033213405291057839310036809109286918452660845264800812699615777055283381995501457093613378423136074017513884762077805308209741571981560878785979827139656483395710509026569397256751995203189 98140656865925595299046874458021092180238338869331756551521046347045266968524380620039050316007507490094731097227769272245455806267115651367549970900553394451409913346592447342918044873707905019901568685601749881190 1356188164039219499963428175009873494028552037853666125752038718793774106584882874332124787444893411288309150090816527412134096014314384752918757459977679266738518612024845839259194524458395268695307932139434907519191 18741694007004887858806995226451909490375433535986582580169009298246895764608497489096819935446902650991107287056414740706808556889541558739197183339897218816876628461707072295606563990882340560216796138199448789717192 259009356899547423028334211652153851708969494418589799655648842342119743340229295451530935426521327767680724860523278650915275972943736714387218055009682303561481463054673264844880575647194092957974725074643676543019193 3579642027262589543713033836671661420840263297179000375253409017196121397994215093925043187457755772822475525810734333756400352127409628904919412351717388862392624262351331948188104627046028626158456061926642337961857194 49474463873485343429216248691827267946298210918613039871936412563356953212538485460083323360108555352024058975631070977667245235519730703868022267662772038081732383004119287080981324944325283499565776023307397475089287195 683816807225708726407240967639632754916060497525651839279892568722970062081272512217751817216307394690850891908989461968229201573263452287010077491131871447174058685906035773752611447093764609410556255568950006905313725196 9451820078098013337824114599916042437683633141164965250628986276941511730930002029242287101467879591525716871642800658057745579341782950015209064839093169418921535741228531832828361186073272238364348786516215907561808851197 130649559381003138841943067048885375549793146334986450988993748469520806109508017386682172786772509163245107020035816491076027244759891526746834203341285828986132340304888960081964961569213574893460934554899821769474747337198 1805997361573700845647030421751681000388904811661151777866554940743439661274006973248465927052956198173033569867120822456512046222161359865588018067990919879098227637878076293404013869077412930762311918000707682787515386191199 24965643523076285158506173789196455405487286108891742299231622059387616099384461496161552116205855452088505022888908548789524995420843602178499879364442665178518532673115554471168037223684977301672265080083256927889593664997200 345131616330151600399351399849347597559447696265799642735006679271653784640042525264059795059733676370372805383557371412551014562479742445926187738743413739838511505889113853392429518505844844991441286611484559594048293830203201 4771367742463580997893250746500339661998404522190248219998102257057990286538722082071681662680928041270647783228171528484265259419761827568719245082471476620575131727865309857093006034843530541623479756274755399266552136841809202 65965527478934638792990098896096495896480835555889311822993325769981575573387815214144837494635227926849373573448080825475872383796316094000846073053711097530417459621331114956556079411785372851830286379944768814838098124456663203 912025615130120201948776406717583321541477889666597838852776764726613287759608691145118658250451003119228303315178660112739023975094039211524931611988697032833323022299866586375297994702980305863100698314373498798105054918281549204 12609931419292525162516487720787236053173567701843159033674713906832121846640491816581394147227407765099794452112719465046084649187883228598274923199019259535809721774091761070058534921305415834575142300726347584269287832395336035205 174354817735743131744121857932282463135742739411527402680211612776800302667555958769757632795569062513822855198183177477786671498825075696684085165056108905598825577017950674886133009644527672486885548374862695696635707466016679193206 2410852099595156110602344066551381885442920065100426729797580523294013130037892913285072971723757495981584523366869598225714263930847413530077608384221378707548386482312702282073008346006569125190900452391941065758599012859523369503207 33336685972566196989153037093865034259003147339547935376420009193383403350445670388266084839087938764747246017971117582151892641186638134604010232595901459220551086909025684659237547410230111384937892646385840233126439548780522317301208 460987737884154067438782248229513587818195700899407006517520694349187655637592662860173451796054392667074369714796753296252397053958991453767721236191120263262899233757718647200851844533211102073948577246689598170746581304106964199243209 6374869108988212000366908113826286194046188568695631568579637928105944772917098710087977267766626518432797167960817626344072882018003152188975943668069183078122613277850535306927735056564407494748446443834690800629295704000431716085281210 88159268470059344791700828389671841615503726854015216745442813927536042590489247596270716816994958601367974524779148689012062864320283294539728705029948630110781714233715708893844880271281987075193422349288325506285350762663563861254439211 1219212342157954494306913478625345393520442592584554041278239756214502712531283674697176486843023198376787576964246888219870934098160906651891908120267132800345028705998535057693457384587953088416002784700902098536280216487893549388938717212 16861851167845027207683162611492096823825233492974278500978051301532206398409052670343299187843299291490050426013762510771574190906794296264782145145796671406095614265129492990434835168581971255934242379370988569998149283382598363050629619213 233209128131512278245601168342051589592744188105435222606074738474285298892162760929486966565934287370679429152577043813696450704920565794785877052314807160804960987765395096959674369712071525162376609771293460995109060712076096220348397417214 3225522658313986297246851449770957566353774087193652713150465332203320607591682666288947737850022351168208944403431936310954034551327119859566756719060696322362493591658411592086020958202987957228305242892881420174611045675899259300719192559215 44613754623263373774842508587061706403597819776741117570258117931997912110804594346239487652245708876611929359416699974117951952580959538999951752848130634864829220209982318774916251373772692595819511233916839803668512686264135496227432993541216 617094174421688505120225908741540015209469652588794977091495586266111475706326456460915665580301377408240526097962439573932335841210925924022613605552678047807392551819823758816663234606528913081753954243078474948159152122968914058192679420763217 8535873786367597402100062339676098712032701769470817593058337736776166659458956430039421525360828658329841604544264054376851148004153257682695193631045041634900314413856603735948161789206550489186674497226966683532484678243908208159142721241841218 118075083734311640969354890538929442624905623027760090665803083844063686754794318789381190689307662863443779599087324925249051877310251642211041004875492115616187491319635965497980609084287378969624497670957116898482253280338535198210136837564023219 1633360893325534277677276802867615688950341838899740681495445337227774498262787398324538672034494731274622482570100098393350331788977993257301952622255425489250655307813452433852826964002623958236035590952543494646048470951712050409792157343631213220 22595374013281841165479421941514463319693081652121499612988047280646810630990952550023630043401507867432959932060255952620186770489935467971433907100126992069063053790964066464937454695021216176669498780565147093047229954839354435457382306273256835221 312586547492625007527133567178500632576632514402612730162372069488755954066439279647251675562184236218992815254897109027884562332615516257227330376548730118626359250181508680604721412335197836443806535771108117346438352502030009924401777914447246009222 4324483863191516337601953896831377935828721745287154019366181242524170023413498639574539225599932667193997618477052371237190971766515381662368771471370332554283166650129355712703833451204232391270747882038035603277286728783544407173853314822066337983223 59828953601989746718600847635193275135299252012886193557856117603150779272698058845860031551091730098682612363324490514770925842755300824934961978214738020314176958575280489404726775751674576682831689322067258974442791447579429447112769119426981256469224 827754490679988448246908526601880853318210592537187339778811109975192989329219686358713293401257059674048118282401889752460313627774088295522000722521204674382261512825439708351865912448099603776525554928604486342684163491938168362770040616873447219819225 11452612865283008758060997832243643458513115748431443308678767276223579387981972597800040239487864967891712447807822027022959510040528882428606866149302034128554807402867563956693188016954662053404196249653906645237856563550227656626018097987615167219905226 158460272289806789589388822230988374834284701520130998067790372697812321137662300799605177349521181155361891714687383770955647854384706105942356600314985779280995155911806171438808707511618915380401347294508263762445603165224117014339553507703618637603527227 2192546866387230933409597503430742617637505866126922456703993636787774407742242157899311440006346034324021593537354973603597339721468351155249018573312398896583819332152158630448273878138284130303669860152252523664633727675995060656709956582811233715860989228 30338208506139013923416446177304418622108767864937547681392572528119458096427640143792996359559914115200423527899372236660356116147536047377839089800562461569877553133923829883111709755339777642538068996053997468391029328963771256534412544207479308178684947229 419800960315081757039674924730078506947487976384019146239578404182188355043106660218046311553698803064063486800074400895949837475822584781954198787199380000054407676030538225160706962334758948612610215913574680776134917248576753786454402472936644160043968265230 5809105514947870087419638889304401884746485147396743532451982277493333109556347174579212103255647592322815093178692611293195959373750331972366638055398613415311167882993873091896112554793779361860683740256342588358997118756161775192156489547472434649162466959231 80387280503554409697159866974233262517180744931281685322127945495315796600144228048177520913190421355707128306941482839818839862573831678274825989148718394272399480175044117301667902241141664661604046079150900563520468992138836085896512644842202823707746604069232 1112442411345844771280637819394635156157472543941556614234131825864785537192572889502103547192709685268723413611013933833714270059853330012596852807202809591207404062807851473663388692171405862296269339408880300133250088696171890755778547164539316273251070284923233 15395002509121383170420650311361066451500446061754874829156784349489140916868339481411188199920183924002249421645072102960435030070803564415902867880135860129500751899654364767853183365812916056570624637314621875656221411832715526812893489741952673577588650905489234 213056070480364108924119139973360727122240104449711679497920040233529240053676275976036962564214351491834083095319087114588257032542854806436868107442098191226288681776164667592434681898973006080326116819738888008039462871079298631897907212869234759786140644697623235 2948627304247500369996504766991509062114892622779722703205415090395108157892325809026103988337857258870333774096140937276285874897591928385692087408967528416888695199485292952182429105720737158985295279570798569632905326342357265638870445748897553997603057546107277236 40809152327475120330760474000072738260110534990985287845847005331721627655689611577133637975991093773191566572787645585717725221062217552164221877849048481914493993760199950764256704835430003079121190824510987275467542728434258856251020039435881158634208117378297251237 564815865293159499278146011739486688023651183146214509337588916416333860297830283053648491181710567341188018847005468126266642967798605932962609231164252749751767941042617618221391087690186415809280329534692189937854206815778895443789885696727779794321119151748768857238 7817497038286490404609941494434209503971774467377785420986875539021020005705200597578149349861312712464338715293369444190825124333722516254351126905643367996622626867946846829312806628572001472130479057189401416511945178152947038746971251934364016161841205288131289951239 108203171878183802748598641854723196619583956734036552841509036881668811142329495909290524944903573926910689207907584492530166232362213384029859476458988657662632425458530921614820798520913911395403625557732038669658806261822294017316495030411320692304723663408774662197240 1497695730342066829459560498187599736114189728655554559117779768821363157671672041666504276327778800628070656845951489110938717832029358994952627619765335467052325051319015894726629416859021612275607064230142938266539976943940873215105513190907799358718756168261602470283241 20730913082573773082369525297497394493819819217867014315786957941350458289328524854416526706338013502256951433386895665879404765334331746848026284218496637307371112802093130691233963122800939436811849251052038495460296064767245420847610002485612623121261252326372389971809242 286962017106583665647823335437340192785750630620292355174845422449336511598265601822149447604157023617201711270115497485397704606237401604668264346971166461827692075603128852067191926988246136003764265935768345053363339096755189128864790515382874102579801615782231546921063243 3972294664032587153940611345135545419813986944772076210526621116195213100116325998755258162622482106255556903551622426669869961433321329905157307883075624788171877698718516427342332815625002480854541095009958976142469692138831807156031515529204200557730338212172214573007389244 54988194700193046370190901340372400038741754457624069598909954256639763357101122669860060857387083675550329265633113886229063077597889642687149153475256255588227059561777409463713273967895828131919263838908139633333735724244338264594800641364630465993789432548064405898070579245 761216759574800321328275962322060112990236693824664941942726847517245825967597055614770164964710261258490555889020750336915872008086500665655115148496808073394209181297461272774172154137847740214276368432907081031295761174384690042963768037063144164069970550514091923771767465246 10537995478347131988222501629853723654809678253391551143623555247279974905228738486706555474228772143840476762144736190768177978545989545405024155351965857578511617625855468447836775930864842514381698696061571058437368824452002271826337406424668245579781393362652656789329698607247 145887597942258574244477522233291514536554805090593548733342423712586565203960948544349613915915881670907883548260784316566281513388019066651826035920372808570411335392779611296996135321172575890236872942912981805704404643936030608920017203235684053127534055280799863139728656709248 2019711566193785402763099916214502336747306099552499296304016480213982227329471554371251403903567277278357667515004066481820054864125191316381290249989992693703459514859521718497685791200282024904148059710692110346948471327000616470034460270004726328009153730043208723730862207387249 27962169208385766193497754642074522501813395533943073781218151024029741149095412733468517118173117339514768312193114934256240397353938799520910030995371409990709776209417037978652363288645806153586570368466393381564098975198331780555386572120588915736085379660663862334656626565169250 387135332974005667466145052532052233144704616284359111124747432031246287814392700129567569504424757697848816784648722935735284200601614260079984774043166601233110718485293036945200314306861079491241679594601037603336073703102297835041421315817752631620716976213737670802670688305591251 5360004097646626269926943485412819942601299816751172925964150494161100499281549371364126212260287773923875488706456292527753324732415597019919841289093403926336637124808642214722750253235273809696593310779832170328929165999822912278301481341725523170934798317643145673744589697908653252 74212611045732291223502892288559391144715416998852925274856075225033293620619514472492871545424375741349815776835060969392433341235908749178331086898763176183094947181145873434001990367844600055608279159514382657420259189958896836652723954447672446351605713961929175887565346459525571253 1027544169362812386934374257579601692484157767074569080481099307663221483163662656567125611156684393757546086706482755895188132979374413832651183118203013320557992686484345249579927659987277982166698511448337026847354547306451751049549313020298224376130006159360989004718242550079715833254 14227657565039594603301064750169762510030618157897783252777089066431626093158598629449649373982846944151807482923705354147983493105130767401121997853349042957890886735856049139818802994988834194100391101105688171967025031665598519498094217539284646487861910665308799315377946442843572735255 197004590739794078272137878975340721074377346021562249032355664917410502869858126033662570077649384806219651959845398592139775735507028115431784878994442490972125223789744389597776067863939198844107495194699756597367693309984356374828803597259124002613637094305378600556632452385474537301256 2727905043014487785798438609526267080177042761505922676430081061426862784972063162531248257691673954583786521243985873946032645909182631727547118773184319584809290429046724689142922252095655059844634283936810056626866204715062181824163869790431549638681178836658952603754740403837977246891257 37773917979947202127297666231279508531169745478032054099058799988488079777530484474849335418608529371258881343168188746896153444369459451023979063451012824782373139529613967206840313604535631101538117450939676261297472012936985597112368649225343481131153626912381500995896633778387132893697258 523075793925474728941095314593528586418307372592123702015215726667082049131446132672678975405848184752952964836613359261893624747487067827101129194343498252999011543067267916062697847288858928284651301289381117943941733043362073973139393937417037732703885881223747564570062359952521590372871259 7243474620367102358042724781894388925212860603165543998806183089273571151168762383201495895350700725278935566301959702541695063561356720720637784365470038006285972605774353071764405956700056939496376012236072188615275698371548232347436876602543639538479448161662539963165808637642808240022077260 100308772953873219872423051882977718735641376510236220048057231823183052963678929639622541809020639476138356503629016676798504255684127597236340916734145691676487331412516741714083949410309506734455532631114903957125515881450755988632828387207614738345816983195265443733801941347465792205685843261 1389122271130154783832037421750798066783412096322945109235014973431399768054902087551351994429780307945150159759781741440174984729074892963565992889995315258398935995254019082388080848689364337073396053887430961964829771044933878238037935027122565450789039544424665936819525708614726171144925769262 19237628721062698199400224363270332759022071964812321778315189876267402878625247227449421257555438559404558031139229699910695847858043003666667875786775556202139231834439960105616358023593469073288001957406064170054711626107702401796244656857877309062238636336532064560172985226190765804517471183263 266423199383107748046271449878566343158998651187670431294689332906125417573808538318279243374886606232719949139164265578242127158575831406861794391561027999092498313245475584877412222103023010425595647058343433120750926726148024940837390957994773186443450943998714013064870547334479624245957882469264 3689792165280626624960198187995677029172385816515227897132793846577790965568225973896378794115008171660150559132899990704749451984329942614915066139669800350668927542724287407792838496361775081369135416925994475358097487723471116896145355260173412942700317017702206012383177837689182464915302079163265 51102372506001515242449039469285447709678676816892975863354256839561086318335447878799185088722857451948617194908001743355674967125068924221901646579762106521675607647836376662534291494791571708902168397370726388497283847033972237996188032731088431499190399692780477738416716462458926790995025097937266 707765593532485193734807443392146630716007984542438843143238633322666745431995685799205719000511232178182510733565381582423183511161116428773299036989149523028058564628197004415665363756931698204149468850031937994568787725341866793150743610010374227961115475525811435829310023003033283563261679925591267 9802728734162730807034767074017680729695376645415532407326994264419350519897078395630428184859686007582211059665230665007580760499455157204605876009936119075333740554481814864400283152727583580212024603187186261808896890984277993888718039478637939590207598445030655374919683828215543154384013605042637268 135773061195389538330155181829940161074121663246070186368637516891400142538028430257298754018756089630617040411119555572313997699838255415469127539454913205070629720439937904327154250632734039688370737472943881245233321781417026581956397620993443584463530853011709808688266243384938298363346852580016611269 1880568920227584538731759428481416091565906172509821790396118957504345071154208701502047007522765202805425942786917751143597382557920916962128965377468021459508825964465481251099918342691366631009885154043500262477515115209088150730391892373235400385658618695134051799533663901117961161205926989687911321270 26047968101912590658164010091992468451329518018928453155785099528180807067397187496155967871979212096545633635811293853031043442832025709397663690732889034050803954239300211815646917224372522421268683869237555461822664204599519666353521385098859493632670634937762506313328629319892634676267843452402379935271 360800669714712355079221554897477856972623735210576875144638293800191351250340687158965440022653133713469319853704738773422550816532355275096101857054823066830098163675693704740106608435716047005892818773400444718073447708923295087993787008533016837070520316471748351009194719283208367524492385272138840693272 4997693751641411216770757682932144204655984790001069670596000651508859004374900041272034894507949355233807925576053709661028329392215514502208476051895613325375406785665570382882492860855590159764307910304032785343241961195514924247431991375301483276279218503574797089675276183439941368490854354165754911691273 69227827302990134101291866857696765115047448692014651314450896014184106735406574201579319300371123324746814052526609190325640749489131093234942673484379225493416862353861452615737742238240866462635904101906180859729453203035661397938345732910447850861894553231291996693385718506925645449611211404137245847713274 958959920155282762265036044030412256006728193377613850664110431494911036511570181114986254944781341766661655459518909020833013542542546676552708331947536173053785655662670788805511916262078389679916309289440253070148052730830427030220452035127355699996531988689617129202117240149536844997570240298576105508775275 13283999189503751263677104483901170590425538020497282711207722078344459609330428301695148636173164419353713267009389141514863663476016210469343908586279514436543461852496520524693789458565679329694270923114125018745916035942581867809782712992427085839860055143123390987052327002689418094630139756355429367223901276 184020324389145924718924087069828454906590096101344957480311255588249007542177948483800296230559657320589194141730345623650255972261147530653010878463272426968705397456416995911953919410223883378550562749840698801306056260585887101574193213552947200803397772282043191132344567240332536084689945106213289590155891277 2549243078896655910033970997533212687162026039757804236189578225937292020874838024452607125300535299542008990554714337752638681155276969903880343653489570857287083242965300892197420251567881621376630589571140146329858334082171794807719466487735759588863277918487159209898800107415782939596444205299114751537794537278 35315482982014709445374746513925658193800187447796051072874356635211551164935858821565769892591201337993628353842106189164422242436942477986074925058606163407587654871764239696470531883813614004429139373350980055994047155488586802824213799203988575538753035584848636593922262784057293693092513665726687963431715951279 489246170764360637287274023898140862083153748735513897713259297686090028936794940758969873705374449067371501647309700571409290744934382146444040277183888642852556229595383507962142565733232063550528170512086662206383639645390136989463826110283030895069581992006799610637717624876018629411069627635001791368729612165280 6777945060256025211670067886058910535065851127016293877415389895733386021373047809385956696722383862023709812325817625677355321357760737829734522332577451053575598428300303231388772426514010249039094058604994792733141768054041917824152384816223455759457298899750957136840849384647305940351728591233772207729555001307281 93902448829723951732004280623708370108802827942892828649461832540746765205172315457400352316542560123678410581715909253814011187425850088079821212633678529631331602269071555996249189869081370575340159604854405575558392509528931783955269530810427465062639714196993303492929405376487805780693438835690985673624421731697282 1300960163325337126206930215300134952823227938541964930819267748665292062146995200816207493301809052883568824576293884926117874910477392899400175734050195756120412286157197587549219791500444376564256617195483441100036555424022573934900899481184989654414187526354842194584167310109672073916658510409585577108090355633399283 18024334006445619379266604924847787628222862331977177523027130883898874171720819009100602595097557551970989675442887832332656542701659947332314314321895987847288121167303194899726120609264245225985789916053425780225044607066308627046625446161721492836357429250155090708798832917510422460971864620975640107352848218392557284 249725301422894449988487019740372740490246983568240643783872452537091295529945536843824986620459985160911198643165989231505784481607486688295876013988080773904072268941508950306400325322690049079812209862340072250256111357251244122450576639165538378894588897583977156225788886554905049904395905195497587555575344205303299285 3459982479173302391677662064448156298859673655637597702629885665787032338129986298843984095017061231149305993418111181302578313946356817183172829415249752300346633947215676031167027984712771622678105081592508350618763650042419370623309271862002000631693910582514640288729814914099760014729908575894862884907257831901811001286 47939470326312152040902038181160330551368938878920200956714401496969457587369514648138530075202031725150095035810213417159086683103873421817650767891221759598246478615476197054660603353677018125107036040154534135554444507296483871256415316609404124129876297391627762096463227065767065312552599793645455178078488349676768063287 664233057195394620327881741167591532279047940456570176014347038158316632522819712355948293974150995828817635348995153922062020369635154868102058936209528813690860538374022773324170406513733957594934241697242956728411559994805928079798051015415449207308684251117369032245229189271782178348786298014520433323174473223824654741288 9203554902069681907737114274324373920018949632589355643543690345187166716381874259665481881122664280752934446710947313145301498949528687008549962278984304677718391605783444533813678040341271806698372700774805204391307812629782235757812527877151880553343631452226314238157297591273750474652161958364920913303968190511718614763289 127525942627739196445917594807865681011008451059025420012954647256067343082525313370147324680978826531580108858346050305580141222107107163380648299069398178702673471452572372193549685166444673039396486934697687903294614267217866030575526756739283488387783913984384132054010152392529919592875794766571545532658539474695151065921290 1767051620819350153972081521805065929376810290886750147378572517214525902058959159114857210138295039930025209904549103306977544816160278595612732532618293259569596848848144991322056820288597847245171237829919536677623281701019359924482336553387272291533763702819476662248501188799439601282562795686960057803551607051794062917959291 24485424467304385097368443028362088880011321954384775695222296350871484183297729741630656495889188515506116017882668474695770595733338695473082109081258707578850951202108261178571469962673373062457965203870394259807677202584999224417922381951809532470971737767894947161647415756184519560458362278668929378178445438258423134346877292 339292055566660696374432465383693568600023651575041338121032100265919161912767702796762459279125163038227823065211094898547495949457572475880274384730912903017117913889548982328555537337154751167883468730458710950985050894389372766114134345204274379008501264016933894657443816915485279323749601530712226537826641185964520590523539293 4701618057909829848945465064030516311404808022146490849926247490989235939236204434006556971794944859807927400308964547902773900236974005878731485414049122632481810308088059791266906896722825695480637879513272573519318875328477029601808723573005193905070611906322744452374806232258035794689323928044809215045408734809494934306459017294 65152119727884833647374853112574077971292031378779724852934269719312278234044189322428094776257369089300376825540656568210583346632151115229663164223682773997243254661281658913477227870276751170809895166273705291502351267334069212834327857398910825889032752386397329686671543097657448741748803853183569811771319024087840830687482127295 902853430902370233048599655808722912825660258865607715370336498438732016989081029314888897195179776727235577443964866277691629680388262379626462502932188122497691785635792156018329076987875868744842469161652358286564303529551093225819607432597360855832082259461363601937841060694561002278332251269455166330827174246672249085042892965296 12511615893747836744207840300557541789347463413136895216768752251661806547080872816885190262061411009455620448144692588416688082437226899113256412135854207162349364984191432127027828574090845468529276719672967464228332769121739583591388631510370377366215315414781348169323121328022517092577058502252188732612697818402024475624916930811297 173387167157151245323682577815942223853348157220019791170378662179895077288325248856518565614578319013811228137257212412636755702822866848379656242743509457834816761653074080782775534675636497176460735352214095631937157231822561875792743037607151728170098355772537832175465146039317358911460610163504517298683606133503474110197793712657298 2402856564899617314705192026335900769162368647662521435586834706731675926983072652620741837682770973356939470030185487265755009464400740004561017903125431593852696990801782215888494530655836523348743467668724113503701248732043261859310112764905409084040334175350651478102651134918602457547928535164982162823290504989280837539093094988951299 33300138653566089460972879174821314912816980586291104004465932589214149536358760054638980418962567123038493701664599197323456893693307670083639119710221187739111600487832282927351781032706922638043300376626634946430940609177858301443155055207901268329793457690419762636116219814837208048320298490786332056002739964428513627550470997420557300 461499767834094774584973870950756395349605361266827799677477669780627540131931313151562338302593283045980186475118502189940397881846005448967905799368192895598428030372830004033392845514965738662317717361562128055019372100201365335272673531172053841195282220969021829211829633373444085761653584280358556898000492027780571264891944019527203301 6395936363644438595795212530518412523433302906139879182602030605705049770277032335007568549979271967565066671801410011765164040654674986524678713911088183366386067401432562829050349399181064545309919503733379168471800156236433656732982232397793602750589218740951123597569432178402128952294135297412991177434249174541419661380009330006364889302 88642895909547679473518481617270601791442541116951754752012963319296458146203874891490026890995805248113374144327445904302888766464783222726001583098655987197478752779983494060103983367289715261235890792244636408260602798164772460294838946837409838474846559865557710087712951600737138884175079257742997336239490488881182241932514187297056223303 1228544366221965284713869771965312356635545188998495321515827922516129211408947445502049295229682481458957415898074042734149406413622696635857527669524903166408027341234864789253277021024073827971038525442540421247610661194738963285105313447054917077345552059834245440850644575471785336710003045829014090047916227693667235120094785443654991029304 17027261827909662608354852720105562234765297903728810462903753861798706521037587297445827761671606985357966626751900717751807722767247454008181582261362358839128097014975034342068926751981535085377211329790479900609190155316065881034109624506857196362038842757889542458124260622282600917173055959972598306288694181451639229469570898575496216075305 23599662820069815757564847910099517046648331624617442784620721193570424427492262605563543402467799603496388115302691609420754592161257588024906292253699898716268446173347845545456239152394441078133276871139779760999657386199471550644778568398128950397691465491095863768106528668765613317936472756365031147197445973378155837577579091711736244067330632709488313312751873554028335115447985856042117985487606433404048046262084086275084740365462019531612963898952344089326277821640358819016736376381716068094821097931639789411841666918397892764112241224089068145748800330703600498833656117591027292854098215119571849240145102490421300696121476297419475593233893257369714085565063006781737589847201033074533656644039379510026448302750725715499529305640418679034896258888396514862847155167247406615277346211735408019212831330220767653206949492890630260711374933976786917469131718294036738675643517946234663039663965110121087625670669250770611583180867011308814557965151481094400560824803112047328889866903802488520950365425565150624868121389288275830130862839161224436219320164351510150229561128654277996656379189456887144095257305025893966649084676340481248710034720188755787023529215397836167251946745344015277079313944617658404596528769259202221925831969816196905526674013836552442374044540572977722815999703579773846120606410335474424813048651782438270402645208167546381735094974940163313466326904330987100162818909658623939262755933667316082678170914822699114693917450519253625004115937294336414911094589088990224063515169605434519925393842594753065516906411927317207464723616753593056663571560157475560026766966993838029631931968759197352573759438280590617319918690287162292021529298778115676477148951742471186498022786150120630623242607854698458013101207297618420009373834301490337453226399046565796821960574871168720865150456695009764701361954590927607820136095085162050005337694774927582527368826601698263062209075853538339397208185300418238397836096388828432164932728690575547927358461597596308463688316250729744857086043517334256718075026777172306460359248162972258211675343303094383246879889227993111673464358000236430622727995610681305114098036526914225129787990387534807239065090120298780918799536789412212534408962758072370153820497837996509779019338982516069651191738641590412538861028538045931042004547731932103037072684499955730974545771109367059105205503316031555864750518385064150546043697620883683726976862986347830875020413045515499928413637312231966512430287884452295637145614061392466808107162027316715157183696245198255760789518122727357586619258282256984340145827585967165276943017393952481747113629317931868872604711005611125515414984919244574881117493891004156056525952753823248708700395762633226754867064634040218146112310111827650686037801069443982525474231895479562991225738416674480696593133215442731621429169361645631992714330360310320303296707867755324931738342330749875872189992750101830891209913673007886190503450748948104705174934384378641649339620940481246300749373776045452680909868947370925941367720709354940293784826921599564382424617727865807095843680851003232895475126553418966610760288410932009254385353404671252000108343140368411373144457207808637524699802903631754473526602207095771979269304369203836217890789779494551337213933098847224225945094175396306229028100119893696759161936464620031587063210485429130577513572188041589535911112921787634287248317480045496293443227316473320615291830487707880994841090319088124190341445310739812962848307637473228424433239199514846363533981155231799315617862108352255396209846999440935917059786080052485175183255596924699492501026792512491715385264431551309239428850921617043153566974234692074639701266540206185237632288932957364535976555497609171333472536136739613985591255121224334954602760391318528456942871999304997480319937928601936129807676619422201222280736253884021851835146495369649849651225726403013168564988328305332042591523908917681068705186704451429034318057578285021874447808942948847659321650043475863852017788044284157886930885861730870220164081416983662496035770639196243350207662342236967309739108963929663446046867454589997265200816639519600827445797758761601093918429743526946144127348114400158029874845589084502419039340642180207584898306643830433171187321909389621567009966686653784591243988983402759409461653698627347534136491131652984562519115504613298437668890905154519968667206238031493158303180685487096231763532348691729070941431976625946955327362985411929569936239758745365168912105314668113673033815257524892460404144080064726052947762935842424743564685814001885639479095825140222015913341529402380131816459500075609476539513205976877406382139255928649526831688418897966078746437141078174915428821354244102595064783209602482455554241473757764631782952726174647255099377518039858544173504730166460393102606121899153633861683628923092927224000857501940073159939122566709906981315480244194865691339698525950073623105404172968259059060867167144192491431111126015910331922817665559958170579046008128508470419542061774409239190531036138614336238138107618389984934623705924840954934102279125167277026967258471380159309063780542328969057079785370373115735677861836142646143650601088109522411117972926421588041648339442625310683067758777601276349918003979838871237156023398921665513036559938820896686449229163039532481327123514401371733203163240060663193633835397956658993354008087662878550527912698845079956532369316333045870414390508334481343579351382818115709908255441379345374993730354943099180557014257784673253737724910454011607965728544049555165364116173006234561003880678973778857332052212489551063366703345779752457143763685054524965654161924634069952655464463129917777055070053400190343607532143853011798321376617615757346580624716757609212036306663746850039104301950749881438118498439219755512166291907794622467316480573373105324841599033143444626571409155375435293470184105511990148735372363433949481002973951235409768134131548322199852558254993289724503462960418762962984638475791369960015561989991422264617599499703848673984195557569825764231810967052932260795718044839719564415231105519663769920560684598848335787154302038042411754500039132099982143392227005092858077756415973514517062107066786847445877687517772809544922684756908315003974457063211825529035006971559360011762663778444788414166069431812839436080601236356174788701865555522288932183223161794590694136160111737759540951781238789633425437568953349923452233238428548928818679556910780945388766786042697908495599839264590363810077573964583224769068753687606844228007909999409346818504907966979528568370397814007857105904100661678092732118806578942554216882308973050206736120833002276861300034384791933977449625002117880074863795313010698514548649365922971507993920898311731734884908653916782403032176466600593110880671985938932411685272580466281789615849186924908140507149114514511809350183114105624257206076287647109853387282976780828130887481401871253541980772400040337194745820132623203453896027396020468092517917869632220892041677435033683111824441885372696464624324381630435166648522868639096027632564173939092679354925532653381281974989105148909448574536236228869106955131454507315898708033251620059852842253828850815479498889586353828198920092615799682074191128389412519893761373593349518922160942869421130278736161568487463667932837224290824184316647011920192645942507334566147271080919454416119971339890971598541900080618678777899576634216075905393615515623087881119431907526891650003518869205752116469526676524940961736381888644572178710522709978233824685732622461016716334678731115629323274627347520342322164633125189163971863210544218671158099702840883128230711458020819618472350536410157046581632442014013178442511502306207017610999692987762003242868934428391570870050073468783621550332635420934267766745076599268921993303681163133736217978707599290385555844567758535635071450280395563459311502054371595869192895312256964155132731141093889692708532180800794466823929862954448160215827775845073559334960690389298232102215804324845390173225794088017233246774716290924562109862243817317322306939877504539618378586379914317089207454113607151315067457329392679586669341002353841276105155667374849496508869854556230795953108710396717113727852081870522996756427532929325842097880062999134403576036765283573284317619645571080793112905839717070968598555713833192174178452368291392405198295022876599949752280833914673273823318358565830060033528090290457632484227136252185481585289043769959751585132700247309693457304668036959024218021865451794377318338456931764517981724827597562102199543480774873529960495513034830069692009563665983254691280005636202182601058531779696320638048441132959863337493824561850381887085639099607073048081434445161484470995095680746016670415770497559591089130088353090500286252205756754972343684613625916804313081806536624598014765010584241098675662486350217682402039142952369070349833789557371339275352630945922239152019282831890943260815784668477644957173279459395264376565726235135779285051592091447619582365107041469618673646533083001026167753894053072692450340171362455481729764292597219737862107794130655546785633166301774908170263915399596305758252436148337288279005252643735187234345267858402014291431201905035730303736681563357983285634536772984293840303033111247027851303001443320604991389638411903266429462391894123608734762151639726764338614102771544139607596871157696672583629922026036755783273311150832061068224215959908987598212188304243405667892134341936409615162998632527911206162081652415521901901294389321226884748351388909767348594926776806775400373853391195317592419647569482462909921158649083245890190356974867208101055595687418481050835631196996298776281481212844519543021601509624754592601148864191387366732109602312034596847418789264517423625384187113297127173321595682059093774715084811898779186339150265266286445999676830139198040812189323034675237019840623038273434479032724634556124262722816494033861057597215505359099433992572013282356542865257152962375673385731894802436651527109278026936642239819114524323775948637844736805938027892894077309508492825133688225351903183902864042362387303479427466036972653670693828088211351556323939333221251719876052786741662467105617113332683064605862242480506772539180182200196468639290549774113930819996543923743911414636924327656822348155231468225325544336990739166890922666485530036592141243723630517883678634051258767233072672009862548036718201931666116424843123854026697493063862327755213545447355506439578333320667016888774286478733495585202939567456519473270899537515773343067840643776415311172359651976654935833786113315521819171818044547148582675369431646942656684976341825361376446482616740935722786835679950281662728123252205125969075566789951738499156502074506363756403723489566562076549594651979869207152240549185265862725218238650803220108650718527870270808644370895098362382306470796076660330033719455246279536009894488808896023403411264673593354253875271454234322689043645434673977907689555994891831082028317666294586903598102483853782196715556489615618086985527290692825598107668858700397165738737104268064066885923412721265437022925514960509306450787611674126610887579347776106490986308216499640445648881585997391779143169546354262813808178055885787914274290994715739196900616312946450308708856254502690206249692085260021336589851224703810277218910421075093275945862593125319540113707664254917237745544301137971908909338123412900815673034376922410591949354047742402859286420045446738750431900274524782306168720163556535814918353560381617513333370400558468152542115069891694686390450756903219374529228680515145255352861967072421343042426626370254921856166737940418523779332426330904240913103060231104635633378179108394734551866855854134534196050754342947339637472904000033848322544831751920170605777223470125100400977263531207588912655939802539123619005230235530562979157603722264623718426395345158918239959686943824909174547305803206035882889553725710435646135473137846206370953090935456475943820079604939294940028648991177382954553662993743706104422828109129516086671388868580710793838413381134162157923901985774287813693004277259482613418574622241687149992438697122345868366482411091072528956715632551741752366126322726270915555092992300667426154571454263494666905803619759448846635212028781954064200814933673743589791501514863929301425510872433138196725829529307163693073620818409367897263488438469151267453511935466488891299804211618671384711396038270371723174656334186333915727149620915047267038369766640491262475429321347325166234320363823818054960923724169956484386322412953785386380370777333817669850825688996291454309520702377990829392872595396533596891399326525633340392750910463876624868971515345837510595190893562729108776757175711737262572742026434015081671547636724258123555178694689448545087784020451419373399861659943637097884444438257944095510134021808737636020803750452100357716721268279181947515647593194731505148728133607600456736636983970500854540167758845575833538969116633282970774707287664377216528546997232628225368200164969538794373499589782535074409070425343254040788632896139276895372970316461444617496937486247044435009381186675219814684850372156947568169988827159696247491572568399540041548286001557002572612015966276993413024242746747431326785162621934108117897337523093959583439296538734221040375563042778192601689084246894556911749080860500837700584295816690820332163596299397104375634254981559832388815063537883311508019123697188400973685036078306116641061016256986876402976145450975183424085919440555368625895090859406951151277299663734396620859409243669562085286618481514286259409472181204226193169725734241938060828679295745213776543005055566632715683063170748123657914200598012773472495538292311749306360050845553038719056036363123897857543726466481912813483619122332701988719741419155579948521047353997767258825086746984670526025197849297568061758629702575956217170299890271433063831534068525859281782666778317759288835517120356607850223739664673535756629675039165689191514841179519705879934358157481074673357272054162229543520515639790582823506837005854528745202935023469075150798824901728566352546662765762005890574279997378502522336351018649510424209009655452023967500583261603631396468952052175838822589261473422961663169071871235345638633429736975503722510553461698413655952872111927373496927817171578715398593855296971881029177743756167481713791042157280029032794960790353973448065073762543865020487598695771130935053127943085144462016676096465797694564956812262399476866393808639874144444250008539458785323770622916941169807746877521456438946511906349117500573455583303356512570877488611010580044926348770330829584114291740030502478475726671805710269979619948782962852228153686362958095963894613830502432670994151229543127202508487731442964283748110467902228025250734511184500172445933924383971888224517405893812597630221708628756859023394865554813932547336831490521505805642706243159314307978338680969568226807990837794572966829297149106567595255831868551727692600743243873746949058539419024837965549399181406038100181098494130232300679401570444532212179280775997824953246845226570910037192871765636876080765897931044521379783365937034984577226649054986956653461551065959558774450591945205423846218678459479351448225796654849261606268703043241423332614176237711140192567709777504409623453659501789397254394104928699044778536276958745183857141692462761809322026831071444622028166893840855182756860613912607338752706747286696502618909192015933815102969659694087343286573619666349679400177275121086092330327147230160911297814968284347535015711978165067455134721510443805243322953397705426714665005054233565724284708174722593690865796529593839302581032472088613638059421332160270852646116189062745274995914467295194797371029897593262151400464741926304817476090785448889179552832301799864369460877617569561404723435750813262737836162514515118680840480748559842546535824749913197284890645270175118998321191503883353396394964938691376998763755364479992023734829831415556017601778904018297962806434935845076616918057061427747983251097749347010508476687241184199797894686634205358502118521574098176685216362040998794504216815730648565768753206287644515000285318162652758171719995244408998356502377030676834984175094095457113532855813195609896642482324166042830879117373334075400516309606848770790297675158588381340572536521618254201963286599857808036634913494137173259936226736365422997070100963439331606402380300600829803097405973222271061658487377006370178169162500404801770935235698472236129336746522061886227860760144834639653319688379924310649883120732770437935161865467814759972791078708716552646117344182310605201048851445649775057460012745569261369866367110610803768319236824754979360263803295811643651665444308105488276017057663382717084429100135057377137990692353751696378179450408682948925382507749105416770535591526248308844948998316914018717836941354532681504360508606553189668145839989115409990419139101749735467711351452939634675233521107557089876880765157118046068386189366078284972484519715540508088484264774317192104369548508619892587047591666506437208706530567025909630448491605746024173277874149779102343618030287491635696644285177535179575495071764101343347328153575480162213082420832697197548410061609836538578673171652252557532563986843803687280359681522538380038321358664290355999211560565956532785412164941195548350501975590586831506574720040663332382018846740662749091557701148662226604201413954885914752808138159371406138992166036632223148924036307408734175871822163705126563168931845799120035904751518371476402214537227730133521103634026681237706315305463477235619190785739956175443882283679729281309313469804828571653664665983725114477440404525042930906908801532637061113945701899220609641746731648424301196715426647560079430689364613332842276939150998162306440723908162635678121170542470428109706757498145028181498266044588958641809751814597387932545424851637878669650783871128183817513392147606956348005589711185142061412913531530650543192575955111445635615325646093104755580229813232409736591067290631901800154166997228088333255383551150892916621087461758062743719493059719515013953658172677150566470065549760779513987446241376880101432441345724588725230445285973885775664962810038160739227803174545812177982367727282309395553847026331886939483814466442357938395947815287847555167249026299185264904461711637572746150707948993354212291313254109262946035090094249237428711543023101407607395476080640037161956278079803006959797547004331525775770895917640864234294724076590045108196932315608136258865723927769549398358163288162159228560957397178483713879760169863677002007862998341551465173363478290942229559451665626644889610828987736471594739284216263170952796469280794832849351134839736480413613078316825846791481399633319805009353552944378065344591232807945924281002432101086315270938412120206015219241676682186502122241893374326050466589490139292990010053849592131331760636470143740132255917884559551253803036354700550597513407615222718103382416563824655762704971789610891031664808430343316560486752250222350678730975507050089865448963563263313220980158012281425150331592864166751630168179110196420178936218898269779647714197171914213564083758685245959632101470712395850104906818684838454503873738750480005392630787030426371887635925048048370457226509331687729171843444623487275864408149278486828580172898634147697903881686704207344620895394235746690771686442099686978390822043103947994019215690518451330799946043496401802035377415973915359367903913779889548813615507849600822496954972706334386755568953557658656892695940865883295269928211357566411010523543338967982073889824365565652052844597992044792256706855414388213420336108449831735009497705391763060423835421770531008699819762325267345538386387607786063491997797554404514770795729917110293467540269772443331207820158733241944986038556912028724124013779673677313118476157662795206841776204480410966090952065433500530980014551216078892432805697037391974142176595552529521331958929404821473373587856125144152810014608548869310422627528190111334785660586057757287193676365578180930097235342200081796555116842314897146177285949682116262662216952009493572303251319867014795016588458990593776184089934905853926997192010219947813395032881916940593098846783722513769583646538006248261779072546146635718007646538014908520001952350101245204038742021439897933045279378844308993303403543890576523390362034901913591089657871326279124758576032630287329696029121831215770758928695782779935520617908306337980766460355892950814071449052707428284058385678769073514354491480306540267844299663350360403626479500471905343527081047581881183276028463246767583396304632356138841511479132898239471624207016020274468874756142282071538290766164760888956641263016383718768390706729144842233745930133835565143614826324668376623042552963736015113914510717716828414444784698351294608209555617535849209944706658291584802994910299360967022354279546786093914979487381449415463033959192594645455588438769607541331399118363982692701906203737897105068786563774374918229514316088114385085551113576519377993874651738349449390658862219568511819757504570070872140775661687126071429538501388991973999972889062023989870055681352363827226409317983340183593030796336120963740154637067024093749732778537522797447285211131759464125837767508185538346266077044051233884746162171291087638470412212277863251915294731432033450941723801465453996621889569410266468085523688583137001019692644991024382468229592193118094780995812004594603413981486657668940596373172305201181953172896135206660141266786228472560053488532446112044048434540528994304449099008936313250048979549916829212683693622907806831962323922950841525767025833506115293841633789093013301804453455370706959665155453126222753340580292143625317829489646261962774677016594222724353506017998489662438984077339074967668250711394586057461277371867837965210918203690675140436543555092497121443269909735379736766920240236093599740904779746250243500031142384675706970927147630818431292152093023515285201442462785920143464529975258470063258498336340333627940248774991809182161352542814797352559194173884602684099954012586419077995275070867007214695796152594143055255787010627627403137559464931897487187207193458914142719887832830314282875229724757525046819509812584780426990932898083404344487085569266720617599643732802796646199360747379541874775386821585637059669088116769078095977093902813937017386420393964369238896316624220562190246738484234988509832666936455946631921850864294029787229259021104869729708868076566326407827236372027792463561248232703607677520602008352284387899081047077273705217152612885292516734172117533413921780437519253897054042777345689371180948904939076106917685069898249430221440205395905440346575924177783349224054499100396992525376913973912647783153144699368379677946289107939114851877187486906893842054913186062996683351093779514600099627086433657760424918114041802192112866624363043551177235149044978304715347255706989096664727372165202569333783993842849249722364569003135233465655443616802639886177857505318318378673902752251937056238030654536725764403899281363621477361943738430776361811598003528444812299400929282177310712925467600982936801749876154444891042746161263336720264370076752490633207600018726365373569242778552466275071985654368450115450549077736610764699881687742440268875507630071623168841443083755682638637685944499255865522845395211382699223167989510231391965713228047420062225469186526340110581147461707958041830244980814905470771524056444067061696282315697209649610485202303847589841249020336897535777023024030280591255515662463484682461804409305018324923579033967432913650017726754874549371134184287021926573016004199960681368287725507369462151607034614713671493217923462734889544554024728752941505155094439668757225834996097999792846303517857982216704780798691260916665069598050715834182153733314466702114430326688430015994402450146714968010185492859931946127800902821182571003803464017991157316851582679348410121408593918700148122670114397889145991028106661963955689889792417474239461090976937675854887144434169080870271546467658700776660083740331307117615811703308412139736820713299226690498290990098571467500872366463417914388103329169758790385005197191831341929624079723719435489996734115142169426323332664533023600260091976433095562550582025765062923381730030723540117283311896576210593159965450536576488000848299658303070832058716183760011683642747272059119348969923573364949852730118595362169759411515222979572765727662372489990750804485958984932585528555653310297461141245904173533249136928732945873671745129393261406250103965136808879286748592209001443792332518334518720767333907323416247418378415333843101612826402953612406957390395172570402282527941238574384528588468401483899152397308210046352793263813163071201865810497740836055768167988128745902175604681500517093126749028312737405363469059053106021528708308897780174814996989093358965496164757840725813181763249650694022358441862125049925545154264013703985802684446407741704660529032393093788399635546390862137322129962648246607903199006362137261937962669003922119734634162030083390307140872649919802057195640690036069157055067710850851569031797549190278832668166981236582367621226572047072294541484182749217526733056389072437846949410590219175733083839498525280357118195651758349915716552893022824829324884205623522384623943358915668344725865725089115980738964191293373537155291220306316312410469389864252580897443747539824089515056555572012534269254138492382712214676475286051477224952907705251340626662968575066565493158827658612464217708460497734692720211524441790363720185510695538506802909056770342323568353032531270621990094398096732425100699933383115843448790466410886257123121791427046786927153709712136528952964073154816380971113378403611725777366916753018853190250942631134404891113337276701042847159777475179778093360774209893625493156280147136283201595445276982801639477247248725316599615603644985461437097123718074982819516977656727158576422619593285821699287690032977227367288629626885167034926002901982447250052705957530126867235752641627474426239806700251568405979512974816137952278501030295631388294355940358438444422926720086047621445801970524771787218644227691165277179822294778080362228763823091713731064023086028272471504369327253777183832353192280969324187986948354541663363839524095739159836732697416799099474741787482878811370352511416165959625764544037191012717937369725452797919936880116630430508522095295012370404947958296377436802496561780011523931162505249871173718117544675587065165016131329648403031347324139068530572117256303062293104528800085016496102295129763559450858473567671004742817939516356705660203109533741476065047707384884340154755935805516334211843667662522657133081491974627223061138476462541549266521871302796425997390691566179901986503623005729918618746074678024270237914832602042568288644679794440242096201109500589804782774281263469446414217160818282307563551857337375807878148709765435978996732641195705884705382145798358920476745095303307174322422914499578609564271581015208769668579164952775013692876035857279215965231375204769175106940542165114851315554851946365051124400916236679171092787195917208466350620266879811017142489200937529160923477928233031943878180746055033964579174192991342508605759923399551162724143934444982513517622543375807753370005571593479165394142974050423493110164884749495195459279276151787892753701946822352155941490253713556372363685399361228019656849738705992815626571329044211470651269120278980920348295068984141747893762840719019254007455423280091720615236209419420333311827112691577480112211753184771743524597033878674605482909469383471441742735300306364573066685892355219316709381285721161641925691438289291537724753768614413183003125519234673449091152496526215662674149090838237655677340431232833563014938990417783623695126008213489801562275622820335515219390114439611337821877860489287461995967916766951532214434822417737174039977255611296273773940910452334066294768304575189425883751312928678633941037630321623776790921186179094877129863927344554779620492472709688656543566277213944528233219038789497667943488170053515193213835024118961320952830025960137169582234380438157779728958104496226230641425634799144646409955546975506196300227929015263983804002886573086237013138968875360936344056283249732894303224309981045559920237486587310073112657234404104167743186580419889378546725612281308435027086394417610043871879014719315246799061716265657206355054068841658815474469186749520953480387056785708187490777930247727820716967478792846089936639462193932974383114057819228569524142145049848557377023150183170977314240445299385551238223334980042290464771805039796255540859238443427532121829728536786909574565500307841064096811452386597474668414877377762879421146337112298816296679707619334633762434473202473797584846808087773598098037620448556544461432761201402744290832021524199731509627997096743095841118985517736877166616820505109079853651019174049606684144457597066374808689760694469875894640398567389499779631654603764147936373838338863629499968593922818806560975812806496790019193112653215784366194242432045457296012760883944000779180719660892285873451837750228965117828385779536150403576620852401189266810518345740820829807540307653801052273722045354502316394625206123998008924461750633900711998561722038182401796407101124646612979417781218296797129891335397555023384089428821114017896215124134326177493936531769338223396517683277480657455570868266565965812059116145507456917329427526734406572600336442557994128327171167781568061554275848868962510870372427533446734944998476556236668107216924741371295574540626803114777146224681327191979510616556758254765544115065938114598731800871598879326289544218645309136208841834223750502497604533300211183109870467786220351056328705334147313742024591487990044297662368221011424084372963274015672736297674615769336106184785991448319636183362062122458643932105766557767522860967192227505094616915426396860075541737840535576743516881228986073674131178458960491633395495732547930027813297080443735850670146111356498398697763996935718203249188134799770133724929816938220253776118558217990496470626134062004400287239888080461922527481033415644547338690201049304747274066020450842825009606954487280396268370946662245088572865339340854767790305482519706396671659588076992904789487834682115139584506243541486214807053588332513846008553738236087099711410991321812929379564761833275303848408324445651508108273170570873922805396887017036102372352721917120071627187778623689122185728428077388364353346758858233832809967693574636703692871577377947178314725224289760076789088268286490157252732348957338447185580140036870860216543564429800617033888786080290289112345054147975769200114214398892973097460184673276198511046082520016358325697934820857681063264300806319546556703950530306679705692336659331161037274834409021936585487011515091332745603869022396344265116896891754100609944480163888003523462880212753165937459401873392877052600783254527598938438985317200076187193255405145845107229908962680403504895885898331045761055916231552611382115831805675131848120215664573311774990763208174774187824592057785389313305896624047118735447485268690314788196604961353782959330313867530491778080912533683336161598078056513563471432434133137490810790347372353258827466015114451700586969149055062799310108106564942326543795056833380811732383165710618194694559547461764092600263043796819503739844338554088534938179023265227843545582502188939224442411681022057919665612851304085305170480935052914645791606377433072017153616754181076261709777383906489383135495336478248156347545434431377428525708455978832843605649871453326633836166024071944284608857444947182114144937580119809756091754536437762339149226324571981119059091704578882848995132929666343030910112498297475991024095022360940811910523460194686512882174341384469847714871022671373867504361418110316872718699329661713493438668996092205371784097517813963856940599708358277245667503927632417468694402973086678298594916724903287135164311776829699776283174921041171839404665308411897908294863731878736191093534633090882367906363378309134929575598777005356139628108085651668889412248198708251543676669745916605350713576545538008472896693688064387959425006231400973259909147250474326573634017764686143788162348483702583094247138710411819271619313236780864658543566773084851011276195436801244504685244575356921803355743962977614011886939786079403923023348394355657420327073134106728582307692897945104148406116211458206413400206707800258042606724104358713494686991056717615140280058747651266454360302161872790023326784895702136597290161792070188836798259920124346319400747955574378576575378899485419111512345482803807640840480868088692538690812583354705858662995795279973881444587434390635374762191490449200709592251519612447329493467487756550972144817317081292583482539598017481671598693118962481214834284774285169790979734193430169860153924407536015198307448578709291057340776815966348561675316459430324381061487828010709154183200575889774613911831385718294438047629261178123115999867737466277097689898064989493329869850678703397047672868725949161868287356384773555262304341489374827072351573589505805462261077138920043121320691023233603121975191382195026711901944774740447561153012176515356487436477342647243101301002770140649139950909833254352611520821468513102003175520931020159352050087320497066332207128141694659738726707902063251738465684860649240859297326572467305173156631050655641033870593663566653046879272560773815305110976081713960190654414803401471910247119050835773652380707534934862770874905934386445666975858848722622118055510384911564781739027809371006952578815199512489111078576511219031124099001487745673177968481086121962169669548088339138193688667104723074719661898882119726500465964973167889786376201327167278517182806536935927603721670263768253745075884650052958342859145897326974694026729512027467944728049875388009894769613042604726172931491203813321743135056859651966574935942771566371918993901017046896759568592048899054621463111896198854598687769919692891040889105730295833913858524333562113968849708503396309229857150391585964222033931006796218878052307688926087112000540648670813474096690548607193854275363060117808477177261248212611083570699610125128613163304805952863817842085643029474297732687420840440557942990233264955113807757217639308172912354847768587039840844809040400863477291634213080351458639435836949973133033062415005320901750007830995877136866564912798417987341395222707061807167363340846601223664726939253537189122969037165104260072284065349614879241886223701939373130088248329588963275703363230629564307190262762652041926016851994599553856418209786628940322348993592533915039973569760311907357022880587985859321259396513798281290302589179176920848152448535713029014646472407984994675269811612918076946357156997209518002969707836190967188683665528156094417929160528367748880469023117247264468127288607766470767640515326876329557750943393879282988339374283799801089358543255754586896695986614115642399666809985174702075533753749467231883218500385087430045737515837858979430758607437279564596954229175055310471215446014649643932954453088091052719075908174122204034482079418293124026425198330322558221093211737122173448070148799191623129466314824127538045122071585451877497774147829704741727029095868711395714840107337105544445523513023655691745824040163377254480343467009854944359178408194976424493941030710874153369341665630038036405981844436100778981834144537478498821914214901082582372351594888019572861037150518493858694148278946001544792473480732975303164165425993355490784005436602700863377448757170110219323021347277175173877759295640535888588421571797102066205763876814518634302919780100582255173106172338332373212215780291537995893173671992435893190458376223034653762033739370193515638366895786328204660010022642376632432599670141917036393951430157228441219887907013936495560564698000312412841818415140484871484279657493721838462725501998786045682710439037717929962498184822200925000562631823844914737499489262006329680406799568963910281578953014668867458458445404153860501131183555268421033576441621895378153874324032450532667966081760008503249831418103920987220818816781083431267493877711570671609840770125337857010257980283657095963280686273657427607692013262366956513154258528581327565396198442583512276870712330235336959306071741988600987739654895165946613472872631628089819210086945307062059809643254947494210826272220908162742148408999187659092112507663969542597066061335294880534308090221907284042220588693200988003626691362651993280920124617925160892430605426226361843601842704513958227720306772072549388844143243661772339796537990238408929772903883143782088351997670010672942884974916958686282120561273088569241700017694437362203873972753531809106296710469629224387697597421313260025256828245184073503540263847565495792272631725880664061843107094155815463670715500673903310874154763715543990470109062965100517472553014105337875377718522506028622341471298936211750399880139645823880500766293491698696909986148595613957260792368919107910890046705503176466728521620148947785690211008961941466875152056314914698083546281517861306474621952395117388726132794408362558749873967087019852637693983820757206668090113524161368552406326928621169061294011098022777777529481968456105102864357984986354362802307358458183921709284350238293807661348493762737843099168015630539458863739188773791604958751271683752881917185069036970125244585666002355815951759412013184181601671778743309782673243910607480700913516961063517871625624194336943450004878404969691692537351158760595327600989389867061138858618725566845270299049939503357034091061508729891800625567399530167231079493869098641299873642082582928784144248914795863381737568660785681706504648175742968035215670472535030005555632709249615067179787523982564570183255714875735076628761428514487725036260309447984504199797725477239737218056216704727080097228474633444248352772210010087741985085769358005826156158354406789122252501755876797147357012132881106753021910773464452241480479300075467301874995629784460683590066649303513780422490291554017767791688508054007356655136521372097797692339018557582805847325351422020671056766590191901336866157561565702707331609154316707494105130924302593220406788845878128347826596853699946661556294358145615958998819045426870106025014097253486777124895559825303188498427949255288335146804399032907562945991395635083562499670618962694263507551015245014051453825767675410942589252565113858675983838979842577018246754322987281999902362281962541984522071177038698844929252592387370994011020826582718274012402519976771827591438850680805270347087041437834774032217470685187869260521357315584009981601442052161091223611846379434181677700925882215312850017311637982369319868279248161647776050117821812626393231192055578456120510266780610763190057622484506781626888343611062270564466693814142393448838984526834918671472429341773231546968545680215842064850346391562419554443064629304499165022125689864739487060574956584604038758543911192453539164940214165358811199336812216808982824736131877310887109228121324009168741697437938102374220265137914938323724820942311983510356815279278677100853974436336260738324711489232413131318772616664420989182234346643394978541895638723131624874100625745547345164523251018747886340008419625626932544516879734580472982426116989771700086890501961090607454748942596587869684833228508915959346007308229263757576421482534414127247078924564649485551739819023314163281418844074340319656545901346097786601066363250466643307343496499402736257150507249435810856930973755162989772676527386182675075705152956449633184899768603722548514049005369160591328640105977810296444760469190363808202830063746712559534440270266979238057312453212171406009291515653150498071332172488213396275548699451700840656666023447729106755025100731793178514204412848386775901671417796589341717879296433671012105829506287507229111512201359808826894603762797678543849894042727663712901083779176748349750427942605968284297860125596035013502929547124091144575290396806954794631871805669672016590978765521839406750323429733707287645672463667860369155299647047568942387438008192659816097970248003293412232548811620513260368393640440877385355401946299654450362904392518401097979969494295469568990437746318032122262079475504552046810350780278579837470795646853666265246894701328097467484019648505763790522527904256861220411856124856203540537851092921616779968960402973381216892623324629773126350303522081090824628192055960358709877509854964519516550066003788641128712139018261969479262836139784349274494009947908619141196393375704554739591743781116763315918294893594048640379008856217437852549385397015910243904895851437807881957745603341383686925633984741670824160341855067030066362741049254441471601011610551190629293313273415094918717838003609486858658509411210732993823236994674946469434800407340652525473802458580353071449962306141378528207060532113710057075358451456480886527976547414902779714225195582124136156268651826112418276057217101501107702164998029392425714665378900126417193125806567986982705364658910193603631546651641698215869628797508081602649728658199572921053615353496928634976935000315233692570435526568036547475734185701875473488351487187362090999224759459719118076660032950393569974229531536281661326504167101882357898485657178650348895834077288958385942801500014380524878978218163058375832903125165380471094682853805966971768059079943142267880515133533852749300430801297323009853253939525957582346510775864885766430692289239860646150262535795415517035415284733022645623419680617565082859813369219376740849251198317290052493763034352278352984332222413143185454510546997496060613630188373250238076193717593600646097619234684357517130788639258193240050974392236886715225007121633767205822050776642797786140810114976569233667658031435405278143716533844379819303654622411702112433439523384418178971771777589486186808013052967515967782715742007229931665597286330253422237647182377725170088306992702000537034987942712895087170910517326026699805284261235297560468799165094755170324155534004956429971372481537896679587787046012233997492617210839186875297377764051404772040874860978540130658759759080744252179806447456806630540555111954455929522541632828567570423358295047641234091403680253491206666225151068181051939057995598348541425453447354614815932889861771507672672152252399541454099041831546754224922383310690279955319891263810871226197942885789257414776866321961287146034410670771596589976467315939634617396089972433362827479470681665157719983456767332699670978627409207369368298357656805819113699965024176099337828165019968273209772659118944505147910834403156717829102815980414932926506754176249857348332335308591528251066328780868056141019479391213777650738257963059436583796243383650273784022417893538350659403465503960163788867688589881916092878621810584128522935628449629870712051824056448396051248676545325289695755430884622620479592519633248056678048107570782813446049206876205486723180303709001820228084192380482104572840075942363090354589570069921767078034114996052786015950289007660289152554465440672516496070739212282303565335361825048757700870454587995746923448439080814296292058299408569803941127032513612112197880165637600897086610178642145242447411122615096326160163874829561775402063033023014553235691002775806884500805291729599646233115533331434535382284268316916658640500660914622338216866537953381310369767499775987747164060628912336817184873325705541847413428791211842616702592635395726909270920444395681265868922032327045470049634609571324431557508129929101128567335681306333810921815357444797452169893504868719749008152974334035394596061387919824181574123751468665365944026812727887005598450982885682060060881127318448786020137252804054310444938052252140476577021981682740666158346220941592947633166694012980144651313280242987857955215456049948420412293095202045195126305825515715818790819982219904309415167187335049818603375588723579311102570211365645177665986307694688934145778702893977500937755230602689733131901927444031090278452347692447591047806283883889857696973869077738175506346438235740061068279304250129679129941352061903167977163337091842456322811662942827523381413356643840806022622643385067304695465253074131368749803147956996180629877176609151426613612366070248715312610900978406938048851103383990562874567442761644499045093711106109129333034157266026854305685895356259089191887982687311086590489602209915759573487844067416334165915823042656656789936310286196123346432445102838818697390460285685303880043943546643395677950738723717216244880983507456246297578558381014851255045741472250783698623862558886224600049747025294236055866567912912467283172318599038072134097866273630992436582231491678698216990819695601771005390789668072948545813279075829527145389716021378802118007629171419743798157025410986301993925685040621772255180755807068964295616042154466093919420763867052077032857282588662048902806173165968276401789531312070308686718661947254512525453011723428092273675677757350014085532117029695792514870676481636653273472655938167311788069315194151002695050967011580729314587165006129485824310229514522180292444757115938738091657005975950170501652605666640567790533199369501841786344207604832339203411392817422227952735139795924330508244905172001072987301305035230984819298470455038413541003576276685386882178622779489540100377563756022836374840146154869745302609347074929227457322691488523640214378387341797163305742649018328858277453512234885122677056168512922494748544333566399130573656257186856766162919213484141014161391550428542895943885622075912330949628433620834042497939284266114366924637764366172720763909958005356934725262657685985347288455561638143742331605411041576511330350745236467626270838780728186218314571846368767134995232265115150396097085072087311644279614236710271060731223696626716002059615883185908532365063961436529058299190745414788021073393748184959919834065416339761103614416091299011838991886587417242405125587927631723548988891882346281256178956922885847620276203417193122457038719982492746310269795550548079778330353515617547474144867302059932373573860927570021275374477301852224728704612110159280999491185309450934804829182670915137211371637015655531443394504171153681990509019263040992054678359707129399363384348859138446379119083965907881838868710816618959456965707818028553327227584577344935335759264452278178870090866456168736016479116289832837556225293670190385170624628492847360620956702659058962850584481615429234966177753929155214182680219359447684607502477316685345337000171886582927641988395140405044425140361870586965640259925845492923582026636952994650928785256099310978915611540392108864974617465155807906995751532121268788095953824233009895730058311066147939953239774174458956184871178666435126892815462458760086287756123990241486161666415556251243370063278130280149298092213611531458639132577289611046594360297318217069813977453743783353545036699404639515700252619644643830588256366534854046815186634193719731705337818543489890330256412758310823289506098961523211864503510862366282952378269447496715870693305293386116237077580129003903645017905045839756034226683502979075269222989155376159544432933622576754950276837630886559726133310520990208893719940669737977063464464393148144718825498368912624848873849347877529049195745746773311554833281300219590228841648774870335100228412024642068744401872518958216873494332937822064864962851780702978806970112995942871558765175452790653420516245870219099645827138298284049042624058384665324295144672407680764570966895787485202881268060508509267880815390670682219755078781529744393287780150232793899326770952470608879923921657267500845221448513348456913391085043417316293320658671597917454327430962565925648719164830584391590981325312108186318838444823561417465862183634530538958452150342016271377393912060244962843754704955090450611016285447746592448293720818359069189946598528148033001460963975499844916301125052354217164819341550886623903176591266403659882723604127330736653801436740263788551660605106455955071234535772168400902647040930977813763650496048858443174587304915344864509750874636094283331209064659483001869197817829832188730416854238199544157940098756794014644252373716535317336651478534164144304190717478856808429074548219173829374588402531035448249154897466237463491924071152379472902417889677021817578189467985312441054462625725419115318459066988328974506926861980559667241683294229943918597872283715462233328554077399306346918769726352962959779427511937692021985813099617196872241611743078908760308947320988625582348626871983996590210054849250172160726612733521959898023216372151541787403466178752114059485008693218770534858543383135436106141752364644339090196072253996071488968889948017587031445211822483456813158512831591067404114211415784071578874937540636553448422930224377940663829080969369101569797540576459083414924852072970439835863501753605182187023423138010942481451098703049024537511915619849007926389553664534863336856056617807276260871468018893868715041160429404046667453324249436013929821440671891936242777116264086014589839950974208851192694993023563630338141064583983753076091962708062887759732193910585011329084364939636428024813901123319931183439110029227422075348827291109385992586892143378315835795273032005610947783107758029376482256779662733454651914509821857057726201579270574273947593874930011527150291252388353210789424191546010429228578937047671533707841658253526963727726860253373105247329329240778275927954316603451182475031672149904903754115298283795491480183945035465627007617869692547923889528418780518060162659903237207056606033996481773855406018437125575486387498826518704794899223964045478987383324370310989092173864776439448991732660687286770446389474961566962365701872081384249652748800882054263042076209866554280587136225802359913600961656524588628032234472862708878526983316562155130316342526584978336007982702998482117063120867236645486153699591795210602003189366402457687981337310008805158000067421160166518051113417886137399451532540960674725780206595812487650106226231610412779955297877935257745871039741999734020365241257025498473318409242337627150630653037121494383018062645897694250838727793712284633898590306810595064211413712650881562899344735455698552657157234363470484362897968478837192431328783520197487997577416020772878112353317219234213319355172602361470737426368980236214003802780020786520004894045662066057825252708282424482826113300476486059519652996299891553144514036443082789785866935557370481613356830388264560220558293881715523385241361141919282479203233889003827245372737581575733416441803108857062050306467402355100647371036358756929114973972558421682659213771643972600489358258446414264203044759775778805060469909799829179510610607408158313937658239799163947597114674538197663544475980261096609036568022803495465547984779786251823511427512122050149769465829609757339064812144409491144780201307159203757267141830940199472897144786017035110204641275142190786831702866731647371716460818771037600612234992884910312812647200687844533692131054072139558524983347137780781676249175730642211762162614221021207230706756383528624056736674214910236110211709850102670120340486165662773193114353444988453454169233375258912611814044913466901090543390943294888859592754362498672108667214095836303588691005687265627132311021436379909607742871079997950667918204936725225374142009276121223483593218134615459307120079990135094152770963325631229706545961160222296791208944660470059142337738913056409543096285526732567386654597066016404958363410276412207336395628298336663218853400837656324628279724722645025594130581137681486475507484940448694625602204586965763354065061722416653843956636331044468923720905445068808133672611816585358015225127127743019246084511648583387694717449874229779986791558770789181155117419852630289774371429986563131516086803935634839449259700385560052773232242455832531024046238754052804135053958606405044202532547448268177683234165320412129652366639088472728070452140403384302569108909126167663528340364415458857664874734175045217020260799924755187091164710777321915692986777298593473418934528224555474540350690747246855060371215003248488665972933169908664345063145137531291684737324540269569904803904458976750007632164010043543891745827843700733090987067094120185287259754496824176200331225430136932293983372252507500217429511332845438571170343259767739197068004793184080829082222321743109284469223058146985150284600009249265045346041013463729274379219124710796853127823906784410717071336158507901526837915354971360445518584002800278292878706090537862073944106153225237021531133220441083469985378861849643436615575326588587377448274942777501417904272977706831674418803812542523977385251864528014304496140484408849332615571562036093418508822990432709762792639408666675332847530585274311900598564823103133041249854135248793853713462539957546990806988821230856843056181362996647368745786704579876905848218247738845315036713574954942741219418241044965161208599868919465207157714149088998064305980909105397691616808239557560290740906081806738570509279265752019013640191590677524241497061611343277556702091374684029715398583019389019066440133192159527190820584446303368221097813069493932315308340140523049880860742756375497199272123166008863009509177676748545572363091102239389974322638021950042382438365811841879064224144744674734557953734719899475707516193937098177484329885694296803833977225179092797277681425162313442841841411155408224269840857556236712050394780402573402764916662372927051178315200316893072096097115992181917402052834449391281395450571489255921684905116216595173305272315171052251678714336635165754589108264674188202078134721895965505781295157128540064007977683540769481653426335906358883734089354568758911562507056438740033349426807384535848542725899433366159149985316818416380480042960936732288800812955673723235603919521059000561138434283927694845300086180814271977358264540064903140085841966055108580632255109789133503569646016468005643066462532622916453836071836457509156914818350620672553035217920358513368712310426164543568653279913453898246151161726141212112139660038380959161111744606022668682917968271913136386076127831107534702396183047767658779944003487441313687739747193781730705649923987465397028265560923108686740657035401375290574345082353164222309606517868566031752569149322839399941824060190552234110920929764921594350402011287188185836319620730606038182561640001102944411291262252105270649343767192002848454911771945818951748377103395126609458322531972292079306808556743182785460871148022744003771871881492696943018558432997323469809821241165601496656740218883961521733624433409739440021294902824150457062106742597809521472155074810538006906985128735119667451333465841039885475810262254547890340866887404934144793659913994357054451235325841090383922417273520365259231601219687226843114246041959659052412166311098292372199988714937165062646348715990521640611709183780408918867922613508582440601354970281215060161231400277236742460560583997658224890483624329701307214063448302514669067362234983891607283222163802606745408746608675624647973806750313378852328985447543860002956821452611880391244067951137138934104664626572347688949721775803928543410307712516411464063187891344674612014031153454997067597594015241063705501436979185699186599654259677333692239716372641978521887312286001265175077062409020713510333443504485434032670631558705150567948217099945847666492487485985262764435140632056071586503012014894750098512229584725278933313117414170930919480463921709873929322916021269554243865745718305469622091018029536957533970378426472075804386859687348976209236422772027866309036103216170080415749351044590558244736377856505255750974297235116373957200118371258026440331781028468368433962799164719202667483769349477634371359159119830055497360209617278113491590031386594051992224426069523884338781883010807806939653902150096516039449138051028268720531651236108444325627410699837921091796547497162328580625002309702150006623841661215282207923452119918990703384676406028788178965106804328434107798190192430179376675606808091859644656838394790238410125886292814599763417545531698904284263541883498871424127655147521109227253117964978191594364071307400433898853171033038707800121097702845760076816976026933111190837337641438188659615318326974405593666835523086203988497781890983270135307987976269137084285605666673513516061604039551300455831844723994783389662464828301184817803623023629046065962993122802391897260497070014974057771133988862679086250157533683599183517913963761207807558632041602818920200687000581178861136405789503759082938168226400795869820686257422389512664389173457107379704349076555833174114583765911408902139096598656859236575943579127683705825225724073122753581072131200283835909059886190239978492634392618731484285345348528353192444933796018265797099119861566681622305379412891099092218085437211789885889265978047967314572197885605695049931334180160465253826023508051472805118594336333013686586623696356351065754651919859738645347848396003628592226085740256029740243609415123347774719492463593082078735864402113317667339792119621806150212123897916099028890026457863573470382024791219131900988799279127622969106964675435187154782482656164276599196229390486488721000857879560860137456690059043792729014403635016306416848688141793008399029146290939339574244049330492688695298394928999954041405372373066470044010031623479190978400108938031058972313926215054990658648139573364008640300037190336102827614271456233742365461709987195489173766763536028196626029349747467410666234582589404038536991127875712665014974572235094167851260260427297564806035735344932149151445537646606633277937190230473542992379250629289113830123228174231506374904336837489969026197799463854655738930854243458570884984984574001379099441504574281663180524863575628453585523790294593634880354984126042714133462563376096525451877392106410515178078927278063476336515489654921447743764987764699157215399202386339030317285927325417314405982619921938402288985208352761429951336790545850529275969137904792216786747002374202225055171186827685563141261079661789310916406153930922899649550695784611231870870343131498463241352122552272605895804304912292231822945676445271124866155128307441092304238892561873463575767357617358520664111001715927694574427004017072713057990866675102109833847187654063573518736658755986875394174190835333693083229169679979517205556908267272927609575084040028914279977684034680658804358139564695052762582738512247331606943068465175616569268733374172113238462624842839856208207906322040823989731508536266779917047727153021985801911096061185986972373118661230604034572494643296993064309763545649694970369825014702907168166378993241950440372510477657324487868546237782229835734260234716463003436295173081951085634694087004541994439722380294424308928368066532752790420571170497307424850687611205823453615342742349923632055580236159025201552306258137340873178899704990712952581394817705935351578294223178004390602921426320536858552696791934258837202100533655056509850548709610996801609367083114760588610645796204846922698237910351772229176374767612185400837017167294277758721789971669215941068730595565098660361436919038804213229959323606533500943391688451026832516043324207070298694682552766281727336586461258463820413058133393924397444134958835266217116793350602387300721495012816422858092965750698791770631629581690626801341919928958328747901017200474969182204999032704984401598658127615288241525386514748208332425050296839961531006127664617885507568148683591743457223644963864991365161325327549719874324353633868163826675729999202720408985419416822920536021613815161581523383315707125529066707085970155384227111222057448678801939577221323082409658186638270741509799389490463576909945743437455621068719732541778210291287549717913701743427445187341214661712813665864068426493924598016082526712718232513898389463867865311665002145421920873511897163682453445489546721716343212545696646930595509023698429966755851331218071017051771982784890049953724717101936531773257276908148939210497097193630900406852852934291251053396294588508120249431758798939466085178669726972540343491736639115463511186655766349653879494310116750360223037432285648924557887065736354475779714672834217622151612547581923419291405137994270815624551498534785473089441664545390322544626005704330185297065959047606936162319540217844964928955000220430172964828447325001220380692153092795364954824540846022690641049902899226144954701202883997501337336221107337509149299321446911299043957255318826189297822013514196928756893199865762663519299210217014398481271112558067159983033407022707565979664891213784104159614378178260490906212529167240296023030241363250539425346148212851101868822154653294245724309051312645326449088740807218918155806028752184355517357812144103107831375651905736045683071447360999976256124263255573463139419760479876629869714060941008238975843948505856231413770206649779231999740969243944187632491708850927962576522395080511635519917067715746882908145705902182989551646346103814560248673399819230987416875885178360823214058039358376275360373460621734345908254894657851177719508165761508777419977843627119317139028104736372865627076303576506723212282162356651700800371973868317277454917958122008984490677153649875245733745162338479859465026414897666202276891202174000105689273611477448501128353477362108419766149517989147218688674604655731287636195739822983313073893732010257209836661267626815692998912737514594664322270041659722802376149280488826901380758919154513783892887353814027780726580793197867046517618894186457698900538375484562800173632147955012950612355504958477193438328794018759814100447480723994462336270461432546103026279413020270742834515125881328164819777858071042937711975030251094564042183161308857755654791648613796116055121620081944007192548105732135596118020531185479121144969565516278793509426670833756024928713171015610832380405133435661513961949435093448868819484073761431756452320247463730926261344703178970320241075911577138321090026375019990830601755449685779147548639207593110163860138070322308868053684976083370266648343621573705520018502824521221189672989030962641190706174737717052906510035975049083360453348870803140907199316097512665507107708656912314334476697199549086949150889768157032513889979546822517274391490137334642986841015005251784758112059352161026466735399297450965700086294609695291172958928656951247107485536007344153738581953421187544462243968541186387973641790608395381402780775288020527984349202746433553341263376226229692815554328911673226813819230222697875999397694695444355893878840489371416992058175534029235179125181407179557108578031672723153315397312673857901679120641301605678935071818004689840138373467757593089298777330980666209311655408653444751919762208504393892825062583253316981247939322886820046195831404563688244514028527647714461269491369346906699143451134058308129445244744886120522269561914232148789078198689728414242659461524947500348474494747800899112621869526077792635720257834651008032390441773845996680945855337405869849039004045427386039163214738162035220220809609527192901112493571292359501766446842477625131091960025639725478262073047696577624449986608704269445308278849798466834462980868763489620594685998258398350435450673029682677726572920648569528960111582578357681526104725661819247769711775493040827740754206690544687445082805145521277999720715867494521861008643041716663142637725178999877658387260068104328629318946598366580475150264028363898371089628924558718532276853723838749846474817221473782563996709348930979148178440002859695456127693083917611963532510678564256163840759101876092037003399887143062604288658698269198706538004739408469051435205024815304620446205564917822039781238493288037455128907750936205355605941446165718998407774297065622362110306981498003401677894311924653519851531430903658813871147529423334974372229229505416548011318514512524425722434532583486664472003360270631354328947280295719073442195298294640531250487416335314008802317907279646386285746039371302375299957851099997877197230908216501015247218319856066160818546162971383520833250101749354047855591404771813754385899407148406097830342430412381331259782577056025273972126972796548649190215420883260151262978054815144281346395795794367686516143757167962357137756264669906798080232606448624733451592255776627009064245464056604839456834920390996995195062939849213796589180414424346051253977746298258889454358647016309170631674377829526514186552249698750097134796013791571936229381877623075864491101364871545072781316279997076727799673424744188721064204278511967956427088102558012061985285070263781162897141668069897856675264123954379882868936816654097800993939747147797696655251586130695270612911739835218495737481735703997299195262970394072271874466054255276058338412688343228884567777813411639849878070583539490298802685099978895076823229808501900896001410638526299453289458501467467769951787960504787135137255903363354554978876689002619636232544230794078153184704442421436236854739110012424385001948120990901878855280437525051925344600047454188991790611089669141832275446100993501856518966221320707013707547633969659849893660866059816218513167555727689848093381777195474283396585557031002198008286743690599067479456592356264696797550693091213791381508802384576237439813027854476044078870742297277344059807150151450264157699104680341159137331239820861390919068152790924988566933610647341328304666445172963192871601763921842892913556991734566911919234215610930738461055835623400911190123870668442718879878156580143329989218092459256564574113438904395012018245939284196848357130187842035289229177593459326285218606569950215556588481852926237958327798496678576562047533388842743718639131775741324720214637218062742935366402883872515329226434194026894236602354535644751201420803916330686027592789219401148238861754005213135513843087009038619231860451557536086520727773724128711629007560281120758741992504192154016889430690292695562982597457189547653346952474683457959553208221012014517487420204024860245709869640333333376407656589369833766471014264712250506905630984293627203463522000847155085837939180143067558186263676956205672865046976385582063285230789878429336714222506256575215408224063373015000383707867169622846994478244884899346955232183251244277265739431917376361612163565538327017913137714427318681197249413402054113296437796349149124765282614473249530385258441948856030856389311333131064064840978267591313106519978331927762063083371293613924587826826199895216436821453614581332117635500557465607917111980864659513206250126685131193266437518631760309512439113503344289062333005908339476455131854889519038597710661254855779796107581934275121315910465749603514684936760767319445874644965452834410798853676176696768213650206606547689384630591018173030384093973109751835726751311874952714249891263745194876744045358398367804963520560784245612133872437331705500256756137023953624928169207315916845991428080807555019674734638545100588362478135533720043354737482658149328929060221574290100657023556823459184935033057877785275516755797866224202218303880883230952049465924477458000513752637340882981376641918020508963829721922197763211333389367697008283980480485182591595749497752887519214358053783049303897877858827493604752077688824080044994992301852753864735957658611042487234388687937013411199349108095193189073327051655370332703676117320913256401659350525684382580680645216694327423720572700610333278584245909368778424213235649112516773514442574176395038123690851934373475207995151980750921435695084268000716189701553713414602567431602799859521659251691268548937423643957136966609140279943618933088622749248904282114755644320983641809044499862519745806380283983270208909005151767436994257603906490616902988984529507540112489483700997751246389129098293829653015578279955099391223119302030882276479710072169953167964386128381465009540184992752271170059197858947934259249256676505439390978951442554323712861400440928936916929009827077917570162047308252039329114538022340119375732580379616270353752989619236692020816385399851152453879302792496588173794613564360684648729097986089494090284502740565885320497473186232487370546854789746449182979941242681181545707214133223543571972389701231345113260586483520866693420599400419074791904372005166967191490387275388397251183096565821004577818236099668702159169089077128923765274450876677677905840846462525635214117496058006743978878439163984696857547661313729824388845131968705136703574485099817083546909804837983766766704451390104421154677955893417077404343805762599266665353413008431763891493298390418583622552196436444188850822937462494843035200575489505222432905377428101194569395840900869023654935089250685095147790964069613179340717096474887661130050596226841601785260180281629714715732269735569683108934386967819267719604262942066307433882145500065050345336093295566379235566216403634208252333193380325001104905654254484505749969136559463979954778467813665559473321633682813870437929289771330843143212589718285215937236835552274811254243962618422835604438154754508825458087774817393811153338583415309070305434451517134919353685362783212266467587950561594636869993427085119942682326251065867748701725922643841249516249211073113528416832652620169856069412652793693889311318225305482276040622592798912052260158950799547131143237496584838227316410915342348662056036840249060687168173601767457643801478615461847939721665667066528496521208340881390886821082947999616682914747405389733758361964698933329313580074980822669597648348322459730490345825510459825316334266737208757428377052063266226228594776268085146374311124213896552445888494304432184890825480572073758740676408124830555156374649537799971202726329443914468637447623557580133543012338045043484316865043458131854746850923843683838401501306740439682134171834930490318254180003656611447972032842183930004088457737187890052300931395450965381058624425377252740284679042597016672881793398360190172261670553164724820110308214840895826469628293540094016014264565182215151549199818142171700695692719308662953177844021936836983735567409148837431889659402801578664362175161455575449885583410165364359383291028709171840935426054978539933501931798366697895483836397899465132416807976517785980745888592542858839549471455390127434451320686780876011250068883267076595320734324679431267506363131087715908095059471159534196908366709742726481867306696341979946369311555220184810224105938456444481571648352595353058155345415996607102848076330112582270045651414151343182511865706093584850798881075689308571604691341124105729956620382000000324663340466063592602901800824244860406756680836149548556834353098321885838115169548054949869473732570742770775646152779630612607468294929347741319925576648394277664801466183840427922125984201211772943073669241972845458846574467979947909856090703458699300138972022064615908547656737475675484537128231616221641515362920675622727095144591767857434296282424075722145846319537631959414156198491012288445904031007330486154139772238205949722358518954436633393895743149623908595959311551274883157780857645161290286892284438224695366246509784597809466180281234889152807526863381796194526935718625693693070984942340916739386708179356968647987318370472711974717485795433267844866255746001608744152908138640874346725523599427104630892521568488710702796651401779253233694971689174943051659183026430045634769538922913517674200822961339827273625875194941780511044760176345697763943321133485940365778720777101435995177491429615549485206760858422901785098112632083565021586697449189901137867860438673178954295987327890702498120637053716526650180170272835819043563025694499769080243335714707092979907885173573667319631145229931549919323429758804007066041390061315183900944688711782919588434107144461018096292487714083489350580451499332232750417780701468354360899480346912804213259907669139670396228540243474406330317894973014342590171526460622509614987971938903121513103030728279027278932411735571848070374798898937388569681129714015662326851308526534301995824952881477171176334997301216807362509427408901804487772328777732722428350542304268025927107954351129654031078079214641007650285922598554529895614969257828266601336814096275877513598267738873779288613295306399835931852372101188506586949471932988416170884263513438581723715767974320741179233516761295890591825973797013983599603469491985876331731391160856850904292338062147374120116103935227399197538211903874566318983810979402133852624364196217046772946264969497617372502578105019273606922824376616504083374484661816854218352112497638748560742127483869842630596499446525978755606408905244168070801982455769516243957260069325493393112977186904752560840613773412491053616260812266455159993603218510721147967032311410492548765241457576423877846992382943685605774552249654179351535657293722383293991743799744216012520876334638900033925066601132114122123812824111959347068306562102607010585585454361576106631548198441525260224289457240932779825327692237521066506033126207562913061478722616066618178047371230415928261609384116299686929038539708347131035013275714139902200459577275625544603394170342527326834722520019520131404028023120687784135676504956818497466922783002561952572860218346672995947632319964208961145796779086753220543362930521076169801949756499450185834560066391653247163922871227085813085241372646334552261863278726281853568367177536143493034753594517927920045043772583209047164298417135471948364217817535081573531714510509922280712949045982085953259403270736793422890544602786506359633064240356144211610355768359525330701462858628564338789137247562647786547732319346452954594334921092085565282435982617757891224683229427975165069984169947693857133460058725366110134701524108650984947531936148054522084057118696359806052514875430014415580199512167571440755949279967722677759599262340392181803228588628891259499887473142305386512804068319901517342921594003703763588555206522173114221336119559535538864449979587358027730060549472131671207560789086226039274501774529109051977238583739472982014293591863992951299568104837784822458514440514562408984329754543682120044225190521499310585294640595881233688528056718485556468609481672363260324706167353358908644269269898952480071481958779395159509492197101123662393391774556265162472522184126642516544575424489703686373368066285695956034055159495252115210229432582190041749031204383540165748006542543024036258091616956146010730962181869563486361193248752164192716267997154820309531718853834496212973809749427022702449759634731828139752212445601584469338510324912072651205576423757360624837052120274296099224004080965193347450085341616858858115117420533951300608986437044683341402716480003551236729522934748920970254291651727763617231345609520737369226968796995374743023687166396752981132265838032613181430047278772042005596748583840513603220374269914631221207773618574917408823913877113568050960224868951926822620525087286647721792946469367143813508029636423306942004235593418620918974963360207007190540121895484601222721154208839198440443443224901474401047626094742538229391041601988253632991035811845134764696528316118423649375594090513369298682637243628385739799199350243217665979896786647356886542336168682749093802599679069954780206109956143046721928950670306103065211227102004670024363259170503164968612691103473726525607854720691886823378968945976696694402908608709681980618699249453673731666968755841321897230663380232438655039179445074427201567561700032454060954185906811471367290717729820379116101276547143074548699483979242364035184924115896915014593591568712666157721251986556277702944931959475352415689798523389307015515960910918464058938592727712835402211077289453599538774274449924237664372934711071580200233521203775359997915586851052253964455510949129360118306972311005139399409264523271359652166032331749720422148754097595685791200611062970701657428685351584396251349261543525993246933903270580730275290287718721718330729003062035615709450964825808752483542328790279999868934944570098464997682307785944276016607842606667940253149243272250057635662671350990950269865985360005184554708204163800003092426666010129317500871714922054764893081844182878425980042074159904058845495952935522360469485159541299588215427976078223502833508016725716317309310729152919840383720087737932946118261374658419025909270254376757167913921185598962767694498826364813405422881192398698587621195117911300556594276250266570484793085302343359431042982196067684382887945533150333517963342085685434105672771535009436030531496260790453510076189862674550707185864407128070928216076053354781025429073803338391059068149361777001017079960107102727977279252669479023859376412362089926655324626815612701474776793797391190310328408374122727884370353112030586051046672619131597970096762623244903235412842979372893988659784480494405137335126317509497070383626420191208914745898469805676882707052835462286617587739365458538559131058334710007012953989590337091219895806930875921077343403023569253832131724046430201562550711004997648369980233733882286836077829622786786538807639787002746221753706762516695242044114231707291875070836471854226884111582788932255199254449005743231272398376367298773902161917830768137571205208907524024172783733216019432582329478943290706979626712574808580536657527820657793676576625942549298562385474665116534875089880921094825181631943506374298839053530290546293837402712031469514338159798135657398472685328923914455468716658586542796371509450376343181453835147069929906385015179477566708893939734563111935283305300452142054976296949371139920707753600050260040079517171541983390492725736409575717982147533120043440222220969754521749842732540132750086124572707914833404991379949928600406761596466278350924659821421726559629601930312549378487884470032368749412390055287674791309728756770946159848361403427011827171667128219477365353439449544103745295845407135424724868990254642301679925422803325938977984961893311762446285190885883180409244340252374050059989304356672880360412027795761565183544994732498439208006443770201102410086920900542158071439636340007816964262619984336281627181328090621345550402286895390453609180937381712041232936522073074855593042914531009171244132315899365142300471125595042468819397753974339666038359994243229316991303836994225206706423723938737357281066550000301764467220801015247559782165480181852803501241900503138757818209525280115883351343268002028797678134852733513880410251078622401314901665055518498099526871550945221644011568263041109816510362287919051386497713174511135905101323101936912803477771911131175892623462143104310070266835691337515016978261472229982577961869714921691383879866768588114656634745572926572754653644784981952720111587952318139188300040726486776448445362669428398554943777913672439099072834482519309633949762789062454350423185044730448078337527508446235535352368132200829311025049214156050124603838340434994812525000432381579735640955960001410974911176891618910513007478728252068251863860527011577430416537722041004571423431411388659077809041559744515276680165293198810532512818023156109595744942874996135704985972646998493255083484864957183221693657628684108744985782506429809100682358804732074956471784210860773782776034717070243203092589141755494182127840784506745804436424022747604582543297942092159226110878186615840235799255451997311490171121713782089796056817516331322339239375194552300434012565993047361999872759337684773053588716911508267022302094823505950014286466435965668224144258966820245921820793167607130493635960115217846200825698331407686988224764511245646388488209627133963305406257704729039654146626894713822283349157859451617947391369709809673595806938408938883446421761960403080174168011577247857695174695163774200634632964765717160559244335408027112834903898873093662211664603889219966340104847049812262427941528559463916921819766306809068022692415244505178102351742485224485061761735233223401405670044527400002714052804145263874596721145038858358721747625575868868869703392462511303483486802475737758817968259480835090939111106065979598930816332784249627811888055772628684614757353102087357684991299055854340114248911306384205777079263365974330617503677747460945298947114617403747691370961154036265318735798389639970279536350033978620094497426913064995702759336855959464136095312536304815753352719420038941284910721791365205785155382716646146019592736378207662513197488144129708440985936389514690972340713510209606400930044744581975268207308751503421780538628189805138974181435299103011500522610195067408536799929585359563397530808294846759313977732017877537719391613103584789697680974698844593588139394650166834844342753786167701315663393981040746184110279412500923907071716764418376782996179911769587369173520403685959715560205240661626295721525135050291822435590115318623526873323277533712882681332399755234143362743673911460647101756165232531684681194550030912091451321349626743804889110220708954922555020596668406559109383144666876255077846527320197473798258742946632352284696286652930177616806870964626610729297425155162811678499152428763404373963845010975330753292606775704612034859385452904356983488530798622236282446921369370408073246768316793152539474999756839242649569257247447838102806076248842808149942095604425199843962864287007679576099764783693820012679521253968038299850386623383066970143452683324776058963211383892045291770685643215734007122493916610712329004877270233781243366953303233058400045075069483350477391764028541295172539378178604944528026322490466117535205437331464382180879271378631308192081349389698654695125983799310252027373058054148384475864802411186377159746820936449460741231722490228365243341275103497486130319861590127694263390169644324307142137014872493836620546036092630615489730063183045186594917386498659786633528024791846964253345187219326997983037212513722733101546624433051824731633496894542896170544489572452524699412247130637189304982335962141686925500232886175684319174165635020341742989959875330827038864617118127574712277416944741769014139018148974030940123330033151868821690123690568259937332096956135341918090354877137696957525248318637910672094585862689070841863790733616605904624453282476788134681224384568394360342012471743730642100154511487180954227998308727179510862318792676016052939375390902806937790611112323863765692268993459191986179186510312889346802493546664099921660246847184209114195744311668185706585844674850839669659666851043112733812733030054345926693400461784376860075625103496545245809268055654189238871431132800828717037017929172116543966213838849865463130760494099840224446469289747141717537752540836567984636184506847102158157091805831163456309104918110823411887765244934928593049517480128735246131644404965578272127434745180636906898587153048051414762127928157045661009667748825126361161864557404068729510859833384099252603563184278069363672121467534916154778429128076008030428713660937411093354060781595485741412799033540393226532244585082591253219682199147214479330821750194080159707765008756862131845554247668135948356105752105045467013010464245064282884818392168656124040847147678963675849028816977520842228565598802360832124148515058047693278557873798604519467237170021253069166452078120109818372066200701383443904488975018997623028300106130370966630744583292939519863243506870011126285321667259406812468649957597697961625211489348893748766612131806248618827097714656442062736756048124584879823188978477704170629238385235824382468029432504455813306690026688490544972919274685001816572950856236279978972128558049409454899821193872153466476316405150031544275276022270339678039006091057613473083353334563455178255925239390619143561380261037193897991932008388612723580319436618620077230094394721240836577964132723612700935135627408086183274140138501357174737183255912349708100782361881270399468151627752380392095008067261320798130847213172049706263664177638924082819457244664987735587217490484461750723137074390027748436008358421416908485631438670077868015543542433944520934887421490837591487615770756737082491642584822327629916490806730876894995253943027886387846189836075104343893082205195754905870632790268801925168602058606229627454893917513352941575941200654127691759687228139635193949940024607037781899059875927114628042441769232556273560336540056280280804246834855641310388690980785589229373615836054416930164633105259685830751379003291868677702124776618216251590893468084496322586035258760792506598300129477995155820170940607226954522626349167271096298802743020142174614825697541324591335426904849474238191857389529397099416993946470316055456153879238557838540638465196541801768035906855464127014268120526474425495285538980470028600999883062985785245994786556179395886539214206503236615379047433160108759516509081945973599533688037168162616546476711622147696931680747587255865535975790026695300046329363101788849067084732998053198443350261674508612734034418962697024306651882198144289503889392464798521270289155288609725634543716405643499384262056631075450695809163391246897708178656213609683671949492934114708019306902752712307418416194372392637175442065354460144918650170372931263561367945835577430822526421427603398162118114303802703000536044867073754968969965561529165380554692754252039591083352030316408192543662516740960774746821232815914758406176859552289980752509350233303547198458348620516255784178766932075398136920551937212846541754040434410992237613187074311753529007214943127053923138630289871278483110020721450844720830396821440741165326152981992097607400146271123507699629450249900483958487715518350697578483202541569248704137372069850215387043493129710340152032569790628776354536442160017345323461101828702648750240707418267754786273035603631198426970609737595010761221678374761490131995757066648596237794377841462442355885413095165122043267788859617522549226824146838964395983574457993373341721851764310352753367731700619901921468873066548358132366550456125307395768433440456310525241441902750853368403959417157781401127339395609935565108590199946689852961308354112625897478047763399282288748755346824101608078123725370297352435270933091455321431095144305529757358542497617389023138467843324306374097383294941801157365145329363074567416729280143853025590030079954692853851115986441847630496973007015539347290853117399360848728546106979331015002067062723702483128348432372274952102511393919163929107398280854826481427402627905476622301989573255696587398216858415049436828093560315098140918226214601215570491710185937256235238356374288870701249154925528638841835596406356679318598154669545795498029564100904746203341469534429327802389469736980831865211807108317750575851735538441232047940364277585252189162233103758772619302642743603997337446949818282775064745607230539194952501101863146403855576300451466536284255969275914067984503442904323005134708455630531148177827885305191861944591637380528108131143116823523226074185167931373178363907994439839703345507250968820759543962891024857182291393198505489233013503968513064081035174888338101674953567746767184032163264835922086766236743961044071585758904378989276331734659001180871632672439166102579439815971813943636829038022054841712918735729394842284583153377348188542793900685736358764586716462270228739343373816711992473046732273528388311559719560935841218787239315527086854118349365496347307172048459240957684358177805548587068800862543333173814013018985048073345749747366365453207175169975901611745725986585682514302802086086647446108798257451222358941142762655115657486959211350782338876194304237097321208710077676549212185476009127109362268777104698134272306059609562497289096933787231674023991946518104336411458036356170219762871879376821999490755269916393024704912992441614013120010704062251957121650273297552280243975256387486723101812367679561417567442764758769208681188590486342250625716278393696946490075321139947807967056804890825388348274974822794575675231897212372061162985971127807604176233077043954140800333722371525002254647435311235024790768625456859309837636433549719576353309874158003364311739384971195403345399954568134460205695839949622722963271106701456648891080301520193975099950474002037293938059117081604565960859356321991664539594123029890387709214644356361716294821998966185497395532403075634556186907003282710304097704219797159101345852221306687841811199223627819545413922454763661391093868894106036988365351445466966201019725708382730693960733442651981776766554651293975886980320057388494986697094160769930737589010012894590328017233234040008394460306380804991541577814057881548230396385007772223532887294431448855964157655843580381622520485665029172146299467169837762273787764124962693694831470876365587506594053314494558463262306020134394389815732352471874043261385169609427338302060093058077386089636582148637324064524282156467894548516540518833562259394803599854977477042169096086040156250066464726202538826108749382096506363007342640577709499529979906690247514230990846350735781572990213186888850502876399748018432007193114034771719815148713388194407499929986545152045751846844919771030909929344374048753196020187874216805187653393990346865382448028051770204936706704438587652704862177181388054476856496333780645979231818259335029530620455390908848324259666779936483212690336713728152736482441601479109418159321896687849748196045027035518773680017488074494084992099763090923838336436075757402735654109550341207629411509145937617972194982531920158571490531008130408706242390500544478421002072095936744332916656864971848070144006635595267174298906227554160349271813318881690907786416669677908901650050439766798976587131175001291426024217090157203950749320280258144187502239004362867217860004333297282061209678119662529278676385296896047146788977013984510918144380366198837789789124992426243419908388037814671732830994663097195127558309685924263610030657642551911111344343940694037296542200164342594710813555833899441041523920460660871662126370405227068434360647979664733400493645565102062800732818330379595145144853407261866927188527934879493890901454284565913550594632552249502831965885994734371178798771929927154807795818912586983449912861345318843369257417524000268590730660635658802514995501179334976555499275866751500776705763474319672189714557492613310161891331378316703906300316588814722821682114029097470097139703575605195145855817467355655086517284787330190576377748881013370971578740849914371090779656553822065394483397204993692308848304445282603756012506894943347086387564672843527598720131392163958990023751524612179380081655662904326542080645606502199770433343287064788877390612971796440492221759087095582878745069325662263326753985459239091780897806474873783105153569075223561843589001903672710255124507427030800695371773220909914995910573551743520415022490365288817246451440243604784591976267350856725230390340560559337211473401095968345415356774198360932611606596535991266665584257991022658353605256690070411158835707014251480731582147586905440320127278873084765040833087607695788031250530228940315515391729905920993962205161876114961725491194491450598432881113369474030029290892564492294857666174123805534235362411407437224892348549714029789050611064906904082006552988128494799995445140968186568542685212333009074062675125711604746368904257197989512413159902124948582350775449237386471406759011263537838936299428983462875033458308131661711041403347471779856143956384746288680318004373862409955388562732831081932654026882796235567443110724775008397895588013619371715049291601083758761359031823974938131235757715512086486338539893859405869375563066524822651520928662451443039242121587613037849572888776161084416400923046180085915978731166687767312333713365178854147375406318631812651462522895579125422731559606892924285387250545645541728769636676403550737435879871904480752786459064272590039904457434399614091925266408899154005652769386703460123080766754480690072478424714905016659854986800626501504480249459061084660574057348507247909733464060664976257346885845862357376594336014033378285689612516295954411957155501629160597102379343635916238246982380156056804876491783839892165454105500634545309504521037348450855020258574794976463410881665889468212773271877367720885873145682742831140404922555497140206008794115534167864751340681351082831572221762784347753349125510572404262155771749384710442654527483739380779568493622142379968597448325776615555424797721592706402776814739808345866578400098832931934767214261391516308661332685496702104576503959125998430011299458343955056669183081909451682008514258347113260955249101191492576366586420549225445220009329994878874656082968642808512676961190491045565057900386551455857787549007096685065625951372860117716376454233114621531121692530986752699701589109006049059131988209578172923774204909396506390455330855973046897595504124882350034915207647388059382806602777733323474498633454205198705629216040335751832542432891764428262788650934889667095614620495813773733006525235732603718279559712091220201765260103233770698140612374099315428512656745236907646203035538785248814342630725957891525887795389588975069261491704794162304663694379225812150152787377230186376576627540811092772784706247988350126223576816740038426151567647393300300389578273458018012127417199925954157746963709403500478778559651959046496993676417942727736658369980816398629964101814512117909726295683945906193051737878425811834224714343949079395121596111703367977966006342133685302152747374155203150305720445784541217115638779748908235238146117240537696797267941482113847004746575362568495923145173725215254614049530911634894277238682778906822970689506568100826945477482148494674239889477752365901377166281087927507128615047112320822032340210380007292789478691362852522088973136373334100328410908530158758586380415388951083956595629227452942183124164503090466935388275865780626647184269919391310925869597545805728982008885840191046002577896228276136235411969610475847175627097139637592996480076944273214268029284359520400224496102444676152230167751046839428429336517009246423236581866675238634454770869539695678481895407962875442164686788657502113613373678034432040781137607601230107776139920449765940187133461761207111914459193160314840802632140809461261161241640620238490324031796126024109508178609743601260038195209698505709932086693279316343555036464903810783569723051167729920604045651025828924752862078438591644822054833018111608646456148767568410377116782765057036756952071029347555683082454682441469226250209590862791522641618901486107615426426133509046850629922744071233345105349776015000826998254082561277437602846968954552945820736083139366071572074551705698137513808745551470500598592607395070000885170965782546673402050212311887267208456894017452840241775918611580691114553823779939175500944872006623474436987612739735780401857853149519013085687439162508998750924803960427623049926169768529331032093740056584332414616366327690487062626897075098173053551777650310115597954285039332001718118424938446985005244072527269276831312222828665806500652506903320189736419698177133112190894959046627714495089775481820006842917037712757371076542539185787098735918462666092818886335474291399211548968168589549203679652479466950132907252225569273577067493998972088142272997300954409054618654583970298451262956647008156313328446850999054997341239548087659392937389745509901531250780728695347488716707612183638336065387057864811607446327403538575182590969510344460493606146407298116034542679541036492019094160642268015212729717098206386960358513491812677245500672451004649368076561056052224137397919903095835814623295720223742036060093977356194169381267724093245063999386680987068130868697676204205651277024234522238278552058573339984353580221952863520587823719984402714265775273364788501148047320387468427981316927686470721813905597408798678120307861767410385239440742933969962410240073427727750869081093120340448562108977249771562206669086090978850858518239375356933432414566279892872424304370443525327420366333381735604987212978230271511478366002333099265731877907557636950088299760090730646728471536051724645703897850479946453462372939372159603119433193090467381461517112561214488233731572408717305722883381236444560025897209917567157862655488328684082783015971989272580826320716685646234587043902542589989394671040912541609479117996901344124097937977182359386663792947854229323494871627694231352620091013520127725259708408017074928657499437595465028942995723653104120141660573080275204471433342748802101059848655165102985760638011970698712700900846784186219841832932623324707537793480501772751774164148921169428309351266432971881742892302802607763324786413049775614735282036392122686494826820216116419271196201980625327943481928596958634482111204430031423851131290133804356199542778755498034992489307997739134137500263659268102490019416741460053428408768243044131984102337567002610162415727385967289320061323273380620497379209762094094509485892694108012353271847678087697294881171588010434862556973412072625235333605817228565490198491780200665840835468232282056622124563013085589797543975657437565247155758128799413991096949472658065661104093817332102848057272092542211199057952948803432293028974251