0 11 52 193 674 2315 7916 27037 92318 315199 10761510 36742311 125446312 428300713 1462310314 4992639915 17045939116 58198476717 198702028718 678411161519 2316240588720 7908140031921 27000078950322 92184035737523 314735985049524 1074575868723125 3668831504793526 12526174281727927 42767034117324728 146015787905843129 498529083388723130 1702084757743206331 5811280864195379132 19840953941295103933 67741254036789657534 231283108264568422335 789649924984694374336 2696033483409640652737 9204834083669173862338 31427269367857414143939 107299409304091308851140 366343098480650407116741 1250773575314419010764742 4270408104296375228825543 14580085266556662893772744 49779524857633901117439945 169957928897422278682214346 580272665874421312493977547 1981174805702840692611481548 6764153891062520145457971149 23094265952844399196608921550 78848756029252556495519743951 269206492211321427588861132752 919128456786780597364405043153 3138100842724479534279897907154 10714146457324356942390781542355 36580384143848468701003330355156 124893243660745160919231758335957 426412206355283706274920372633558 1455862338099644503261217973862359 4970624939688010600495031150182360 16970775082552753395457688653004761 57941850450834992380840692311654362 197825851638234462732447391940607963 675419705651267866168108183139123164 2306027119328602539207537948675276765 7873269066011874424493935428422860766 26881022025390292619560665816340889567 91777549969537421629254792408517836768 313348155827369101277897838001389567969 1069837523370401561853081767188522598370 3652653781826868044856531392751311257571 12470940080566669055719962036628199833572 42578452758612940133166785361010176819173 145371930873318422421227217370784307609574 496330817976047809418575298761116876799975 1694579410157554392831846760302898891980776 5785656004678121952490236443689361814323177 19753465198397379024297252254151649473331178 67442548784233272192208536129227874264678379 230263264740138330720239640008608198112051180 786167961392086778496541487775977043918847981 2684145316088070452545686671086691779451289582 9164245341568108253189663708794813029967462383 31288690734096292107667281493005868560967270384 106826272253248951924289798554433848183934156785 364727707544803223481824631231723655613802086386 1245258285672714990078718927818026926087340031987 4251577727601253513351226448808660393121755955188 14515794339059584073247467939598587720312343756789 49560021901035829266287418860777030095005863116790 169208498926024148918654739563910944939398764953591 577713951902024937142044120534089719567583333580792 1972438809756051450730867003008536988391535804415993 6734327335220155928639379770965968514430976550502394 22992431721368520813095785077846800080940834593177595 78501072215033771395104380769455263294901385271705596 268019425417398043954225952922127453017723871900467197 915075557239524633026695050149599285481092717058457598 3124263378123302444198328294754142235888923124432895999 106669023980141605107399230787173703725935070636146687100 364190828358100371545630357253611970185961820055928831101 1243425265472118275967722967440100473291977138951421951102 4245319405172272360779631155253177952795984915693830143103 14494427089744852891183078686132510864599985384872476671104 49487069548634866843173052434023687552807971708102246399105 168959424015049761590326052363829728482031916062664032255106 576863556962929312674958104587271538822511720834451636223107 1969535379821617727519180313621426698325983051212478480383108 67244144053606122847268055045311163715658908763181010649087109 22958586861799213683868859554001801465983668950299085635583110 78385518636475630166021828125384878432616858274834321244159111 267624900822304093296349593393535910798500095198739113705471112 913728566016265112853354717323373886328766664245287812333567113 3119664462420452264820719682506423723718066466583673021923327114 10651200717649278833576169295378947122214732537844116463026175115 36365473945756210804663237816502941041422797218209119808258047116 124159494347726285551500612675253869921261723797148246306979839117 423907029499392720596675975068009597602201300752174745611403263118 1447309129302118311283702674921530650566281755414402489831653375119 4941422458209687803941458749550103407060724420153260468103806975120 16871071574234514593198429648357352327110334169784236892751921151121 57601441380518682764910801094329202494319887838830426634800070655122 196663622373605701873246345080602105323058883015753232753696440319123 671451606733385441963163778133750016303595756385352077745185619967124 22924791821863303641061624223737958554568265259509901845473349599231125 7827013515278550572498322133227683385665869525268903226403027156991126 26723095696741541561780963688163141833526947582055809214665409429503127 91238355756409065102127210486197200562776051277685430405855583404031128 311507231632153177284946914568462518584050309946630103194091514757119129 1063552215015794578935533237301455673210649137231149551964654892220415130 3631194396798871961172239120068897655674495929031338001470436539367423131 12397673157163898686817890005672679276276685441663052901952436373028863132 42328303835057850824927081782552921793757749908589535604868872413380607133 144517869025903605926072547118866328622477628751032036615570616907464703134 493414868433498722054436024910359470902395015186949075252544722803097599135 1684623735682187676365599005403705226364624803245732227779037657397460991136 5751665205861753261353523971794101963653709182609030760611061183983648767137 19637413352082637692682897876368997401885587123944658586886169421139673087138 67046322996607044248024543561887785680234930130560572826322555316591394815139 228910465282262901606732378494813147917168546274352974131517882424086233087140 781549215135837517930880426855477020308204324836290750873426419063162142719141 2668375929978824268510056950432281785398480206796457055230669911404476104703142 9110405289643622038178466948018173100977512177513246719175826807491580133375143 31104869298616839615693753891208128833113088296460072766241967407157368324095144 106198666615180114386418081668796169130497328830813797626616216013646313029631145 362584927863486778314284818892768418855763138730335044973980929240270515470335146 1237942378223235868844843031122334813371620578972597125846426921284933789435822079147 4226599657167373981308642811148388510936705311578180248622803281254616712347647148 14430513872222322156265965020126591369422705451793295825205830555150887977746431149 49268856174554540662446574458209588455817411184016822803577715658094318486290431150 168214396953773518337254367792585171084424233832480699563899201522075497989668863151 574319875465984992024124322253921507426062112961889152648441374772113354986094591152 1960850707956392931421988553430515687535399984182595211465967096044302423965040639153 6694763080893601741639705569214219735289475710806602540566985634632982985887973375154 22857350907661621103714845169995847566087102874861219739336008346443327095621812223155 78039877468859280931579969541554950793769460077831673876210062116507342410711302143156 266444808060113881518890187826228108042903634561604256026168231773142715451601584127157 909699477302736964212400812221802530584075618090753676352252802859556176984983732223158 3105908293090720093811822873234753906250495203239806193356674747891939277036731760639159 10604234217757406446822489868495410563833829576777717420722193385848644754176959578111160 36205120284848185599666313727512134442834327900631257296175424047610700462634374791167161 123612012703877929505020275173057716643669652448969594343257309418745512342183580008447162 4220378102458153468207484732065976890099539946158627867838957976068443465570451455163 1440927215575505528272953342602710957468700511080524262436198939481551569089495121788927164 4919633241810391419450316423936430634496782136332865324183438978766684979471049346252799165 16796678536090554621255359010540300623049727523170412771861358036103636779705207141433343166 57347447660741435646120803194288341223205345820015920439078554186881177159878729873227775167 195796433570784633341972494756072763646721928233722856212591500675317435080104505210044415168 668490838961655662075648372635714372140477021294859583972208894327507386000660561093722111169 2282370488705053381618648501030711961268464228711992623463652575959394673842433233954799615170 7792500276896902202323297258851419100792902872258251325910192515182563923368411813631754239171 26605260130177502046055892033344252480634683031609020056713464908811466345788780786617417727172 90836039966916203779576973615674171720952926381919577575033474604880737536418299519206162431173 3101336396073098110261961103960081819225423394646027018670696860190001744095636503589814271174 1058862478495406836545630494352684384248263505094001925596760925197838594743545946975946932223175 3615182634767007724130129756618721173147969341447087162013629763587554344065992514896608100351176 12343005582077217223429258037769515924095350355600344796860997203954540186776878165634538536959177 42141657058774853445456772637840621350085462739507204863416729288643052058975527632744937947135178 143880617070944979334968574475823453552151150246828129859944922746663127862348354199710674714623179 491239154166230210448960752627612571508433675508298109712946232409366407331442361533352822964223180 1677195382523030883125905861558803378929432401539536179131895084144139373601072737733989942427647181 5726303221759663111605701940979988372700862255141548497101687871757824679741406227869254123782143182 19550822121992590680170996040802346732944584217487121630142961318743019971763479436009036610273279183 66750682044451036497472580281249410186376612359665389526368469531456430527571105288297638193528831184 227901083933189646295483290433929447279617281003687314845187955488339682166757462281172479553568767185 778102971646373785523248155611072968745715899295418480328014882890445867611887638548094641827217407186 2656609718717857212833895964357505980423629035174299291621683620585104106114035629630033608201732095187 9070232931578681280289087546207877984203084342106360205830704716559524689232367241423945149152493567188 30967712288879010695488558256116499975965079298076842240079451625067890544701397706435713380206510079189 105730383292358680221376057932050243935454148508094648548656397067152512800340856342894963222521053183190 360986108591676699494527115215967975789886435436224909714466685018474270111960629958708426129671192575191 1232483667781989437535356344999771415288637444728710341760553945939592054847160807149043778073642663935192 4207962453944604351152371149567149709574776908042391547613282413721419679164721968678758260035228270591193 14366882480214438529538771908269056007721832742712145506932021763006494606964566260416945483993627754495194 49051605012968545415850345333941924611737777154763798932501522224583139069528821104310265415904054476799195 167472655091445304604323837519229586431507443133630904716142045372319567064186151896407170695628962398207196 571787410339844127585594659409034496502554218224996020999565137040111990117686965377008151950707740639231197 1952204331176485901133730962597678813147201986632722274565976457415808826342375557715218266411573037760511198 6665242504026255349363734531572646259583699510080897056264775555583011325134128300106856761744876669763583199 22756561353752049595187476201095227412040394067058143675927149307500427647851762084996990514156360603533311200 77695760406955687682022435741235617128994177248070791179046118835687941138791739774248533135689074606079201 265269918920318651537714790562752013691895920858166835012861885860341896468851642789103013104230035091357695202 905688154867363230786814290768536820509595328936525778869089451203696209993128987676863555350648762216218623203 3092212781628815620071827581948643254654589474029769445450634033094101047034812665129248195194134978682159103204 10557474816780536018713681746257499377599167238246026224064357229969011768152992685163265670075242390296199167205 36045473703864512834711071821132711001087490004924566005356160853687844978542345410394566289912699603820478463206 123066945181896979301416923792015845249151625543206211573295928954813356377863396271251733819500313634689515519207 420176833319858891536245551525797958994431522162975714282471394111877735554368894264217802698175855331117105151208 1434573442915641607542148358519160145479422837565490433983293718537884229461748784514367743153702794055089389567209 4897940105022848647096102331025044663928828305936010307368232085927781446738257349529035367218459465558123347967210 16722613534260111373300112607061858364756467548613060361506340906635357328029531829087405982566432274122314612735211 57094573926994748199008245766197441311682135825802208312888994546858666418641612617291553195828810165373011755007212 194933068639458770049432757850665659795159919233094762602142916005472751018507386810991400818182376113247417794559213 665543126703845583799714539870267950918303249767218608745993865112519271236746322009382496881071884122243647668223214 2272306369536464795099992643779740484082893160602684909779689628439131582909970514415547185887922784262479755083775215 7758139224738168012800541495378426034494966142876302421626770783531487789166389413643423749789547368805431724998655216 26487944159879742461002180693954223169814078250299839866947703877247687990845616625742600627382343906696767389827071217 90435498190042633818407639785060040610266380715446754624537273941927776385049687675683555009950280889176206109310975218 308766104440411050351626197752331716101437366361187338764253688013215729558507517451249018785036435743311289657589759219 1054193421381558933769689511439206783185216704013855845807940204169007365463930694453628965120245181194892746411737087220 3599241476645413634375505650252163700537992083333048705703253440649598002738707742912017822910907853292948406331768831221 12288579063818536669962643578130241235781534925304483131197133354260377280026969582740813361403141050782008132503601151222 4195583330198331941109956310120166375420501555345511835113382026535742314630462845139217799790748496542135717350866943223 143246175080296204304472964891806067696637552287598374191133839434448497898467912215075244476356711884604526604396265471224 489073033717218178395692733543190995702449898081289826537771304666309365364610723170022542305845350545333834982883327999225 1669799784708280304973825004389151847416524487749962557768817539796340465661507068249939680270667978412126286722740781055226 5701053071398684863103914550470225398261198154837270577999727549852743131916806826659713636470981212557837476925196468223227 19464612716178178842468008193102597898211743643849157196461275119818291596344213170138975185342588893407097334255304310783228 66456344721915345643664203671469940796324578265722087629845645379567680121543239027236473468428393148512714383170824306687229 226896153455305024889720798299674567388874825775190036126460031278634137293484529768667943503028394807236662864172688605183230 774671924377389408271554785855758387962850146569315969246148834355401188930851641020198827075256792931921222690349105807359231 2644895390598947583306777546823684417073650934726883804731675274864336481136437504543459421294970382113211565033051046019071232 9030237713641011516684000615583220892368903445768903280434403430746543546684046736133440031029367942589003814751505972461567233 30831160073366150900122447368685514735328311913621845512274263173257501224463311935446841281527531006129592128939921797808127234 105264164866182580567121788243575617156575440762949575488228245831536917804485154269520485064051388139340360886256675246309375235 359394339317998020468242258236931439155645139224554610928364456979632668769013993207188257693150490545102259287146857389621247236 1227049027539626920738725456460574522309429675372319292737001336255456839467085664289712060644499185901728315376074079065866239237 4189407431522511642018417309368435210926428423040167949091276431062562020330314670744471727191695762516708742930002601484222463238 14303531671010792726596218324552591799086854341416030891103051739334402387087354398462787477784678263378340967862247805157375239 48835311820998147622348038679473496774494560519583796945381859344832213568887720076104907695527747188020095878011443788252184575240 166734183941971005036199718068788803499804533395503121359745231275850185470776705595622705207155419395553626830110050657398423551241 569266112125887724900102794916208220450229012542844891548217206413736314745331382230281005437566183206174315564417315053089325055242 1943596080619608889528011743527255274801306983380373323473378363103244888039772117729878611335953894033590008597449158897560453119243 6635852098226660108311841384276604658304769908435803510797079039585506922668425706458952434468683209722011403260962005484063162367244 22656216231667422654191342050051908083616465666982467396241559432135537914594158590376052515202825050820865595848949704141131743231245 77353160730216370400141685431654423017856322851058262563372079649371137813039782948586305191873933783839439576873874805596400648191246 264100210457530636292184057626513875904192360070268115461005199733213475422970814613593115737090085033716027115797599814103339106303247 901694520369689804368452859642746657581056794578955936717276639634111626065803692557199852564612472567185229309442649645220555128831248 3078577660563697944889443323317958878515842458175287515947096159070019553417273141001613178784269720201308863006175398952675542302719249 1051092160151541217082086757398634219890125624354323819035383135701185496153748578892053010007853935670864993405816296520261058953215250 35886531084934252793504583649309451038573340057822377729521133109907380739315394433564985682462876302280842247610914388175693151207423251 122524281136706186832376599449265119756490847744203034537376869725605813034186607376475836709835797337781639003632024959662250486923263252 418324062376956241742497230498441576948816710861167382690465212682608490658115640638773375474417436746564871519306271062297615645278207253 1428247687234412593305235723095236068282285147956263461687107111279222336564089347802141828477998152310696208069961034329865961607266303254 4876342624183737889735948431384061119231507170102719081367498019751672364940126109931020562963157735749655089241231595194868615138508799255 16648875122266126372333322279345772340361458384498349402095777856448244786632325744119798594896634638377227940825004312119742537339502591256 56842815240697029709861392254614967122982819197787959445648115386289634416649050756617153253660223082009601584817554058089232919080992767257 194073510718255866094778924459768323811208360022155138978400905832262048093331551538229015824847623051283950457620207608117446601644965887258 662608412391629404959392913329843360998867801693044637022307392556468923540028104639681756792070046041116598660845722316291320568417878015259 2262286628130005887648013804399836796373054486727868270132427758561351597973449315482268995518584938061898493728142474048930389070381580287260 7723929687736764740673269390939660463494482343525383806485096249132468544813741026497124684901996601653607775908784515631389151144690565119261 26371145494687047187397049954958968261231820400645798685675529479407170983308065579634311882923628764537646122907228858154694882437999099903262 90036722603274659268241661037956552117938316915532427129731925419363746843604780213237822594714115737819862936447158529492501699462615269375263 307404599423724542698172544241908271949289626860838111147576642718640645407802989693682666613009205422204159499974176401660617032974462877695264 1049544952488348852256206854891719983561281873612287590330842720035835087944002398348255021262608590213176912127002388547657464732972620972031265 3583370611105946323628482331083063390346548240727474139028217594706059060960403614005654751824415950008299329508061201387308624865941558132735266 12234392539447087590001515614548813594263629215685321375451184938752566067953609659326108964772446619606843493778240028453919569997820990586879267 41770828935576457712749097796029127596361420381286337223748304565598146149893631409293126355440954578410775316096837711041061030259400846082047268 142614530663411655670993359955018883196918423093774706144090848384887452463667306318520287492218925074429414276830870787256404981041961403154431269 486916464782493707258475244228017277594950851612526150128866784408353517554881962455494897257993791140896106475129807726943497863649043920453631270 1662436797803151517691914257002031343985966560262555188227285440863639165292193237184939014047537314414725597346857489333261181492512252875505663271 5675914261647618656250706539552090820753964537825168452651408194637849626059009023828766261674161675377110176437170341879157730242750923661115391272 19378783450984171589618997644204300595043925030775563434151061896824120173651649620945187018601572072678989511054966388850108557985979188893450239273 66163305280641449045974577497713020738667771047451916831301431198020781442488580436123215551057964939961737691345524871642118771458414908251570175274 225895654220597453004660314702443481764583234128256540456903600998434885422651022502602488167028715614488971743272166708868257969861701255219380223275 771256006321106913926692103814347885580997394418122328165011541597697978805626929138163521565998932578032411590397617092188794336529975204374380543276 263323271684323274969744778585525045787948231094159762317462389643939221443772056715474491099929838299083151702875046134951018661406396498307058761727277 8990418854730717170936406935781322544017297648827660270654932774380292619897568827913469396587755331176541988319389305619697056952526042819486285823278 30695209985236403184350732171420281018479544376478688619127253168733326190835863968558979366491144726539864547527464952576750904997311174663827619839279 104800002231484178395530114814118478985883582208259433935199147126172719523548318218408978672789068243806374213471081199067609506084192613016337907711280 357809588955463907213418994913633353906575240080080358502542082167224225712521544936517955958173983522145767758829394891116936214342148102737696391167281 1221638351358887272062615750026296457654533795903802566139770034416551463802989543309253866487117797600970322608375417166332525845200207184918109749247282 4170934227524621273823625010277919122804984703455049547553995973331757403786915083363979554032123223359589754915842878883096230952116532534197046214655283 14240460207380710551169268541059083575910871222012593057936443824493926687541681246837410483154257298236418374446620681199719872118065715766951965360127284 48619972374473599657029824143680496058033515481140273136637783351312191942592894820621682824552782746226493987954796967032687026568029797999413769011199285 165998969083132977525780759492603817080312319480535906430678245756260914395288216788811910331902616388433139202925946505731308362035987760463751145324543286 566755931583584710789063389683054276205182246959863079449437416322419273695967077514004275678504900061279568835794192088859859395007891445856177043275775287 1935025788168072888104692039747009470660104348878838050493639317377715525993291876478393282050214367468251996937324875343976820855959590262497205882454015288 6606591289505122130840641379621929330230052901593795860846697862463782516581233350885564576843847669750448850077711117198187564633822578158276469443264511289 22556313581684342747153181438993698379600002908618422433514005102300819534338349650585471743274961944065291406436194718104796616823371132108111466008150015290 77012071747727126726931442996730934857939905831286098012362624684275713104190931900570757819412152436760267925589356638022811338025839372115892925146071039291 262935659827539821413419409108936342672559617507907547182422488532501213348087028301112087791098685858910488889485037115881652118456615224247348768567984127292 897718495814705032199814750442283500974358658369057992704964704761453427183966249403306835525570438562121419706761435187480985797774782152757609223979794431293 3065002663603740485972420183551261318552315398460416876455013841980811282039690941011003166520084382530664701048075666518160638954185898162535739358783209471294 10464573662785551879490051233320478272260544277103551520410125958400338273790831265237398995029196652998415964778779795697680584221194028344627738987173249023295 35728289323934726546015364566179390451937546311493372328730476149639730531083943178927589647076617846932334457018967849754401058976404317053439477231126577151296 121984009970167802425081355798076605263229096691766386274101652681758245576754110185235560598248078081732505898518311807622243067463229211524502430950159810559297 416479461232801756608294694059947640149041294144078800438945658427753521244848554383087063098839076633065354680035311530980170151900108211991130769338386087935298 1421949824990871421583016064643637350069706983192782429207579328347497593825885997161877131198860150368796406923104622508676194472673974424915518215453224730623299 4854840377497882173115474870454654119980745344482972115952425996534483332813846879881334398597762448209054918332347866972744437586895681275679811323136126746623300 16575461860009785849295867352531341779783567411546323605394545329442938143603615525201583331993329492098626859483182222873625361402234776252888208861638057525247301 56592166685043379050952519669216058879172778957219350189673329324702785908786768341043664530777793071976397601268033157549012570435147742460193212800279976607743302 193217743020153944505218343971801551957123981005784753547904226639925267347939842313771491459124513303708336686105768184448799558936121417334996433477843791380479303 659686638710529019918968336548774090070150366108700313812270247910295497574185832572998636774942467070880551541887006422697173094874190184419599308310815212306431304 2252311068801808190665436658251493256366353502423231748153272538361331455600863645664451564181520841676105532795336489321891093261624517903008404366287573266464767305 7689870997786174722823809959908424845325113277475526364988549657624734827255082917511808983176198432562661028097571944442170026856749691243194418848528662641246207306 26254861853541082509964366523130712868567746105055641963647653553776276397818604378718332804341752046898433046799614799124897920903749729166760866661539504032055295307 89639705418591980594209846172706001783620757865271515124613514899855635936764251679849713251014611322468410131003315307615251629901499534180654628949100690845728767308 306049097967285757356910651644562581397347539250974776571158752491869990951419797961962187395374941196076774430414031632211210677798498678389096782473323755318804479309 1044916981031959068239222914232838322022148641273356076035407980167768691932150688488149323079470542139370277459649495913614339451390995645195077871995093639583760383310 3567569728193264758243070353642228125293899486591474750999314415687334785825763158028672917527132286165327560977769920390034936449966985224002117923033727047697432575311 12180444950709140896493835586103235857131300663819186851926441702413801759438751255138393023949588060382569688991780689732911066897085949605618315948144720911622209535312 41586640346450034069489201637128487177937403682093797905707137978280537466103478704496226260744087669199623634011582918151574394688409827974469027946511429551093972991313 141985671484381854484969135376307476997487013400736817918975668508294546345536412307708118995077174556033355158062770293140475444959467412686639479889756276381131472895314 48476940524462734980089813823097293363407324623875967586448839807661711104499386918218400234588205228857341733642279153362587529004610049994797619863666002246422337945599315 1655106278009745690233654282171276780541318958153565067620002255289879349108681942671943855845127742430869983140786120758754061071925265153817200494884496432927088836607316 5650886301549728061332820852223161254897129340136740918751032225006283175534850387044095376462869923952011585834688652362498738306778960625673562252205981238863679455231317 19293332650179420864863974844550091458505879444239833539764124389445374003922037662832493794161224210946306377057182367932486831083265312195059848019054932089600540147711318 65871557997618227336790257673754043324229259096685852321554433107768929664618449877241784423719156995881202336559352167004949847719503327528892267571807765880674801680383319 224899566690114067617433081005915990379905277498263742206689483652184970650629724183302150106554179561632196592123043932154825728711482685725449374249121199343498126426111320 767855150765219815796151808676155874871162591799683264183649068393202023273281996978725031578778404254766381695373471394609403219406924087844012961852869265612642902343679321 2621621469680651127949741072692791518724839812202205572321217306268438151791868539548295826102005257895801133597247797714127961420204730979925153098913234663763575356522495322 8950775577192164880206660673418854325157034065209455760917571088287348560620910164235733241250464223073671770998244248067293039242005075744012586471947200123829015621402623323 30559859369407357264927160548289834263178456636433411899027849740612517938899903577846341312797846376503084816798481396840916234127610841016200039689962331167788911772565503324 104337886323245099299295320846321628402399758415314736074276256785875374634357793982913898768690457059864995725197437091229078858026433212576774985815954924423497615847456767325 35623182655416568266732696228870684508324212038392120990493276622764626596313687759629124491661354865483813267192785571234489638505111682746998638883895035358412639844696063326 1216251533570172532070717207462184123528168964722939009847644797077355101369809887138023852259283627826085261618376268102479774139349178247945249483903670292586655327683870719327 4152542481172358762948214905271322803946191618114971798392480532984867480159976811000169584138802240331433419939119501267450130629695690655231598207846891099629796031046090751328 14177666857549089987651425206160922968728428543014009173874632537784759717900287469724630632036641705673563156519725468864840974240084406125035893863580223813345873468816621567329 48405582467851642424709271014101046267021330935826093098713569085169303911281196256898183359868962342031385786200662872924463635700946243189680379038627113054123901813174304767330 165266996156308389723534233644082339130628466657276354047105011265107696209324210088143472175402565956778416831763200553968172594323616160508649728427348004589803860315063975935331 564256819689530274044718392548127263988471204757453229990992906890092177014734447838777521981872339143050895754651476470023763105892572155655238155632137792250967637633907294207332 1926493286445504316731805102904344377692627885715260211869761605030153315640289371178823143576684224658646749355079504772158707234923056301603653165673855159824262829905501224959333 6577459506402956718837783626521122982793569133346134387497060606340428908531688589037737530342992220348485205911015066148587302727907080895104136351431145054795116044354190311423334 22456851452720818241887524300275803175789020761954017126248719215301409002846175613793303834218600432076647324933901255050031796441782210977209239074376869899531938517605758795775335 76672486798077359529874529948060966737568944781123799730000755648524778194321325277097740276188417287609618887913574887902952580311314682118628683594645189488537521981714654560255336 261776244286867801635723071191692260598697737600587164667505584163496294771592949884353436316468285180901786497041511746728361694306520096256229827018155086210891647100649471337 893760003551316487483143224870647108919653060840101059210020825356935622697729148969021933192889038569921485831318838390241081752824147861843127657730017693643269799603159093477375338 3051487525631530346661126757099203914481216768159229907505072133100749901247730696114479025898923217707115581521702359477940833554573202834332318118460416738262906776629342172610559339 10418430095423488411678220578655521440085560950956717511600246881689128359595464486519872237209914793688619354424171761131281170712644515613643017158381631565765087507311050503487487340 35570745330430892953390628800423677931379810267508410231390843260555013635886396553850530897041812739340246254653282325569243015741431656785907432396605692786534536475985517668728831341 121446121130876594990206074044383668845348119168120205902362879278841797824354657242362379113747421369983746309764785780014409721540437595916343695269659508014607970889319969667940351342 414642993862644594054043038576687319518632856137464003146669830594257164025645835861748454660906060001254492729752578468919152854678887070093559916285426646485362810605308843334303743343 1415679733188825186235760006217981940383835186213615600781953563819345060453874028962269060416129397265050478299480742315647791975634673088541552274602387569912235300642595434001334271344 4833432945030011556834953947718553122498075032579534396834474594088865913764204444125579332342705469057692927738417812324752862193180918213979089265838696986678215581359764049336729599345 16502372313742395854868295778438248609224629757890906385773991248716773534149069718577779208538563081700670754354709764667715864821454326678833252514150012806888391724153865329344249855346 56342623364909560305803275218315888191902368966404556749427015806689362309067869986059958169468841388687297161942003434021357734899455470287374831524922657254197135733895933218703540223347 192365748832153449513476509316387055549160216349836414226160080729323902167973340507084274260798239391347847139058594206749999209954913227791832821071390603403011759487276002216125661183348 656777748598794677442299486828916445812836127466536543405786291303916884053757622056217180704255274788016794232350369958957281370020741970592581621235717099103652766481312142427095564287349 2242379496730871810742244928682891672153024077166473345170825003757019731879083807210700174295424620369371482651284291422329127060173141426786660842800087189608587546950696565276130934783350 7655962489725897888084380741073733796986424053732820293871727432420245159408819984730366335773187931901452342140436425771401945500651081765961480128728914560227044654840161976250332610559351 26139090965441847930853033106929151843639648060598334485145259722166941173877112324500064994501902486867066403259177120240949527882258044210272598829315483861691003525459254774449068572671352 892444388823595947243370945569139708058574413492769735283758402382727437669080932853952730646123408366536360928755835629420994220527730013309167435059804106326309924792156695145295609069567353 304699573598378687927267417568418255435063680418514120441059816650975215159009012665157979236841131360927310908504988277202077826346403964816124542580585457581857692117708271032284299132927354 1040309416628883559814582928382534742179083233404201087058564098556246311882654432003552862334442057276378521776508281849966322864330155832646163300202733617674810918886519693838545978392575355 3551838519318776863403796878393302457846205572779776107352136760923034817212599702683895490864085966383659465289023150845461135804627815400952404115649763555535528291310662233289615315304447356 12126735244017340333986021656808140347026655824310702255291418846579646645085089946728476238787459750981880817603076039681911897489850949938517289862193586986792491327469609545481369304432639357 41403263937431807609136492870445956472414212151683256806461401864472516945915160381546113973421667071160204339834257857036725318350148168952164351217474820836098908727257113715346246587121663358 141359585261692549768573928168167545195603536958111622715262769764730774493490461632727503416111748782677055724130879348783077478420890775931622825145512109370810652254089235770422247739621375359 482631813171906583856022726931778267837585723529079977248128275329978064082131525767817785717603660988387814216855001681058859276983266765822162598147098795811044791561842715650996497784242175360 1647808082164241235886943051390777980959135820200096663561987561790450707341545179805816136038191146388197145419158248026669282151091285511425404742297370964502557861739192391063141495657725951361 5625968702313151775835726751699555388161371833742226699751693696501846701201917667687628972717557263576012953242922988744559410050398608514057293772895286266388141863833084132950572987062419455362 19208258644924124631569020904016665590727215694568713471882799662426485390124580311138883618793846761527657522133375458924899075899411863033378365606986403136547451731853951749676008956934225919363 655810971750701949746046301126675515865861191107904004880277811256702244815809448590918027652974002725189586041820476558582104774834968502351053988748821555040013413523199749638732802889853612064767364 223907871410432530635280478642636875164890045054024175008345645701956021852128783014443338881373396552779101683923872514992111782188577214354838768314647353780559189335290651431859541500579807231365 764469291291589732591912654345212397486387941994515899057326960294419591092326160239412802466013041173199198371600178343547492161760608387208557323494279335095409710941663328261832386295095099391366 2610061422345493869097089660095575839615771677870015246212616549773766320665047074928764532101305371587238590118552968344205745082665279120124551757347822632820520465096072010183610462179220783103367 8911307106798796011204533331691878563490310827491029186735812278506226100475535979236232523473195404002555963731011516689727996007139899706081092382402731861091262438500961384210777076126692933631368 30425105582504196306623954006576362574729699954224086254518016014477371760572049767087401029690170872835746674686940130070500493863229040584075266014915282178724008823811701516475887380148330168319369 103877808116419193204086749362921693171938178161914286644600439500897034841337127109877139071814292683337874771285737486902545983438636362924138879294855664992713510418244883297481995368339934806015370 354661021300668380203099089438534047538293312739208974069365725974633395844204408905333754227876828987680005735769069687469182946028087370528404985149592095613406024025356130156976206713063078887423371 1210888468969835134404222859028292803809296894633007322988262024896739513694143381401580738767878730584044273400504803776071639817235076756265342182008657052468197075264934754032940836115572445937663372 4134231833278003777210693257236103120160600953053611343814316647637691263088164707795655446615761264360817082130481075729348193376884132284004558757735444018645976253009026755817810931036163625975807373 14115150395172344840034327310887826873023810022948430729280742540757286024964372068379460308927287596275179781720914695365249493873066375623487550666924461969647510861506237515205362051913509612027903374 4819213791413337180571592272907910125177403818568650022994336867753761573681158857926530342477627856379084962622696630002301588738497237925941085152959841298090940006896549185826345581711196159999375 164538250866188797542795036294540751261048532696849139459415862389500474244795891294947200752055936232965980287048957129278707367207856200456789239275058915425897342037015111166332581278499825560584191376 561768727636488446559748299720004802540646054416023557378674775822494373831821247463935742323268489219105751222950435257110226291354430325975274786795781742020993186268046651566958672422835879850016767377 1917998408813576191153403126290937707640487152270395950595867378510976546837693207265848567788962084410491044317703826769883490431002008902987520668633009137232178060998156383935169527134343868278898687378 6548456179981327871494115905723741225480656500249536687626119962398917439687130334135522786509311359203752674824914436565313509141299174959999533100940473064886725871456532232606760763691703713415561215379 22357827902298159103669657370313089486641651696457354849312745092573716665073134922010394010459321267994028610664250092721487055703192682034023091066495873985082547363829816162556704000498127117104447487380 76334399249229980671690397669804875495605293785330346021998740445497031780918279019770530468818662353568609093007171497755321204530172378216093298064102549810556737712406200185013294474609101041586667519381 260621941192323604479422275938593323009137871748406674389369471596840693793526846235061333854356006878286379150700185805578310706714304148796327010123418451272061856121965168414939769897440149932137775103382 889818966270834456574308308414763541045340899422966005513480405496368711612270826900704274479786702806008298416786400226802600417796871838753121444365468705467133949063048273289732490640542397645377765375383 3038031982698690617338388681781867518163087854195050673275182678791793458862029615132694430210434797467460435365745229296053780257758879057419831757215037919324412084008262756329050422767289290717235511295384 10372489998253093556204938110297942990561669617934270682073769904174436412223576806729369171882165784257825144629408116730609920195441772552173084140129214266363380437906954478736736709788072367578186514431385 35413896027614992990142975077628036925920502763346981381744714259114158731170247996652087827107793542096379707786142008330332120266249332093852673046086781226804697583611292402288845993617710888878275035135386 120910604113953784848162024089916261722558671817519384162831317228107762100233838373149612964666842599869868541885751799860108640674113783271064523904088696374492029458631260651681910554894698820356727111679387 412814624400585153412362146204408973038393681743383573887835840394202730938594857499294276204451783315286714751970723182779770322163956468896552749524181223044358722667302457802149950232343373503670358376447388 1409437289374433043953124536637803368708457383338495527225680727120595399553911753250877878888473448061407121924111389131398864007307598309044081950288547499428450831751947309905235979819584096373967979282431389 4812119908696561868987773854142395528757042169867214961127051227693976136338457298004922963144990225615055058192504110160035915384902480298383222302105827551625085881673184324016644018813649638488531200376831390 164296050560373813880448463432939753776112539127918687900568434565347137462460056855179360948030140063374059889217936623773459335249947245754447253078462152076434418631888426776256104115615430361206188842942463391 56094180406756401814203837664891110452930931311433045237973271370750902712307108146061898452922075574119513839302166429189311903330173937705012456627173205727323595689409002056991128424834422167847692971016191392 191517511514950844480725657972976491056501217420148443371779398569934183356736421213211721622082274283803243379365078392002555746270706301669160375893000392494007499031258322875452305468106827948978394198179839393 653881685246290574294494956562123743320143007057727683011171051538234928002331468560723089582484945986973945838855980709631599178422477331266616590317655158521382804746215287387826965022758467460218190850686975394 2232491717955260608216528510302541991167569593390613845301125409013071345295853031816468915085775235380289296596693766054521285221148496721728145609484619849097516220922344503800403249154820213942915975006388223395 7622203501328461284277124128085920478029992359447000015182159532975815525178749190144429481178131049547209294709063102798821942527749032224379349257303169079347299274196947440425959066573763920851227518324178943396 26023830569403323920675439491738597929784830251006772370126387313877119410123290696944780094540973727428258585642864879086245199668699135454061105810243436619194164654943100754103029767985415255519078123283939327397 88850915274956373114147509710782550763079336285133089450141230189556846590135664407490261415807632810618615753153333310747336913619298477367485724726367408318082060071378508135560200938794133180373857456487399423398 303355999961018844615239159859653007192747684638518813060312146130473147540296076236071485474148583787617945841327603484816857255139795638561820687284982760033939910975627831034034744219205702210457273579381719039399 1035722169294162632232661620017046927244832065983809073340966124142778896980912976129305419064979069529234551859003747317772755193320585599512311299687196223499595523759754307865018574999234542481081379404552077311400 3536176677254612839700168160348881694593832894658198667243240204310169292843059752045078705311619110541702315753359782301457306263002751120925603824178819373930502273087761569392004811558526765503410970459444871167401 1207326237043012609433534940136143292388566744666517652229102856895511937741005592170398311651830310834015929554316345702814665369833284677792697340885048721804483153766183798209623563797705148112302867530047402 41220696127211278697941061284747968306355003997344308754677633867200138923955532719596658521842834991349956005675006973678220246135473830896859963141005901447030267633150627508567918761825498377199102551195811577855403 140736259767984862603093546336269007377648681096046881974128478330890316941001304766543226121138303359183143704109164625572313555211155657018084267169341835690675434442939434710595710854830717554693447958725895651327404 480503646817516893016492062775580092897884716389498910387158645589160989916094153626979587440867543454032662805086644554932813728573674966278617142395355539868641202505456483825247005895671873464375586732511959449599405 1640542067734097846859781158429782356836241503365901877600377625694863325782374004974831897521193567097764363812128248968586627803872388551078300035242738488093213941135947065879796601873026058748115451012596046495743406 5601160977301357601406140508167969241549196580684609689627193211601131323297307712645368415203039181482992129638339706764480883758342204271755965856180242872635573359532875295868692395700760488063710630585360267083775407 19123559773737234711904999715812312252524303316006635003308017595014798641624482840631809865769769591736439790929102329120750279425624039984867263354235494514355865555859607051715176379056989834758611620316248975343615408 65291917140346223644807717846913310526998820102657320633977683956856931919903315937236502632673000003979774904439729902954039350185811751395957121704581492312152315504372677615123320724826438362907025220094275367206911409 222920549013910425155420871956028617602946673778616012529294700637398130396364298067682390799152460832446220035900714953574656841891998925614093960109854980219897530905771496357062930141191773782110877639744603518140415410 761098361774949253332068052130287849357789054909149408849223434635878657745650560396256557931263843321825330334723400008390548667196372199664461597030256936255285492614340630198005079115114218402629460118789863338147839411 2598552349071976163017430464609094162225262872079365610338304337268718370189873645449661450126750451622408881267092170126412880985001490947429658467901317784581346908645819528077894456178073326046296085195670246316310527412 8872012672738006145405585575417580095018547337849916362365477047980311616526819346100613268464447411984598439892188048887042660561321939038971067754475726581481664545968519155676664820648667379925420545101258588946431413 30290945992808072255587482087485015476291367769837923273942473244675027920693026553125207838324395576139121695061503181702655944452449895666699525774376393494096572780126748351506481753572112817427109511789064541723164671414 103419758625756276731538756841588460004794524322353365848460352019093879352235719290488565984008634064864517051448168965832882924598573143886018681742416059444756657821797799702194791681324321534948587206066055649714765823415 353097142517408962414980063191383809066595361749737616845956461587025461567556824055703848259385745107179824815669669499926219809489392784210675675420911450790833485726937702105766203218153060504940129800686093515412733951416 1205549052818123296196842739082358316256792398354243735686905142309914087565755857641838261069525712298990265159782340068039113388760424849070665338198813684273820627264155209018675229509963598949863344790612262762221404159417 4116001926237675259957410829946665646893978869917499709055707646065605427127909782455945347759331358981601411007790021272304013936062913827861310001953431835513615537602745431863168511603548274789573119561076864018060148735418 14052909599314454447435957841621945955062330682961511364849020299642593533380127414540104868898274011328425113711595404953137828966730805613303909331416099973506820895882671309415323587394265901258565788663082930547797786623419 47979634544782467269829009706594452526461364992011046041284665906439163279264690093248528780074433327350497632830801577267943287994797394797493017321757536223000052508325194373934957326369967055455116915530177994155070849023420 163812718980500960184444123143133918195720798602121161435440623026471466050298505543913905382501185286745140303900015499165497494045727967963364250624197944944986568241535434876909182130691336419303336084794546115524687822847421 559291606832438906198118473159346767729960464424462553659193160293007537642664641989158563969855874492279565949938458842126103400193317082258470967853276707333946167949491350759766813870025411566303110508117828473788609593343422 1909540989368753704423585646351119234528400260493607891765891395119087218470061556868806445114421127395627983191953804370173418612681812393107155370164710939445811535314894533285248891218718973426605769862882221664105062727679423 6519580743810137005298105639085783402653680113125506459745179259890333798594916943496908652517972760597952800867938299796441467650340615407911679544952290343115353805360595431621461937134825070573816858435293229708843031724031424 22259240996503040612345251263640895141557919931514810055448934249323160757439544660250021719843048787600555237087845590445419033375998836845432407439479739493569792150812592659915349966101862335442055894015408475507162001440767425 75997802498391888438784793776392013760924319499808227302305378477511975432568344754006269574336249629206315346615505762188793198203314116565906270668014377288048460992529179776418475990137799200620589859191047442610961942315007426 259472728000561472530448672578286264760581438136203289098323645411401580215394289695525034857658900941624150912286331867864334726061258792572760267793098030165054259668491533785843204028347472131598247648733372819429523766378495427 885895307005462113244225102760361031520477113545196701788683824690582369996440469274087600281963104508083972955914315947079752507838406937159228529836363366084120116688907775590535864133114290125151810876551396392496171180883967428 30246357720207255079160030658848715965607455790838022895808007939526319554973297705300331412534661614908758999908460005259034057923111016349139358375925740400637194741864803479045704847576221623741074808738839931125637190778879429 10326752474071977805175562058018764323202028084543127512254984382376940538227012252273026125086212255580182414084509768316201857301247626779647117275364302883857247556296776587980756465636820284699339371081852566939510206401347583430 35257738352246460204870242100305314099686621182355749591103761513628709513798102413681503837519779790022554476339869873159626748046528286791605681933938696727416246330349810282342111765595756706322535987909932587895789551223832575431 120377448460841885209129844285183727752342428560336743339905077289760956978738385150179963099906694648929853077190459956006103277583617893607128493185026181141950490208805687953406934131109386255891465209476025217704137792092635135432 410994317138874620426778892940124282809996471876635474177412786131786408887357335773356844724587219015674303356082100077705159614241415000845302608872227331112969468174523131248943512993246031610920788862084235695024972065922875391433 1403222371633814711288855883190129675735301030385868410029840989947623721591952572793067452698535486764837507269947480398808431901798424216166953449118856962167976892280481149088960183710765353931900225029384892344691612679506231295434 4790900852257509604301865746880270137321211177790202691764538387526922068593095619625556121344967509028001422367625721439823408378710866862977208578730973186445968632772878333857953708856569352505759322393371097988716506586179174399435 16357158665762408994629751221140821197814242650389073946998471570212440831188477332916089579982799062582330674930607924961676769711246619019574927416686178821447920746530551037253894468004746702159236839514714607265482800985704235007436 55846832958534616769915273390802744516614548245975890404464809505795919187567718092413246077241261232273319854987180256967060262087564742352345292509282768912899745720576447481299670454305848103625428713272116233084498190770458591231437 190673014502613649090401591120929335670829707683125413723862294882758795087893917703820805148999446803928618070087505177944887508927765731370231315203758718008703141389244687850690892881213899010183241174059035717807027161110425894911438 650998392093385362821775817702111853650089734240549874086519560519443341976440234630456728441515264751167832570375660197845429511535933440776234675796469334209013074115825856440164230616243899833482107269691910405059112262900786397183439 2222647539368314151063000885665887432586995219595948668898353652312255777729973103114185303468062568140941413276304354919430282882023003644476072778359900818646013684814050059275136702547801313561946730649570184622394729382293798911440 7588593373286485886781648718862131265734618617902694927420375488210136426967011943195827756989218132084920711424559201346276913090080942319905434939520500934856557906507604487356772085577703405587283572383214459928371354391727602401279441 25909078414409315240913994698315347576421075428418882371884794648216034152408101566554940421020748197546054657415581544514123766303747364678892787612525283937788939598660789849308538068905718019722010396071558699344240628108145822007295442 88459126911064289190092681355537127774215064477870139632698427616443863755698382379828106170104556526014377206813207775363941239034827574075760280571060133881442642581627950422520608104467465267713474439519805877520219803649128083226623443 302018350815438526278542736025517815944018107054642793787024121169343386717977326386202543838376729708965399512421668012427517423531815566945255547059189967650192691129190221991465356280058425031409876965936106111392397958380220688891903444 1031155149439625526733985581390997008227642299262830895882699629444485819360512540785153963013297805783832843636060256498982187216057607119629501627094639602837885479353504987120820208911298769590212558984704812690529152226222626589114367445 3520583896127625054378856853512952401022532982942037995956750275439256504006095510368210764376437763717400575519397689971073714017166797344627495414260178476051156535155639504500350123085078228298030482006947038539331812988130064978673663446 12020025285631249164047456251269815587634847333242490192061601842868054377303356959902535131479155443301936614805470246886330481636551975139250978402851434698528855181915548043759760074517715374011696810058378528776268947500075006736465919447 41038933350269746547432111298053357548494323367085884776332906820593704501201236818873718997163746245772945308183085607603174498511874305867748922782885381842013107657350913166038340051900705039450726276219620038026412164024039896988516351448 140115682829816487861633532689673799018707598801858558721208423596638709250198233355689805725696674096487908003121401936640037030774393273192493734325838657970994720265572556576633840058567389409779511484761723094553110761096009574481133567449 478384864618726458351669908162588480977841748473262465332167880745367427998390459785011784908459203894405741396119436531353799126073824481034477091737583868199952665747588399974458680130468147560216593386607652302159618716335958503947501567450 1633308092815272857683412567271006328587395179628933274388625546757881922934936537242866752818244346734714957823442252135122442746511737775292089822986581568578212224592084866744567040404737811421307350576907163019532253343151866827739135451 5576462642023638514030310452758848341540123688210806044880682941662034317975880570144646542912855461749777115520700895945832891518838396548942729409719464891031379558341657147029350801358014950564796215534413347473809775939935342459415953407452 19039234382464008340754416676493380714412591160264558691750222415071752684917191535721251115286534912229814162926333699279061321189860563440265075842280543250409875788448211614628269124622584179416570160983839063856174597073437740104008335359453 65004012245808756334957045800455826174570117264636622677239523776962942103717005002595711375320428725419702420663933005224579501721765460663174844549683243219576744037109532164454374895774306816536688212866529560477078836413880275497201434623454 221937580218307008658319349848836543269455286738017373325457650277708263045033636938940343270708645077219181356803064622340195364507340715772169226514171886377487224571541705428560961333852058907313612529498440114195966151508645621780789067775455 757742296381610521963363307794434520728680912422796247947351553556907167972700537750569950332193722858037320585884392478911622454585831941762327216957321059070795410211947757385335095543859621996181073692260701335829706933206821936128753401855456 2587094025089828070536814531480064996375813076215150245138490913672212145800734877124399114787357601277710919629931440670966099089328646335504970414800940463528207191704707618684218459507734370170097069710045925114926895429809996500953435471871457 8832891507596091238220531510331390944045890480015008484659260547575034247257538432996456558485042959394769037347956977726041151448142921458495227225289119735971237946394934959966203646943218236688026131455662297788048167852826342131556235083775458 30157377980204708811808496978365433783431935767629733448360060362955712697428683977737028004365456635023654310131965029562232407613914393162970968071554598016828537402170324602496377668757404206411910386402557340922338880551685375524318069391359459 102963728905626652770792924892798953245635962110488916824121720356672782295199659044955198900491740621305079165831946162796847327559371729734893417835640152595371673715891428490053103381143180352271589282698904768113259186501088817834159807397887460 351540159662097193459554705614464945415679976906696200399766760700779703785941268224346739593236049215173008043063854592062924495009658132613631735199451414347829620059225064755219658187057912996262536357990504390608358984900984520288003090808831461 1200233180837135468296632972672261875171447983405806967950823602089773250553365754807476560571960715618081873840591526042658003324919889070984740105126525352200575132805117402040772425985945291280506966866564208026206917566601760445483692748439551462 4097852404024347486267422479460117609854431979809835471003760886957533594641580482781212763101370764041981479276238394986506164309660240018711696950107198580106641291102019478652650387569665339129502794750275823323610952296605072741358764812140543463 13990943254423119008476423972495946689074831952427727948113396343650587877459590421509897931261561624931762169423770527860708650588801181932877307590175743616025414898797843110529056698306770773956997245267974877242029974053216770074467673751683071464 47768068209643781061370850931063551536590463850091240850446063600687284320555200720477166198843504971643085719142605321469822273735884247694085836460488577303888377012987333484810926018087752417568983391571347862320897991619656934815153165382451199465 163090386329728886228530555779262312768212191495509507505557461715447961527301622038888868932850896636708818537722880230157871793765934626910588730661602821983502678254353647718185590675737468122361939075749441694799532018372194199111677314026438655466 556825408899562798279313805212549221479996678328185554832133771966041727746809608671460114333371657660354910271260631027769184262775919700122541832497254341333262339589914399239239203120510666774367654309789519855071054556332090249462926816402925340852223467 1901120862939054158708460973461163966462246970136403178274235955210773186817781102780626835469164513140778773774979480650451626922836010795195555537578530889337930479457052400176110861315622534372515279927921400828626264324253463309042257073310531583468 6490832633956960669251082851334811569849652203981901616454268381522258192334932237693305055209224899356016889674705302046422822436160103156273855650863255290699253999845329752898202423928941402181441540671975461205392393116514927382536222442560421887469 22161088809949734359587409458416918346474114875654800109268601615667486395704166745211966549898570571142510011148862246884788035898968391034704311528295959384121155040467214211240587973084520539980735602832059043164317043817552782912060375623620624383470 75662689971885016099847472130998050246197155094655397204165869699625429198146802505461256089175832485858006265246038383446306498723553357826269534811457326955086112162178197339165947044480199355560059329984285250246483389037181276883169057609361653759471 258328582267640595680215069607158364291840390627311988598126275567166744001178876531421091256906188801147005038686429040015649923096276649235669516189237389052102138567778360934182612231751756342278766114273022914657299468513619541708555479190205366271472 881988949126792350521165334166637356674967252319937159984173362869416117608421901114761852849273090232872007624253639393169986694937999881290138995134034902298236329946757049058398554838046626657994945797123521158136231095980115613067883801542098157567473 3011298631971888210724231197452232698116188228025124662740440900343330982431329851396205228883279983329194020419641699492648646933559446226689216948157664831088741042651471474365228994888682993947422250959948038803230325446893223368854424247787981897727474 10281216629633968141854594121475656079114818407460624330993416875634491694508475603355297209834573752851032066430059519184254614344361785144176589802362589519758491510712371799344118869878638722473699112245545112896648839595612662249281929388067731275775475 35102269254592096145969914090998158920226897173792247998492785701851304813171242710628778381571735044745740224880954677751721163510328248123327925313135028416856483957546544248646017489737188901999951947062284373980134707488664202259418869056694961307647476 119846643759100448300170468121041323522677951880247743331984309056136235863668019635804519106617792673280896766663699672638375425352589422204958521647814934627908952808761433395895832219191478163052409563758047270127241150763431484539111617450644382679039477 4091820365272176009087420443021689765258013173406477330951664820842333828329593121960519663327700603632106616892889335059374389701192573178235964989681677922243319526450886291293897291534848209734360907620332548695188076333637608731689187608100863478 1397034858590669507034627240966593257955676148933130422659838041171096863585982333216233040440075217067966632934244157994923486646853625925882795900564328857455873467662287713553373511150783183066734118316114386789940298450778727165472211691855461667045375479 4769775361308242826321024875262035079322188569385708735977448835042702786687270146621011122433645467064602318503190853309593827838635101318384827130327336066467648184009245564040911456808549662570517004542642306494663803426962113594613629304043471451979775480 16285031728051632291214845019114953801377401979676574098590119257828617419577115920051578408854431434122476008144275097248528338060833153421773716720180686550958845800712406829056898804932632284148599781538340452398774616806291000047510093832462962473828351481 55600576189590043512217330325935745046865230779934878922405579361229064104933923386964291390550434802360699395570718682374925696566062411050325212620068074070900086834831136188145772306113429811453365117068077196605770860371239773000813116721764906991353855482 189832241302256909466439631265513072584706119160386367492442078929259021580581461707754008744492876341197845565994324535002646110142583337357753417039910923181682655737899731094469291614588454677516260905195627881625534207872377091908232279222133703017758719483 648127812829847550841323864410180800245094015081675712124957156994577958112458000057087452196870635760069983472835860775260733047438208527330363242919507544584930449281936652001585621846126959087158313386646357133290595110747028821631302883445004998088327167484 2212846768714876384432416195109697055810963822005930113514944470119793789288669076812841791298496790357884242759354794031037639969467667434605946137598208331976356485651947145817403904155330926993600731736194172769911312027243361102708746975335752586317791231485 7555131449199810436047017051618426622753667257860369029809863566490019240929760307137192260800245889911397004091747454573629093782994252683763058064553818238735565044043915279266444372929069789800086300171483976813064057887479386767572382134453000349094510591486 25794832259369488975323235816254312379392741387429615892209565325720489385141703074923085460603989978929819530848280230232441095193041675865840339983018856290989547204871766825430969683405617305213143737213547561712433607495430824864872034587140496223742459903487 88069066139078335029198909161780396272063631033997725509218534169901919058707291685417957320815468135896484115209626011782506193206178198095835243802967788686487058731399236743190989987764329641252402348511222293223606314206764525924343374079655984196780818431488 3006866000375743621661491650146129603294690413611316702524550060281666974645457059182565836205389255857262973994143586665142528243862944065166029524583344216396914051585334133213321902020584246083954583321919617790404946955804183631964539676294271443444339638353919489 1026608267872140778606198841734891048773748903376531229991382955772862951740768458996466718806584634071112221366148522323095557943342161366414970693377398191282902444600615179801226102361455676535828482981448731611431019538931256764021830960418059808964991778815490 3505059871413414390092497036910338274436057530783861579460621811035118412033982314802215558502230751112996290666310202119051946608491386584356562183017925880803671497370753892561100368277330538234147288086559338346784962072052634148152064987383553347180690407423491 11967022949909376003157590464171571000196732316382383857859721332594747744654392341215928796395753736309760719932943763830016670547281223604596307345316907140648881100281785210641949268386410799864932186383339890164277809210348023064564598028698093770792778072063492 40857972056810675232445367782865607451914814203961812272517641708308754154549604735259284068578553443013050298399154651081962788972142121249672105015231776800988181406385633057445596336990982122991434169360240883963541312697286823961954262140025268388809731473407493 139497842327423948923466290203119287807265792183082481374351124168045521128889634258605278681522706299432679753730731076667817814794006037789495805370293292922654963424978961808498486811191106892235872304674283755525609632368451249718687852502704886013653369749503494 476275425196074445228974425246745936325233540324406300952369213255564576206459327563902546588933718311704618418124615004507345681231739908658639011450709618088643490887144581119102754570782463322960620879976653254175355904079231350950842885730769007276994016051199495 1626106016129449883068965120580745169686402576931460241060774604686167262568058041738399628992689460647953114165036997864693747095338947559055564435062251886509264036698620400859414044660747639507370738910558045505650204351580022904365995837917666257080669324705791496 5551873214125650641817911631829488806095143227077028362338359992233539897859313511825793422792890405968403219823898761449760297018892310418904979717347588309859769165020192441199450669501425631383561713882278875514250105598161628915562297580209127013768689266720767497 18955280824243702801133716286156464885007767754445192967231890759561825066301137963826374433186182702577706650965521050069653693884891346557508789999265849466420548586683528963078974588684207246519505377707999411045700013689486469853517198645001175540913418417471487498 64717376868723509920899041880966881927840784563626715144250843053780220469485924831653910887158949998374020164214286677379094181501780765392225200562368221245962656016693730969916997015733977723310898083067439893154299843561622621582944199419586448136116295136444415499 220958945826406634081328734951554597941347602745616474642539590695997231745341423398962894682263434588340667354926104609377069338237340368453883222250941186051009526893407865953510038885567496400204581576853760750525799346867517546624742400388343441462638343710834687500 754401029568179516483516856044284627909708841855212468281656676676428486042393843932543756954735838356614629091275845082750088989945799943031082487879028301712112795540244001874206161510802030154196530141280163215794597700346824943333081202714200869578320784570449919501 2575686226619904797771409954274029315756140161929616923841547525313719480678892528932249238454416484249777181655251171112246217283308519035216563507014230834746432128374160275589804568272073127816376957411413131362126792107652264680082840010080116595388006450860130303502 8793942847343260158118606105007548007205142964008042758802876747902020950630782427863909439908194260285879468438452994283484691153342476254804089052298866735561502922416153098610805950066688450957114769363092199016917973029915408833665197634892064642395384234299621375503 30024398936133231036931604511482133397308291532172937187528411940980644841165344653591139282723944072643963510443309634909446330046752866948783229195167005272753147432916291843263614663722607548195705162629542533343418307904357105974495110519408025378805524035478224895504 102509710049846403831489205835913437574822880200675663325078942681853746339981375863673825107938777000405104896332551070815937880326515285524738676007028761988958388683286117583284675705329705086859111179198573533983728555759760306500468087847972230431327673313656831505 349990042327119153252093614320689483504674937738356778554974753190512860171268565727364674438869662934728453398698710934464371091427800327244532496313947139934052040681498861016804157691582998067082954121908857874672512526421676212973609966192575838164114262622298177535506 1194940749208783805345396045610931058869053990552075787754883224225814365758274635392185221253319876198905623385002178635715852489950548278407080507903647984496428994952329721715550937256817885686594634264051460028010375534571509639433139771154607408195594395142565396479507 4079782912180896914877396953802345268466866086731589593909583390522231742690561410114011536135540178926165586742611292673934667776946592459139257038986697658117611898446321164828595433644105546612212628812388124362696477085442686131785339152233277956454149055325665230847508 13929250150306020048818795723987518956129356365822206800128567113637298239245696369671675702035520963306851100200440813424306966127885273279742867140139494663477589603880625215883279860062786415075661246721449577394765157272627725248275077066623897009425407431017530130431509 47557434776862286365520388988345385287583693289825648012695101673504729471601662658458679735871003495375073227316540668349358528957647908200692954482584583337675134618629858533875928572962934567078219729261022060853667674919625528729529629962029032124793331613418790060031510 162371238806837105364443964505406503238076060427658178450523272466744321407915257894491367539412972054886590708865281046548820183574821086243286083650059344023745359266758183703737154571726165438161556423601189088625140385133246664421568365714868334480322511591640099979263511 554370085673623848726735080044935242377136855130981417776702886519967826688457706261048110685909881228796216380828042849496563676383988528571758425635068209419631167829773017747196761140978792618489786235882712232793226190693735600227214202935415273671703383139722819796991512 1892737865080821184178052391168927963032395299668609314205765001146382663938000309255209707664813580805411684105581609304888614338386311941800461535240154149631033952785575703581312735420462839597636032096328470753922623992508449072065720080311924425726168509375611079229439513 6462211288976037039258739404585841367375307488412474421269654231545595002375085824498742609287434560764054303660670351520561330000777270710058329289690480179684873475482756778830857419399893773153564555913548458550104043588646325087808451915376867155561267271222998677323775514 22063369425742505788678852836005509543436439354312679056667086923889614681624342679484551021820111081445393846431518187472468091326336458956632394088281612419477425996359875708160804206758649413418986159461536892692570926369568402207102367500883619770792732066140772550836223515 753920055512501794907619793253485035543899514244042576738412903923246726872174719906894071886870557520425346677840473204684874970530379129440641291777374893185399570344739892749815019882348101073688155260105065367007561830058652792566172744772048322117092848697343516 257189481648586784727434024467390402669107691053077711423181983082089845523740110916793773431182078654123079420755891812450062638562492259712386882918418732435204976145176205683604399539421941602637289785153128829295160620464787030196965529689355739546608110756186826293116927517 878099816344311240757340232799860899798440479331459310924469853863424844651466045529293655987317164207985384126214103156102751143642386450036721696126183951103739990511756844184454594181218146195811528088574414009840491245257186203482276986411861468642335655580513119475073023518 2998020302080071393574492882264662793855546535219681820851515449289519687558383960283587077086904499523695377663344628999510879297444561280722113018667898339544550009756674965370609577646028701577971532783991398380771643740099170753535176886268734395476126400809678825314058239519 10235881575631663092783291063458929375825305182215808661557122089431229060930603750075760996372983669678810742400950309685838014902493472222815008682419225455970720058003186173113529122221678513920263074958816765503405592469882310607176153572251214644619834292077689062306086911520 34947485698366509583984178489306391915590127658423871004525457459145876868605647079735869831318125679667852214277111980744330301015084766329815808692341105144793780212499394761712897333594656652525109234267284265252079082399330900921634260516467389787527084366691398598596231167521 119318179642202712150370131830307708910709900269263866694987585657721049352561380818791957332526535379313787372306547303605645174255352120873633217404525969667233680733991206700624531089935269582259910787151503530001505144657558982472184734921367129860868668882610216269772750847522 407377747172077829433512170342618051811659345760207724770899427712592443673034229115696089667469890157919445060671965252933920094991238950834901252233421668379347162510966037279072329692551765023989424680071445589501862413831574128045470418652533739868420506797058067881898541055523 1390874629403905893433308417709856789425217582502303165693622539534927675987014154825200444004826489873050205498074766404524390031454251561592338574124634734182921288575881735715040256590336520931437877145982775298004439366011178547237512204767400699751944689423011838988048662527524 4748743023271467914866209330154191054077551638488797213232691302714525816601988161069409596684366179176361931870955135112229719935834528344699551792031695599972990829281594868302016366976242553677772659223788210013014032636381565932859107981764535319270937744097931220188397567999525 16213222834278059872598220485197050637459771388950582521543520131788247914433924334627237498727811736959347316487671007639870099680429610255613530019877512931526120739974616001777984954724297172848214882603187289456047251813503906636961407517523339877579861597545701202777492946943526 5535540529056930366046328047982044168398222788247356597086979217239400245317210163701308015425145894654022087737600335020958850049384333055016495446660526158503013352742705079070849447035840373142119651727377981609419812524946821274141065642888717777570901986942370733176651775527 188995175493721094897445412151525180491816386337397777595747751423319264269259035396226048208714434884019966975859753026060343636039338316820993005942031616241581763725391865078475658430330219990452827082654316372280549264298002165454586841391210475731950560412856367077377720713215528 645269891393745772268460722045141081083897580791941639063573609849829177027972699552163931231772710357110537099021464583571332626457254498617861990777233143914010052298896911772886819551431472793736679906686920013525875173229503672454092537351713325184247099847451583568044529549311529 2203089214587540899278952063877513963351957550492971001062798936552678179573372727416203628509661971660402214444366352282164643233750341360829461951224869343172876681744803916934595961345065451194041065461439047309542402164322010358907196466624432349273087278564093600117422676770815530 7521817075562672052578886811419773691240035040388000726124048526511054364237545510560486651575102465927387783579422479961515907682086856446082123823345011084863486622381421844192610206277398859188690902032382349211117858310829034090720600791794302746723854914561471233333601647984639531 25681089873075606411757643117924066838256225060566060902370596232938861097803436587409539349281085920388746705428957215281734344260846743062669571390930305653108193126036079542901248902419464534366681477206651302225386628914672115645068010233928346288349245101117697733099561238396927532 87680725341177081541872798848856719970544830161488242157234287878733335662738655328517184093974138749700211254556983901203905561679213259358514037917031200442705799259381474483219775197123060419089344104761840510479310799037030394398830839352124779659949270575347848465731041657618431533 299360721618557113343975909159578746205666870524820846824195959049055620455347748139249657677334383158023351607370021174252153558195159551308717008886264190464606810785453738847076602983653312607624013464634059437466469938318777346305187336940642426063098592099155998396725044153679871534 1022081435791874290292158038940601544881577821776306902982315260438755810495913681899964262521389255132692983920366116894600803109422211686517839959710994360973015644623052006421866861540367129592317365649012556728907258155201048596423087669058320144932495827245928296655438093299482623535 3489604299930382934480680337443248687114977546055585918280869123656912001072959231321357734730888254214725232466724425229898905321298527643453925821071449062962848956921300547993314240194161893154021435666782108040696092744166639693081976002351995727603786124785401189828302284890570751536 11914254328137783157338405271891791658696754540669729867158845973750136383300009561485502413880774506593514962026165467130394015066349687200780023364863807529905364538439098179129523237695913313431451011369103318704969854666264461579481728671291342620550152844649748166002332952963317759537 40677808712690366760392260412680669260557063070567747632073645647686721531054119783299294186061321517944609383171213018061778249622801693516212241817312331993695760239913791620531464470395329467417761174142849058738487233176724566931762962680461379026993039129028190284352727242072129535538 138882726194485900726892231106939093724834743200931530793976890643246613357616460010226171916483737058591407608632521137986324968358507399663288920539521712914972311882776970123866811406189491242808142673833189597544009223374369344568088393379262830866871850826813264805406243062361882623539 474175287352562869386784403602395036378224846662590627911760271277613010368357600474306099293812305198476411668187658515821743374188426211620731198523462187672497727051280297254404316683967306036397048347047060272699062427144028244408827648156128565413501325049196678652919517765303271423540 1618935697021279676093353152195701958063229900248499450059087303823958814758197481876772053342281746676722831455485591787314323560036690047156346953014805324860046284439567248769883643923490241659971908040521861895708231261827374288499133805865988599920261598543160185000865584936489320447541 5527392213379992965599843801578017759496469907668816544412828672740609238296074726558476014781502376309938502485567050117613807491769907765383925415012296924095189683655708400570725942326026354567093535467993327037434800193021440665178879927151697268854043744074247382697623304215350738943542 1887169745947741251021266890192066712185941983017826777533140083314519323667903942480359955244144601188630834703129701689582268847006250967223007570195770466606661657436991047431364814571249349484303909295843583227382484310140831725209687481187557565179210669160788762046988424314879543 64432005411149664109650988004526632968444739505375436021306902987776858818079466316804487780202779294925356383154053967348078716404485188338124180186053714338452285295663379617831094041176447030659534232227731683358421352607681175004511248533195852964594519628694181877759801579522995781631544 219984626725643831418178614214265197630060118361145209530161331784478396624982057382257231215928225155928808838553621835600661699923928251418050705236175703260487808851166120261838103201791538252741276277329067564717039933933862671850610489939033788107226774956355389189461682224115134496767545 751074496080275997453412480848007524583350994433829966078031521162359868863769296895419949303307342033864522587906379407706489366886742628995954460572595384365046664813337721811690224724813258949646036644860806892151317030520088337393419462689743446499718060568033193002327125737414546423807546 2564328730869816326977292694963499703073283741013029445251803421080482682205113072817165334781372917823600472674518273959624634067699114013147716431818030130939211041551018646723084692495669959293101594024785092439171188254212628005872456870880906209784418692359421993630385138501427916701695547 8755165931318713313002345818157983763126432975184457848851150641997210991092913697477821440518876987226672845522260337023085557537022970794598956806126929755026750836577399143268958320533053319273114302809418755972382118955810335348702988558144137946138238648301621588516886302530882573959167548 29892006263535220598054797882704935646359164418711772504900995725827878599961428644276955092512762113259490436740004800173092962012693655152100394360871658758228581263207559279629663897140873358506254023188104839011186099314816085383067040490814739364984117208487642366806774933120674462433279549 102057693191503455766214499894503775059183791724478174321901681619317092417659887182152177489013294478584616055915498526646200732976728679019203663831232775522860823379675438831980738947497386795478787487133581844099980159347643670834862184846970681567659991537347326290193327127420932701814783550 348446760238943381868748403812605228944016838060489152277804735025612612470716691440054799771027653687819483350181984506238617007881527405772613866603187784574986130992286636768663627995707800464902641902158117698377548438760942512573314658406253247540671731732414020427159758643442381882392575551 1189671654572766615942564615461413365657699768793000260467415576863816265047546991395914844106084025794108701288896940971662066565572652265052048138750285587254222877209795669410693034087836428268652992634365307105310233436348482708623534263931071627027366943854961429128252380318927662125940735552 4061793097813179700032761654220443004742765399051022737314052837404039835248754582703549776882280795800795838455223794874171032246527554248662964821794766779866919246854609404105444880359930112144806686733144993024485836867872045809347507738911780013028124311955017675658690003988825884738977791553 1386782908210718556824591738595894528765566205861809042832138019588852681108999243480223694193169551316149659512431012975533599958549649124645477630096784959449592312329988462776003934532640475920419207616638493578873228805987912178201429624277849798057760110147844378255317448214704029695554 47347730132802382872918146235394895141137117436370316238657415108746027573102188226682378123503258934858272128061957600465097918926804541360865122395124450220103086438286166302190684052336330143878069673189107445500319848659420779661876834233316347166174804816530556026195641013292141089338163199555 161655262366995160355180750169661689989237145628245084097986900043207056670608904210684773655379125476203156609761627806753671683997288340514364963561140808990493883287146972653561949302817225391428437169428731066226633633440100683007221412077695435068583692545901928416026053542533667927944593407556 551925589202375875674886708207856969674674347640239703914632769955336171536231240389374338374509984035096082182922596026084490898135544279335729609454314335521769360272015558009866429106596241277957609331336709373905894836441561172705131979844149045941985160550546601611712932143550389533102047231557 1884391832075513181989185332492104498720223099304468647462557279734930572803707153136127806187281685187978015512167128490830620224547600436314188510694975724106089674513768286732341817820750514328973562986489375363170312078886043324806085095221205313630773257110382549614799621489134222276519002111558 6433716149897300976606967913552704055531543701937395182020963579029049948142366131765762548000106772681719897682823321911153499101919313186585294823871274225380819977511042030909634413069809574759979033283284082704869458642661050953814076421196523162639122707340436995235772621669436110039871913983559 21966080935438177542449500989226607224685728609140643433158739756646338646962050220790794579625863720350923559706959030662952755958582051873712802274095145453311100561016631550173854016637737270381969007160157580093137210412872117165644135494343682023294944315140982881713491243699475995606449651711560 74996891441958108216584068129801020787679827032687783368593031868527254691563468619631653222503241336040254443462189478829504025630489581121680619448638033362482762289044442138876147240411329932007917962074062154962809924366166366754948389134981681767901531845883057536382419731459031762346054778879561 256055403896956077781437270540750868701347850912469846608054647960816341472329774036945023730761237903459170654434839853992110590604794220739296873246361842543308848034144505455156880928369845187267733833975933459664965276638921232688505285551239363025016238753250264382102696438437175058171319812095562 874227832703908094692580945903401433230031749584503819695032528106210856506192158908516788478038468941756173730814980458309434311158197720713826254088171303448269867558489137542875229232656720885055099411755609528734241257823352197244124363934994088564261891321234942455645946290830636707993169690623563 2984800523021720223207449242532103995517431296513075585564020816503210743080109087560177106450631399960106353614390242125253516063423202441376711269859961528706461774165667539261187155073887193165684929979070571195607034478015566323599486884637497628207015087778439241058378392286448196715630039138303564 10190746462667004446783216111311560966168688329470286601820980042125930805203267484884644866195691306699593100758439519563137641432407919257126350792930736154569188195899811830235330892629521092771065724959655396415560899909698810680002335695536568471287079322221676564131513446533817171967565 34793384660672818367363641828222244471403784154507027640336031206195263551071989954574345182484531847907439560754943546087073750398659252413563347745334090974304305897851432449313618337173166937239148224412943120508624552629631110952439821473445014086384116098328269835172129921683629660354875190411263566 118792045789333144062565297156245751654395813244261521155612088405180211685671855753450031032245230067715932109027912169179504610331884181006095005838809356881358608868314346033336477025032197087171333855466230350584578899725693322009939888272420051674137391256370505182044076333606255614526433127301119567 405581413835986939515533904968538517674775684668032029341776291208330319640543443104651433764011856575048849314601761584543870940530218219197253327864569245576825823677554519234718671425782454474207038973039035161321066493643511066134879910142790178523781332828825481057832045491057763137395982128381951568 1384741563765281469937005025561662567390311112183605075055880988022960855190830060911705672991556966164763533040351221999816474541457104514776823299780658268544586076973589384872201731653065423722485488181223679944115108175122657620519639864026320610746850548802560913867240029297018541320531062258925567569 4727803427389152000716952292309573234211693079398356241539971369675182781482233357437519824438204151508956433532201364830178156284767981620712786543393494583024692660539248501019369583760696785941527874778816649453818299713203608349808799635819702085939839529552592693353296026205958639007332284778938367570 16141730582026045062993799118114967802066150093226214816048123502654809415547273307926667951769702673706298668048103015321079676056157717453297499574012661795009598488209815234333074871736656296321140522752819237927042982502569118158195918815226167122265657020605248945678704046229797473388267014597902335571 55111315473325876250541291887840724739841214214108146781112551271268872099224626516831632158202402391807281805128009331623962391655094906571764425209263658013989008631760763935293560319425231613401506341453643652800535330583869255933166075989265264317182949023315810396008224132507272615538403488833732607572 188161800729251414876177569315132963355232556669980157492353958079765869565803959451473192729270204219816529884415831295853690214508064191380462701689029308465936837550623425272508091534227613860963744320308936135348055357330338787416272466326608723024200482052052743692675488437569495515377079926139125759573 642424571970353907003627693484850403941247798251704336407190729776525734064766584772229506600676012095651555927407306520166836074722066952378321956337589917835769332938972173219445245498059992217051964598328457235791150768153616637798757713327904363462436030161579353978685505485263436830431512726889037823574 2193374686422912798262155635309135689054526079666857030644055002946571197127458420185971640944163639942973163940797563488959963869872139426752362421972301054411203656654641842332764798923784741146280369752695956672468492357953788976362485920658400007801343156542211928529391045065914756290971891055277899775575 7488649601750943379041367154266841948335608722164019449761838552233233320380300511199427550575302535580589543908375640915506183330044423802252805775214024381973275960740623022892168704699018980151017549814126912218291667895507922629852428255977791304280500565845689006160193169293132151503024538767333523455576 25567849034157947919641157346449096415233382729322363737759244203039790887266285204425766920412882862436411847751907436684104805580433416355506498256911495419070696529653208406903145220948506438311509459751115735528229686866124112566684741182594365201519315950298332167581990587040699093430154372958778294271577 87294096933129904920481895077262701764262313472961416051513299707692696908304539795304212580500926378584468303190878464905406855661644817817520381477217932912336234197131587581828243474395987792944002739376209117676335411673480605007034108218421878197516262669501950658007576009576532070714568414300446130175578 298040689664203723842645265616152614226582488433200936730534710424691205858685588772365316481177939789465049517259698986253417811485712438559068529395048740811203543729219933513506683455686938295152992038002604999648882272961674194894766950508498782387026418777411138296866322864224730095997964911284227932159579 1017574564790555085529617272310085053377805326786880914819112242283379429618133275498852840763709906400691261462657039015202857534619560118601233354625759097420141706522616558890370246873955777594723962673258001763242858268499735569564999585597151373153073149770640651871450139437745856242562722816536019468287580 347421687983381289443317855800803498505805633028112178581537954828413530675516192445068073000924837460283494681610875808830459451550681559728679635971293890800581597386320263685344676205844492337885898666170267970536736636685280755938884704644137160792783282399761527740330892067912022533964778254961443575622008831581 11861718389754141406673479687411969833476614667550725313623293708569782367784381146805017238842515171293957264339120954322812662992788142151944718729600237437392355541482872356357129988589885379964911541121591184688208957575302904414751858594292128965046812746569680019825371369214644146627894400141230449098751582 40498439799348939837827561633631809363790346009640657682862415737710858857627200738318707495185093193128159163724266301114641462940138937413205282198975071933453102688667436688359584713190643052282466431252311144645488493245060429882066505494425300004510771463223239417517349652813508656955067677677770552377343583 138270322417887476537963287159703297788208154703461180104203075533703870694940040659664795503055342429924722126218823295812940525774979465348931691336699812859027699671704002040724078875582801449200042642766062209205536057829635910698762304789116942087949460359753597630418655872824746334564481910428621311311871584 472084410072852026476198025371549572425251926794563405051087470659393765064505761162021767021851183333442570177426760581022479177219639986569316200948849107569204593309481134786177146075949919692235237708559626547531167244828422783030916208167617168342776298512567911686639924185671968024347792286358944140492799585 1611796995455633152828865527166791694124591397771331259995943731570167318868142963328757477081294048473920836457269395732464035657328601015579401421121996804558762973894516535063260426552634075870540865548706381771713596863654419310726140223092234789195206273330764451485722384997038379428262205324578533939347455586 5503019161676828558363066057924067631647861737496198229881599984961881745343560330990986374281473827228798205474224061767811184274875124089178973282590289003096642708959103870680687414058636464097692986777706273991792052964960831676842728476033704820095272496297921982569609691616809581664353236725596247476404223587 18788482655796047927794533177362687138342264154442130399534512476707192343637955397306430542963307211967351148982357455606316665784843294325557090288117162403269044888047382412596228803129277704649690216013412332423741018132534488085918633457950349701990677438530159027306993996473161567800888536253227922026921983588 64147892299830534594452000593602613290073333142776125138374849936905005883864700927243749423290281193411808184980981698889644294589622929123870414587288071606882894134271321909023540384399837890403374890498236781711379966600216288989989076879733989167772164761524792144088756602659027107874847671561719193154879487589 219014603887730042522218936019685078883608804262220239754430374794205638848182892914362136607234510349712530441959211884345943846788805127844367477772917961620993486760990522810901703931340796152314119129966122461998037830135796179788119040603035257267107304169038850521741038417689785295897613613740420928565673983590 747762630951259100899971742891535088954288550763328708740971799303012543625002169802961047582357479012026505397874884139604486797975974653129729081917095703270208158775419447425559734956563508828449726738868016284569391387342752141172498008652673050732884887153105817798786640465441086967840759111838245327952936959591 25530213160295763185554490995267700198049936594528874355455026447623638896803642833831199171149608953486809607581112789726059498326288356830181372122546889838845661579696744080435531963572443009170668695539820214281489889890994162051137539534404621688397324940274345570151664485026384777727956780921987213945468039871592 8716560002215787072421852912324010614291169276588840004338162191888530499964567233926557573295128623370670832034574682879695264397353204121061267324655996152814966328767948081470622657941162754379783221304423248287987176781712160538110019796313140652123529986791170645009084659174656935182589718655812067162815725567593 29760197376803995652576513450242502061064803917297611306442595872306844206250983148939990458950592702785321406723136505939328938592760239770584706554378890831582173991912398837721619567837506131500791547826613352723385727348649809742212571278443319231699470066615991439733009666645858186171223256183503989741902102527594 101607669502784408465462347976321987015676877116012765217094059105450315825074798127906846689212113564399943962823396657997925225576334550840216291568203571020698763310113699187945232955467699017243599748697606914317568555831174917892630245521146995622550820292881624468913869348234118874319713587422391824641976958975595 346910283257529642556696365004802943940577900629455838255491044677187574887797226213747405838947268852029133037847313620113043025119817723819695753164056502419630705256629999076337692686195783805972815899137200951823502768627400052086095839527701344026804341038294514996189458059644759124936407837322559319084103630847596 1184425794024549753295860764066567801730957848285797822587776060497849667901039308599175929977364848279316644225742461164456321649326601793598350429519818867637125294406292597929460304833847737189404064099153589978658873962847250372559122867068511384862115723567414811046930093542110798751106204174445453627052460605439597 4043882609583139728070050326256665319042675591884279613840122152637023521828562781969208908231564855413208310827275217417599200547066771726754010211751162465709239767111910393565165833962999381145670624598339958010988490314134201386064299789218642851394854212193070214195341458049153676754552001023136695870041635160063598 13806678850283459405688479776893525672708786670965522810184936489552394751512172510678483772971529725094199954857615947341484158889613883319819339987965012127562708479635056378401742726184302050203874370195052652086636213330842304799138953422737548635855185401637451234687505645112393109515995595743655876226061619429375599 47138950181967558166613818455060772052749795500093532013059501652935531962391564478775517275422989189550383197775913354530738234464321989825769339528357723578832354384316404726476639236811209438524156231583530692324567872695100816424427214112512908840631033182163664510359339664351265084554878380928350113164163207397375600 160942443027303313855078314266456036865581608658443082431868133632637338346541912893745101555748897308013132881388421523439984620078060192663438678137500870060204000577995506149103071494876233653688876185944017465124999064118718656099430949604576538090813761925379755572062347367180274119187522332226088700204529590730751601 549491871745278139087085620155702603356826843633585265701353531224678289461384522617429371672149610852951765130001859384698462011383596791002216033493288033083151293543349215143459007505882515737707192280609008475850860511084672991548869370193280334681992981337191693267530710140018566307640332567047654574489791948128255602 18760826009265059286381858250898339696144157217454897941677857633481152464682227283577100648795780794757230591913878805378266778681986777981503922121971730174058482756298870337775956434510167505479989773153439161012546553996615581563968262546344401498007261925998145825713716992186285603738440897550108611051519603 6405346660215467436378572168048188152070922941602649060364004368084397345687048013494050390964103373477219648768918659198258591198745873532723515043806025502682486104982924962815601533123345351098389682440973978940912054642235672632888723585869312380821391643317645661168931163022817735353464477280858454441220850547949567604 21869221439008857888237916968012955928891403451975686445572661757070712420443283524611746996702212196317317005561213447809206607184226960573530086619827801226305550073896888154711146358425826213106656696262799917817341330736740181223561663180349312998192877770274568120823728360439843507429485337915956935969783184969695231605 74666192435604496680194523535955447411423767924697447661562638292114054990399038071458887204880642038314828724707016472840309246339416095228673316391699153899857228085621702693213382367456614150229847420169251713387541213662489379628469205549658627231128727794462981160957051115713738559011012397102110834996691038782881791606 254926326864400270944302260207795877787912264794838417755105229654314795120709585236612054826118143760624680887705638995742823770989210459767633092327141013146817812194693034463431236752974804174706076288151407017915482193176477156066753495837935882928129155637302788402180747741975267221185078912576529468047197785192136703607 870372922586392090416819993759272616328801523329958775697295642033031070502040264803530444894711290965869066101408523037290676591278009648613185736525165744787556792607528732467298182276985988398364610312267124644886846345380929865010075572252426277250259166960285191286808888736473591766718290856101896202195409063202783231608 2971639036616767819778675454621498709739381563730158267278972108823494691766741888740897669926608876342226902630222814157677058823133617674917476761446380952856591546040728860942330255601994345244046288672765684543716420995170765147906795297333833343144778356566535188342874059461943832624503005599254525872687240682426859519609 10145810301294287098281061830967449606299923208260715517721297151227916626062887025356529789917012923437169478318074210556126882109978451402443535572735192321851252598947857978834724657854005404179455934066528488885091991289921200861607030044830480818078595092345570370797878460374828146964575440684814311086358144603301871615610 34639963131943612753566896414626801005720929705582545536327244387264677120718064323944323819814833941064224108011851213909153410793646570259939188768048007381691827303709974193454238120212032926229731158920582586452935123169343273150614529584654256586024823656249211106505765722575424922609295751540748192600058097048353767423611 118268231925185876817705461996572304810283872405808751109866383246602875230746483245064235699425309917382557475411256434524359878954629378234869683926721644883064804016944180816147503165140120896560012767549273368041556510097530690879244058248956064707942104440305703684427305969552043396508032124793364148227516098986811326463612 403793001436856281763688055157035617229693630212069913366811044211882146681549804332368295158071571787401781685621323310279132694231224372419600358170790564768875561460356774877681536420136417733780588752355928299260355794051436217215747173826515745659718770448724392524697692433057323740813536996091960207709948201850537771007613 1378635541897053373419341296634997859298206776036662151247511410354322836264706250839344709233435667314842011791662780372067811019015638733208662064829718969309372637807538737878431139350265429142002329474325166460958310156010683487104500578808150853222990872914286162729936157793125208170238083734781112534384760609428528431103614 4706956164714500930149989076225920202733439843722508778256423552993527051695725394692642246617599525684564483795408474867712978687600106187995447542977294747699739428309441401758361484560788881100448140392588809245312529035939861513986507967579571921572525950759695865870349246306386185199325260946940529722119146034013038182399615 16070553575063896973761273711633685092337345822816710810530671391265462534253489077091879568003526768108573911598308338726716292712369147285564466042249741052180212437622688131276583659542624666117787902621704904059333495831738079081737030712701985979844122057210211138021524669639294324456824876318199893819707062917195095867391616 54868301970826586034745116694082899963882503603821825685609838459074796033622505518982233778778908021065166678802416405171439213474276376766266969083044374713321370893871869721589611669048920902270255329701641997746708925255072593298975106915648800076231436327321452820345400185944404927428648983378918515834589959600754307104767617 187332100733178550191457919353064229670855322769653881121378011053768259065983043921745175979108578548043518892013048943232324268472367212493938944247678016748925058700242102623805279357110434276845445513563158182868168709356814215032426366237191228345237501194865389005338551404499031060800946180879274275698945712568627036684287618 639591798991061028696341444024091118755656283870971311429236729692344419668464196236358876498150043742210447362962586418646940916096443221183882462331756907493013224671052041894090343895033028412713948493487359792792569869171116735317552511174673132284871321248186506634052461073143883464864866759260071126602931072999532527615619 2183702994497887014402449937390236015680914489944579730214413447080157258654782570752574593477288835504087931057763353963881026050818929960785009466803137236778379854652414478960557017647154712657674194552271078578180690528954818264062168271995486796223473526109543823511976518175431195431784054665278491733108520299154744056741887620 7455628380009426000217116861512761825212345392036375174629069053726782146225755953712265901191402345716264239810158689930351266909393887650253594189563302311975404432583208573738144282407931060025014235419385616840764248141985049709185162585747012558436919840188537993286579262209510152950443245147595446790180875334472977161912319621 25455107531041929972063567571270575269487552588256341238087449320746814067593458673343914417811031711856881097125108051793643015535937690679444357824646934774344858021028005337031463094337414814784708552573000310206695611510030562308616313798997076641300732308535064326122364012487178220938204871259824803694506460739582420534165503622 86909173364148867887820036562056777427525519568952614603091659175533691977922322785951125868861322155994995908880114827313869528324962987417270242919461134473428623218945604200649563812533797139088805739453230007145253949756152149816094930024494281448329089553763181317916297525529692577851932994744108321197664092289383727812837375623 296726478394511611607153011105685959171126973099297775936191738060641139776502373797116674639823225200266221441270243205668192082227976568310192256028550668345024776833726406128535329061460358926785805852666919408167624576004547474647147092499982972510714893597982596619420462077144413869531322236456783677401643447678370070183018495624 1013087566849748710652971971298630281829456853259285874538583633891497175150164849616564446821570256489074893947320743168045029272261980298406228538275280404433241860897014416112842188620773841428965611931761217618379990404505885598956398509950943327146201395284404023841849253257518270322421422956338918067211245606134712825106399231625 3458897310609971619397581862983149208975573466838547946281951059444706421047654650872024438006634575555767132906742486260843732924591968057004529641044020281042917889920604852194298096360174647862290836021711031657184712466014447446531299854803807363563375793941650902128556088875784253550623047352442104914041695529182111160059559935626 11809414108740389056284383509335336272243380160835620036050636969995831333890288904254968858383397789244918743732328458707284873153843911631205661487625520315305187837888390576551508008199150908591232120223321691391978869055046018588212402399313342799961100385197795560830525848988100473557649343497090583521744290904459018990025441279627 40319861813741612986342370311375046671022373709665384251638645761093912493465846315275826557520322005868140709115828862307452026766191710410813586668414040699134915571712352601817435840076254338640346808849864702253546051288155179459787009887645756472717649952907880439064991218200833387129351279283478124258893772559471853639982645247628 137660619037485673832800714226829514139602734516990296934453309104383987306082807452593368513314492444982725348998658531815238360757079018380843023698405122165929286611072629254166727343906715537378922994952815426230226467042528680662723234751956340290948399041235930634598913174827132601402106430139731329992086508428969376579879698431629 47000275252245946935851811628456796321636619064863042345359448953481412423739953779821820938217325768194619977762976402604938949593265270174492145679240726544731530086581181303203769547435347223499836211153230041338137655938043637313189192325338482183582591279616602656702629063631349723161991969071450558488593379903553503503231630 1604689772014866529768471036684612824586259293560541083069237161372624522337432533814100546726240318182813029213054588546953720836469572574045293638430359384729930687981317988743794696094083982814182147458540498349194802128290160093599829207426222712291536386954039985371864854701973189322594679787688413625818060937529796442998454616063631 5478753583014547180356847914169315371912304792944903493807876755699801840874931060896758545028526621194862876896692401382522784566886424990777684710807852724388828121323540331349114708985387224312258593109938928795951580981973031646936678991239823152729428955297904018166928078282079030027679272826769716360371126772925318173914711457791632 18705634788028455661890449583308035838476700584658531809093032700053958318824859175958833086661625848413825449160660428436183696594606554815020151566370692128095451109331525347908869443753380931620670077522674718485416719671311806400547057550106847186334643047283536101923982603724369741465527731731702038189848385216641679809661936599039633 63865031986084728286848102504893512610082192752744320248756377288816229593549574582041815256589450151265576042849256910979689217244653369278525236843867063063604148194679020728937248357042749277858163123870821016349763716721301162308314872217947742439879714278538336371362074258333320905806752381273268720038651287320716082890818323480575634 218048858368282001823611510852957978763375369841660217376839443755157001736548579976249594853034548908234653273075706787046389475789400367484060644242726867998225690560053032219931254540664235248191312340437934628428221427542581036432165373771577275386849571019586273281600331825884544140295954061629670803774908378849580971943949420724223635 744465369500958550720749838402044889833337093861152229009845020442995547759095170740914748898959295330407461006604313326226179468668294731379192103283173345865694465850854087421850521448571442437048923114010096481013358276727721821112031750650413616667638855521268420383677178786871534749570311483972145775022330940756891721994161035935743636 2541763761267270199235776331902263601806597635761288481285701194261668187563283523011159805889768083505160537480265839730811938923094378190548647124647239647466326482283310285247539576712957299251813067775164516667196990251825725211583796255058499915896856280045901134971508051495717050717689337812629241492539507005328404944088745302294527637 8678124306067163695501605650804964627559716355322849467123114736160681654734943750562809725761153743359827227907854732270795396755040923299436204292022611898133916997431532966146457263954686312133154424872637873706761244453847457204111121518933172430252147409141067699118677848409125133371616728282572674420113366139799836332366659137306623638 29628969701734114383534869939415331306625670149768820905921056556119390243813207956228919291265078806428987836670887249621557709173974936816647522918795968297603015025159511294090749902392830650028991563940222461492650997311738378393276893565615689889214877076472468526531695290645066432051088237505032214695374450548542535441289145944637439639 101159630194802130143136268456051395971383247888429584689437996752156197665782944323790057713538007738996296890867839533944640043185817900667717683091138649394144226105774979244070085081661949975849657406015614098557081500339258599164885331224596414696355213487607738707889425465762015461461119493454983509941271069914570469100423265503936511640 345380581375740291805475333945374921272281651254180696945909873896386010175505361382702392271621873343127211890129583636535444754395321729037575686526962660981370874372780894388098840521862138603340646496182011471243024006733557639872987537767154279006991099797486017778494311281757928981742301498809869610374335378561196805519114770126471167641 1179203065113356906935628798869396893146360109239863618404763502081231645370455556883229453659411477894516253778782655478252498931209651114814867379925573345137195045279573619064255191924124654461663271172696817687857933026255713361162179488619424286635253972214728593698198394195507685004046967008329511421614799374415646283875612549498011647642 4026051097701947044131564527586837730040877134451093079727234260532154561130811504767513030094402164891810591334871454639939106216047961001184318146648368058586038432372732687480823086652774340639971791698423247808945684091555738164902742878943388588527033689263942339235804954218514882052703265035698306465710526740540191524464220657739104255643 13745798260581074362655000512608557133870788319324645082099410037966154953782334905303593213058785703778209857781920507603251427001772541775107537826742325544069763638931783511794781962762848053636560624448299355860066870313711525937286612538534705780837626812626312169546823028483044158202719126126134203019612508213329473530105657531960393727644 46931090846920403362356872995260553075401399008396394168943171630800310692867716611679346792046338485329218248457939121133127495574994245098061515013672566059106977690981668672217481677745843533266298914396350927822376113071734627419340964396252045946296439871977363999715682205495146868705469974433140199147028979372237511071494188812363366399645 160232766866519464724117490955825098033864019394936286511573866447268932863906196636110200742067782533760453278267915469326007128296431896842030984401205613148288383486063107665280362785457678025792074408688804999569370711659515457802790632507938772223510505862656831659769082765014499158416441645480292390548890901062291097225765440185532678143646 54706888577223705217175621783277928598465327956295235770840912252747511006988935332108210938417845316438337661615578363503777352203573909717200090757747732047493957856228909331668648778633902503663569980596251814263273062049459257637248060123925099700144914370667259863964496664906770289625482663305488916390150564550468936676007338311740397977564718678100093559092792387898894194669478708850794619368578104887572153625745517450200121080360525782475900125999080873036014990798315500925950039416615074980556031815472770301579361852255744407440949586504064724625713921810586593393898843411399411264435587755631013767312390417010662418132681864232412589718745082407798941752725887626520985505628156486377102265879163012611647122012309219514233758721842715825136783806500078067201373406267925441956084031283646400037647135920772282128892185671764830875037581462847031983542445111367926725084926306563202013964814000303262993648172406792403357286003780232203964992161727676876870966831847280236039698926109170229951828567322356834903842159394291711649217727890448048334919690087092103029823151648759634971476795696207952751631653154536008556296626678409451093857839759813406849294654153835526791760004851542146450250333801094645731012557514582170363355072429143308584286898572740108474009311492617622338112647337658934482294240817348437625845713123131864929319033257544809388821620900644404760412156507433695164746100794265274059281659349023219198641030315906800491556810049652685906759088666776675919571787025033582863109089817329740374983937317434019054169565440606955335296806966916955566301553221562494372769543310823344179969857601891788247504137478065100507925033756394258500571135577781316985489375338715339936078911081497855257344311558143965125380222850023436478667294495284576799629843819371421834091288042068185165977680536316183541174170110098126222977536256168222283425878423225213434535979185835332757421145319294313247416671973562805619148528908212001557555405265077260927380923137664103150007455278521445379692217655315789794211005479320202768480694593419456549559003016489151024332765286653501070601544326138629862574988500472936880203626704551551185159120564605350331746556831143328601248930841842979298454709499044032942932979103275878635002200148470670606583639055832776761648116033469126887308919608574932700369328505740116055648137643899620098235714005980353620120888021281387946302060396492098501520004035240301551267980981043165329585355858235930434721993045973080040263205988207166315002362865650011192646604025435386024222497418479947092141684468148239342932437492528148954403155616833813507904039178774592972849776309946685289557944973281167531918892027132279216819861794726434427558356983589996526453697916985197249670354082656783604900700481924110304184320017209362187550716541010107232188234128736602462113773224609582365767879399190991412255682206576653460353922327306613239536700022001981420129020154719209433815259999969574467403348140019220225937816440802325498874571179515379545156628862059605815684552511661314239677761101814535039147128433046187209439166113944251387413667223403043822273924404096892197585838525539942三6553448721811588217906251969987535631297633065343307374270463918391709728602453681760906981588742003009777201146165091991153115832018188985410477020790234757276716289918800120175773903752306469299351012270359281160892097600045422195564462308859722816515718706973016916713801655674879416960510783598468001533221514161279457215410303882389999166858408755165611774672781976403367534650259497874131309664169373828347369074232754999666142012292008170035478556003540454065640512435442301863433707401138808322179009430016887963676002882746273340457487944826169005067803433031066628097005741315282591281041191054067119882198937259834053009878950981524589109717879843925057328101283302174512499038255513596574020124750472917765763476012858865236998625588016020459296692618589074278173831696986636362393513622058721587029543651511146041050097032522459829130669086264724293870943987495830312611368657919434473566199357499945846992378938526148237903352220200913124738134192365696575880995063632411823941636745271212731397390733420962051147921587930162781340303356581372556444549639038954696904625246519973188302372533418049203232589078711336304276336252910950309737622780543998689358117369956047352071528756169987831832619886339955642394421782870376455965578808555625466182313372125471332174262196238643084679842154436471277237158826663541791523477174533271736876164909123773945143902764563798733731875565304885018623659468620082810397260266609241592921303249302809188692958033747440663849998971045076594768437132253622607937785858884870216725061597938887961053271412519351322660050104838078018796541898355013073134732778862485775349933248685290934355530699166827532843512093748211016216733899096708118221576829862015560539394881630242892686584496535060991622866327201382366015999690423316612332754975854466359090025735762802651485251491161375842536169194511118231663389525429071950346358016092434262551822851375384618516525110387666629324282238331908295935181288591767772199903567066387253079004747288849828750680503741629431610807373966331016028880285277774514006651006870091757547717319427901934252263934975913784043318018047661546263600370585041256877185860070102951168868674367467803310158322263701652558765125775579109130292641290456682543669654025489753326277423174086378500545242133162950321917672572529027580541056083941440370185500420136510452833367122043887386784158608562013545316449997294375392069487336244900067871691562422932366728537540053191250386838226788467280445436621865060593016007918372409226350953230004160759441416841508210810061537955886851170280737683168730661983722819803014356767416707976848082185003975183499973215200065315642904052124197406696392388980321763409400673935484461716387691491600535937061801845615838033786473368856923962572393854699467251349364414540775120525592121527719722847834631473002761420796636367715171322861590975882533683672714114305300416932430426222923601624420242287150871399574456662062652310365846970087761615852400739773893667727976998802376533935361927780863351731571624487443753404172897231694901664825959884031722314368974678890165339325044512993480838945066150600746308068869654074533317235748645293406004496390617662072315076484792316642174073949925943052715871168203278439644889968278489603868847007428342176919544626292412293148918692664179582378185163751162999364926293120466296154099526307573561081642531534915853147310516499705297316477012543173569038040676074390605640402459195697012562411047902718564193233945761527583334097591756930418739275352998938096254611677497902631430041632767665742275276543919989266830816607637921575669881303057192939014344499304382362972107499536925770434235812625625634334663745232882697955721770313163902099834475498745725418456996699306627491716851007050843132860383371394318697072749121795968781490100475498238463528901217808898392255292596107172261643621281501150995168293707118411916858645919606270486957260766625342863161904913465241490327898959983737015315565308509822879765115490940679795047396652444519532047176665860617016222306989309188376284571593963775794326404802706853453216798140558805047641040871439092360390248508634671801557816090627470454685627625904413719060243275227549222320180789120222270561337399208561256025750408543967450990840978987959395024895667865259471167412540756293449794430815034346636362000901805112321704758761154597380395958712626694434724541509297813716143232995827943907028801125770611806161092359129054437272585761026703562271433447395067843533266066523132647762819265905061889405009936528856056629487447322290441748712343374438493729239668112251207371274918076314667904455238264278409543676682954180621431551893720343992619744060462646239136697437023991691516725225804793620635901801616387097954632719978914540126792197128008102423772623806931338116273382379148684754380232930713296264916360798424166328094093399094559894955251070838463907487228027149845313084284738177320591233591093308563690210688277779708970091501425909651801001373297925737676796691008620354339138249336878907089011461178189168382278794448574212265738338090997972175168978121215952236944786132000307282207027968561445956374882436865017401429088112584858644723494096694460605167985484035609782458944240550112944054182473273273230076819929009508872679933622443081283988675096776243572673023634168866164378161695510092713950950166631461316198367034436452930702426186034468298320970326202274257017756903894985107596083072030331645734955521615863893568526005322293832629226793168562177702407727132144284339088480275646088380637172816357649537361472017395580327188775402262656426819387751243379464741700149249381347280407756158954287571528310811941829032290990906266611081675352217781978377320056733051125756711175734046360269397574002950515036520812453136604254517266084561850695655263013671394364425240391365295352082986491138740755015789619595195346544211555736570705362985856126245778498719265384771158487912624603648170666205088247375989126060585133642191087224952229894023971424083790194152667579945332327114023301903922241686943623068525851233192469006399412633567240142071268270290665753224360937266767257670612766629309864385452508609596114480526627585905292481833100378118395186783104355272951071372273380223035800605960396823379115832155012514207343860938867222101505029861388893123077363754201164873156669794695148968239319491502775412119816908592397535650904718754473877975636345261409852297477653652234748909366280191673137053604145875774711532838433448336652781619718981426894135850573020525279197648678623055116362100026494470813850924357602320776011893585186590007912087692427480033799340803704480082444067748332299130153528046482142248390544507497022138280924006334958851373912680085531673166803463751316238543696972332737429473824100547306766947819393589945089615509476868095674467930274046962517514624905011918813076611137650392448956814631387064881924561633661237048654863436439777127018613323864200572558145431596199599585576749557789126488439131550507895301361583271451462076411102126205791207316023302479686223377382685750445107559172081359121141842974221188080159103486079893440770139345129498704248086682619052475888964219174911999675159761388789609852063543394318077857900088131116360694203898682440221847713985123728770208438672954570611956644675144674159764868055793921442521832648282284630154588615784459462262104055819758914125004533735241185888033248300419492470061694768273033186272748886296526542122103828995724968815932655037490828822160973231690020345845109168903001337662585774591180767654545950034904690475124859626992766898503029693536428702423180348347441447102816818283342402371913099449240117497791392379894496059408936653016741347777922696279305677531152774746935595096238136620760285272053950239389152999701747394300210359655498265606948371076983434426004672113866225923190992293398462713461602390086034053376310015180151017285749926338232316771862315223816991487759644359496013994492550873575968912984905345399624561424252737932792175306148367456914105613663467625010626476696232356259886145523385908630498696771920653532156922100073636580402343411675637779949962338723091083188502484967386425173243708628429279597922656319929774381660956850894142149140061321443362182269400038016104825504346931167863583418945697778500091331932343645025897191081642144647080557892468670208825133647295062688226841973579979632922896375399071105038708997598821691275026509004378660859280857127664741508669152678139064036682056235464102154335548886954415358922055854916947907808604054684826638234639754718787192776807758581493073365487585246047059225287739971317187043034906230783679217087371306451755702807175800503480900789865816393863394539634588805601586177686083704385168556755597585004703480358174658759418029540597930574245327814989245697382439729884669351901720832410559824648099859991429100418624874450929601023735191229942382756982493006493053450633354027754893162855619597815188954410618967539757759369657505571884508426075629537984511680741182647334411465811046039337326633551365081102291164283997422570285065927060477040227415297773338443180059548075639947836895462040744396524653598761206938974032208040357824422078123865991336883020464326075853245473470190826705944495264222920808059697132114354817862844149256946831510135077036924775743592831495744894988538943360179446807595399330216448339476479681253055584672474235183856980574829957240388059277637693034691042110352906053588653599350089085397984257755022878534184344203006301210389639023746590438919777740473406728197152834960869202230052641243256110458343012369304351355792191877900942130077235402301449243325846526969576107927053075398243645990734399341716174164487464025470140277608661258046871453428193689568286398580922301464757321871443185450225127922089009253928196468392735461102894251898935487328203726934238407960452160938724464611243340967679005564200343772316708718530471704645542785203572194318836893157661820140038252336725782757861255092393614732966977937410233981353904845304234191027457756719900778887880056554767895214831320852522107312595232144252404487946236832949832067547110119925160896577758094524340765005094771058476651488712632008592768758719314957353108854026272661018068860572571847312859429112729387135911337187401927762473880151789669738427667470989214085556119576791484766319725930694401811484434847874514597922707561102254659953513534947513781504049686716518829842386833665201893820329075181293192027189323130470368410071356651742411184554206157447323373594804618240194005669977238100141305976486037056167513265337896731336931435029056667800995164384618362870806264536769902415433340440461427696302974882266783507218993188988075506400892330763248565552505398065444732158499643486150617330921733729370319240899991618183169108474188274189430364181158230874154473268125223709202762956768534385762471875424498366502836633777305330536942950586480562955649423139959888758610707231423146645369217295180418080088950058836962912754593257766283875256935286929506236897950481632560052211799086897544584840062872020599790413542400821217969292909232884969378099187347119177615010454207068572403464633303000859093411984054126320845282838467530486116840458164790886368611740033658401687562435759903164046247413253853532195791091186812149227722760206236871659066605590568340650685880226224246463335752288178164728945260642748793631685134406666894653392429044431362933315219196138410047528061450012767247217986108104074746722287822542444815381486699258307618979248963062216687378648799709955735577692106466960556117540821691441425363763196874008298213923166535006973904532942952858690802553866586825215611871228289906307322534518998179303319951914370743728887919584157561657016174026422778579594378746935463637928798851724320416728309191588136786758562761570812584196836050870770083855771714031215741454994179210211127403113963450328137155594008891442338015742613148550425681127453096406606339767406849687551688136851861240123286275407436374989625619521124395090271890826250850550676150731880427637441793960951661395273457988703068290439630961704290631599020621898277562614048276703818164762187958580269641796895033078065690367776380467847907540394831138022719067804054013114877537645471697607943300054627560099326980900395921209793054786632814311177011621182610207813423259975676894672414806820298144014902674092996434209106815292837558268006911647781388048013752598593872122577402465428064170802345147700753726136768390458676269160012226755174838340566966820142654259865123833558173965770915062396892701874549091441639228749754419905919012233596265663776642423694939312119474972854277457727369245243199561755227436221589845565983140359055560461516769015952622002478726850551461968872193224446004773269544795255502629580112029177417401841626652611090576633806787523435319224994222285312987749202724664202083355768418387828191503985326857867855102498294795201522346442232043198141238214958660292238563298267594968672087511902197135742620891247385348689430570212901558556776937151288253458662819149840280357279953776646553569154465658396274311114176042527302780029365805462492504064485996695024885340613642102169318866199207501604371021752136586604575381688978414215893546118488308969563323874631632082301022122951690162326062832874547555644134387388815854676951362711454744353258541850221157516281235258123093686365302444812013725936151495736621349481642558962208096908229155148401703985663180769218595738958013979075560124617146673366857121230343092666743298152093931730409973360499402215957464885314987051196167570796831308218528768136516873514554906916671645872287014532123343477607105044430766174109514552969207346315898094227788813026134185081649897746354045504132054676100713296296643908186919376331880286583293152362399372893150674933323605987904690838935961596936348982415280105407940528996312613746155532382887386985407599326937074985351716502156374509059001804093907400043424296586641015653631938970288878483452196587277391871422173171203316948583808214525785212986314870074800250778582920597576497956224579145594788261537195051327197165277823444791351514378527476014029084718584833955326897978016108035164859292193842255861121023694216767818695176258166500910618211203112507052854809294082817376773295135953248713365256175930445142393126321899344636721871978009708220022538521392308978049657752383112312897783885990988138118492169876171233565697053595338511520635447482292196714795660491734968779711044823777258911511199060772758767260287897402815576807053488277173334342971539947159711944308556572917756957400916264751029245071930625465925375269175637614894366231175205544390441059605234178972135406005334906271395965100609557550917257602413107483079995668682668854616950208081277114776249808763096781638004252079653867183763384744241298383992096623675997300711746443749431527511657300895759004160607474984916313090295679355315348465707337770497254564914530039003891090692505569625268308685100591816957704289499477438826614493363391583268353286711659045173446669410765023015118491762559145873509703792764108836245251979161892136495169682263420138586067152781385179472290017283154493583647301527663164676874655248458632254256040807599301228639940335052135710840253528120354269747245944594944131264058851203240972843951295874607149259171293932313116671697862714022109003087776869559070660590047678946982237776006110627357578552985745762092851158212484632972376937915638375960559546008297761817016814085546433133913444466539281060568959882182716338755693419658304298983762850603054977273415773059769942803093706256527101151577992610214996197301333866839484080053514719142648298505994577288620395238407130306435905097907438616575698294548991473400051476832415049265281141418455806168327235907544369608103103951411498318933238963616205425656874508330976638290185646614222848401849945582914200850946338540289922021182514141955467711058876154424990449813947684497804397136578822856305085496478038041653620769901917947773296462692786344443102417061404247549161749636343679367836187930692722527780376512823295969910056531614717995883519557483829290065561380338282257537424080520069167018186564935747055013133575382272272399149056487144412515409269045279902445826730450300207148920463049475742927536200245541197055515729568401650466856701269957629053917033374366597232446608467463841674810856287918537255839977774809563989653017884605369457996299169933922970702967096029301019245635698687700343351466294039825045415816343318546394171522370056636049781711928845060106672315130218413877550292049805764591060593290448842579241438966626417463080101429168115767550813921045312864945181430554340008853951851067928711478513898744282729365570403402872198568731090222942838453867927186830941060553723493939102708434534704945969924698061483351590532545296666484694522863288317011172275233288179938251127211569668838426545848271458139340506452373139969000629579618059325475296605537103812612434188907120008780374960907620935785796710668320091793994694666392090567208113934189225101216036238705505508780030195824549839121614126279544145342755011637857598345950376578647442659397784476661777333867123947128088472549469480708392660799183931787391795170240023979989391178799542568301001164442734908861182123017030175253982974800384872169632933932350180581154989123429237870947307948766386219103776488169829839843370488320743509365749459063365203844649956826969604428189646121630929858096338977553156983124321842335578660138657534856479471326527076495301441500282656766527174396869392418392660530846112182664709867041836692301414370313665041529992872754794483089007089008563046579043686419910779626965196120028032944241308462445012911354440428609172661541108939488993737719695353396360342516011555144709414356966997807232639915073144880585409698798447431092311551589435912778034540690640446248721440825587298745899887777453535712801781031159827159849976333958317421739369702444548731387351786979948319442206717044665537012209325525926941869582812314570520454393832107623708345706418952003515734303864706331001552918676388975084307197497416820269770705802611595147540209537212291468895555471809941625751889136258815694771790955586050004306023473847585560150676613769741652777003127461768801230365684450872755214683582458277728609447045645939120327894670360897248901646517451142593930854399705159291397428387275527488708605298314565694725017665911465126774574326365840084563483671971328350036294038174701785026964817678793832803352792713757013180923349465381369336993504938402050564795735304062866620052240626547137987617835775031596849957983169508773613637243447296154557414851823127838782983781236011454824677929157920929969637047409546792493291157124085807118349762557065438548494693625915914159970295370119713684909827870037080329313831770843202679392486105911867801141177791710276384217153207668389258179970548027961497728892071172796479700629103174093697441451584910751525847731433944675518643508736231746761968184004026402613990089112399492422050520936034939000276414532948802647265227757187649374719902962309692249951316981473203765947819622370718568366030206758153106865709075514187540845138958161919018781763840556056009026300270984220904203838830403347069836329316477097680376652826337836705727297101295383558532062646313928333778469891633561748770989880923247759314821678229426355110873576352715434983687611580652046597053786707677199225445982507074981492567352445592178899486870901047833149939444783411098921424283238370863396367131439780780599142895711316510736010736176907601914468427698682537630746416111725059881213072966029967726576882959493053942990251364255290899913730621039188641168849327049365147718996663364425492032264060825101686221999695445241926919557937402808934706770268097809201544114104958638918901231100962402320675738954267993416848507677679571948099855145170697988153801493708770921644873646534560681618284016469423766786235266679130656962031018311361803850493306390493179771644461420331317676663487320501802041120769980434549018820032828156598744761127201556960392331904687019057847058707648145391122625835542532211499745648459690580486885970584922993271298234884641920127715403243883545931971782111218078930959505696891619212609954169111596975477235740835837107390022115985028657035330748673543176499773891948114110746523038770571070787582394233962770711033523108811927716133857269010859737588502964888713789529738518841855725081073894081796853978381941540334628982837778041654415325894223103979761359868225128176016060252828607241124488411671757595272708136675534170326375198065401871704046832125203056246081984564741224830427818266460159711252311137346332024918176661914002879526418485144566303115936859514200119223802309156577524468898052001511814473292027316119430785421298578634679453543549475097361031513720701360157953374471468287575269465196095825375394367784097839094767454903432085745879668638171974443658436939997101019970652894660533599721191064358393638710299954273614339011418059474251425799266158259176734717128614441070656275265320000326825406545756784627393029302488169772813890554794575887416308424613715375438710193388454321190975059469334242552409435383836031300126070115532613275589958764183182343194943852811276277406684891646185068942994745924163638404199983533476313256298112579917549689279771574159086237154782367534722665174071188804519532949207505982057108787004560766713777356771329411541535698460562916468069021568592498768806680791147633941900971559834702257366533683209076900461724604484087976738441511622168910998636944152464473135698557059831856039075156675989243300007028270021941183193119231679229058318990083634598585911901882340761141813536319281580870256736719673238743134276624705648851722787922078756132605845016601662738743406632032919901671574732771410041728400148129172102587162243546127848150597193710598555942805825845822921987769130211598708017109602099754957499831138409636973697550944295773909022048019397609909635892974944678642860683534172319238214218021766355693362386313807434504654601637079912939597761462763268090116364592756831914980665436463218925786033744582134017264692138431416799163899908594089541225807325874421757153428460529345282457582705503516987079289284862743868416469698284310907132474749960321410975301668834606347812301240397686533622346100800404979426514319356493787902767217236408474737937359407413528362294846863544844157643760373359143172129169868936593927529023881748834580850414928431967998372527491311899755076201436463377095165330754203255666387632304859508225524243924896918274047716117054964373515039959103045816192390915875093315367315461676045760784593653146022874596015814650719165049712982134616245184525619896636914310585512754730163712720890869417670389100160208654929472789853317446105750233594363690161738112016157485554189597275281759747027856697836364408093206271071138321603063765196485391045919538578700783853363821906964396208447230145245381224982118397173996506469071545106847580731944298220777146760065918935173102173569202319630890922919558437525694999680718956825136570270074300326645316491427535207325335249751255081333259533869058820874315696205921673728471521040512245795531797695846220465448380265105505465613531347351743371590637334651168340034601742599592619128349161362510081880513483419598752114876436244100961030269615629926371813644926588815879628208262011453345064791085173956329431458887779061117405460643234186313433809765615421881567657853956176606688908648527679498430574206737724750602507944684727694232079324164195367889628564963969157377095908323956021144558712082437268476516227259184832273016759074387474479251937371974909123066546805575727059268753506376866401956869171581576031800939213453962877337571946586693417120428299137886581924783817610047175693479855489346769106064982580791090906136860187672462326088356981142684166278154981303477735138651882176280399499899869112219843038810675548025389059715166802912834548483892042232228692885793917432988543695053977809676634388580293116275228614671069418696151293080948965604585512054850264480498768629972456573431639001834793276620249497572015905692049084995394013502230479244514058018354861260539611518302025119401877895251920573131158618460590292608862824311899241010791685558155774638029164614849839446055950991676677854354377316550308141008172339987791813763522810072925405824556707963782718345672033687300828765431632596550018040293083478692619070225126688792966818940451682622706061514831305744924054607461985552433151721543054295129158959162264316055320212928211979068058082525179752534995970512445929399195408572149289549190184456473165928915040658469060466855953681756814023794993778104013599980989492823079041883892895306721067930419757721324659553531244645147402341463918625871261994223255990031032753404771379472885946845118600911073858380694617875651712051545164661019375434691618173398240980474265572218541033395349359287687872196116959614311318795625098089826397871033798318109799618062777931423348409598395572406749380670363641496604081562606992342666728028829783234949353800904244142052286212045654184067208249219206681325940762086664704640984752065800201365716073031470073848154983616880851570856821178066220222397928997469191077145165116816394463411112405897816617721005668114104319723633030476788142579675062024633614341986810356011392307088019964334352738621902798842672035542504078474097786004975342041031537528170351169133088957355306316394192573777171432039971867117475640105047588301344116382684315708772698572760339256609909614339224329454390522414151755919992793994279786939695657753625088713702388222628719510676262262346745604240621148974341074160578528469319677242161301239245583132946490654612118175661015048133067266555551899916734988125415203009432583541549345704423232571766380550718877282749323045280215982567890705000174630409698652141802585628856836179277269524032300546353129208571979049308062933619943416040893290503240629027205546716871503639502116341646207453175950406850972941131056499801746713059093148740236477941031942222200751595192317257379144003406047372435838569181244018670439480509484452046167670998234475257855214352386263081189225869497358277114838120812434074656589842854686015560950187212313374084451744487266608280476064507013901493440969420043885416742519051711573221259954435485124503104181471280518675027500426569448891487193514305453624199999115319266786977854462327542881386479703613815445620567645949442129917262519397353513302322385037296750073972335972782577180327507356688415946792478059045139067988524165821206914296796492659138181198173312771328085831209710801933884890423551840967366546126186419058566950106692569927658746928324982611810823016701779993090985871143141024462706766360667625869899879133326548164231546259598629451539480503491181435588405333924843834149937971859782618229457813503727860176061337199981505298147316404708560980323420682441962019321946414027486066513768579470148042543965375771553054766892856230587831976734377238763573101769809709901939047352056873118308958102136639764647159151675097893621658194343294975216286798147684645967194326155657096170766500339428562675500875395406509431355451798309406865656915484988811275942207939587698879831501694372794282803172829368247746461394615441851299156040397767267371672937023466059501024667514486542460465042828873370116201202268529205357437886827166653526718917888123502466924618615230458212147541832479985485968331690372501226211686421888216362550110152975247911939725414096401490997300870314109324761837342748753381919487797284735020813029297313619294256528375640369838629915208079249540502538452855685119729100269469759101578831661442250296067419849463018278099254623851565170389508224839566488581912532629585497293643055726091894422696909974572188126777222547832302280262883051901549029867553762781830593966197061721813243729680432286313574712396665911795947963466262077466090339333021969040560799741503510170043058950312974216151001117164038716413726335960510360869078339401531976266355537084415730342341383543483526095762066402872188883863317329766522971563287258632223003926273345024241992383778109586770035164493652701917133306591235314671332643186395359883821071291181901035805255080155385712484043244434829602074945296420154078543636167823304341025672245327869759616703869226638568513468507276841196641231781855238545409841417566352598154063102364183645897199107046899988516436967423731116882659465573094671972538111089662069575434328250989337700544590418811299925541424711980414446985326735249285454652242701882313940641579688243177612764991683497475851906092450608348591279505788166200377885429569192084042032110798916474975133946962546817575645715654685778814943296847315245439102208702470044702650147252187963713134218797756516358048843601284543211762512364742135467370086373239906236115359567346873773916378421050152907384705065275648952090994880059891691102984307325931118568502364313478571024026714582910124807169003844392242268766201313919336613342222623331410199207552230470289283131084792117906915916485019117330222318931906516813379704479119191899934206154727906270737944164085056424421796104277288425336192050643461957490156840899340722864007897083858208686077331362484125683236504531005880432957517866965426731700632350556994458957579795816561269948332208350772086624073968233536475664818688523709127383667420464160767281057605069652348787688236073848956725756818055800466105007516632212415061567814742940998832182625521243756869793210046110774551558625372625100361623312851676577339795164110745010086512705762201919071066887205389535586399083393607270373446518117804257546711865480434042616504648035592327012238892489360159327179854324230201071823147807169764490096033627254221249830958923403661545927940117976938002041418918771283063004776671918427519826628174162017983342241707113419165708766251595489500923717487074333895904563464444140831399433650856425632115502782178734370951106744733165050379538096578731474495620071008621876546564102553599735158822788703365456756841804127511315661252833834674036308558817551458157123500965695405320648424213237325478904769838287371702950065219432098510363351188692406387013574282038156498254385210694575564170151580638749833218634184205375431478770147561981360042359523422198187754052935561072294425227150923695295995754095183390687901144764032458471264037142276544476644736176243775778204588538068991736542254919204946733603636255641960029635715264154042120756450291485513974134295214321219138947401238609772935427012098641044312138343030921070949597524518815749543971459290610059867007987498941447217027349974230963366190053322594663394497548087056946438322003119540124959207084813356007514902041301981929919752010816376094009702365566663503784297072375948714957587704562957859359725225947168767737185137409941305602090086141431281748722035538894682041040868353083913958229017892589406591449275652796444078389850871798943384265324168482008677766339569787818540185868859836392647152317957437663773976909673564635379832294492196790271503265205310382303320329343131610346132023338230188547075771090608032908701653507513759466300717273858909819466021521924177087706134589934388588249172671253708773863209865592423306163961731459673498896099910274791974001218335403855303808921252749338253800762236346382172647400106746756467463362806774382052114585337538812425194918358122355861520767432996236565250216869941234884609116730426822840711355120383013992561691674861841639268667639024955268532267610203574565085621186677981906326239598210293852100467161250696535930699744714598248105164549558108157392158119803814321042378296975524376458399925333202314877966996709986384235898814324794716969131938148262398749116302526272371930003863934011264729050734361976859927424996605221449166526061404974135062054855450520124624700080232679333085447674404699795095827008308210444878482658884537833647139162226926916786021540452091757320448149380693934445086643406179507261815720608715152747708236639816908774073682819034088180462339532729040358556777031273134200318436201318684308674168322441921028005125078661219515435172079701543583707481996005574178739112306971311912058016192584386794356888969599718089432150844032558008066179863221808755275635952111389005320741997356049467285572827576522292179112967036361758423737380748073911552678055585698607383372303997040983286488875405686460287296555681054719741251568880060066301001792191405673905059109618428490503714404871075009549978697003271789772637861551679630086758362268280726896229850705342071420375434540645710449683564838233118194097034650299389656487506267119829539770717848233648359393590320351560119366427823259988971572638132615332495773668623606908697974518713950460499801749234728915740631756347864573787909641089448442786195021489927880703742858909882172088843082489700164614903122884411167693614220747081662669582566451368203317034541196049396081316163104913719820417504438829357137324023513548640217974618226967763699187674360661998122447085723380414202142950511666490975927023089377183462466824227298327856951719406875308285398736448560354911275050600094305694176101640827744265747760280783464213185065586606982398224205492848349413375743293250176856822277032637441784711180237331840781379344945417858450065923030841146626968859288906109422506509113569511831782787755805390674440645534318511326945099910577819458856036250337334739371047536788098741714949226061096949660698930517686803072962856405354679144986373235123600247660339845699420582770425336294932185570480306484151923150977761043812770516444306424903270732443192841354189209574410012187309928713395140518271059217403247504808919786569375220174677297756100743128672120302473852278108097732216570645831670675223337968263351173325713355797368047186658842826843074664772065578597007300077188840193683141420545004476103174528717755993580607759590510085551490591193393335616120930856113488266912251608676034467008977710588394543589880185582394287641083782166032849316727957468741631745341837457025784080399093242485426460082433824200515593785925235297078725637861495821491040241172869239822607465948923466910269457772440595645917826164831966505701905350789821302515736523415675269670784645467805264757480444602410246904340877611349625150653029312684574424784976623015683892576868094360422976591422805360604264584297811593151151548042998660741668216782066305987167484030550027911823357461167106081904562053693562604520521492264785200623666643756196537694768947429431120712521754915214431397128475219464280951007664326623003017316647838145060750075446677669982428673201452798221389506742992580327444255156258949998740898095300019871043380730999962058928095988110094668194868857985053760319422141027446189268896368997011692160836715320374390931318787114306589580628012949787640962272460797473984749413566680053976063933111233048894273154093635387452935680184918338442001491207104939178511987108868685945959276870210118390947130877974755700250579067290382899978350072087774338146054207487630401030374166491110074910790143098572518324261474272622693789610343235102870425426748107646786478852556842610926939146354376946819451145457044558185411566403791812023662225710537716831089463793266196477481360478549045759610851713052340388921104752221512720826229934964535013545890914372340337624688361908564121779334490854557882514491054251747726572712471219476901063824457343543100469444698777405093703561896084177745412778174316309059809947325730381032902877523432351674843526151237060269287117580788958852616165286420687971504928378119750650480210089748375252967386603572368089484142478257324851986431749464496431346970243261163942273930907464015425523215622742915272210307051587525719111992951091774523683471338014877156285748803428602758081531133970983476209414617871783370415798432291116589877887728816737826187768342909771510720761952528563806922927708697133580733805235353051986289145561911302738532404194247575785348101063034962224991119300920327668022025350714168184433025039320369513654075470643175015858900155787290508743131586276458456351112577903183257256740959342254971719200019799042794294257130210609961926104542314187108162001819765792213414396609422782587222420129545736352755266040305321745545720879155242890834511796212358481247900816155042542130296364648859727069776977445283902216947963378462537572458572548099511541732760143471076392927224130508093793520232584822604529824031513314852863751541456719962097571697492474996272156761241418011484205741686583931628788551262856969563121553415380471730130874068750435417723640759521174325461742379169135028379914540131098669767651987323636635324058481269928656047051426169704341948744203271261616159945785138439193342012180681839982243706417370828657662653383185832303767854676865407514982871651555360815253608907172416787896317119058529717499985917521848648876732644476615107268259559457917943420487873157821611516539670054770667427482271630327776379282708324257752910895387152399798048301986002701228744351657867913712121803764343552843973740434861323010662131519330389014442893120625351855068723363788940534626463796173507327187811023296781330524047061399862083571878253081187872806427190509958747676960650852559758285015455133177879753488603702886397536311682067006382763065444123045693518149290845928524219803072898295422641980143995989960278204274756187373035282874142710713162317673150859293087320156639136574711825768225017717838907401247688468797175080108668765227453205432163798603919013732370222835870568228976798010004947387564128699712487354530930274141567915848404789042137494893732074091687597120972903021218795228244740077280896894979811573757542154943051456024209903156195566365515676127654273835056356906856010235045837924112899529785216154626618407549261599074905207834447109650683320034387816906784298311147564865646334266852391704327300546605429911041202224903479284286895316497234479203416376560120366297959969300513517463446820528728837002959829684210451963711299379280436672054727644925503456258990696535861088206869395336408060271184052223755735743579242282028699953595765632335907465244790963538146701284438185565495566765240012708522376355523615558998982147107868870532490397256142152008723629930987830222510581758179349962808656777150842698670362243105585412327605071482154520513517033962093906636781939648027520106459234096154217241787710565326390852822468516423970869424770947249576136449440084138218189968530717852956588945286208877389414375625119857066779232728191831439492562404946354483090871413154237665506952528146822383801448770462744967707807261436087734504339152405396588879046011573311383670916586605293539034505464807562862431432614735954667641818966686145634285495547826071722951651003145230544990001162203231334436952527632213834416693396265691994813234360076216117493780527755606970690847547334527019052300379472884995327812727472127757857645566822712903387682538426576029016361130365442148896829249732640988026759542304055409114034527603589178657647079958599791989717784103933410061187729360639097419709625209744348599740783141827136049704114257051641584980304357123391008940165511273621344481865411670440984107961530658870261840195834554670572457115298826089608874759745561771194996988939617074249743087055948444587597610755870733621002237582928185125955269589868985335249164528679665174317999511673242322456204249015441017215401926610468832110602005694018665651443123849107632046381527200132846897691380579467326300582872851028118753186798919040973636753701870061983047427830792392275860614653150228507468688174923672194338964304947165066498848143645146212990396712339747166323714742248758163446513460522818078427477707609327431169266799345663975999974493701756420291722090228126594138333474664689203715032704830164176301228878015526598259594637890336239202921721006600499556636172503447440599307633003552740369475112698136604432117659349910652955169812261873774648548326102568878302990765793216986185711276721641860808012529546742679814551856349304299163131442545985065057181493470383623545095092874993712357096410572590941938685357509559652524962611176034133427228792034198715049041417731919400355002275779151364617440824820717403347763130253981744088734014094542364955272351575052832942592102670799696483821882820031896579819138067202641439989326901398259730177398769485406933831541984015037827862114671543654464987162980841820277379829279064831309526421950036523547775795946680404647954888706469588285517308182250734000613350881233952277517590007650115911677611165388101748168527365157781200456088499347250761652758624519287972664476093676154494156962750574273579891303288754768880862003000045358677211950789244086868207320536912967369249479241422280873254750020049582572203230119180701056541603995531582898152889374756046043235512056786036099685802964148668358269403134679025939867737101822931254781011693341234942339865315167203388853365480720385684481000954711244776239788838624168334254863301439734697156093819030010954514707848030741614900266376627140227713674153196392833223077199700764165109435225828667943871630466710351728815097202730942365729128603237064809721150037267408375307685841275953267356813697743503181266259348844296824313907385968021576305599684829046386118082451482435520147991987659213499173815992294231958162459888012883958372438359923861238508165267455763135847592461709966472150050134929666854388331104810762886341006363513170079191983418677771599685127313973506826533703425439420377739996141127536470736985104042768849650551576384473331685967330794143884199157418189436628359751082682237347344159316049667277542274456322587014493823150092589163115765949020156409636225410944725849931492011758376461397144478081035343536207983758766180139031981755334013566844927764463812692598503197378873597660249273105365686359221142515948329392569450516235180420430630971392202863108360859980414300229351292089532907174258139687006995467617768407800843653161868486662849046956094496555137940995898067321778822414675749241777192306577650400136696699430160520664327204041263694137987853402379998678907863103741992728606507497956593323860225049225055909267147975679408079298859037936844799765158355558547059285657119429037113775871268608322726304429111130484325146190655675484436698068619855682448642978685425035003856441287813934644195961727405777378493337433010022184370081057471673459953660958790571538511033554978494992518400830864847666989175551705163414162369165443635712363783882324465391110079024754389374200071510498689090927706903208433927882950982780766955105954243956835368476812461368934376654065969566853650315270299661640524886400129601906098921325485605878669465937566585366066608020098215717289974274561727996955550673334915714193221897222171042044979605047992000684795053255412403042342493585125856584495460644962420559066817361103522949538667674062631730959062967040998401432727655903396686963562301782171522766529359621064240932802151507093948679408611188596699422183994572561413544225810677757671845927665580027441296573128391393443713467967430791347994797163266496486256191312445769268183564217263794313013611619049870509144357768759279336952434075286924812509335899635658651640015273149201786377825823891186357751315841506837325871032714445584003195603552178440913624187794368511329741341587205085258384442562508112510518153387464387781898279643415902181274378886009957764978871869231719588144109689241576863023912709830367588808865203327632771258692776850434135526789409484125557060139180757557405738549047408314525689552416395429255639643767228334833717918577268583504452426387026209106589959843487462986614315930476137410960504667789381221477836357118770220090607274611290353154918366540772903108132307524072942665242143890195867420263574362663089370755435217297515093433202678970714718075854756500816919225434111769215177097527720921529303998245482662210765411758785909582211214372606572503116730474114844259282911844357371842485977284584306839671419693727752595822992803335837767622987555391663393559533910965816218900747244080822488815701841020778368490691139563400816450358054876343140135917578792865017605697485994586602972117325398533259317986548162896719517428872551146434886155090516727559294866034391611504794707951615770734660564691222950939598262575275383300544261481442770057791278671458038898346643534944262225654549282612858318564804305546368847406391240454340715856134058806184061587097447514235361058215956888338902374357115371015133341798028504351031007091844016062825620217670282791854233833582089914264206525328930200526557985013813741302431419043926260699328204619769990709357753956708968807743312428053444385340380938239771250828806370944996069978505381013620878064622240819926106674268594061901058715311319154736038405237344173668958928726265301686171028272557436185767177855062855306071110241467927361465711379600562172317169593397332241555573578843197584738704698509693744966958015457137848113666349917077392702161470634373162890028770540445789869108970307937924935827796073397766996765870564580242011238351764343055453177210784972777285638311254553539409199436900899940685214963666699115041513881864195599645519191656963009170849003952017210417200194420009747091463181198165387492554019343965998747212354638220659879063387521087102148820350216625476319562595576708946874861737566997176730270801829449483408381863295189158795580457747170661145480348515902041121594959742296644760344554336963706984519193146697917428340474457176153293564076695224317732923874837440251584228020465273970385652469302186324749447206737379700183703337043640210894757149683392341078770150324269786511316470702811743128167805063632929337746273702592971672231112741642359741318474821870354569671356665381962705517060105660499579276916042263703640107941831973411566418895368618080120039156399555190065125580449075989940542126581331752745387235984738756213111142274758360020836208646239027177499827331246699355487280931230778827289055779354113166969585493122348887419029643414215833956116186545290201067365974086789511034366191872836647628201398676523973760408477176074734913431832161476969222974922831489087522941747499936718845710056713020547825022481324658248922641300619898630897639723195289072572470186279027194380704226014580268669616152385877368418585600760210665038777596098899170174735530510516223775340831828237992390264563315617635901443173731372726172889397837741801546002051832784059117929321752513313982694060889861762313911135353435111727949449493433437308286708434652439506209105073813060682065530194888549258698339856692107621272499024738872199714551604453358922888406365840126292262180985408794687889097617125004976220305295076801275867622077916874418766597683346067535892887538900429480282217949117284351776116367265045857085008369140000898595119458336678267835761842036472250840917014804430780480380505463696267552864151161127347023357580902999477361654139517638070128562601678425760855500955663092928878981617093389121885974747593176855704739857598552944770320816145516411919370834286212070790725344449524460060641145009594196551611981272827804456613125600689574293822921953186384881349399496340391958077940073544810495977739730269453582986198056389688006720018919860043852610846948857834064305446764885116631009793615750428240741491779246653703563064809654131088710102666817186559305259306502677255552076200163760910337951336233457877769215932240136900129470493058926400464134035426117497589290565587168025790444894160101608130498676051495178521120386403229585757127897798717492229153836827607632601821902047758148193625531670435578511357781356476248051605277905517307518471610517877728397568762354270240418070536036565795803679430983619089737094553942867543893448475877224359244593680798393652186231953247056750238700372046095224250555760090215151536866996687794419122293769340007159950129024719784753667079732880954914296890036345077505015405098664752040618747741591493583527821371889660747320540578507629197932534310177282917645143828865386670333519462377946312996031347613876609414363137520416931137127132228324781038049909960352109654808820975280621613503835633859358852424997226422127043543566005211402382650137417078020969474096904466603776217840162813341359369899126024325328737511724879501674612725068161984304923183671457125079138270443364824268180294577846854871325714205439582462695195703450006870149323177309537802395774852042710907154176114429509132726225076223780158122459164358349948327311302180649457366993940577538052038747391278430687707303319210312502814072220600644358578058822119936170963686989372147229641657556825029247142742891613610425493200386349536051561134448859164163545426567601024131206555251897692153541524619393091170881218267143972732395522620870209414124444490481866926499979110226386362234265650881897667998625624448721967297970263801581140728797498229915647781539863844594738172040090416482447556995605701508045695558592913465293802046609903659199299450013061874731309715594530438485291839600660870356578495761864927025282832529032618260632768765249109717818579561819055638404605531048795380646765822871782140632290197488631205021769274714792035004199933554122891681962788035310499056826834991050514138548923322304881236052918897706245183783770066746854095703896924540469510143782184321046005023598826370704332542892906768881815102770613029415907861834681102500799837657279442410305772395014522200410970129501647526950268201952376414459445107283583064468981531022407459566617220221512500732483529009503334204632053880087837662476714485370690528603390473533642263385207133494317124982630902290325226103249345434000598160378147122475791776114887567833957608392120084326459813220534131010316541820927978362931141510114676089746473403368206022795438695880194334039908093838857831508802246751076922776702884814331811496989555618345963866997562700149211035328485237537256782645135227399753587678844452531717013763911880643511690712705945208616718677629347873148344326438817255754027962609513382769399055767535218721660369384231318601636900418253868487870523870612821233968755628918427972343971723455446907287265635807338168317842148603568394539845937117527469642455098279784205002232135537491937830643898147088270367762352183294781028482430835181402793579551384848607469564536660310490611275704139676471132928098692234644866828237525555010258682448621839828544236908571429848961496963031676495483449214051219853764896508973596451443487061834124917046245374608015533833983220576003240960619583614557241520460653662003646255232184664604799209884876778573357914433758658619535406418112056999372103629024050418613518058745454189624123081464495109531991214278272934934009344988073989281994431758752739259346722576943576809058031799837173230153616904166786098269418034218595606731051952727752999121668088885248852401772055886817756456272247919306479132704550695738141291119835586094656940537702585631248935355515860536550831163877132831677685801159119905929131064806927761407786250459586367143837559399275123055378895522818831996157031743322396225203880533550560450625191084298961492522091119333751896424366100280754885619666304180680495548793153438597776690130946769774719330579642566571931700733454487411240026273825058075376311056148973558313878286744800691916379295737058889173913211328481981001419471135601840133662860584221357244229754531033510678122113637503131711374980023232163243513348095787855122516601058032998526287655997401583347068069936527289746253467409907142885956078873510545273213417413542494609316317609549485837134156024973186698029276828308018995638327507086177326771865068988746373727451658365742604487541054649589301988965327473726891090689143739511466290223169678569989970147594261369031345684334505695228526285129480179839014717945197945022471714958222791194640924527260108234666523360197869567788291957089366994445687530660037787884854234263461575379509549836907718922081047672319459279179892425574666912579619859776664534921114797511432865341418375574632213448967567611447496444741354791083729382620977666277006150350897534173854580955783971055727279526641563994720147237555950884595568848576281202921905346841877533518383864290146025059499818761615729233227102781983847664693750355743468629047289220176695376478207978999680385414776617615041738261995205910026764023231421258025009693739370689561349806206241461051505961518494181955757584313622978729176321452646672833389644316319219207114278028856854350006479132111978120916517477635145288269262848448840596273809115741437272834811815013268665696575890444656139631109529283534758109837326717239641145532707434196330724351932789331940663359239901421676249478896906416750994740210946633891837903403301237857075813226608210404232466692602034006106091301900713934136983420358647609331100082275387311405942118990583819215849306937457835240136230498834623388341870349435898259281284517549583117020359594705366551393510828975445590244461939384422518202931860109344611090452152751133848595107888091818765497579630709738001652817917241016247248853591450845853106823420970401900727479549267668938998554613492550471123992575791116195972431327709006055980763770257485698728555597959400471026618617605198902075943131995711080714300152538848368471835905909376531663049119076114653275456072269830972554580324599880510700687498258418759604911166528711375505165253920010358320615077579829819837411421440964352970730175854873087597450844763196233606422054722664788460534108403114877513163447566406548706144228048814846720810978178659668255022159695169191935792396717864968169319759691758846996380608942873542269715775846092195787681127201130820341360842677349454382036551094075667239320519987903039771501734003125131821312486483229603333213896352451758330693267846525537335086975285441152103875152194494771859955260642147458793542048368827898026447590192627967003742833341811493458857602795497316108667482438223636873203489726405168874180709795897890533934667163793103537838428782591793135447951501002186102665507386044500746437403705788294430244231554591551411100037139510145194854796921722306850763935899714546332688828606084785470670594961514071028398780925268365582438840565832625623386689232700729047839075427790766058806133785728466138292891501233128626476937013175408061459531696632544494090003312972598508160506819621786369999786822059768114580820838704062520949014994017938134931866236983196337674649579446244823301037488045872367777477872686396104011469923456580770777920866941895992239397230861088371779601282009283692846541032122675773381638484153588175481969202161629847778040681955048487191166436383997745182333589879629921348074228920478563618854187350104313651317380609623398247309634272779960119312942940969165095319862251208292781526541198351150256086443176037800232104141394183688039796496560629470632722521766494207997951578897029039495149629563696327025905962969353047220349402742368007651574853639615296868944053825277340606666669819842062212192241653278053369795202185829355739944408396349271090547037061806514992204113136428827942137089518703067387624701530277182710561727586763050228967131982055866034554788279341379252628650586597186849293032010697621818075194046436599338190812350367606757530725449491603823986155315092834934477984419020779653906916501372308376008074297585461701239553319594829284793540564721889605766638616399531589935336737704010264936055113180281265130976445807094977369798077835757344009884415235489047277482236640088772590811665096750765476385308065920396549836353758499908260779711745682563354602589455336975181631307516557829630868409999271038769348567414768091627412756238997286454657849472950181242056193660134086709586852874766077919231797184049725424699330511441023263801328685698826217434910151119314898734526925992752350043867478664841404003907726347823611476881215690840222160984005435475724228230487871610675520131021149863159165759468640903890045027288828681350974884321831387910496128761778695905978150910778769223397130252135139697645013658306791529903011223514863441833297568485580919038192172898811279262741186215978392698160813240536490712809504623296511798628385068696052705293747944460034391340316198230549982034890178465494328492438237072184846734788692140607610375519184219546962332501407997029746067002306741241407263466673871609553103653902991930236099111799326878174140005197697738218879394554914909345048949568040421238516405871723229610334590195527965021517567904382792046351981915070198360737759068850640290697022335801352018844501429458405322984788726789145488486337347583799214544082393481216015210973131253490798986714048733010783732208406450826011776744358865165198182508575442262604938108965523408689862395154379701625713827551650916807812347413539795037231588564938942545916538952742264198236342808900310687391544383864512267224088034972865224406594844612418083409050271657005875365803447136216296089793339712684781406511356448477844229172064688259300557376104822497031267383417515633493610279731180073249931583471432300209430363300708492788361654882204672795079793270443834861933002102369144577229587364752834464859901818424229294929901811285728945484885835538577855605487983726952819557366136972296384379594559342196494433169605359897368726655247618005910643853180721319434520503380375026671816198103501919794963291198645591396279034481106697807423165566585323751222109848263343332921852760892352811178831223343627717364940798012500909098551894859977955268269521358113561038097822165344338774917916101370923831366364435386724166343705588168718178141690151792072405763692025906391740330119709498599524692269488038319117515601006763542105876889159463304641166413774519965977442175695701977578057283122328567630445990164900054547380826065041066924753673391063671574699818898349483903909766545726159054026455401513220212190079070004991238641390247812147403816958028538637762538150793907632465812071262598476919293644567921453503806255528786456665423410358655352073627527295985575514530392122582391025018542389046657263603768066437285989009403413096885322739664581126480831616369793923329901273547900132489376663750422689697435165518062925580111716353159066781865561234221768368433190720652426760718109653459441787152327734122571337718861250793662150050547944953143425969031143039931548853862380329152732853048813455674619326709242334166785600978933940997136465389189912403978998960912563847959961822698007604865701838188186745419288546785504373845573754832846751944906653074676310903055927456310978839114711700856766710322761364051490025551770650299354834584547506007045185185973432306467018367483284756991339883255535827579699723038976041068180801491403575762169794915895144384195958390198412473879103296767203483247339110380499533655887118952234883212375212826811470188565328446628145638853944248592043002664996829538081135700035737438448311778291968501816895104150057239402067767811795254133207648593491879049841578230496081662394795614063839220181488498360405695123453755100352039943467858987902329580520461022907734509738810670584428622666640702005465277455936597245389148901310146057906003741941078990212483732464903743608664475124782734069891648716780533982915784237818202818361084743282257754718305935591863058828248499861454336405266206549302462862287649755373858351570949149763377674183950665794886057992373751532302894078106781816357756020106707170469190095303285364334730530847071351980044271147910080945010470234093959522795170989722701800400222027611282373181090005173636670171037766843689942023400225777708009967537793252567208154301307921814948689969390559652931307191664638061160249319595274823642968018639305636687248355106766781266061852232105960989370205318268313022352220105918740077437439281382053531473177149726517316638184159326470783849347827084288896210557647807294655442814220903286894948858256886133267811523938406202533720531873645782576252645798666862256546989403483110126069998266925541455876286598800553106902638206410816204586694027847944707901204587387065110730269825372820649112504369151980739613389626963429305155048528623569015938990543083552878030708439584266148707527159489422660401516346706798528325827257065452188583392249198927533688315767898308524893395097462015192576871101890950352123874549775474402931008224106031060316452103306666085159819180899012511145546797748729949901799531733802148568163712675986930901017256398653386287700848211277106581474253555267274874417323233898241439472799136800895378238736433151808135248572115948220747760833741708163330010995070198875886801596713694945375042704531592324381159020984708819311754560242634167683704105453801179788420499388406704683896593433306374992383273254607655515386641914683831873825055731286401575909577934458540289964866086123134393057134275021582554476258338865546391751254885365436894486543293618602483012750628716892102234163133664110205339645201187851663543285800039747168530704858349567809461767509209866024380733237909585515288165999194628397791144969975611249202755763807390452203833051245421680190366586456405766357649637316806864086305366017830201685799583538301469584379350814648721357298818559184378689438206476933544183005407531220828989539825982694512549937443504588870318101434291994581269868692116109773716144138661677103159475600818445014195773700402754590627160974615828361017129419760188386883366341960531967810157657289260756765602741128415492573449264200663811583939097668647505510606093764616637716005301416301226908213795722534035473006319033835962509676838046529450739737540514728659312835275085674937957439842199040736985101010271444516137358020247425596623537822957175853178141363550546831231616345322049024723229597225869370822107560346805947120767187690201634627257862648984285540467575969423075873735809021880746205319640395812542873581153827565520105385753481786608005319073942360281632065619816168059489979258382390570507277358043905495582329681710957284486073875374620788048866589009111291423691861300214220697695742422447253682208548790903245111106466615344448267784059547990819614232835338386350687381005546671348640715240176100133769997666441516505426133368701255949145306243685564064284950619229585513163298061598192846064677290897724800260774390188831485806510078121837788042282701898933789207489227616059166009937659456914451385084588149123108093587015662311153387220839370840846846311372009002346763850029644206688358598046194976927539370589204026347718797412427071951731722970288462593235041679087665879137933376066337889539675788883939139752851966146374353361252750460198466208478303690532929544353918008213047182168128770253458122557960841528775774996435344164290948248938564968272467807174655981362746008587286998806655210977968040827578168341179965152614821791485530113247845629379171020837354389717108897291682395557665585018946396391412450465712085637109426817058730684029012569419301160055373119888619896590245180660512013606694725567353412196086447904316894079156456255844350502806938914423356018874650345038046920947576930584327659079784774473868160686292407799685774048831392430644478308392092969905387720693132415125684223814214228273503493957247945059762087610989129353165966671472170259464250357470529220645776370837126349814451648172349792656003222160028850308565056917729081170587513807729684135324331969750722828691972951040519845126955211470777347220845025584686654981263019033826474060538947042228320362688300268590468369066294632055982621609979649131450232276154878154252110067340100468747583879364750054222649206350282552914642779583407080304359243775815731421076839401831378469817092414362301361075981506755583451394274030369655621191324347141306830690478372374894815805832897557470077508441477402769984900511075836377284619079929269853864052712447781057922302140714640355521788364856166712887611913100659903239497262453997475256401592749747587196533026764227429227533854392598023442664632273786459943068060703947987817059390963969361337432029307868784346025718760342892242056387185606655816249722776035061941101798914884548222722718559759409367938946505816762076368142632400583582355307006228458620323456363801958378556025233314877949724448143970312831789367910804906841547595476519240717832960816887260465099914559876498297680038107434244011357489033610169491200694114973027361374824895117031877712764602345232717213447239562863059353001596373859565727106730006868811871584961967193306243681899704575581240215406494002393907181785260688877236739813150169611971001843060202384133612063909574441224223154144629133746490115986188681816000631486229404125400273008543157121631834379559577903615988201471940364151221960909553447331512025880712089893232855388183302195737757490735435591344930823498818716530772517957355949598186027386277466536521290261005234924910042532499748012001777188329747331086350814928245361407236146291165121785839367455025638241321469857245429758182910982003019345710322408954709743628276970975846525746678489966015444773429499900548692439928833534815722784612536448561099253808291259655109373926286095175518975949323056004752365783245429099411824815113594709074799114386407579091234150223414548935631082254872732409678829512488348183261177791305217034906035322405749743962569507222174263801774067894785470761789240572583392190713119521917259992384069775289049863049222045806285029375981999387142345326480450266324265995544762466798557034307454357683752372946306351070195198399573956103656265711258204212061618890097729941754780048590175531891440035840332627852117264386937635253287006690199367645945013318004378666503210218457438434870306974304030209532643847025995942456140527474446731425902934108638177788711517798280380470602468562360353752881005352352740350038556243333647432166671005623138070989394320617538279952089087820339328929320919007594617117969787306484327774711206714883860935689182889756814282769819749497247743928748389340566119275253575314753941826018006882176405662249763842344050288374010232085632431159790264495198689598557289729786514431016190825285448502515275571023383482381811513734002860896886341960821362913615728104596159966819802977078397133838768083519302108785624599732310410710944151383466836341097046502960316298029236994107768831821115854143259302306947793582334715813641237750173075824462672837525198566641455499068888219884107876840246213484585605297777652106355588379451193034835455886611898368871094544926151215446725921806514767758205946650420252291038872471764432638626492426944715367603311486423955200294412653130649041894982259984859469514202906244424361534755264733041794761336970267313179369255822916453035710931066953400335314190986986247655088187141652689715182239555078717302542627225090574490579326808544575006195487391916296295768861445913972158892963698195857523517607022919733605989336247156515260117076290654241399764070701556812202980281536977720099410101813378404868196955121819818700085449238944888000727580635620856924921945849843085004034321889918776476735671473243589239298433348554360537950539942542864402064749559255712134520373000065489399112023407303735464735292736074690116778920509438231350494862173497091193416458310191545789866282654096170570330976801433621174925560748579278779712080620448277311745578748684269237175083851502296981955257882766766090320083398266908830585656960363374537018724301427037700290715003059889104280542535175213794689627654024029923593134574855111577512961094549457139990715163759448485219104910988555514112191902142055356011489973734982013931197713830574135621521036615439214132811230387851440947182446108778743479375122291640217509545966232942391162607725334855812798191074707839635511392558448844053313227571065239203226172902237572051008068464020079467030717829472491973490080296916030734394652961118073291083442116987264636382378474323432723806863035660460934775976807773756765993397598722534688486631151304979888702518252739053324331952112575979103205269264328608456522495205957234810673400560743400094371670510018097511192158273535999825157425217730447558665298231703834352949134443911568507489932803715164091875332847327073984658201134600843944738026045237931006224206786527002227916441212710467535996083566225994983011052409798371344353731918678305227713943244245468316115208120044523947866748051186023426632623164372476488163339879532055535462420105251534884041251831199108037340021672574778235950194204026615281183550315288416990760261169956754373255789733820160876065325055826537483313434831484416609646380318319864071890863948814509061503235059985351915710037273153515906850296749323809973702545271679092352002005992774737724691907808708325389280956999771450377577724696071492691528131054026621798447709108507512185614730482065395671282874541752914945143957919157455914448751248879547070461228734499659529218147768245134934732092702405272119599193416134322286791532321161919557879638274152003122740258259187714228223827183508281827843082033584212211360457355801867563265824305638040550991175765699714549494464474722513198530940576384271970522470392099443496996664311801634221029976130938999137600911977940549130204159726330227516760565105930730234549739781832621883288036584918902912612015839453424708672365349697803594088444726344163441186823055561321019285690585969558322125314918808998872043397492204653555245066615770917863958786150091149339271499872626278382862653646462440603125101491956937816545039309208027353432073986155695270599241571619052322719570868273477389754354234737303554574992737358678810229966159850255816285867814035900369362168668097587742460678260444083145509936323139637725762489336458705573326054135507553971277482467004310562990760832462610400299596256151900039229033944044758911331689128686996077862081207569494903631043612559145160340791720955281803141997400493054341619476594687829213912929484193796093689125385479174708996863319456248867168336512582847243826343566310397983338970454203370902140084555109724221551060735315908057504312556817269917283456316081295053086562564310137897446996272980469018559146511640955093590821458164685987232761447693481942039183075507778893103769131623912253116191919362792305023511975178507209562603083559248464563030485387465743303571654757400308514654638480368449877789854319364804538531838307303444250118939781245535176280410657459088348617702886045253737389408477768222310271369464942141452698587040998518687458317877362187682239060117700849305267574470973981971925244414880089140620650666684314642037555850543639397672883688493846129152475972968227747756659852131917982934099895908934116012748484132722553736510907620261598111962061748721549602448381340897068116517903523420354361263944182241994482854109595631495561906268286222335983124935518410791883203108358197412059135656416128081686566837648219305976966196362369759269900101786401710280745951273058731077025017729514249922309653310969933952485550258761379351758458625311196399908788318642690614021803374660458715652103568087446610172128255762072769769686888270226244005773661081418515691468566376558787784380576152944278102803634136738608556072327662758322299227609984349907770558674885161809069384970185161237777054118707183285135185142929653249942362437087415227707487815091340495260085402445090909249004858494340670522862701443948901808054860007672345346542692521569003211545269200661000253071101666918204074322963544298301784645286687344386126219846489095231426580091481488742576567552777759374483717115036776231276776093648565797608820398762129322281781415553188287717093447749537461607516514800253389863599228677103193870215551681528058348617749521138571644030156783329066970375013484659355273335352554263951711900420198884736504517116840970460329469445882288188787800235523411532967332256853533135071174158643139353955913693473902991176688390896929938004123178439338956194386136814950089813006503894962149918419103273462604975868696549795856109191969461691355978221175723180749814884193094172036597335632419694526110551752093273428541073368436896099917694600859723436351243640249409462453062776207873246788321278349924048444714680079874326085399273401026535003866252743989400098797834569999151690608466101865057866060386577025835702587966347097615813025875677351460093376341191409253323020407893715190000489769546784848720979092313400805671776080231435765811679610190458996642306473085276933448704915191685576659731795634774457019508236900330594190411205610235174584656013926609905136969064269509326680182549713618642246920261800887012006037786583472537583533882943713584506263101993674526582751315797635380971199010299491767970085904540868544687949822473904214216864001509876358981158761376228420374874838614657634810584167401675613902245587259935366271210395900517656553379235640621386325328495759379426063748240840811952948964239855499554304269396227422154127189241035205969361495068693756641132509319187296632967585871356181531791383350796834147035357301274496961826928579544867924999936813981237247836115683605960044423454921450527307784203210120533791379308062397769476211203619860092961819595559779884726206682851987834030748702351309682055447747999755710352489654286788195809568166561609361464105302490032373184255332315760874201749153520165986080895772582445254965666395253883329243118773751198155421872844268641732473455815536768414680721813164544483040177223206892528024426152117797150054537778210825615002369309082161731459878991524255498239837394968536413008681293481814760177971310208886864403574834228992094368904642670358634757902482594171730476393003404931583405032491882486271381041242321793526140337448812349432010468175071917575123878789168328457423914570791762254034345957089145185471455593848099395956767652535822317863866556212337777379236998592496517955100272009686145440622234019803338894773721084857749034121841769594931924080398240753466085823379169557189989516092469059518463838134850693373194587826408435798609631683441530639003154072079117283852319616344171435310797073925712715245315864791575066555863256282732572141326947328766268385637048667582133642273636716445157756730455169324908332714761853552726773388552131624876972403083022750707389573781963552261296922867734695479867320230583270260687348945696520775240104530975012438949874043792564594008763506284278542758724603654136263433855489851390529703830638682772707737583946040906621017661504693738024240293247172434518313190132147067071653549753684261401429160779918401651488598485848531394954244652675443303428909954085070636831448070490785864816700091185139711600214606284363394184607613325585845628668501710867047079532121332138295036694159734704458161491815969631436399343352261458173915837572838414587187229367709608908802054143095322868262282296567831958465008233496839436051825728357165068081719336237278927257584015719348780943172845349326493723924665200143194545212971417244482984373509146821131865448370488846406290533077043581056650580595944522669928737442687452929364866487222962703253834563739726981484951233410358859507188750093163283715999629641714321292364786872400303866886188254610738038658269033158664962390936292917864352588050221435419370089656464343314741824176362280181168953916145642236530828801325653049152053181545838216638620160675835702935551841536692137995691590804585583700476400113660858745182138592395645176067840858504322471759613259717052948644126110046179476114734532430020190291677799327975900931763347936936400519982367218799836197620123845627591918334777075359657382648182246838757535527232231735564602059210715020605223347129387083725696950747193798226271846863180587600429127523154514772068858768300549881512510714469050424303135586032443093978475805119198529381322559785972331970558421832381576363902906311355804927427107150640571089824294941237691044583893251080867249729485629091283668765842899313096771447326210829627362591962343562845016429723647288491537003238194080659715091455827175333177529564106438172955210600136153068604294813191478936181070513077767867660120223136885161603539984262916835618035626448293642014314716963331192793438951545956595902670964534963356966595966317616711392872839589560029784752887025627175269171198436256142029464228443636252052308755628375240566868932902580159473826199891287314824055398715996931028777775119377160028133559835778458469069784493775595428263855367893280093346972988041885039187970583061010077526281586871601972506077104180118596902108198301452273595077933889641429430034198288766478962766035557279746019598812066813392856400612807015741629618088647225283847658836710915327017777594098401959383534406748001722080248902982936756412743678442135980496512910796192229659938016829919968112529608302043816251321563177864709756172213589272954154777356879171001391899134469069217462155395405041525602302256202427854339031388547577937883732169942058968964375006721927353154411388721644816825039984316682285122201817070940302998239989634688129559264398417370328531284232399537066628739697301730140058093159445149698794358529341777373459413791844375837441474839194781288682875148983788049267511263231845729269358015879749604166822929031619400482433674464662765923311052101273320137605987777461389243041335387249280857356196982590912117815480762472141098332355625373613276133745615959270337452709108565162367384199477057033509222314433946574324358077951562706885003408825269698328370707395169909476494126504046236985817593300983573490383638750908435915708404671416286935012066458559976731077225161185868366937402264989777555438708454615455560971876250419184624898813327609368391782213597285231116179361121919369906549299939440924577076084727166671277023813343860776212892291464081034698346277694919708075560882089620502539675336671761861275657622340900002722376757439229068837485662583754580419683340673038093874910829891949376646052528831815827527002800646531365014738775641163574543865482088070641733976348220000537761178002893941283715514496170178863745983002613140921201539640182587886650646340340027490303847850098661501198785750455179305602920767077958141881863708787335367216728419015867889111358803103925487353598659520187323844869751427544700635828594215617113695026864358240121351259172237403094178395862596820729267342092724658887296427472468755305933442455056194996210011902435479131154067098216727035953791342153862127882785039921206795075487671870787119087227189733113344359636625233631362122312665646717045183850106074519556182454293474419225849528318482902418379452607775166176445276707060744724610129140056704163342680048422134541777013112009671939435072198870380234920013758785038784624904149152865644826662370056663926227050167811175797165558713529002852134132487991621185383874094101496208207762971892322008182145852514688691339888299717852810895213187865073839935688259649282375185418889116007956184076338153535372395498612872190644602044911975742926815917916976393505274595540438726038870102848307198499909476194808033529163795422495622401444742524232796499399078699985760231700135372274225321081549889314088284201899305407345400652283410215324954274148072422090172926988427957968726358713856046497324286214895071417282299292217721783551039895320440020684377920338590990034949894401290890737214810126780843877611052018497273027049658328085405488688083162067178159762023355305732215512111145455403277640413829581300205361872059258512669034672641959694172158503383306802032691856632282879942907548428952087667290588418798811458294408253145793507067726498232068711195539604712738160186403253156439105300151136530263636362057838010125773153928308326109306856223913915531202069314595479810313894600116716486623413895286766499007225511042219492538696351315361871669699978029652820261257280963388294150384372273642028011603633197734863022570311766715537773178915907580168648936686866047768784296979868661282763308007423851115513319691691607206963724352725057134268598458226030537953795058360255866725560995734258417766182969819645015784710915592765328821690743781356136912914400610301967666428175010219679615616660181254307984191457939938019220607977112216902588868824056514442714819283107040371788990898966072578184854613226311365964008773455745184436215109844563913569514796329789008385347810291348039644399220016350081022379086794867063918166632854853856677106026612931952638523943871427261125916952092398120420775684953520795583103834392040042751353018393281127956791411000905050546692710445888991673332502236341930194215249210523297139667139055101845778001522959444545878927536584552077183657849728357021709756080211455637577798651239471522836512663115737450903632864321810195112459032629786885978351184770945563705682088052186250870833695866939807139859232432861246018220059379129742007345183517111557334758293351984511855676620785313465219315210671523669095105427181960054442114017811804578492259003800294739061904597141997288679960805790528449076887554615760803022732476136843460583745878617068937232132039455705113572241956039865817515164067430385445973134406320434260772195625467886288847861414480081010645184955929698472919461056132654406332718033122082096683465572636005428725573527520210522535914174111131182533457171840074446952182890827804640873448412445376168358548360134959232915850873001568025700167058671147947540501052395365053845716973673469517179696314527237301831896029104314436147169423805808551071309332476650186082508119842947074349517489444513467455786231174298307572759301036944916479985515696209899486039399575059229101718123528256142988470043342375530571119330219972041533633363075351221087674064568168361523434566803727100439054261362648908609181947172804499959448256280968067335143731552048489148163293140519090345064755912526659986791029129934523382618130372863794593287405559568759766203085109630731395935220522686515630139484442704079706945909505371572386113579205634555820429654016393208331378979091173469755270931821130556911745153105918565359021271668007074614579779131329523634345228905786397124046513109853762629599595490800257103486127772627983893598033156653718146979369625217494094341279961450155218452656546977813573343569117501399803350427410357793889036668935326717706693646534685051137970468179624293198335496789407661146913164433011843700258366267829342172436685669969505054138243406662192780722442304912427960603659931312920119566933543661322287353663278622406576997036743959162912767857182968431067748204185433072707049744698317296870254515798277109463251911844744039736564743557988742668729771226607584603219279592271720584130591241048353381239642314392497261960216030371806630029768529029920118117985169280428576722939196442692541413819987258949680419735467187692282389731634757389057788067577791073187921303245852094395538501233280121576852595892218154547424269960012877285611657496749890925083694933311799591634354399437620355934876210298878586246932988376326752494406952455723883205822829029023352506275075908105721263841670364429690898852481194665252285583777497440440061472949440180150823065879257295661532009359169013078500203551377690461200526719242647847993409809281852224316368972349615789262763893580864560047840591937707733160912929424920334371591254263286261399596438687546148320377214392771397132581693435988312808394359438203715846082250294615532875001251009649694662105406888603215829401585921328363332150342926268966355681900638856945378711003094059558114367384648160485886726423892435635071404065584610183417925376168400457386078108778471296449404389799840187491436847993393378072910166474221508474608231688588030665592950113336622038570186757305876580715063530847608522103036299948503936543919985930543553294718980681343866839414568615906426034033670685963682795467852033319892040581713449331182676788232833769012205911690659669220435715339111628786072819587351848718200087051517816154789016135856785965671225682305653327150114260206176836187944835323226931833869566116706623793478883645432074812239054039102967876296731247409365816573105188885284974484980459947631058365303043808096004713750209581515450697978535698525003294752904536729733472189887325839274978991704652303399926182589982565977822871275350591888478691344309894782516490849285919422105160230117921865585073546804347373314466067965654924787711986124862162274309418694781027335990081787835065266972185649678361299387853930413606905125449696690807115009959616625789763097574283711461980957208169201362325760309190550655000676376727950566460972080694949690489057406085628515084404648379218175676118568828818016098136397295148379457394084633399175167621551712805487971201977563834204262625143477405967224933430021254283801164864342599932361306251426152197855511811099667275616280556611193852583099118902092759038628488473162686793113910669904039709619353703389653154946446830873642075029163157557926643154917426139539445209972924582904897237615007119474241771435763849522064318694327375322363374848764480611126578490176586424009813084099972885697431592995266255797222513246868540588417993456724866899258690226269302103899622615354387744957535158053250406071405929464466360170732139693579747841389643127536782182018775937602366002555208775576135697011251711880334462341349375863289814601958852887166864741489608221198478005052181826558516512346907293305699088506814826803315431351557889165665403790000740937177360817055254519027829329361954366671785011541781538049446302500901749707682478845580352106968746618600505283459297994751242893842545350742129441510079887801080810700436841052559293638233105843173737913604765955901425244128787546786777020140860184970385860378858784428446641793071017902873799790484314658062363309015140689468456958649894889445816756863892455678776386924068379524156642073051294319147876726395332028687264441149132026154426524632031235019050189964093008787361826473960403270065310928005925397198586552224955977810754290271981869021251467458755287604533892739318668630605213104328105912001578969058222132191494382763613221322447222458446684735442484933540557021775823872258229837324652866918457830537505789646994940734110484202367515603910236504145446920244189984538735110468403186533783265744089969712232527885313383272303957995582931761034847029653361039467346344612761228530219477586548315214816864276185941112824818808342215515285026493022156378588001357958715447910897861224982166934277899173398827695646218046125465288088714627395994540461516633163727046031290772744361317045716064238603017069124622078295181462066908969074790606457168413563071064856627622742305951010804074367509100948049704358164950206895494519729493757852126652504473586611534328408472636512114520018370075924107907293401844289803679948031769070507872132107651603182261385803734021159520498706664338452311325765864520911321929943195800365834015463743768868719367948927842008719314785865109237586507429697543407567371752124837355195318985470865175024600871882659445650265563781430951762335960511884229575598118652183274751468131221397960297852558959482989421222474922641600181543538746378622483932781929104238429595062331036389081087986739380660485072552106011574496417627041970837574490790807007750386196404074138019259508054167023001647697626421595118621971420165586680339301789640542230714474178770187618461583383332385295292223466371601490403563625757184806900475180948537211869265573870221873183638556827954689197229376088910337653111912876086445930017123121259266100061226939284047751233451909128577197264512407409223699697529751527224353965375573618302741086337334791425939273361989225131540478681344539851233449353998172579489303563196675357111594746484236416487220781555363327738169134617274838191830376440614334904723519854420987056754295203462789980103234800188058154060457918037424329960098023885229846827728102640545870413287073337127335580458061771020965832855814687075871737390367500500813200886424422590481474687165779132040076033905866880686713648405937130839401306636580523538402737229085343287840095372282430987814911223180178380809817496227099443186945905461952323463738724588280288617119472846769565631697967906582249550447386929257625154551286393198133689773305549671794656761059503414409813880030065456309293637969998633845741650244437914753710646635111113160383972668660454721495293226042719570103548426466201905602866996545195423620396917952501905652881759614433255562862379312061590795968377865677221855554411769794123149783981376201596603538857968860720528700167636691295328981968921947377720302004057669631870156731050784624867874934901531368397213957879936030631862186897999253786158440450475737235512800076028698151564409911989084156647149593916504169616051006025635109855876233372301757442617003172415640626062739855704981328621830901477715431437428331568805032470444388305754351692439264259733780321799991358593798550005923392757706201665605561663195394125095153149249528336559704573003193894335618359410850168577125312893224898145425017703412084221894684858091688689663871535113279233852544022290429564896354616885826204991264052811778832516043738987943387698632948627517718525226711028548612747313066479368837197050704143893189921852147564936221515546469979136860155141210980737196499157369150002696467871139297627887135013033028845149411811672776666666191694327451294961623069430680794827059905100048038299065060844820769026168885889289806650571992444812824939280230565684736587060194172564319199109412849710492992823298828358639419391872182699101536616044033929191915196848624039662754494790379248687331933155660263907087259932006076890991881670460329437047282093897161828751577986358447356070841718887850727814145867099468254109578928359179746907458666681935634898291605369431565488540244206717449182103573798772178813624730916157986377509012562316746145410498778882198513691698849482591436924505810255348287882377286351108588420344103860919399015090380748050558761599201780352750382559725118029823987362377375029969366733125868016576017869247385273816326418418697196611943230783076036218829771783846398297679614391203846657891297535144123887253529296064564538250512188992401228035910387718906628468519452284019053483525391253905387284724986673637673397422026402769853193286053338192126058503417437295318542216411310801916966097510592113424175462643377656051392084538306006303713102018283944649763526327849636018402152701012836241316382686502281243687047322874423541758742129696798125542581257176337623670989961969901963072298239373223998166408703508866928889178717571872168566263832589279771751464107082107452334168454947870439846582711858240420829702216572248045980884059731866947222007651778886418908178260603814529855408467621212429920583844589170057792878186865175839986670631327798584387822902865920139939635108036141059181834369911729555572759326158655568813700364906263601938055927279017348535132109056530544246716773464740882022387572712396919027829903661879901631636024629319023759626645891189520604267701983739469911801194346105607083114630425330421538480304776255473315916032338701904686213206036531136587580906585346140513541658498817874078183600992904675678870185426817853659536854299567943226184696572899163886503426791119574535758381970849782992119696612518382912750311792770111156994957888807980962167752642689433822595309330680616873841806550958126693142007824960765521131261474014750572543876248255651713600467989503992854053124299277878055777060618777293602453742633864780541069421203032984984961133245049536090718891936963379744216980760255850209947921169908959737933729582009939601134548952800634157368294250936040974337317176495195124041039247845847524306327109399813254390156143427174781343300115256843160280722328392755128852208545010357623444343144156997332737215824047584623914107230024597195456606107658252159801865389118712451199590710426764184649727877847597813016346212150692211612949225147852874175588989183326795368606435131491643224454082423439728725678303719347483519798607138301008030236090976345997030419258267562776678559756514869066123511112494204900881316809801758354545991528335127144788845083282784254210772939044453454689787617720126459976301683697085673075138649920345983749583333556455890271463382660850373369024527790904959628011238301437027548074081753109238582117740824928273756100318759027237453823878289387994863818391262376086074369065199285574059080183549575259426951825525823701181567748728769294493279094838729086189775664467927727263251040238487228770178119073043318723837156689545638529177535207121833521053065070516133623529147898751818890729825463544532179447910195901419225037015859365149034252013455782900597999315502459842474062891713580284583896484435508749881062367951552466926421673874569891580140175105480786522368097938506228819262521985418258058051583987998803241685200432261936590197488641576757172140120293636163567863408601507699647608138017843038923222798071861104684805514293644405070744695694275867971567462862463866071955963667545520874089200791832964635390794889832171286358491828592798184660515028519762127787563705297471498596219053989343530414174771708371446777696953202577017314633490014302996028129326120986492485044456624802887578008444783799216081094495225841692761230815624585992962229886787792122678471557118803373353677680380507952711435750807532671715737486651378347392195682440409256338501962385216264018339925364684766729219841020416840347375261325690557744405158158260408556240790872388441743686509676602904341748589689463145819187092614847914423748639141489863396047143652391507057105398688127855010918498486841423292069911879497098161007637213817144959271957380075968442199639653529089010569267494443602828860083499458822706137404496429106427260850670427540848391022759116788111517349877017513386572113939053457299151719507144199640666297425461589606871361055686780508195294895245497301844823183253795794473288086151388876713618189283375792356903524044216202856557264254690574958074286542860055939851021200622819801731301346265389058341632823335460078798449670371431633173065710451931525739344093578924341103684256185468293777167266933781454038948857724983859984525509808878735331118712107930773990694393369403933989184158083974407551110521605324788239322692152709292530383032884712214131263446553603495805970405310481477608972767218822351600253142901131259837845834293333142344212457594082904125738983946817186648610501614595120034542741683999409094023613648992061297467765710617261583378077708106778576506574437006037057301079587884109470822670425844834043256373236550556703168092721750314238885190125152974973879271396151592877261916963504246627735666754681432805450550502764484757523102214930995042548507660040903065588313425606885680214334838790366074194192675034720012558394254902639100273122214834676391584538462198181403404474769369080682497778790325420402883874952869940870199500972819941029204773245785220748825522617830602288252507799136080006780069390884822973458352790961448237747730904672145219569502002433557195843230997401425801506896399016351848888601895320616607803233260900768689092154132769880299736875347200478130151536025422062227120022222443049140781222137892841912040161278844583788911217899883327855488735433394444744956932953441582552949430479696706478526180186783379816414538736593150830946406336264631881016279495467466368297411736067416917944119779508607459254619542027166659967935459777170299117790366796088792375027247769586253090554978351215847266330145611384520014361440611533833105589591624496244686304549155980424444140061793826774879552605004107869612849809817584166856158431958301157814835558313738515175357692588004186983563998003199885156500342677355566663436638817268947392439728837293020874792312699018641623829471694424302258268260218742654776494499694888455027694589810374050948748992014729043694731077882732770797806799743284030041430737512841886071213692551601111704769925355142994077868200725723638586824546362766685451375933460065937999358521371980651187051754748484189035426336532386865286549193644726015856049244753392918956276272300769752599954684689680925095720916026141075891693685873583980543886534325592485064268987189445494367121680864016210513014667518191807464972561188316254093473365476712584195887242961379851427094818140738915906294445668602110681453430585952648535493019078013880745279622389750692658348741448787850597110897303853920027020919747741091794987322981240124463829577813333553034939766757423376130772258282125267845773022096857246746225269661276987851963342039586756575479459005756037139261873958717579161203745612580156950712543483034963663399157758871824301684585545942621884504342930591938576607167466016920488141831822606997094321627525288945370329899298239418856520015931469217173776042877075885176424413267726332881654828676430480698456036413058406697527744949622823367766299186220179675564969822095523254562915732672118275867772321947408501467292007883068312650760561786659024991574414714017534755922211170505546720661955821656059857519516079930678477568403096975843933378708629972258878795750568022148752537181917020158886228555553372055232513159126382988124392578396248838038346916183712360482866000654001914209050527894428801183189503320360871687232413626339695714649368493431707998470354714017634735884637796384161674382010609594481793810573489495550658924094552039234340253522769479340713827140990840360130478379202061961652739735756289985602119535715761967310025945309195352231482864328672119359940160256564913360804702398199333864155458298356512112397810354869100847001628940221400869765118892126561884431712904480886749684609131369316037066042011954668845118579671746981397275260625831137091791660825392030024141162381049530695327302870682712112490029654121565554641318608257715427346382058071464738288802792959555842538383019533702707821729316996758195208589751107201222781679662709651387366383084482231772363881883516009287989903981206871172493698658492036387336456579644852131122062128335745263766052926267014532666863118964672366188490225196221825581123964502015890726053642705244057142091517346183890059874846901440044014929214373184659041472545830065966151444278828088306493021943249247518675164005604127233980097475127377701679219127576174748585393415010869589740945683123631481307610867225442194634999192087907039993632822693849086166337669295864662474292970905314000738097993819753041364013000880722246282229562813572418767157268361140244659137647317526584118204057542434493223696647099615005337912739378014073138456151428021568405503989124789021939346336476721887194478137339656361801925517736687830884690227018164939038652117394395496969540210608936817681687575984907498833510483617838474780115048758925633993764352726900305745742019473494897848367653666385323003940921746332562267872822965751796517336783944439104326271227173552416061479793860559456208062357887528501459249081888875440167555499433702217959772696627075801630456939108056671774165273876413836818650873975587164842743582475145802405958614807216127892846350149032804647640457184309888715574279502696732700664527392512972148918303052380071502545531023015990763058868318617653535661267152219593897917519496179126410021181534235339159358933546827506860991606777309979850393890746712548430926302652297331510631345296154701540544296639191676154447238048278128954274758649558543707228337458193818826298571694139505493594657264718679816151204535754772247498626059458124056411814143326111957955904045834140484378140865952740278607544318932889620157344291861027390993349992115503990774748420447924352952358084055309913428747243662294214152673158840056736920836862622946918632208165919313308489114204664906213457066069582897728072395187054496529152272566328247856526771375288778559363831869583210345254272070483288404470241280074317903871882919939887845474072927671162779803590293667416777973206911985704584699679265332063302110409950207833370802349190748118979836931430352311872886481690288009647415691788818285854718949865780331311558148828649604780191030867404093600216390368357024406391923403047610228831644085794564660653834109211046112143420465140224393475881418194964098565839582490759793600012873045195925734496002903054470305612203644613660404293261632150732815311578690424778878852065024602581767988377139390975421851001864597174623270194444297973537017069968504548636955629024269279701695950799370130256336336231090480514879652291061073497493335683454258480183282307930861674715928330238953368388101055764887325981643242077989246163482490402466562472219290939958299236358342083925175474995329629765632337034277484843596672363315757168704616287816585402851753612504226088569672463891256387501855391333608979231886540109886659548940987526752207989407119057137444168328946984451180487274982013584752423176744055263773845221758471356073344631807178072385110692767776027611967659325970112492967818275722367802237120457043112926871898804407054015710993689206312122714161151896115003963379607479195381966520122737508111731112415665881762174722824814485163359113225693718847410683863882957075059278875106902936614083843334985348261584466284434905162980581843517040808163798786508068409544403747944868172377074657795434375199604457696418903912727740062603108674214511242736720498592546394923340567861304413419981742907168899645335278025621493169662172481701086804774298543987046040268847933682330180236159577522088204585267765200261875131706529135547670987859897392648091497314619035008233215649390247523654799854614195799254505480458774668709286061096371880142828862936515653496429950730739813009069058196567300720581533429682585579672242852296769783377370018282236530350942812194834958706100897990758681047882786625887473269768211367045855757169021361201382354098490531229827390339942176775491802201554131688704968541038270464793334406252107865910674773698324804709877287373275978535497447829815380364982919720733280653041990299452555919358981340584439230043517749268999822352085973871156974587125019672668576272206128348118917792998049825749947723980148463867162052709153378808108546116298506359157201149860531992727807722152997517181882500112809302314963752889603490070254276372165973792322231110712085253617365342977205680247062959332088419208869335072628425637159880262003722991878727464149318112910095519848992661606257854094102006819207138301813282128443553669670636275085112289396148482409372348754902926856804106238994577041573925544832927059532858109563400437318298639271687092165294127906964055057099049799455542714133170047562548475788309375133889214296068072059423995465737740076956811566745184018450501972789963886764148557969387168744042868815309507146533073523351191073394474933038637817111206650209114925588968638496277830858921868755167497031287564406646479187335369563841149809301833920815684555058479880178943787498553767222257607687649440709688427618754488170928088935631108522104586239001562699741724209229620970013178773408165400695924538283670902332402396721559952399056061320172251935663723222995326616882913208222879924096718005564068326354854866058676326081136529176780697352739485532143798960195004289576919133475268528425418470944894254286940739249742386531403346610671054103817903613624644117817883620070090946411770427386913098845070525243517355953922201247074703003202990588230149854636765081200192309140932521266852913168272098786496765823271858037481013247901533539065211172795189846814614347171998151532003842528034619089655076130484699858480443532079789919982825888246879677237399095786474185352765840784438850632627191621931394201119707990343268901639994935122236612918613972455886796013801221227236726907490677893308406201236181856219114511264239343015382072679932090509975010652933028624082419666632309954281502706130119385382843820413567510180026637688481066104734957135631771502620019692547396714933749751180144550596121044550313574390218216163124998493348351932558216340063595259888304624554042958921398251776268089541105618642847092927985589083884533855730137415013207565917197620249417372595377932759903115882515261260169361360120826340601866596354550319081633573601511792238632134409838607158454769549962501185957887229227465512979475679947995384763233185977139252139755931891466200481119057758170063507469350322393294400795084331078942934915868123024886241822935745168190042260805792474212250377301125707050516479903621938711957705174896107939405784168144180089131416476554794538924914844953783609948136039297925733122858385706005418781725677443233465566134736653088924777289678986009845795076668852338120674076834066599627341270459218272087983741300227444097939994895408707676509541751263676194492586916250751916102612661933397288534325308498964360773753342332186028388461769100778663222205248813018273995798045705461504175687733493869095372393425868218122347445481748732461104972820819371957944319042123431585330850832617393106458809871304815158759573415138318977271694344289772648970431784334761073931721761146330998012299961472669710946194994207367351657251157288841320862656370184149095469104919739586472033154745866706719263493170673931619117291384862687536942776005804681058812603080453697404820937048773681458872637514453072400299894731499420103931465922123971338273943398880420720796729049620026715800443335715149786566531149885695086885445658111454455949412345260763346821447679057249848917407992980677356547023671148930900456775460707443686831236947687251523375985455058743192829481170273173313154485748491004211912652510503523291557074425271183345591860472143031920140528266010825146633450078065030282701086490082240838280589175748633334794752020520691371846265238489313285787078522871227931258421899440814360879652072241333308358948940146757296204513325457590792283877565893390145623666358819072176435867673102541598509483372281084317475439435401414643369902079062475253249897027025747463997517706485311397150958269599949810937040440206042654820600095666630324917006123757040059062191839404107150822871765202567843152498319877015569972571657583175938237117485420382141358973400276838771736581897398761548988412212022480796410512253007115612526743574779634574833867221738736436211594232273435129871800849950233439322793282874454975805257443385275475471957568258116004817865656813325874843016446243302737666084435750204637870293305108413187983671295907845104321610650950685438468066609171145940851247798625831050638191437128672031460720329165477266110212826097352557361787020791822776090895655870956671429857839445382561077191453590409736892036428847936353610920358549434903040611029157859802829753101294019651868309860792432417573772125142067564217805318238070015859469254920557764731127298535266709561938334346846844398012710844958374343105475985378599014672935548948906408489225035270263096244106854460168798608533335336982326070476790828853666364631983975922610727628953875214839747995405833342403653576604734795948787612975285829994574500796380022176347097152864696741990082704433131170889316938061271303142514828450037599207222183076689861718867541423718578151277371516869015213299627715824481911369925683065477897397856123433419044478286045327761955581732275440329501490241510201503831946808124963824309993547027784022780303902898911950951186108331304506653536108924205048517595402677997476203754723196652917075476479909985125790263149168899816735491836320779405419670256508167486018504776763657431659360453178337746560937466635730375581526481956223314461424177003133912549601109633374339910262302419919556589881601553480323746570629947061762517928889029102800042581364849829048902792824868836135601141489216523823918218067794199107306329418306906060233834149953354718240890205455629184092797199712119686042591060918880758235112857223462398984443599349914149321454994736227865288428482260798720217804963839103363429833759956996080814727414766205613324883721117916003096000947574959933807661689553207634386352259850615321058799163984767599323005895053923873026780618099772271933578198913110677474375381962552387497751905168959772678508690008686073819866059466844999705972943900961683232846617999743626627291982705455889873986206038582115434345306794983214842886921885660017459884988927907923063714758165617544793921427706727223505804703675221172496315468070891351511629638834579261822529710325759111148346775451352964652362543867539218089448869554395864767741196678074631242036732803730647386205228716446918982348403360297515795066310073186168922428202327017982233905449227104760287078432176464710258934351447941594496718899890225668608967937907513768034072608618995410906066018418902054145886133149468623516128133216531771464961691355888002614993506590713172881147135436131220745288277385054063241765921548511246196922524992750218486168661896229409295031594169837379544984968323137535912392070113505342045939328722998720363123513050147335987587034558652278353298138539887701194801794364441381755286518185360839310966040063911373389091510745318445197448123508126863641901281885362946633055823785541073258603233989782290093722110777841816170313634923988720145128761750435200826785821907420133340288653773562491936943675989636219301381700544897847555952109656474673930139654036658858312945810490190850363934298893903026582971017538449130345890982405075158260232757536735048499191313386110989310975908268423832213736088761624266784647773945899952734984869441468129900586497299364120222376373496030607712977407051469936308563225815573408083771933457129426620336155477118550164935901715082718747047155135921791511152411666495237857619276477251742310814983338337980570228963141104030506396364513894676066613934817116202736996050038034782732475892322091988114694764095584911584224391348887764536992064978110706135562881868364214172755017049233014666655650220331532755664895914457030416871370627142871208688805370925762360641918713440429086378943724118031017218483220931615691920618703882537587236351234088850784670067851214320787259661837848660475439440717838828364934008109457438551641667234484790073703988077722237653945941536996363084894688570307781169135768993168479779736229186522825032330166170003949450182235981725181282329729524502461748229653004535892589131597313064793412543309609812264649464817198680531060877084131503772839571634573962261753963216895999151560399447699262990406116358110946761927816957231981898282798346461075199083294706275921153780475485278027288060229736791145388214373739954100140340971680876971912725499313225356148245771088732733719795452552191727994836441858985729262655620711026613762455907304732537981564357916931671393411097038334788818801022235799332401319455476674204005899964433664268580163405153156318122861658294704764432195894882498597949638373655753708475695224881425674106697993205182844640385197754286079165327536957054310707338723015066176305859743107644090166250335213086413348097116790666718173258670557270871744475843772691879084679793390476264858935245148988563975204676302022543157305427625062918660266933105483577510376187288534940895178007536214571975830903049140774785641869329455147587307428593866696902158438878536997265269923006332344060149495169997615271648697116165966482374849454915624431599196754443375172173456236016595750977965715145357439688881112829551583454038032864583352319171818934893281871684854265934404281169958333851611239686843574415942350299422187775011503038547373125852743240178291561718522556229042608199685915505903723420031207536770658163946033273016832278620720147682731755085405183186543616830505540078872280506037841179758709802317943876148395724756240752029879720997103171104254932425844078107198096822879805181266192392626797815835122968377608050307308819753239522800850349279483217659326792974234894213166690740731105533179596812687136106282483711918621023218171662459794931913460388941866138678491614071412423062115211852806932774191266851953775839195679861181799749233571440798021175470349069023656586388241203510614737225127550163098180410189914853734430592362611865750871676033384312471398187910975619853842501105431464713072769186950750152240074554460798099664131233025032232782752591847948932169106524651617745184010729857703546231024611039269311874031472636268324162343398802170134643382359527502514819956680807055994093785221326438391921203058940302755022088744669606995334728879436442083482809773652723773513432935417627668001056287316121707966915406845905812519462761802414590929934456008689585725351048172677209939977893551850355153854011760184333664263661779807674361418698182955426949111794182624612622700770613976028517524585543222736437717644356739456149601155095707480272197676401728601279456211728758948371386633140369823931265995915657204752174000058417298500856915946868047718619130587200873088614389479196288090111920723917713977777708924563404092202025015927441759360525029906333685908569975930861866853349651496324805732346440256323989518212618906237002513823392646923069935188311918979462062887566496105991976223183413584288900824197396296857100297594253647680634882840500998804763418615088210005203750550952973713998565349085841443331640977599647277780841298120622247839120854699432348211963314756079409870749396777461819993662833295169868012179600249709198250003244262259496698762133376760410807258316799212471609677105055735256478722976668193369132178308600430463429861689158809635064739114860038584859552900495226422717159039956600086369711961763474971898572105949038740654954394707351466426552930897789656574101951916623504311951832247703148640627063430992379768111566561422006337427741294431853320183991539532641990478638537440918375487196973759748528960956784457829673494817668885831291654832086518961789928966830556289700678303702748383860517855639058604666426242777586761219252059303271464959228438603280464667523176788083722268723444673829715680671793906779384818098588397232725733455036445561990516212810355988180789975107666373842026253102300442283925778338781858654703630732713999739638712259469239229864845622455213614790217406055212892454203838070448656718850795173290954770226311374788538160999869790231667486481718302654232333356397874599331459589609295114574251616695654460508604577053604792227334899492212373478786634334942653026056227930141185977712822778123487415598569226239232881119376764855862219419488893573850704043096224552182624876739416095477508345945267321374297606314216107439839598963464324670025792607144457806246540462492380503587381752582939981999800289309675926972472875301562613548119695079466546332693959744295483059274557149375255916801830833649204153885878616956493419517996939287104503645964253538590609444047541226944277783348661668695120034532370245270290839310975678853894481373077410405720495763929467945112318914252961175900554455437877339750392498367568509664899442423203388298416581272376189550725961407256017874182903157043345241388061831361444663265167963246562211406850816371538094259743657017615127368586817706386008192018526583572907759654379976533602774850679877375949081418495647963986910914694841388661572535081726651436427713532685567601937737041139414236511216709233261676876911582012702986158591892743645498171547088829208463771927056147659448044142573367802273390893618312999519674722184645193745758824803974807343953797447679253358478865033624805253044237753221893110086428337118601931314892831748220624612544756191247613733194943309118750610069795591340027496340094878828496972612106618642755231904923739684341103285054375200780704486283798471317571156022069947473287126610617339975938744116587850219908699890727267710530246980686210797741977181603027767640137616367358341391698611200954820153076446693487981152477691145971676429120158408195995145749344780814933291528452928052997161169921324430640357883382882397218406392611466564089941201232163712883246919240814898189557459888497114450969509224435309312119937229218305550879971171643175347938137223093657929617630119114750096123927199284573491974794896993881468759345610035218414463138388256687076569298161523235547162731141609858148693119950178000266534180516571467276570706088450145120441681886736375885231931895133926540385080647442757432876810520982833326595308448164593527444671901129115641333655441860799853821318717544951775810382546065352037384650512924671992739149298629697555318148763057481233177039419901555602350125828018214540456492012158967366421645755813633266449071481252161366212319639038280762819465055160282471511627830158051700219293319304928632038579464685284956610391605994233052751146367935429689886487555106539304100272183666355267530864808612321451932205096527403521491410223265694992863852922764317920680130723578613855107969028350998941849305515869461871212526171066645060137576616358379418764185484763398881322980692382772837257261875192813366406633890781880826762646343109422652788322710748962350908317091914337709743001162959122814641215277312345299957431276919040309124029388779103963072044888203164794217364825721108318551428219583693424742191221354966505304982379361468153900064739329726273050412877097650073273413235270909031629989614439555192009586873072219216814129231610766514383797650152142563737944870179938991044675080515050089287642295814104784645298391292966658486572587503762165203550197476019979206545632204800319815679294563576680962361645967729797387619105520326931053187537937846766472474925954056957285836320692941369838259609138553347467540291877256830989896385195927714749631835685130342769254438941554185189260836598307582782842854394289873067083532238632667187138092779469063020052978023865691967003012995355823599346783432701904201158457858521186378744449328695063773702443422880706375794873437037303012227183049604739529088217663334698023615983911862301867413129582371724811012781532068770597425174982688767930155810253970712902077055666602818545375507500596706003592812054024715168362742792289107534582088372362975759674942219036147773594472025180818297199910964500208867097816778981118735341025064551131266077082818928871004242760984957924618353237506558006864258632661695047923820808080852209578701750972964744992226924056994300193875907219196686556440119034955647793451787752365291435059499402770328057221805614296571900496964097324162053423157518929521517658964461892045559221324337732632597398667919359315319694822636043753888680704635217993916234637657602636124912807694111749318900300107134119144946620551378465169978091952402885403429641034752610957253037058428316775645090690898525852691745007398475763651240598271598831581423703568027681773728882846951789412655197906357227550095694982545470967753869930332390421898931776063464584530591713367739022385471171249386933953336498427692568650210676852262303623957058376345896953361758940143928296807378080442104130719619812546559755185818860950179020793218162574211129916974013609486484501068154788538696290472643410150282143630020745354646385784938019034945998667181067987086656069724278060522644499830792858229535925146244783141219396590265689006968581512948583815666310471105995655779743662344784371250521984997386890666952494038765735738607848851556184821485023206455841100376340193738433122342153708842771729128511980766040165009580286545436146264613102209896795495444305866963794692112562808639081968589127285037568065759752266090623495827357695993362010907199247580388277076536667568284786684879469956618323814985740351021445180818371274901462182898681237738384315764441818508090252960021072777408665358801287067033688951183080534655679266013077374524491854066122044221261135215982919285831679719308184361164237166855095521054871552989340453470716999425275311982025500849378431605892549062633136790600144574015274055157487663182936008881323231353927801591673065229085429561131660888162394640941571713472300878711032637945889553990856261409072742393421171848037473048760508108717370127100283716244048724552800843964239711682573923256419232803597269352483295361917512708359396189291245571903900210997307571874607641784226623844988334544218568603837233507207024863315555594283254955237218981863715013473169347466217488608647709614195474048014611617975562805813120151519032119676104603609333000584823974471503483780407225909787032271258346243442063288648500919468986699254531051059905416842445294648812291671094894476899442026405368378217805398157557759357228521071004267896437701956214699474417752800030090688753861285981077652600665686200267623409664083019693389999318768054922105554693169561138628850749721573817315373016870514333723124573842121273345912392972864003781353288079277775229207028852411003104051763202252106357173424580758559419035577775885133819741820967102830882873209325882218981266853976598502031857409260765059644844618319750360688380844046042485492436415669201328948973730225040693482398991940216539124051644356271469996931081568255936246797146765224618336491860813847724776142679513106178444552763510763682738878780935172239329192024615821144876137725305478091843605235638637744732035373719203477331352221572883372255894516547643259369481304864833520142942956661200534730317426666413177823375595655107036991517754839394280732199875084279741163432535646048995962719165816622758081026210120933113713481918611028321251268040303130300957936761452319685712366005465933347125264318412330114712617487819707766078012963514102364266446947614719378426181656408131154172134041310969096162156620518229000031338283234331779035018100166836048485748168028907117045645258608139252633270791633282063511265004453375630179485488812468145610865893481475705596773600020540049447060650592466343371291296174326492124671185753860208226025277424059345480879448194162882588937232421393661934124767488466526987677609517624142167794892288120921081797948175139900641301648884290330007357084797068095215826691485065892024901124745002818310189669309800571271661590937593828768783690328032249958698948966921889125772891810792431234297862722053461362496781963899407359152179799205570659826528322995173660978453760373359404352543429432974090897523792205137325573242973037634997468302785489794929383469145854678878816651369042412031172829913300093073746012908351767279520291091056707087098216764594728482115753621410946330186235651834294401541196931917259301830986637953583406471366490767605782108229869605438358020397693661273847254742585855951680499406957154999757707411455993998222771448495866691490527713245749364178778326206711724874514884419550287379950927521925532465112383139008048548015596075702189377372231774929310594880164810980636004619117543884258080561184929199128796326011100879080823412575398486028772684013127516663875348948145479955842933496785288378156322267975901063170518402215591590060213479508710731345389723572088893270575003151427195043728050201534532343282168194489763113718749884285563000428207804513311339216720853418170101618289209018856487506463948794033535351841332740226604471295504915367846356752120526203702946381223409422679481014615990331514214517295762105287240932765681841018753201957897052357081557238505659583668142259112675767109825377072124519036743883253673343488336330223475733310274977198183143905013275531963722424196132444997806624848972149083850787717533317690327662241079202103272118642298468698427921761874187426157125022753023096256018593979642384089065853979793137528567203583073069766235739824196077704547434292176542643461103288319411144968530756317875681197796393705115985496713432407624698368825480097276332419338729595762195638355925552468114393606118475869261995383614766023473093501959918265111337487455276738514523270645224486723168817733128388772092708302411966971787042972832893998005502634730318637211100851727223155952349422934161227690471896901524432986062684150662668193966244794570150575720468664642656197544809717854785554179422796715837335196659423154375141831727713896167970996151261006767978660793269023992763431203635194239091670861986166981927017596647221565850597186872199747194163742959209168760877346260632421522691333562946303518296058185898402276064704199061528452323766949029472536765869759247005427508860733565044022945360548484816215010664830433983724819663917876123291439102734106352743959194842599926676769007122936632337461332369397439253910059150186086073334921332089066337444466371748221016476787838109572170963458115940 156675594695580967547499959828391941232765592698085601055178236944872325651181845027487743943133467312832818310414084114458714783943692454478840646494809278462234891148395122610450614442177998215740735851785312110374076223864351144500925644347425028597752587920313729931453251419570030029770441628405087531371489418188493273496595463537796214846613205646358241819038231614762335855243588029040033063304796035891539559268355918982917731090929460360432464862338263456113700030941956255158081192972770244007826309955674849135407102497002679013487007702950869317184085353374563623922124872111485878271944455685909607300907692482422641564692643068623541618186484848786363021146256058735749281192925666610195837050800104656325124508090905275169605579520485052580492951406607723180207318994823262398651951678467729629028516325242732643433118414404511857023634206239707227499063447438540659658221120998578145886379954509220901419442194915855813370552191571171599065681316678164891711303681734871444956105627549154059799424926471510005379693314988091059270065565280618081097534231057024364751037197124755888537599945155580901276356700994176146164882920268488958520879145294977658852761480272744469777622354281831044435186673149684800107974987991589239838942046679324536026477630045059026526096636947645390953454826583061410834105132232213455358718548046669097183566484359854753619351261571329093311396117399681825450347939320844481182259865024295158528764674658442576567539779554203613265461781466505557326950826012425107575118204708597469032324795905495835887905328824571657058575576875352134833175630453875480058239385594653118642318396662243820810013121874254534210937519294388294087813844169183976613196063317854219085570157928243871826916687505034817590432184707081320113358981192989891456146834508399161691133408891599655209741061482566380527490618756850379548636286121059817107303190523359582866511365282537452758617221448129247608054875557165819746295238458819545607195034598195347882008350486512967525501881208292419059948851293384909557412822324495898572533976730218523050461808280065519713445975231437607696905525002239471813583890183153087764480108195109129644390520459013484941808194848243806813575588287288005605101333935943783455503476451550225409525137609504189894155462306292459505540192821187062071176863429446010820085567974249038190794188907313177921843751084311873672974784888918411240656473831819066698746693788162046528215359830502556584199534752009003464939134666304368705508053803095897585689905421346679671912182803815325979187358448243388024951229583258551091778704355180048870084268172657996596556916104521318394861919627143646791061815042325179990334868778630856680520013510231160918435747700892278856653360236243406165689445773674724508009417487417943226179502195820455459782243316483480580803014736310496062112872380770757665014355662058168775746797840316115250734955569934918631777709685650999706160459316028082192235279092782244990830204032131032668374688443947645255109150745750453738600834091116477625528392675322382354362185582855365270621818334676534995999966538081845545941699428037711273576340737263075852287949211406830770924102491970567136817778746587304114246452381217877027678797606719291803369666501338918294905787088673025169867027529479446919582820920125674035695989938862462077498581970635407973395328235087811723545679293606764454528839428754486242774765466362784041896158886025613127362443307862330236565528010552063932369912189132137829090493429454993097254933062492821925753036451622566357483568520132457633453110929158584252496214726774314114474812978030578240278582789396026787391934373431810730212982783950721788068796402827844252183896911134316611659195272448484844487648393353555381765428920952698635200692810816975800553330019094099082812842444831321498304501873040190963215343033166276512159272589188714606485352667387145715733701777806221422264338868560395539996297747371988683081207450360910530688890097727571650070164989667096120487054296636968443084493729222031669796202104668604822083196979023023744479889047734992263171299254317663460587104829259912189236797423239274185251074145190341045768394700226559951246433861364376310639306760131400897977327202855259688917694219653821581900808847810894447779186296618143169372585616298034232133737235753061368344574186993610018088612793721713550116477782114356609838825031796357818999564940589805354602818008486992471064943441710719717018268109857507655702639809508725985426549615279521884400621767255900556101486235178040702200169354095691260151604320007294895505471300428928471811073551669202484120029372019036741369269579070913579151794895072179689261731945211837494067195284137783169822467698837660374622136504598647958198426597380798108560765689215903815779360057701814633401051409518235452613310971513238044375650711399708707406546431625853181824756721060869660290860161237883011489779856911661561886585716698758108019617218066576758332939367533582318854055062845310025688439619186844708508960418326297161274289701225632381341696439434345714234410688545286338978377741713630573790434024584157241695907294742537065518111349464046892416966875234253007388971897871862716840993095679532872643604064146086674892894722083664229291512617417686059843485034787463767018457009385506749699992099755717635558185508463974593055050268903291766839974309041821087808539829563168609479222182921186771865256866875556277336581295852719462314307346799746592776186911878140664807073039146891108532782010085613914374557781314647931808351939170475846052824897586453177035120377993907238602813544545318657602622093760417361219186329431323549642738582650971240022717554851516705780330151199497391410618249964735692795498078187528601349927228183713958919268251930913057022122917579779679345412837557517219548258447636757310018423518680329815896789419554401881001528393657230880363557187170956817575400166994955258675438627033672377066279711130939456791635152820672268066420097732124808537753085566457795064631772249275265736632737613369550793833607074645311961093596986519635118839194535672272874151835055273986137197961378768992329889531936004838071483037202130202416579708099323710667293184362604570185516082052186630390808575955334859878033122477975414876961394003788421893399879734770473449418021632376009860928690482898796547187244959341363557609094307665817116602145940278237829437340617806992513030679038228478395377376278019070829552170753993297792131910112151364996542136270748535404760996588199046124370397320704918341460861234252662962322576882375792131542464434857466889580588746293237440281531618462568164825053642418693462634094111210903360292763659461155953749156646894031942943745638838621843815256752116499996381522268520447956114328313707528721204720314041765817661718371177340489483605863811272783867836432868032283507829091523435980051841686977674543708442935760482175805616400328760174411359571020908100211357959159898776119902925086392888341376890664872686533515434482400895015394615479436927729001336456599915355612886729291346374517662255120594183595437687923381724267358528308474749456068978158072554660254875224229527885109299839178506454956916137849487854941073622175441671157312756122076811865005188663743383588115282829246463995739034127922349038922379828077478446988918910602938601098032876536148680899614375928639103745155705665629492833909403638887931330060831972149951516681803542757257408403978147749659319973615756411984887579753443513740256684800423310872370378873862117632591187138096554839327619612095232019728146787862499313864753805655596700025922332444320063992557605619711614973917678785632596652612738653588618962780174467253789178363915560599866605918857354465737238787824066227536053952309125770330455023435318482686328176639581332708489478904114485752495015606244233319681762863064954103333823401668248902171409499582790570043578307753252692771600168165785547407365033709056039341052769947513439983868170172376228711936681843263384287567763833584638235602689521748124085519903513616696292903319717646781810896080958414645741041389861841116901713626812669702422396955796253769507731847649457795013468987720995189036393096299455436760090473210121646708591718965261044412031385138668170648023589198004468635020435890714170236508741794634137595945501513994686356794954134185128560371549005149926802378557558045706330550033211670652162562591660610006411563325830136229140365409729900171358058905212933559346418856803725176875031054425326184876753019420814007805292048569339445406395849188648372614026430424096821820840347350016796834390956472069155731700693914937425732501603630407014219051639259185331582983528264781632989509285013725006128185661435510168170569193085231548785289258005010362258098969261107698060709388283575663369537562122396653134519730175960155351886189167344890101486840202116601529626964449948215148165506357288835154803254418658594555241568459491188249465112913198145927971453384758054500064913181986725158415223344096676693127066005870146809997504675944496501512645727835148434272883092385833387770529220889008453763849265718395532973455795129565953321715430393753020473180117760281481646586689378944957158857152203617236274172162586753537006838863218074339406754360761851811131800821329622513631470320458877463761602244760335965084856437702186237951961530404516767296665970497678990551345663020497557946188103477545934016494240552789676370309253037645053825141626346200179194511852892426013196316100189833785609254062920053443022636644663657611653727081201148390688167401908911904020527802038714235624315280690233923239914353120355363469204800218949684869054862425456986870110008874631906442603022648067976094349812772105865342845037506923863809064282515633511653115897145655434547682872851718256080229211600366588571409107847925765230222687360946324445397054914559621810914294690851974101787742281801149449022736302884855983613852723351399291901552196643919823040097078381584128885870490951651119713761146015748291759205316073042801363383325402353225268376314603168031184598553400780614632622324626440911286311176312489455985394634517879395573893755345382409809851827885960317795184516619652529457581265534891527628978730998641361174105747066934567027728610227189064226611662739688487207012708660383611291805128600549923436751722901938609386393826119688403014208816902754449489919963618284814522881456446615561114610190647004995009564704772750031902537260868650062943383506078608509820587605326285108160541758077307019255767036096665715369307366307961342641556413961174619003510521796233609743222678765471266549046470804106781623400132726256111069159168887605486429444312003880150794180573154632982409273839010008106124925436006521977897180586581915221125758206736736077596363257497125613398072569163088513772595058078771018614928059510951499955983632625538861678917414907458464600272193838697676796421109563991533554309661046960020805326982154327776818478942773570654787636162199413342052403498260198666741044793632585439767020852853247938649947283110204140148566715726939011451851996448007511214535786975192622105589389585417312605950341698642583380330138273653497330996713071669667081715335586328111451005549728927337714255341409082465947657205621158425226180554260633536194400335387646634075921756571312597423389549126525486481555928257134339921280591186494793541427802781679504457219492310166377082244648927231965720725596756765881097118766177910174949885174109159798203160936445684053272757963945005394924208705982552120726488281785482329218652726066392590671991265091744469407036809032146791287622996499746477072232285756239687822489163382694943852846589378655186660279723926061406091001769500794406212647422965621925591062560611653802411654742073652819086920450757572929905787381116296134666068290346090385370837729824282421749347358264940250621376081650611239321457159800544930587003494844394805798200713735028851018217553919662460711107196392438195254125511224593259897609881102823233788274369640460367787867513180531626869619956873662010080475433133976457553839306797363742302856284174906293832697348358128110563025848761617573189639172516639502164945184527656404552384662953140038353422634299004429745644609835990543877965300258682253255663899860924539790786645292323203569379861787196012064311794460650657565408451680023048219493045181219206406902550031371366939183915646531674004909306308893791958345787490078802956651612573759179891671039678401393235272037990586778969689078023139820091306091696528831224587193734925635542162711336659061067862390406587345338161571247392909905094404273625228894953210686361257171329138929867006110395553516148293985177587182363681453972720737912516359894502186832854242685073205536979039437755149750217015269790877830897534376136093335853662433863654640436617932002924236682484945250333298125053114539321451202512532160033326932893670244984225004572361363648053105317624145713993826393461170703615425178980237334683131576319682868415072669536708595660762773386290603948514546216113964774834960949401896696643362448428338250503153581430232922040178001703665653194176402236701630986724449293285736329061983946324689838988469082944679666236531545045039592552182763884096067025210246725471012547169481328842486853134861791311213047864614681707880970482252426383307644486997215460771200443730492260131619208003187736939555479723970837106403827769489491776958091719416613992161416152886441145188396506839138888226970265685578741269580182037274296319969979338164362373923626528725715572955778783003992364611655333309492635886060165946501725144602118979904184763961421909307969256518403079568672809208147816790715503587069388198210799932535813387476562854905986791060874370742207941418690795388099612194054953531320165166328420797413952498841721520144913750028316065201700670179103836249809117525793375576121537433712170402948778194609132274759901103159310792310887907129258052909831788082145505417339188193514351722875688455779027421564692201922992928227326121247087001597033436696429155883527869827503076145649943423130602152238283782709783536638613244573344108927408258189860227697991032291962766853404816794394107894922650698179721556911302869804464104652052857522124348306880139169371884739609132552382104047331850437341704690310781512314174174211584393683945278183370454271903279192306085842659300683377075727037304101502460609887502295854712711777989817111285084678430757479627860746191338562477088084452592232370735221967691778538234524552883320408647156705762234589932680775334887423971114160022429376055638948735497993123484198032442561316720028464649281428833249659363341932817590653161357215512735690981691682283251205586202975395527646456904576155903823715253640419957495162338966136129400820856270051543592371381154600281565409505485719690616722745930128280898058524758946682330583542087046795465190329967055126008512120557633348894487411690875765775359875283219776622949942316650536814072293684842180193191711716576167458821136157124000480079695424329095952733203294782784589079795184200676397809663972389766696859192455500055286985820202636905283509040962403546293177558642055772148306679513415546096265708406654960699342841195426195188756023685792265284431258861509792689121405633470525874934311615847903843005086336436695151220419854193031597937147259469381845327959092164775169065311667896172955593259804380623476149148182901902667294330776458787374944725543728058509730075709323126857577199097245285741329919017876338095641892690135764650819803158052066536761705228267278044291995884817726831850000871441154921463807973133074674257801771072232367694729456357922506915104121617412824341167171055658927450003418802700307874011919559437141540798141713827834385168879237800584481122629372736310905511525304218850941256853111935657037863280564369342013891710757156326092957806643814614786634450840253888014419715369132716120595504342890297421593279749735865215308199056845171080407879316070248820055227085295418440891175568006933717508870182099199618414732739072368563694031796026518688743006441092027170157694970533814924041311736326689023590397445434535765936859318891841338175378490430897095860829398894203872915695581148128013867777252769201224290599690675642629462432777007229978947077979274928103823874518898670579776497452277022877816508927816185955043585497013833781148287219001898478440177468138209008094598492806051824461652789729627336373005649543649445654348241856292740236664093562320933268640851866929333420576647655630224812488282297058660405167715312917934528039292913654409081549557369276740263098011091249982223160291858989332616507265707577180159999751551232082121870830611208918137556226901390870004224932720942506234293481134607265654704252505367433223600148508151422096901027652633530387545360695395955190709722010474201380036847482643213230146650888776124126016858751814667218148067245763286951691485437899130750515038031734296949626680850919661213729217295965382982987370174779979178850165628802495169929875442536675696712611735634372110717180155868478981188968248318318144292106238401439235873918702718032233037907561465944948611021733291943456577667155649709159219197652962376131687461360669988457867173377969455380996831429058859474788600129154665023414614649660857084085886002190928357983554550703895219712398831960852586863613976639233939246174408850323953642564249987807774031957250669819932496265246030151782379623923888323428401681822708161513092736676090860981274567561929885430188625158619940619106673806439635620143466847328081161184389139894248839466189549775327427166525186870149138866076390953326687618646836634865941268896700240387801499808810959879871739805233084472930336767977180824862884312428830455775468717568973850004123902827061816587774468530893926514780564373548536079671871541038600684989996197649762910271098688113935491243640261466347451729383960685748431549967323982175708613607491827642986385622099639205341390484665986795311098596426530197960113378413087345050700823685901800234061094753230984162892849691913182492577175269880461591130803304324864307915650414595983940129042321382514230192578463439045277965757108972485103120414828649732232307027014809173680617827667589224897538162687978617374699273874792600483124959135929139461105733617645389148632148296923317396729075428264894822604519314392150020883244017681497643850644969954791820259800833817912111339039043493925293078292584167428727218906366052809232305677495868064761061997179416099404597537582342475375517427328178997198480840745608483341165384001762606696770333185420039850699068414145827190202200844439019668733983669279284385105661836235156316622492581700974274458487791142216670680599121521198448153625108441614774962727831059890730644291977215979210784907132687431274102094889910857861014441468666492743296135304425063148173388674058431248221825873351448652288216299607833069104958203768244293941005671605474871575045269740605432967545007040202175055745839824922758164324993873927298063356520774833242402776795313651684110614948255588981410382196133506212976419341381754396481875554704229633303781111930604354783762654177114742894632010337628794557254238926029786023802958516987701900727801965035092171251615565642749432814988637973684075248967566890438447278209158348798071966468867597476657631175456781624561616554472794244189535481478804086792921420888114807201392278258954291617914868854962779597689106268607898621739997072625513590387791327115372294681156436964397521447753957802648047081083883999653557930121368366344974973018767373813824136735630755672012620183261638490315523744428872666506458814815217983452524498463403958825369701017653957116764478124461665932135199582333687211283188733555161061274801951030191192535087034243826675804162922953020641334600332470134977564298397823795199812457088940438524203757042828491443266742633295974436782094826988543313345420510058176475425559247478611468767412018321599295517769354334336779456281717871561809593872361562545133680921311167464495496507798666632456076366914705372238287721078141693104132514115197104325249597248195333715702541986566073272600194996938472143151465388841499310878834372376312297144305220515397804055184789860957791379696293474815495428879279943425172467047190622437277577517060978138621781533300886940844878285233515363671618225677379494635110398283890263844021472818755478048301405757382020944418622445885983245971716458236118149436055582091443492667892372897759092979264791236352119749598526920715447947281036816904236382272777916215411186940356022395873737713445260371438089600797257101394050896305570004130698247219062580687197493699155425990603205944695128653111192757323790696928838462869995359811094007134880412381370784038698813419322001424699076153079712914559990295866469632664507285064862175421718696105926171202893043191003142420548052837733514235500220645375983286419276567315407199881055623376757694675417858185754141647393213020598924534271434214713817180824398442194143350669939931148809558321792262804982048504360552932269820385694626417493238638295457851493933610162301732253703191644913637434606842742341502571997712580706483884305358842115660745781972640947371774880575843001907999987385957729136274792533912998433142435111341569402032458998034521460411772926808302410274072641092680016537586845580394707898360467312011988074018793833355866446865011884937918569543394410989879295984977896578581218683162013266396904219263937629543905771674817606360138962781664849437986744104540410608432991827607161573766065655760582929552022874352586546317167005647734305741124417122122359457525263689648901731502124292023703475348143913168181264217676850842061429441099096273994067655584817038582583075210132046065785246485301962437058868173430144932371544555470684541514866561758594511247197644242309080903481670461444390128333211082053307008701869091025810655740443732769547337083781175206443645998811145106643518226431985333874776119024391824829095434086336166639968245925157841597563901451465327759085488351754878379999363684757902372730641520196500392568813368248153331333746416280348295016583371166268201121284691439806689137528232254398976171152407411770643898724037386556340794308430479662777437829203930084770420904843755729076703257713716994123307783277720014413551190348931193701251548292066218211638197594586975342338270700910613370049537515329976915452206724539167964316861859898562689349052263660223097080200470815810549363775209314713598611399197887598538306669137284569645008137723470749194770314267343337780687547033720658096706926119153330524332439694902513275728704181586675625880384548176764016879920505194723364401893800606668742541740186203325827171710462798689345774537929612598967026899930088214360304312904965180021892221182759028584078742804038176978186794328386456991064229681757749214158637108692848652915604948338881289083725208912666229461193879092720356532654453981654964162980390622853084461620108422995872241361532795131540634799684337721336135679987389192960280136653901799672295968533092180945180782759244251180953220934436329531728653517301368766260484021717113249972226989848088749704351385584715660321277419127161204472260342822111800009811413708269620627386635988623277717092348627388404759151203764729044666888316239960711041360089671893226180174612003896820875536384072948473901624098566304560071898780106744097404287703380555605915732645953939888852508996325081153801311195310795068824853658685622761541751398752266467109382157609841895765167462229877500753811582484479881328787883368575849473815943492481232205969311308147141570719376946128123994377452501452135066952681975325600219659101838642444818271367083893024731171677749829338910234713994574083250571187905870803998274758443030000520283854894582479018795026784625474520917576903266058873584744861839920843149249540126766440731202738605972555907327877356572980624605132610837254234215760177755210123456885304802141255377156711396076447033350837650590091195666315351482883233709943905776663699977611185612136927158039036223516316260819607224319894536765612914030090091664429377987862639515354871023047794375145878070627104850746548501505665073195380334357444409907410115799576907968926869327755255390356762517386616447033775647358061151603860388576559792517346730103888864144145218820403297620199490554212218279287603014417557364639504028810545800157841755131169203351122077732363706178094789889300386645788803448668232135614079382615709753916657141730921827591655625825800728211738774645015554088560287411756272825602121865691680427228863917101821220434310263535655263928319901548948668491896866141902583052698898614612279686779790803606182962002626043064808119110175252638741757068622933832142596317830867108914153969126155867820592739139172599636014595442293110223060369994630968965318332691937498774678741591724402313691154701317501371931061829431050073973487817442894368412037783413906227133619254319911479906999923319830799128136148070532624140818694589728354906840606234605616937388757446960923650123754577491618872958565127538317960520349085516006281149933769118181409120680929020842162098184126463991528844155138478144654927744633519802193054604777291455365554970267239637875128908316674039987754032795220762024644658890324816355305406283050263907242020429960405321307525465162663970082866192070790080856390276986142172921732588613732313352859524057890715916304406838979712131678442102336896581536448811956530459867469380679286409944688676407432134533643521543452144076291684765554303689648541164160699412156518951145671852944034937596221154648872344279809578949082683122163965198626364963069994221611847962922131594126168372019199218055868868555332053913304619235394290492959631718098633014986444765580262919026716428741249004883828294693235118122070420356992477998423014072303977945176012937934507101746577315674217094201562091613972317680442780303041871754187066109085309753580006226001649432411435529623166989737117840977472721128402694390582244507988662816574827733056450645719747484589441944697803385753232992690876127965353958765252385980530932952270461149994693862948208976640937306522042266626715526595382754730984563406046232556658843579440850366627839993616465923714517653225546635842711811181107464313265654247488463737175282941735286993814841962644546572743576999795951038749316428058855663952839377669402954525436316022564770060094174667194824069506542721429162313983687090523649759897900741818238388670896882716415089625242500343901064246259782601555373716469531316286443410655381004171586976539401883170679268987359096877093176208846897115410381326210727664135431008183720229639012268510286998584596781530345091874128444188270775584916246768537397526932673769316858808780990709759942104746317486963971823920450986139358914570664618700644329654126053389526508560613646684542870480509725080443296821362746590125862675454195529911431118708297842986573948224148694063214326895265036193891439363040400328687524659515298269421261077881954559067497877012129790377538035809514628219580951798926811990313620255613869365192520131686777144693137733025287110542431440657640175533770939082218225667605608822113414075835509333049180163889030158854307375249926651181242442551194684570367382881469183079561900395846418116630282239957186053422518820580844588532259133813296067729848271268823639576739207540150771880599108487556632945754834619187693548908861870594584105454213966969136027282321073663747767054656064507973191412005762480314593836973347375917590761673281883560675051040894476226075218339911025151455435930020358758604084959815022191848449568656150008072183573155499968784590742610467451532008444208284441289525508110250248967107017591639935901578054172183634982123466223666440309522856468081393663227568448975994451081678452900062949668054904539709439962453472105510135437973051322706425653535512959015568378663525005485005110758596629510306486448557076356917759015713147014226723065298551342579604501430669253359832150709461992123613160323897511795066213837964926709273212862104401609658869172054444025445976990854684910006334552975012469082499587251274198563610814015328704688586964724847091906771048886289691986764872126515246155278669761622386800454966065721042613973159193529355059037421215043354718605101073823812350984068955052090465516921204138834765247645100697938338489827327997837667773753677763572328758437387585148283829009261926088937210659217893500423214192140424828290171627670411222531387827513451814227738427947562461189547155697511387008829455756323973970095176477911235928894093944242337626489945410397909997608276589360501271820369597204313318160896269032592659728427980229143881769162490502311785728495165299598420178824061942496599819965929577945779078858444557976981446946276693756464959380180940171295786374872562968711623339067811031999708756284817227248592633900337041056781285814237305136742399828599766739126839666947047692082652098860327242339340286230438415398705518499735308665004020234492712392980930869829219072084626438512434432743289444720547721180791178934254246005732638156012035526317009479833904351147079335389013196598661560222175523528096891105414068159863620485825823138707214634570812038533642735842210715297499690112428170394709380383093726334248545606690807273823631093008718169325746408982522312279988148527488776989024908193081538262785915087739311850440147211758056101297078343951146981050036692815225815039999976457114814338033963416155995828566924756323891721226231430094484104642039904769508172075843721674170185154990286891197380694694694949691720219085550912477707729369755604278688964510732221446125470433193414537385197415648117571445784364462887231703069023621280142643285531881187253779119029756639697236435712569355601190328149542841905464066896104339450511360554049977831081716701797129472031437131376740467103962141198207649904911516820403721353210667788186768789947366074075854631506876794333356353690637667885744304865148005253111000333383312447481534251472367014166122572181875072009809920111160962844445778962437185938822297019684243288100134375098040808108625000955007822601055330923895640730165544373202983574339016576554379135539258406147145376672100576250551920548462034448330180553254729846229177893025233929860001334488226609752950207960456768791709829222137381960770417652317019438356768951494041219305066171204526626557416212044694023619811854723083664909629174183438724898104038749135685803467805929461558179234605530748384788352773192197648560428750471167