3 94 165 656 1147 4578 8009 320110 560211 2240912 3921613 15686514 27451415 109805716 192160017 768640118 1345120219 5380480920 9415841621 37663366522 65910891423 263643565724 461376240025 1845504960126 3229633680227 12918534720928 22607435761629 90429743046530 158252050331431 633008201325732 1107764352320033 4431057409280134 7754350466240235 31017401864960936 54280453263681637 217121813054726538 379963172845771439 1519852691383085740 2659742209920400041 10638968839681600142 18618195469442800243 74472781877771200944 130327368286099601645 521309473144398406546 912291578002697211447 3649166312010788845748 6386041046018880480049 25544164184075521920150 44702287322132163360251 178809149288528653440952 312916011254925143521653 1251664045019700574086554 2190412078784476004651455 8761648315137904018605756 15332884551491332032560057 61331538205965328130240158 107330191860439324227920259 429320767441757296911680960 751311343023075269595441661 3005245372092301078381766562 5259179401161526887168091463 21036717604646107548672365764 36814255808130688210176640065 147257023232522752840706560166 257699790656914817471236480267 1030799162627659269884945920968 1803898534598403722298655361669 7215594138393614889194621446570 12627289742188826056090587531471 50509158968755304224362350125772 88391028195321782392634112720073 353564112781287129570536450880174 618737197367252476748438789040275 2474948789469009906993755156160976 4331160381570767337239071523281677 17324641526283069348956286093126578 30318122670995371360673500662971479 121272490683981485442694002651885780 212226858696967599524714504640800081 848907434787870398098858018563200182 1485588010878773196673001532485600283 5942352043515092786692006129942400984 10399116076151412376711010727399201685 41596464304605649506844042909596806586 72793812533059886636977075091794411487 291175250132239546547908300367177645788 509556687731419206458839525642560880089 2038226750925676825835358102570243520190 3566896814119934445211876679497926160291 14267587256479737780847506717991704640992 24968277698839541116483136756485483121693 99873110795358164465932547025941932486594 174777943891876787815381957295398381851495 699111775567507151261527829181593527405796 1223445607243137514707673701067788672960097 4893782428972550058830694804271154691840198 8564119250701962602953715907474520710720299 342564770028078504118148636298980828428809100 599488347549137382206760113523216449750416101 2397953390196549528827040454092865799001665102 4196418432843961675447320794662515148252914103 16785673731375846701789283178650060593011657104 29374929029907731728131245562637606037770400105 117499716119630926912524982250550424151081601106 205624503209354122096918718938463242264392802107 822498012837416488387674875753852969057571209108 1439371522465478854678431032569242695850749616109 5757486089861915418713724130276970783402998465110 10075600657258351982749017227984698870955247314111 40302402629033407930996068911938795483820989257112 70529204600808463879243120595892892096686731200113 282116818403233855516972482383571568386746924801114 493704432205659247154701844171250244676807118402115 1974817728822636988618807376685000978707228473609116 3455931025439614730082912909198751712737649828816117 13823724101758458920331651636795006850950599315265118 24191517178077303110580390364391261989163548801714119 96766068712309212442321561457565047956654195206857120 169340620246541121774062732550738833924144841612000121 677362480986164487096250930202955335696579366448001122 1185384341725787852418439127855171837469013891284002123 4741537366903151409673756511420687349876055565136009124 8297690392080514966929073894986202862283097238988016125 33190761568322059867716295579944811449132388955952065126 58083832744563604768503517264903420035981680672916114127 232335330978254419074014069059613680143926722691664457128 406586829211945233379524620854323940251871764710412800129 1626347316847780933518098483417295761007487058841651201130 2846107804483616633656672345980267581763102352972889602131 11384431217934466534626689383921070327052409411891558409132 19922754631385316435596706421861873072341716470810227216133 79691018525541265742386825687447492289366865883240908865134 139459282419697215049176944953033111506392015295671590514135 557837129678788860196707779812132446025568061182686362057136 976214976937880505344238614671231780544744107069701133600137 3904859907751522021376954458684927122178976428278804534401138 6833504838565163537409670302698622463813208749487907935202139 27334019354260654149638681210794489855252834997951631740809140 47834533869956144761867692118890357246692461246415355546416141 191338135479824579047470768475561428986769844985661422185665142 334841737089693013333073844832232500726847228724907488824914143 1339366948358772053332295379328930002907388914899629955299657144 2343892159627851093331516913825627505087930601074352421774400145 9375568638511404373326067655302510020351722404297409687097601146 16407245117394957653320618396779392535615514207520466952420802147 65628980469579830613282473587117570142462056830081867809683209148 114850715821764703573244328777455747749308599452643268666945616149 459402863287058814292977315109822990997234397810573074667782465150 803955010752352925012710301442190234245160196168502880668619314151 3215820043009411700050841205768760936980640784674011522674477257152 5627685075266470475088972110095331639716121373179520164680335200153 22510740301065881900355888440381326558864485492718080658721340801154 39393795526865293325622804770667321478012849612256641152762346402155 157575182107461173302491219082669285912051398449026564611049385609156 275756568688057053279359633394671250346089947285796488069336424816157 1103026274752228213117438533578685001384359789143185952277345699265158 1930295980816399372955517433762698752422629631000575416485354973714159 7721183923265597491822069735050795009690518524002301665941419894857160 13512071865714795610688622036338891266958407417004027915397484816000161 54048287462859182442754488145355565067833629668016111661589939264001162 94584503060003569274820354254372238868708851919028195407782393712002163 378338012240014277099281417017488955474835407676112781631129574848009164 662091521420024984923742479780605672080961963433197367854476755984016165 2648366085680099939694969919122422688323847853732789471417907023936065166 4634640649940174894466197358464239704566733744032381574981337291888114167 18538562599760699577864789433856958818266934976129526299925349167552457168 32442484549581224261263381509249677931967136208226671024869361043216800169 129769938198324897045053526036998711727868544832906684099477444172867201170 227097391847068569828843670564747745523769953457586697174085527302517602171 908389567388274279315374682258990982095079813830346788696342109210070409172 1589681742929479988801905693953234218666389674203106880218598691117623216173 6358726971717919955207622775812936874665558696812427520874394764470492865174 11127772200506359921613339857672639530664727719421748161530190837823362514175 44511088802025439686453359430690558122658910877686992646120763351293450057176 77894405403544519451293379003708476714653094035952237130711335864763537600177 311577621614178077805173516014833906858612376143808948522845343459054150401178 545260837824811636159053653025959337002571658251665659914979351053344763202179 2181043351299246544636214612103837348010286633006662639659917404213379052809180 3816825864773681453113375571181715359018001607761659619404855457373413342416181 15267303459094725812453502284726861436072006431046638477619421829493653369665182 26717781053415770171793628998272007513126011254331617335833988201613893396914183 106871124213663080687174515993088030052504045017326469343335952806455573587657184 187024467373910391202555402987904052591882078780321321350837917411297253778400185 748097869495641564810221611951616210367528315121285285403351669645189015113601186 1309171271617372738417887820915328368143174551462249249455865421879080776448802187 5236685086469490953671551283661313472572698205848996997823461687516323105795209188 9164198901321609168925214746407298577002221860235744746191057953153565435141616189 36656795605286436675700858985629194308008887440942978984764231812614261740566465190 64149392309251264182476503224851090039015553021650213223337405672074958045991314191 256597569237005056729906012899404360156062212086600852893349622688299832183965257192 449045746164758849277335522573957630273108871151551492563361839704524706321939200193 1796182984659035397109342090295830521092435484606205970253447358818098825287756801194 3143320223153311944941348658017703411911762098060860447943532877931672944253574402195 12573280892613247779765394632070813647647048392243441791774131511726691777014297609196 22003241562073183614589440606123923883382334686426023135604730145521710609775020816197 88012966248292734458357762424495695533529338745704092542418920582086842439100083265198 154022690934512285302126084242867467183676342804982161949233111018651974268425145714199 616090763738049141208504336971469868734705371219928647796932444074607897073700582857200 1078158836541585997114882589700072270285734399634875133644631777130563819878976020000201 4312635346166343988459530358800289081142937598539500534578527108522255279515904080001202 7547111855791101979804178127900505892000140797444125935512422439913946739152832140002203 30188447423164407919216712511602023568000563189776503742049689759655786956611328560009204 52829782990537713858629246895303541244000985582108881548586957079397627174069824980016205 211319131962150855434516987581214164976003942328435526194347828317590508696279299920065206 369808480933763997010404728267124788708006899074762170840108699555783390218488774860114207 1479233923735055988041618913068499154832027596299048683360434798223133560873955099440457208 2588659366536347979072833097869873520956048293523335195880760896890483731529421424020800209 10354637466145391916291332391479494083824193174093340783523043587561934926117685696083201210 18120615565754435853509831685089114646692338054663346371165326278233386120705949968145602211 72482462263017743414039326740356458586769352218653385484661305112933544482823799872582409212 126844308960281050974568821795623802526846366382643424598157283947633702844941649777019216213 507377235841124203898275287182495210107385465530573698392629135790534811379766599108076865214 887910162721967356821981752569366617687924564678503972187100987633435919914591548439134514215 3551640650887869427287927010277466470751698258714015888748403950533743679658366193756538057216 6215371139053771497753872267985566323815471952749527805309706913434051439402140839073941600217 24861484556215085991015489071942265295261887810998111221238827653736205757608563356295766401218 43507597973376400484277105875898964266708303669246694637167948394038360075814985873517591202219 174030391893505601937108423503595857066833214676986778548671793576153440303259943494070364809220 304553185813634803389939741131292749866958125684726862460175638758268520530704901114623138416221 1218212743254539213559758964525170999467832502738907449840702555033074082122819604458492553665222 2131872300695443623729578187919049249068706879793088037221229471307879643714934307802361968914223 8527489202781774494918312751676196996274827519172352148884917885231518574859737231209447875657224 14923106104868105366107047315433344743480948158551616260548606299155157506004540154616533782400225 59692424419472421464428189261733378973923792634206465042194425196620630024018160618466135129601226 104461742734076737562749331208033413204366637109861313823840244094086102542031781082315736476802227 417846970936306950250997324832133652817466548439445255295360976376344410168127124329262945907209228 731232199138537162939245318456233892430566459769029196766881708658602717794222467576210155337616229 2924928796554148651756981273824935569722265839076116787067526834634410871176889870304840621350465230 5118625393969760140574717229193637247013965218383204377368171960610219024559557273033471087363314231 20474501575879040562298868916774548988055860873532817509472687842440876098238229092133884349453257232 35830377757788320984023020604355460729097756528682430641577203724271533171916900911234297611543200233 143321511031153283936092082417421842916391026114729722566308814897086132687667603644937190446172801234 250812644304518246888161144230488225103684295700777014491040426069900732203418306378640083280802402235 1003250577218072987552644576921952900414737182803108057964161704279602928813673225514560333123209609236 1755688510131627728217128009613417575725790069905439101437282982489305125423928144650480582965616816237 7022754040526510912868512038453670302903160279621756405749131929957220501695712578601922331862467265238 12289819570921394097519896067293923030080530489338073710060980877425135877967497012553364080759317714239 49159278283685576390079584269175692120322121957352294840243923509700543511869988050213456323037270857240 86028736996449758682639272471057461210563713425366515970426866141975951145772479087873548565315224000241 344114947985799034730557089884229844842254853701466063881707464567903804583089916351494194261260896001242 602201158975148310778474907297402228473945993977565611792988062993831658020407353615114839957206568002243 2408804635900593243113899629189608913895783975910262447171952251975326632081629414460459359828826272009244 4215408112826038175449324351081815599317621957842959282550916440956821606142851475305803879700445976016245 16861632451304152701797297404327262397270487831371837130203665763827286424571405901223215518801783904065246 29507856789782267228145270457572709195223353704900714977856415086697751242999960327140627157903121832114247 118031427159129068912581081830290836780893414819602859911425660346791004971999841308562508631612487328457248 206554997528475870597016893203008964366563475934305004844994905606884258700999722289984390105321852824800249 826219990113903482388067572812035857466253903737220019379979622427537034803998889159937560421287411299201250 1445884982699331094179118252421062750565944331540135033914964339248189810906998056029890730737252969773602251 5783539930797324376716473009684251002263777326160540135659857356992759243627992224119562922949011879094409252 10121194878895317659253827766947439253961610320780945237404750374737328676348986392209235115160770788415216253 40484779515581270637015311067789757015846441283123780949619001498949314705395945568836940460643083153660865254 70848364152267223614776794368632074777731272245466616661833252623161300734442904745464645806125395518906514255 283393456609068894459107177474528299110925088981866466647333010492645202937771618981858583224501582075626057256 495938549065870565303437560580424523444118905718266316632832768362129105141100333218252520642877768632345600257 1983754196263482261213750242321698093776475622873065266531331073448516420564401332873010082571511074529382401258 3471569843461093957124062924062971664108832340027864216429829378534903735987702332527767644500144380426419202259 13886279373844375828496251696251886656435329360111456865719317514139614943950809330111070578000577521705676809260 24300988904227657699868440468440801648761826380195049515008805649744326151913916327694373511501010662984934416261 97203955616910630799473761873763206595047305520780198060035222598977304607655665310777494046004042651939737665262 170106922329593603899079083279085611541332784661365346605061639548210283063397414293860614580507074640894540914263 680427689318374415596316333116342446165331138645461386420246558192841132253589657175442458322028298563578163657264 1190748456307155227293553582953599280789329492629557426235431476837471981443781900057024302063549522486261786400265 4762993825228620909174214331814397123157317970518229704941725907349887925775127600228097208254198089945047145601266 8335239194150086591054875080675194965525306448406901983648020337862303870106473300399170114444846657403832504802267 33340956776600346364219500322700779862101225793627607934592081351449215480425893201596680457779386629615330019209268 58346674359050606137384125564726364758677145138848313885536142365036127090745313102794190801113926601826827533616269 233386697436202424549536502258905459034708580555393255542144569460144508362981252411176763204455706407307310134465270 408426720513354242961688878953084553310740015971938197198752996555252889635217191719559335607797486212787792735314271 1633706882053416971846755515812338213242960063887752788795011986221011558540868766878237342431189944851151170941257272 2858987043593479700731822152671591873175180111803567380391270975886770227446520342036915349254582403489514549147200273 11435948174373918802927288610686367492700720447214269521565083903547080909786081368147661397018329613958058196588801274 20012909305154357905122755068701143112226260782624971662738896831207391592125642394258407444782076824426601844030402275 80051637220617431620491020274804572448905043130499886650955587324829566368502569577033629779128307297706407376121609276 140090365136080505335859285480908001785583825478374801639172277818451741144879496759808852113474537770986212908212816277 560361460544322021343437141923632007142335301913499206556689111273806964579517987039235408453898151083944851632851265278 980632555952563537351014998366356012499086778348623611474205944729162188014156477318661964794321764396903490357489714279 3922530223810254149404059993465424049996347113394494445896823778916648752056625909274647859177287057587613961429958857280 6864427891667944761457104988564492087493607448440365280319441613104135316099095341230633753560252350778324432502428000281 27457711566671779045828419954257968349974429793761461121277766452416541264396381364922535014241009403113297730009712001282 48050995241675613330199734919951444612455252139082556962236091291728947212693667388614436274921766455448271027516996002283 192203980966702453320798939679805778449821008556330227848944365166915788850774669554457745099687065821793084110067984009284 336356966691729293311398144439660112287186764973577898735652639042102630488855671720301053924452365188137897192618972016285 1345427866766917173245592577758640449148747059894311594942610556168410521955422686881204215697809460752551588770475888065286 2354498766842105053179787011077620786010307354815045291149568473294718413421989702042107377471166556316965280348332804114287 9417995067368420212719148044310483144041229419260181164598273893178873653687958808168429509884666225267861121393331216457288 16481491367894735372258509077543345502072151483705317038046979313063028893953927914294751642298165894218756962438329628800289 65925965471578941489034036310173382008288605934821268152187917252252115575815711657179006569192663576875027849753318515201290 115370439575263147605809563542803418514505060385937219266328855191441202257677495400063261496087161259531298737068307401602291 461481758301052590423238254171213674058020241543748877065315420765764809030709981600253045984348645038125194948273229606409292 807593077026842033240666944799623929601535422701560534864301986340088415803742467800442830472610128816719091159478151811216293 3230372308107368132962667779198495718406141690806242139457207945360353663214969871201771321890440515266876364637912607244865294 5653151539187894232684668613597367507210747958910923744050113904380618910626197274603099813308270901717033638116347062678514295 22612606156751576930738674454389470028842991835643694976200455617522475642504789098412399253233083606868134552465388250714057296 39572060774315259628792680295181572550475235712376466208350797330664332374383380922221698693157896312019235466814429438749600297 158288243097261038515170721180726290201900942849505864833403189322657329497533523688886794772631585248076941867257717754998401298 277004425420206817401548762066271007853326649986635263458455581314650326620683666455551890852105274184134648267701006071247202299 1108017701680827269606195048265084031413306599946541053833822325258601306482734665822207563408421096736538593070804024284988809300 1939030977941447721810841334463897054973286549906446844209189069202552286344785665188863235964736919288942537873907042498730416301 7756123911765790887243365337855588219893146199625787376836756276810209145379142660755452943858947677155770151495628169994921665302 13573216845590134052675889341247279384813005849345127909464323484417866004413499656322042651753158435022597765117349297491112914303 54292867382360536210703557364989117539252023397380511637857293937671464017653998625288170607012633740090391060469397189964451657304 95012517919130938368731225388730955693691040945415895366250264390925062030894497594254298562272109045158184355821445082437790400305 380050071676523753474924901554923822774764163781663581465001057563700248123577990377017194249088436180632737423285780329751161601306 665087625433916568581118577721116689855837286617911267563751850736475434216261483159780089935904763316107290490750115577064532802307 2660350501735666274324474310884466759423349146471645070255007402945901736865045932639120359743619053264429161963000462308258131209308 4655613378037415980067830044047816828990861006325378872946262955155328039513830382118460629551333343212751033435250809039451729616309 18622453512149663920271320176191267315963444025301515491785051820621312158055321528473842518205333372851004133741003236157806918465310 32589293646261911860474810308334717802936027044277652110623840686087296276596812674829224406859333402489257234046755663276162107314311 130357174585047647441899241233338871211744108177110608442495362744349185106387250699316897627437333609957028936187022653104648429257312 228125055523833383023323672158343024620552189309943564774366884802611073936177688723804570848015333817424800638327289642933134751200313 912500222095333532093294688633372098482208757239774259097467539210444295744710754895218283392061335269699202553309158571732539004801314 1596875388666833681163265705108401172343865325169604953420568193618277517553243821066631995936107336721973604468291027500531943258402315 6387501554667334724653062820433604689375461300678419813682272774473110070212975284266527983744429346887894417873164110002127773033609316 11178127720667835768142859935758808206407057276187234673943977355327942622872706747466423971552751357053815231278037192503723602808816317 44712510882671343072571439743035232825628229104748938695775909421311770491490826989865695886211005428215260925112148770014894411235265318 78246894044674850377000019550311657444849400933310642717607841487295598360108947232264967800869259499376706618946260347526065219661714319 312987576178699401508000078201246629779397603733242570870431365949182393440435788929059871203477037997506826475785041390104260878646857320 547728258312723952639000136852181602113945806533174499023254890411069188520762630625854774606084816495636946332623822432682456537632000321 2190913033250895810556000547408726408455783226132697996093019561644276754083050522503419098424339265982547785330495289730729826150528001322 3834097808189067668473000957965271214797620645732221493162784232877484319645338414380983422242593715469458624328366757028777195763424002323 15336391232756270673892003831861084859190482582928885972651136931509937278581353657523933688970374861877834497313467028115108783053696009324 26838684657323473679311006705756898503583344520125550452139489630142390237517368900666883955698156008286210370298567299201440370343968016325 107354738629293894717244026823027594014333378080502201808557958520569560950069475602667535822792624033144841481194269196805761481375872065326 187870792601264315755177046940298289525083411640878853164976427410996731662621582304668187689887092058003472592089971094410082592407776114327 751483170405057263020708187761193158100333646563515412659905709643986926650486329218672750759548368232013890368359884377640330369631104457328 1315095548208850210286239328582088026675583881486151972154834991876977121638351076132677313829209644406024308144629797660870578146854432800329 5260382192835400841144957314328352106702335525944607888619339967507908486553404304530709255316838577624097232578519190643482312587417731201330 9205668837461951472003675300074616186729087170403063805083844943138839851468457532928741196804467510842170157012408583626094047027981029602331 36822675349847805888014701200298464746916348681612255220335379772555359405873830131714964787217870043368680628049634334504376188111924118409332 64439681862233660304025727100522313307103610192821446635586914601971878960279202730501188377631272575895191099086860085382658329195867207216333 257758727448934641216102908402089253228414440771285786542347658407887515841116810922004753510525090303580764396347440341530633316783468828865334 451077773035635622128180089703656193149725271349750126449108402213803152721954419113508318643418908031266337693608020597678608304371070450514335 1804311092142542488512720358814624772598901085399000505796433608855212610887817676454033274573675632125065350774432082390714433217484281802057336 3157544411249449354897260627925593352048076899448250885143758815496622069053680933794558230503932356218864363855256144183750258130597493153600337 12630177644997797419589042511702373408192307597793003540575035261986488276214723735178232922015729424875457455421024576735001032522389972614401338 22102810878746145484280824395479153464336538296137756196006311708476354483375766536561907613527526493532050546986793009286251806914182452075202339 88411243514984581937123297581916613857346153184551024784025246833905417933503066146247630454110105974128202187947172037145007227656729808300809340 154719676151223018389965770768354074250355768072964293372044181959334481383630365755933353294692685454724353828907551065003762648399277164526416341 618878704604892073559863083073416297001423072291857173488176727837337925534521463023733413178770741818897415315630204260015050593597108658105665342 1083037733058561128729760395378478519752490376510750053604309273715341369685412560291533473062848798183070476802352857455026338538794940151684914343 4332150932234244514919041581513914079009961506043000214417237094861365478741650241166133892251395192732281907209411429820105354155179760606739657344 7581264131409927901108322767649349638267432635575250375230164916007389587797887922040734311439941587281493337616470002185184369771564581061794400345 30325056525639711604433291070597398553069730542301001500920659664029558351191551688162937245759766349125973350465880008740737479086258324247177601346 53068848919869495307758259373545447467872028449026752626611154412051727114585215454285140180079591110970453363315290015296290588400952067432560802347 212275395679477981231033037494181789871488113796107010506444617648206908458340861817140560720318364443881813453261160061185162353603808269730243209348 371481942439086467154307815614818132275104199143187268386278080884362089802096508179995981260557137776793173543207030107074034118806664472027925616349 1485927769756345868617231262459272529100416796572749073545112323537448359208386032719983925042228551107172694172828120428296136475226657888111702465350 2600373597073605270080154709303726925925729394002310878703946566190534628614675557259971868823899964437552214802449210749518238831646651304195479314351 10401494388294421080320618837214907703702917576009243514815786264762138514458702229039887475295599857750208859209796842998072955326586605216781917257352 18202615179515236890561082965126088481480105758016176150927625963333742400302728900819803081767299751062865503617144475246627671821526559129368355200353 72810460718060947562244331860504353925920423032064704603710503853334969601210915603279212327069199004251462014468577900986510687286106236517473420801354 127418306256606658233927580755882619370360740306113233056493381743336196802119102305738621572371098257440058525320011326726393702750685913905578486402355 509673225026426632935710323023530477481442961224452932225973526973344787208476409222954486289484393029760234101280045306905574811002743655622313945609356 891928143796246607637493065291178335592525182142792631395453672203353377614833716140170351006597687802080409677240079287084755919254801397339049404816357 3567712575184986430549972261164713342370100728571170525581814688813413510459334864560681404026390751208321638708960317148339023677019205589356197619265358 6243497006573726253462451457038248349147676274999548419768175705423473643303836012981192457046183814614562867740680555009593291434783609781373345833714359 24973988026294905013849805828152993396590705099998193679072702821693894573215344051924769828184735258458251470962722220038373165739134439125493383334857360 43704479046016083774237160199267738444033733924996838938377229937964315503126852090868347199323286702301940074184763885067153040043485268469613420836000361 174817916184064335096948640797070953776134935699987355753508919751857262012507408363473388797293146809207760296739055540268612160173941073878453683344001362 305931353322112586419660121394874169108236137474977872568640609565750208521887964636078430395263006916113580519293347195470071280304396879287293945852002363 1223725413288450345678640485579496676432944549899911490274562438263000834087551858544313721581052027664454322077173388781880285121217587517149175783408009364 2141519473254788104937620849764119183757652962324845107980484266960251459653215752452549012766841048412795063635053430368290498962130778155011057620964016365 8566077893019152419750483399056476735030611849299380431921937067841005838612863009810196051067364193651180254540213721473161995848523112620044230483856065366 14990636312783516734563345948348834286303570736273915755863389868721760217572510267167843089367887338889565445445374012578033492734915447085077403346748114367 59962545251134066938253383793395337145214282945095663023453559474887040870290041068671372357471549355558261781781496050312133970939661788340309613386992457368 104934454189484617141943421638441840004124995153917410291043729081052321523007571870174901625575211372226958118117618088046234449144408129595541823427236800369 419737816757938468567773686553767360016499980615669641164174916324209286092030287480699606502300845488907832472470472352184937796577632518382167293708947201370 734541179326392319993603951469092880028874966077421872037306103567366250661053003091224311379026479605588706826823326616323641144010856907168792763990657602371 2938164717305569279974415805876371520115499864309687488149224414269465002644212012364897245516105918422354827307293306465294564576043427628675171055962630409372 5141788255284746239955227660283650160202124762541953104261142724971563754627371021638570179653185357239120947787763286314265488008075998350181549347934603216373 20567153021138984959820910641134600640808499050167812417044570899886255018509484086554280718612741428956483791151053145257061952032303993400726197391738412865374 35992517786993223679686593621985551121414873337793671729827999074800946282391597151469991257572297500673846634514343004199858416056531988451270845435542222514375 143970071147972894718746374487942204485659493351174686919311996299203785129566388605879965030289190002695386538057372016799433664226127953805083381742168890057376 251947624508952565757806155353898857849904113364555702108795993523606623976741180060289938803006082504716926441600401029399008912395723919158895918048795557600377 1007790498035810263031224621415595431399616453458222808435183974094426495906964720241159755212024330018867705766401604117596035649582895676635583672195182230401378 1763633371562667960304643087477292004949328793551889914761571954665246367837188260422029571621042577533018485091202807205793062386770067434112271426341568903202379 7054533486250671841218572349909168019797315174207559659046287818660985471348753041688118286484170310132073940364811228823172249547080269736449085705366275612809380 12345433600938675722132501612341044034645301554863229403331003682656724574860317822954207001347298042731129395638419650440551436707390472038785899984390982322416381 49381734403754702888530006449364176138581206219452917613324014730626898299441271291816828005389192170924517582553678601762205746829561888155143599937563929289665382 86418035206570730054927511286387308242517110884042605823317025778597072024022224760679449009431086299117905769468937553083860056951733304271501299890736876256914383 345672140826282920219710045145549232970068443536170423293268103114388288096088899042717796037724345196471623077875750212335440227806933217086005199562947505027657384 604926246445995110384492579004711157697619776188298240763219180450179504168155573324756143066017604093825340386282562871587020398662133129900509099235158133798400385 2419704985783980441537970316018844630790479104753192963052876721800718016672622293299024572264070416375301361545130251486348081594648532519602036396940632535193601386 4234483725121965772691448053032978103883338433318087685342534263151256529177089013273293001462123228656777382703977940101109142790634931909303563694646106936588802387 16937934900487863090765792212131912415533353733272350741370137052605026116708356053093172005848492914627109530815911760404436571162539727637214254778584427746355209388 29641386075853760408840136371230846727183369033226613797397739842058795704239623092913051010234862600597441678927845580707763999534444523365124945862522748556121616389 118565544303415041635360545484923386908733476132906455189590959368235182816958492371652204040939450402389766715711382322831055998137778093460499783450090994224486465390 207489702530976322861880954598615927090283583232586296581784178894411569929677361650391357071644038204182091752494919064954347996741111663555874621037659239892851314391 829958810123905291447523818394463708361134332930345186327136715577646279718709446601565428286576152816728367009979676259817391986964446654223498484150636959571405257392 1452427917716834260033166682190311489631985082628104076072489252260880989507741531552739499501508267429274642267464433454680435977187781644891122347263614679249959200393 5809711670867337040132666728761245958527940330512416304289957009043523958030966126210957998006033069717098569069857733818721743908751126579564489389054458716999836801394 10166995424017839820232166775332180427423895578396728532507424765826166926554190720869176496510557872004922495872251034182763051840314471514237856430845302754749714402395 40667981696071359280928667101328721709695582313586914130029699063304667706216762883476705986042231488019689983489004136731052207361257886056951425723381211018998857609396 71168967968124878741625167427325262991967269048777099727551973360783168485879335046084235475573905104034457471105757239279341362882201300599664995015917119283248000816397 284675871872499514966500669709301051967869076195108398910207893443132673943517340184336941902295620416137829884423028957117365451528805202398659980063668477132992003265398 498182775776874151191376171991276840943770883341439698092863813525482179401155345322589648329017335728241202297740300674955389540175409104197654965111419834982736005714399 1992731103107496604765504687965107363775083533365758792371455254101928717604621381290358593316069342912964809190961202699821558160701636416790619860445679339930944022857400 3487279430438119058339633203938937886606396183390077886650046694678375255808087417258127538303121350097688416084182104724687726781227863729383584755779938844879152040000401 13949117721752476233358532815755751546425584733560311546600186778713501023232349669032510153212485400390753664336728418898750907124911454917534339023119755379516608160001402 24410956013066833408377432427572565206244773283730545206550326862748626790656611920806892768121849450683818912589274733072814087468595046105685093290459571914154064280002403 97643824052267333633509729710290260824979093134922180826201307450994507162626447683227571072487397802735275650357098932291256349874380184422740373161838287656616257120009404 170876692091467833858642026993007956443713412986113816445852288039240387534596283445648249376852946154786732388124923131509698612280165322739795653033217003399078449960016405 683506768365871335434568107972031825774853651944455265783409152156961550138385133782592997507411784619146929552499692526038794449120661290959182612132868013596313799840065406 1196136844640274837010494188951055695105993890902796715120966016274682712742173984119537745637970623083507126716874461920567890285961157259178569571232519023793549149720114407 4784547378561099348041976755804222780423975563611186860483864065098730850968695936478150982551882492334028506867497847682271561143844629036714278284930076095174196598880457408 8372957912481923859073459322657389865741957236319577005846762113922778989195217888836764219465794361584549887018121233443975232001728100814249986998627633166554844048040800409 33491831649927695436293837290629559462967828945278308023387048455691115956780871555347056877863177446338199548072484933775900928006912403256999947994510532666219376192163201410 58610705387373467013514215258601729060193700654237039040927334797459452924366525221857349536260560531091849209126848634107826624012096705699749908990393432165883908336285602411 234442821549493868054056861034406916240774802616948156163709339189837811697466100887429398145042242124367396836507394536431306496048386822798999635961573728663535633345142409412 410274937711614269094599506810212103421355904579659273286491343582216170470565676553001446753823923717642944463887940438754786368084676939898249362932754025161187358353999216413 1641099750846457076378398027240848413685423618318637093145965374328864681882262706212005787015295694870571777855551761755019145472338707759592997451731016100644749433415996865414 2871924563981299883662196547671484723949491332057614913005439405075513193293959735871010127276767466023500611247215583071283504576592738579287745540529278176128311508477994514415 11487698255925199534648786190685938895797965328230459652021757620302052773175838943484040509107069864094002444988862332285134018306370954317150982162117112704513246033911978057416 20103471947869099185635375833700393067646439324403304391038075835528592353057718151097070890937372262164504278730509081498984532036149170055014218783704947232898180559345961600417 80413887791476396742541503334801572270585757297613217564152303342114369412230872604388283563749489048658017114922036325995938128144596680220056875134819788931592722237383846401418 140724303635083694299447630835902751473525075270823130737266530848700146471404027057679496236561605835151529951113563570492891724253044190385099531485934630630287263915421731202419 562897214540334777197790523343611005894100301083292522949066123394800585885616108230717984946246423340606119804454254281971566897012176761540398125943738522521149055661686924809420 985070125445585860096133415851319260314675526895761915160865715940901025299828189403756473655931240846060709657794944993450242069771309332695696720401542414412010847407952118416421 3940280501782343440384533663405277041258702107583047660643462863763604101199312757615025894623724963384242838631179779973800968279085237330782786881606169657648043389631808473665422 6895490878119101020672933910959234822202728688270333406126060011586307177098797325826295315591518685922424967604564614954151694488399165328869877042810796900884075931855664828914423 27581963512476404082691735643836939288810914753081333624504240046345228708395189303305181262366074743689699870418258459816606777953596661315479508171243187603536303727422659315657424 48268436146833707144710537376714643755419100817892333842882420081104150239691581280784067209140630801456974773231952304679061861418794157302089139299675578306188531522989653802400425 193073744587334828578842149506858575021676403271569335371529680324416600958766325123136268836562523205827899092927809218716247445675176629208356557198702313224754126091958615209601426 337879053027835950012973761637002506287933705725246336900176940567729051677841068965488470463984415610198823412623666132753433029931559101114623975097729048143319720660927576616802427 1351516212111343800051895046548010025151734822900985347600707762270916206711364275861953881855937662440795293650494664531013732119726236404458495900390916192573278882643710306467209428 2365153371194851650090816331459017544015535940076724358301238583974103361744887482758419293247890909271391763888365662929274031209520913707802367825684103337003238044626493036317616429 9460613484779406600363265325836070176062143760306897433204954335896413446979549931033677172991563637085567055553462651717096124838083654831209471302736413348012952178505972145270465430 16556073598363961550635714320213122808108751580537070508108670087818723532214212379308935052735236364899742347218559640504918218466646395954616574779788723359022666312385451254223314431 66224294393455846202542857280852491232435006322148282032434680351274894128856849517235740210940945459598969388874238562019672873866585583818466299119154893436090665249541805016893257432 115892515188547730854450000241491859656761261063759493556760690614731064725499486655162545369146654554298196430529917483534427529266524771682316023458521063513158664186698158779563200433 463570060754190923417800000965967438627045044255037974227042762458924258901997946620650181476586618217192785722119669934137710117066099086729264093834084254052634656746792635118252801434 811247606319834115981150001690443017597328827446316454897324834303117453078496406586137817584026581880087375013709422384740992704865673401776212164209647444592110649306887111456942402435 3244990425279336463924600006761772070389315309785265819589299337212469812313985626344551270336106327520349500054837689538963970819462693607104848656838589778368442597227548445827769609436 5678733244238838811868050011833101123181301792124215184281273840121822171549474846102964723088186073160611625095965956693186948934059713812433485149467532112144774545148209780198596816437 22714932976955355247472200047332404492725207168496860737125095360487288686197899384411858892352744292642446500383863826772747795736238855249733940597870128448579098180592839120794387265438 39751132709671871683076350082831707862269112544869506289968916880852755200846323922720753061617302512124281375671761696852308642538417996687034396046272724785013421816037468461390177714439 159004530838687486732305400331326831449076450179478025159875667523411020803385295690883012246469210048497125502687046787409234570153671986748137584185090899140053687264149873845560710857440 278257928967703101781534450579821955035883787814086544029782418165969286405924267459045271431321117584869969629702331877966160497768925976809240772323909073495093952712262279229731244000441 1113031715870812407126137802319287820143535151256346176119129672663877145623697069836181085725284470339479878518809327511864641991075703907236963089295636293980375810849049116918924976001442 1947805502773921712470741154058753685251186514698605808208476927161785004841469872213316900019247823094089787407916323145763123484382481837664685406267363514465657668985835954608118708002443 7791222011095686849882964616235014741004746058794423232833907708647140019365879488853267600076991292376359149631665292583052493937529927350658741625069454057862630675943343818432474832009444 13634638519417451987295188078411275796758305602890240657459338490132495033890289105493218300134734761658628511855414262020341864390677372863652797843871544601259603682900851682256830956016445 54538554077669807949180752313645103187033222411560962629837353960529980135561156421972873200538939046634514047421657048081367457562709491454611191375486178405038414731603406729027323824065446 95442469635922163911066316548878930577308139220231684602215369430927465237232023738452528100943143331610399582987899834142393050734741610045569584907100812208817225780305961775797816692114447 381769878543688655644265266195515722309232556880926738408861477723709860948928094953810112403772573326441598331951599336569572202938966440182278339628403248835268903121223847103191266768457448 668097287451455147377464215842152514041156974541621792215507586016492256660624166169167696706602003321272797080915298838996751355143191270318987094349705685461720580462141732430584716844800449 2672389149805820589509856863368610056164627898166487168862030344065969026642496664676670786826408013285091188323661195355987005420572765081275948377398822741846882321848566929722338867379201450 4676681012160186031642249510895067598288098821791352545508553102115445796624369163184173876946214023248909579566407091872977259486002338892232909660447939798232044063234992127014093017913602451 18706724048640744126568998043580270393152395287165410182034212408461783186497476652736695507784856092995638318265628367491909037944009355568931638641791759192928176252939968508056372071654409452 32736767085121302221495746576265473188016691752539467818559871714808120576370584142289217138623498162742367056964849643110840816402016372245630367623135578587624308442644944889098651125395216453 130947068340485208885982986305061892752066767010157871274239486859232482305482336569156868554493992650969468227859398572443363265608065488982521470492542314350497233770579779556394604501580865454 229157369595849115550470226033858312316116842267776274729919102003656844034594088996024519970364487139196569398753947501775885714814114605719412573361949050113370159098514614223690557877766514455 916629478383396462201880904135433249264467369071105098919676408014627376138376355984098079881457948556786277595015790007103542859256458422877650293447796200453480636394058456894762231511066057456 1604101587170943808853291582237008186212817895874433923109433714025597908242158622972171639792551409974375985791277632512431200003698802240035888013533643350793591113689602299565833905144365600457 6416406348683775235413166328948032744851271583497735692437734856102391632968634491888686559170205639897503943165110530049724800014795208960143552054134573403174364454758409198263335620577462401458 11228711110196606661973041075659057303489725271121037461766035998179185357695110360805201478547859869820631900538943427587018400025891615680251216094735503455555137795827216096960837336010559202459 44914844440786426647892164302636229213958901084484149847064143992716741430780441443220805914191439479282527602155773710348073600103566462721004864378942013822220551183308864387843349344042236809460 78600977771376246633811287529613401124428076897847262232362251987254297503865772525636410349835019088744423303772603993109128800181241309761758512663148524188885964570790512678725861352073914416461 314403911085504986535245150118453604497712307591389048929449007949017190015463090102545641399340076354977693215090415972436515200724965239047034050652594096755543858283162050714903445408295657665462 550206844399633726436679012707293807870996538284930835626535763910780082527060407679454872448845133621210963126408227951763901601268689168332309588642039669322201751995533588751081029464517400914463 2200827377598534905746716050829175231483986153139723342506143055643120330108241630717819489795380534484843852505632911807055606405074756673329238354568158677288807007982134355004324117858069603657464 3851447910797436085056753088951056655096975767994515849385750347375460577689422853756184107141915935348476741884857595662347311208880824178326167120494277685255412263968735121257567206251621806400465 15405791643189744340227012355804226620387903071978063397543001389501842310757691415024736428567663741393906967539430382649389244835523296713304668481977110741021649055874940485030268825006487225601466 26960135375582052595397271622657396585678830375961610945700252431628224043825959976293288749993411547439337193194003169636431178462165769248283169843459943796787885847781145848802970443761352644802467 107840541502328210381589086490629586342715321503846443782801009726512896175303839905173154999973646189757348772776012678545724713848663076993132679373839775187151543391124583395211881775045410579209468 188720947629074368167780901358601776099751812631731276619901767021397568306781719834053021249953880832075360352358022187455018249235160384737982188904219606577515200934468020941620793106329468513616469 754883790516297472671123605434407104399007250526925106479607068085590273227126879336212084999815523328301441409432088749820072996940641538951928755616878426310060803737872083766483172425317874054465470 1321046633403520577174466309510212432698262688422118936339312369149782978147472038838371148749677165824527522466506155312185127744646122693165875322329537246042606406541276146591345551744306279595314471 5284186533614082308697865238040849730793050753688475745357249476599131912589888155353484594998708663298110089866024621248740510978584490772663501289318148984170425626165104586365382206977225118381257472 9247326433824644040221264166571487028887838818954832554375186584048480847032304271868598041247740160771692657265543087185295894212522858852161127256306760722298244845788933026139418862210143957167200473 36989305735298576160885056666285948115551355275819330217500746336193923388129217087474392164990960643086770629062172348741183576850091435408644509025227042889192979383155732104557675448840575828668801474 64731285036772508281548849166000409202214871732683827880626306088339365929226129903080186288734181125401848600858801610297071259487660011965127890794147325056087713920522531182975932035471007700170402475 258925140147090033126195396664001636808859486930735311522505224353357463716904519612320745154936724501607394403435206441188285037950640047860511563176589300224350855682090124731903728141884030800681609476 453118995257407557970841944162002864415504102128786795164384142618375561504582909321561304021139267877812940206011611272079498816413620083755895235559031275392613997443657718280831524248297053901192816477 1812475981029630231883367776648011457662016408515147180657536570473502246018331637286245216084557071511251760824046445088317995265654480335023580942236125101570455989774630873123326096993188215604771265478 3171832966801852905795893609134020050908528714901507566150688998328628930532080365250929128147974875144690581442081278904556491714895340586291266648913218927748297982105604027965820669738079377308349714479 12687331867207411623183574436536080203634114859606030264602755993314515722128321461003716512591899500578762325768325115618225966859581362345165066595652875710993191928422416111863282678952317509233398857480 22202830767612970340571255263938140356359701004310552963054822988300402513724562556756503897035824126012834070094568952331895442004267384104038866542392532494238085874739228195760744688166555641158448000481 88811323070451881362285021055752561425438804017242211852219291953201610054898250227026015588143296504051336280378275809327581768017069536416155466169570129976952343498956912783042978752666222564633792001482 155419815373290792383998786847566982494517907030173870741383760918102817596071937897295527279250768882089838490661982666323268094029871688728272065796747727459666601123174597370325212817165889488109136002483 621679261493163169535995147390267929978071628120695482965535043672411270384287751589182109117003075528359353962647930665293072376119486754913088263186990909838666404492698389481300851268663557952436544009484 1087938707613035546687991507932968877461625349211217095189686326426719723172503565281068690954755382174628869434633878664262876658209101821097904460577234092217666207862222181592276489720161226416763952016485 4351754830452142186751966031731875509846501396844868380758745305706878892690014261124274763819021528698515477738535514657051506632836407284391617842308936368870664831448888726369105958880644905667055808065486 7615570953291248826815940555530782142231377444478519666327804284987038062207524956967480836683287675222402086042437150649840136607463712747685331224040638645523663455035555271145935428041128584917347664114487 30462283813164995307263762222123128568925509777914078665311217139948152248830099827869923346733150700889608344169748602599360546429854850990741324896162554582094653820142221084583741712164514339669390656457488 53308996673038741787711583888715474995619642111349637664294629994909266435452674698772365856783013726556814602297060054548880956252245989233797318568284470518665644185248886898021547996287900094421433648800489 213235986692154967150846335554861899982478568445398550657178519979637065741810698795089463427132054906227258409188240218195523825008983956935189274273137882074662576740995547592086191985151600377685734595201490 373162976711271192513981087221008324969337494779447463650062409964364865048168722891406560997481096085897702216079420381842166693765721924636581229977991293630659509296742208286150835974015300660950035541602491 1492651906845084770055924348884033299877349979117789854600249639857459460192674891565626243989924384343590808864317681527368666775062887698546324919911965174522638037186968833144603343896061202643800142166409492 2612140836978898347597867610547058274785362463456132245550436869750554055337181060239845926982367672601283915512555942672895166856360053472456068609845939055414616565077195458003055851818107104626650248791216493 10448563347915593390391470442188233099141449853824528982201747479002216221348724240959383707929470690405135662050223770691580667425440213889824274439383756221658466260308781832012223407272428418506600995164865494 18284985858852288433185073273829407923497537244192925718853058088253878387360267421678921488876573708208987408587891598710266167994520374307192480268921573387902315955540368206021390962726749732386551741538514495 73139943435409153732740293095317631693990148976771702875412232353015513549441069686715685955506294832835949634351566394841064671978081497228769921075686293551609263822161472824085563850906998929546206966154057496 127994901011966019032295512916805855464482760709350480031971406617777148711521871951752450422136015957462911860115241190971863175961642620150347361882451013715316211688782577442149736739087248126705862190769600497 511979604047864076129182051667223421857931042837401920127885626471108594846087487807009801688544063829851647440460964763887452703846570480601389447529804054861264846755130309768598946956348992506823448763078401498 895964307083762133226068590417640988251379324965453360223799846324440040980653103662267152954952111702240383020806688336803042231731498341052431533177157096007213481821478042095048157173610736886941035335387202499 3583857228335048532904274361670563953005517299861813440895199385297760163922612414649068611819808446808961532083226753347212168926925993364209726132708628384028853927285912168380192628694442947547764141341548809500 6271750149586334932582480132923486917759655274758173521566598924271080286864571725635870070684664781915682681145646818357621295622120488387367020732240099672050494372750346294665337100215275158208587247347710416501 25087000598345339730329920531693947671038621099032694086266395697084321147458286902543480282738659127662730724582587273430485182488481953549468082928960398688201977491001385178661348400861100632834348989390841665502 43902251047104344528077360930464408424317586923307214650966192469897562008052002079451090494792653473409778768019527728503349069354843418711569145125680697704353460609252424062657359701506926107460110731433972914503 175609004188417378112309443721857633697270347693228858603864769879590248032208008317804361979170613893639115072078110914013396277419373674846276580502722790817413842437009696250629438806027704429840442925735891657504 307315757329730411696541526513250858970223108463150502556763347289282934056364014556157633463548574313868451376136694099523443485483903930980984015879764883930474224264766968438601517910548482752220775120037810400505 1229263029318921646786166106053003435880892433852602010227053389157131736225456058224630533854194297255473805504546776398093773941935615723923936063519059535721896897059067873754406071642193931008883100480151241601506 2151210301308112881875790685592756012791561759242053517897343431024980538394548101893103434244840020197079159632956858696664104398387327516866888111158354187513319569853368779070210625373839379265545425840264672802507 8604841205232451527503162742371024051166247036968214071589373724099922153578192407572413736979360080788316638531827434786656417593549310067467552444633416750053278279413475116280842501495357517062181703361058691209508 15058472109156790173130534799149292089540932314694374625281404017174863768761836713251724039713880141379554117430698010876648730788711292618068216778108479312593236988973581453491474377616875654858817980881852709616509 60233888436627160692522139196597168358163729258777498501125616068699455075047346853006896158855520565518216469722792043506594923154845170472272867112433917250372947955894325813965897510467502619435271923527410838465510 105409304764097531211913743594045044626786526202860622376969828120224046381332856992762068277997160989656878822014886076136541115520979048326477517446759355188152658922815070174440320643318129584011725866172968967314511 421637219056390124847654974376180178507146104811442489507879312480896185525331427971048273111988643958627515288059544304546164462083916193305910069787037420752610635691260280697761282573272518336046903464691875869257512 737865133348682718483396205158315312387505683420024356638788796841568324669329998949334477945980126927598151754104202532955787808646853338285342622127315486317068612459705491221082244503226907088082081063210782771200513 2951460533394730873933584820633261249550022733680097426555155187366273298677319995797337911783920507710392607016416810131823151234587413353141370488509261945268274449838821964884328978012907628352328324252843131084801514 5165055933440779029383773436108207186712539783940170496471521577890978272685309992645341345621860888493187062278729417730690514660527973367997398354891208404219480287217938438547575711522588349616574567442475479398402515 20660223733763116117535093744432828746850159135760681985886086311563913090741239970581365382487443553972748249114917670922762058642111893471989593419564833616877921148871753754190302846090353398466298269769901917593609516 36155391534085453205686414052757450306987778487581193475300651045236847908797169948517389419353026219452309435951105924114833602623695813575981788484238458829536362010525569069833029980658118447316021972097328355788816517 144621566136341812822745656211029801227951113950324773901202604180947391635188679794069557677412104877809237743804423696459334410494783254303927153936953835318145448042102276279332119922632473789264087888389313423155265518 253087740738598172439804898369302152148914449413068354327104557316657935361580189639621725935471183536166166051657741468803835218365870695031872519389669211806754534073678983488831209864606829131212153804681298490521714519 1012350962954392689759219593477208608595657797652273417308418229266631741446320758558486903741884734144664664206630965875215340873463482780127490077558676847227018136294715933955324839458427316524848615218725193962086857520 1771614185170187207078634288585115065042401145891478480289731901216605547531061327477352081548298284753163162361604190281626846528561094865223107635727684482647281738515752884421818469052247803918485076632769089433652000521 7086456740680748828314537154340460260169604583565913921158927604866422190124245309909408326193193139012652649446416761126507386114244379460892430542910737930589126954063011537687273876208991215673940306531076357734608001522 12401299296191310449550440020095805455296808021240349362028123308516238832717429292341464570838087993272142136531229331971387925699927664056561753450093791378530972169610270190952729283365734627429395536429383626035564002523 49605197184765241798201760080383221821187232084961397448112493234064955330869717169365858283352351973088568546124917327885551702799710656226247013800375165514123888678441080763810917133462938509717582145717534504142256009524 86809095073339173146853080140670638187077656148682445534196863159613671829022005046390251995866615952904994955718605323799715479899493648395932274150656539649716805187271891336669104983560142392005768755005685382248948016525 347236380293356692587412320562682552748310624594729782136787452638454687316088020185561007983466463811619979822874421295198861919597974593583729096602626158598867220749087565346676419934240569568023075020022741528995792065526 607663665513374212027971560984694467309543593040777118739378042117295702803154035324731763971066311670334964690030237266598008359296455538771525919054595777548017636310903239356683734884920996744040381285039797675742636114527 2430654662053496848111886243938777869238174372163108474957512168469182811212616141298927055884265246681339858760120949066392033437185822155086103676218383110192070545243612957426734939539683986976161525140159190702970544457528 4253645658593619484195800926892861271166805151285439831175646294821069919622078247273122347797464181692344752830211660866186058515075188771400681433382170442836123454176322675496786144194446977208282668995278583730198452800529 17014582634374477936783203707571445084667220605141759324702585179284279678488312989092489391189856726769379011320846643464744234060300755085602725733528681771344493816705290701987144576777787908833130675981114334920793811201530 29775519610155336389370606488250028898167636058998078818229524063747489437354547730911856434582249271846413269811481626063302409605526321399804770033675193099852864179234258728477503009361128840457978682966950086111389169602531 119102078440621345557482425953000115592670544235992315272918096254989957749418190923647425738328997087385653079245926504253209638422105285599219080134700772399411456716937034913910012037444515361831914731867800344445556678409532 208428637271087354725594245417750202287173452412986551727606668446232426061481834116382995042075744902924892888680371382443116867238684249798633390235726351698970049254639811099342521065527901883205850780768650602779724187216533 833714549084349418902376981671000809148693809651946206910426673784929704245927336465531980168302979611699571554721485529772467468954736999194533560942905406795880197018559244397370084262111607532823403123074602411118896748865534 1459000460897611483079159717924251416010214166890905862093246679123626982430372838814680965294530214320474250220762599677101818070670789748590433731650084461892790344782478677695397647458695313182440955465380554219458069310514535 5836001843590445932316638871697005664040856667563623448372986716494507929721491355258723861178120857281897000883050398708407272282683158994361734926600337847571161379129914710781590589834781252729763821861522216877832277242057536 10213003226283280381554118025469759912071499168236341034652726753865388877012609871702766757061711500243319751545338197739712726494695528240133036121550591233249532413477350743867783532210867192277086688257663879536206485173600537 40852012905133121526216472101879039648285996672945364138610907015461555508050439486811067028246846000973279006181352790958850905978782112960532144486202364932998129653909402975471134128843468769108346753030655518144825940694401538 71491022583982962670878826178288319384500494177654387242569087277057722139088269101919367299431980501703238260817367384177989085462868697680931252850854138632746726894341455207074484725476070345939606817803647156753445396215202539 285964090335931850683515304713153277538001976710617548970276349108230888556353076407677469197727922006812953043269469536711956341851474790723725011403416554530986907577365820828297938901904281383758427271214588627013781584860809540 500437158087880738696151783248018235691503459243580710697983610939404054973617883713435571096023863511922667825721571689245923598240080883766518769955978970429227088260390186449521393078332492421577247724625530097274117773506416541 2001748632351522954784607132992072942766013836974322842791934443757616219894471534853742284384095454047690671302886286756983694392960323535066075079823915881716908353041560745798085572313329969686308990898502120389096471094025665542 3503060106615165170873062482736127649840524214705064974885885276575828384815325185994048997672167044583458674780051001824721465187680566186365631389691852793004589617822731305146649751548327446951040734072378710680918824414544914543 14012240426460660683492249930944510599362096858820259899543541106303313539261300743976195990688668178333834699120204007298885860750722264745462525558767411172018358471290925220586599006193309787804162936289514842723675297658179657544 24521420746306156196111437379152893548883669502935454824201196936030798693707276301958342983705169312084210723460357012773050256313763963304559419727842969551032127324759119136026548260838292128657285138506650974766431770901814400545 98085682985224624784445749516611574195534678011741819296804787744123194774829105207833371934820677248336842893841428051092201025255055853218237678911371878204128509299036476544106193043353168514629140554026603899065727083607257601546 171649945224143093372780061654070254842185686520548183769408378552215590855950934113708400885936185184589475064222499089411351794196347743131915938094900786857224891273313833952185837825868044900600995969546556823365022396312700802547 686599780896572373491120246616281019368742746082192735077633514208862363423803736454833603543744740738357900256889996357645407176785390972527663752379603147428899565093255335808743351303472179602403983878186227293460089585250803209548 1201549616569001653609460431578491783895299805643837286385858649865509135991656538795958806201553296292126325449557493625879462559374434201923411566664305508000574238913196837665300864781076314304206971786825897763555156774188905616549 4806198466276006614437841726313967135581199222575349145543434599462036543966626155183835224806213185168505301798229974503517850237497736807693646266657222032002296955652787350661203459124305257216827887147303591054220627096755622465550 8410847315983011575266223021049442487267098639506861004701010549058563951941595771571711643410873074044884278146902455381156237915621039413463880966650138556004019672392377863657106053467534200129448802507781284344886097419322339314551 33643389263932046301064892084197769949068394558027444018804042196234255807766383086286846573643492296179537112587609821524624951662484157653855523866600554224016078689569511454628424213870136800517795210031125137379544389677289357257552 58875931211881081026863561147346097410869690476548027032907073843409947663591170401001981503876111518314189947028317187668093665409347275894247166766550969892028137706746645045599742374272739400906141617554468990414202681935256375200553 235503724847524324107454244589384389643478761906192108131628295373639790654364681604007926015504446073256759788113268750672374661637389103576988667066203879568112550826986580182398969497090957603624566470217875961656810727741025500801554 412131518483167567188044928031422681876087833335836189230349516903869633645138192807013870527132780628199329629198220313676655657865430931259730167365856789244196963947226515319198196619909175806342991322881282932899418773546794626402555 1648526073932670268752179712125690727504351333343344756921398067615478534580552771228055482108531122512797318516792881254706622631461723725038920669463427156976787855788906061276792786479636703225371965291525131731597675094187178505609556 2884920629382172970316314496219958773132614833350853324612446618327087435515967349649097093689929464397395307404387542195736589605058016518818111171560997524709378747630585607234387376339364230644400939260168980530295931414827562384816557 11539682517528691881265257984879835092530459333403413298449786473308349742063869398596388374759717857589581229617550168782946358420232066075272444686243990098837514990522342428937549505357456922577603757040675922121183725659310249539265558 20194444405675210792214201473539711411928303833455973272287126328289612048611771447543679655829506250781767151830712795370156127235406115631726778200926982672965651233414099250640711634375549614510806574821182863712071519903792936693714559 80777777622700843168856805894158845647713215333823893089148505313158448194447085790174718623318025003127068607322851181480624508941624462526907112803707930691862604933656397002562846537502198458043226299284731454848286079615171746774857560 141361110839726475545499410314777979883498126834191812906009884298027284340282400132805757590806543755472370062814989567591092890647842809422087447406488878710759558633898694754484981440628847301575646023748280045984500639326550556856000561 565444443358905902181997641259111919533992507336767251624039537192109137361129600531223030363226175021889480251259958270364371562591371237688349789625955514843038234535594779017939925762515389206302584094993120183938002557306202227424001562 989527775878085328818495872203445859184486887839342690342069190086190990381976800929640303135645806288306590439704926973137650234534899665954612131845422150975316910437290863281394870084401931111029522166237960321891504475285853897992002563 3958111103512341315273983488813783436737947551357370761368276760344763961527907203718561212542583225153226361758819707892550600938139598663818448527381688603901267641749163453125579480337607724444118088664951841287566017901143415591968009564 6926694431146597301729471105424121014291408214875398832394484330603336932673837606507482121949520644018146133077934488811963551641744297661682284922917955056827218373061036042969764090590813517777206655163665722253240531327000977285944016565 27706777724586389206917884421696484057165632859501595329577937322413347730695350426029928487798082576072584532311737955247854206566977190646729139691671820227308873492244144171879056362363254071108826620654662889012962125308003909143776065566 48486861018026181112106297737968847100039857504127791826761390314223358528716863245552374853646644508127022931545541421683744861492210083631775994460425685397790528611427252300788348634135694624440446586145660055772683719289006841001608114567 193947444072104724448425190951875388400159430016511167307045561256893434114867452982209499414586578032508091726182165686734979445968840334527103977841702741591162114445709009203153394536542778497761786344582640223090734877156027364006432457568 339408027126183267784744084165781929700279002528894542787329732199563509701018042718866623975526511556889160520818789951786214030445470585422431961222979797784533700279990766105518440438949862371083126103019620390408786035023047887011256800569 1357632108504733071138976336663127718801116010115578171149318928798254038804072170875466495902106046227556642083275159807144856121781882341689727844891919191138134801119963064422073761755799449484332504412078481561635144140092191548045027201570 2375856189883282874493208589160473507901953017702261799511308125396944567907126299032066367828685580898224123645731529662503498213118294097957023728560858584491735901959935362738629083072649036597581882721137342732861502245161335209078797602571 9503424759533131497972834356641894031607812070809047198045232501587778271628505196128265471314742323592896494582926118650013992852473176391828094914243434337966943607839741450954516332290596146390327530884549370931446008980645340836315190409572 16630993329182980121452460124123314555313671123915832596579156877778611975349884093224464574800799066287568865520120707637524487491828058685699166099926010091442151313719547539170403581508543256183073179047961399130030515716129346463551583216573 66523973316731920485809840496493258221254684495663330386316627511114447901399536372897858299203196265150275462080482830550097949967312234742796664399704040365768605254878190156681614326034173024732292716191845596520122062864517385854206332865574 116416953304280860850167220868863201887195697867410828176054098144450283827449188652571252023605593464012982058640844953462671412442796410799894162699482070640095059196036832774192825070559802793281512253335729793910213610012905425244861082514575 465667813217123443400668883475452807548782791469643312704216392577801135309796754610285008094422373856051928234563379813850685649771185643199576650797928282560380236784147331096771300282239211173126049013342919175640854440051621700979444330057576 814918673129966025951170546082042413210369885071875797232378687011151986792144320567998764165239154248090874410485914674238699887099574875599259138896374494480665414372257829419349775493918619552970585773350108557371495270090337976714027577600577 3259674692519864103804682184328169652841479540287503188929514748044607947168577282271995056660956616992363497641943658696954799548398299502397036555585497977922661657489031317677399101975674478211882343093400434229485981080361351906856110310401578 5704430711909762181658193822574296892472589195503130580626650809078063907545010243975991349156674079736636120873401402719670899209697024129194813972274621461364657900605804805935448428457430336870794100413450759901600466890632365836998193043202579 22817722847639048726632775290297187569890356782012522322506603236312255630180040975903965396626696318946544483493605610878683596838788096516779255889098485845458631602423219223741793713829721347483176401653803039606401867562529463347992772172809580 39931014983368335271607356758020078247308124368521914064386555663546447352815071707831939444096718558156452846113809819037696294467879168904363697805922350229552605304240633641548138999202012358095558702894155319311203268234426560858987351302416581 159724059933473341086429427032080312989232497474087656257546222654185789411260286831327757776386874232625811384455239276150785177871516675617454791223689400918210421216962534566192555996808049432382234811576621277244813072937706243435949405209665582 279517104883578346901251497306140547731156870579653398450705889644825131469705501954823576108677029907095169922796668733263874061275154182330545884641456451606868237129684435490836972994414086506668910920259087235178422877640985926012911459116914583 1118068419534313387605005989224562190924627482318613593802823558579300525878822007819294304434708119628380679691186674933055496245100616729322183538565825806427472948518737741963347891977656346026675643681036348940713691510563943704051645836467657584 1956619734185048428308760481142983834118098094057573789154941227513775920287938513683765032760739209349666189459576681132847118428926079276313821192490195161248077659907791048435858810960898605546682376441813610646248960143486901482090380213818400585 7826478936740193713235041924571935336472392376230295156619764910055103681151754054735060131042956837398664757838306724531388473715704317105255284769960780644992310639631164193743435243843594422186729505767254442584995840573947605928361520855273601586 13696338139295338998161323368000886838826686658403016524084588592596431442015569595786355229325174465447663326217036767929929829002482554934196748347431366128736543619354537339051011676726290238826776635092695274523742721004408310374632661496728802587 54785352557181355992645293472003547355306746633612066096338354370385725768062278383145420917300697861790653304868147071719719316009930219736786993389725464514946174477418149356204046706905160955307106540370781098094970884017633241498530645986915209588 95874366975067372987129263576006207871786806608821115668592120148175020094108987170504486605276221258133643283519257375509508803017377884539377238432019562901155805335481761373357081737084031671787436445648866921666199047030858172622428630477101616589 383497467900269491948517054304024831487147226435284462674368480592700080376435948682017946421104885032534573134077029502038035212069511538157508953728078251604623221341927045493428326948336126687149745782595467686664796188123432690489714521908406465590 671120568825471610909904845032043455102507646261747809680144841037225140658762910193531406236933548806935502984634801628566561621121645191775640669024136940308090637348372329613499572159588221702512055119542068451663393329216007208357000413339711314591 2684482275301886443639619380128173820410030585046991238720579364148900562635051640774125624947734195227742011938539206514266246484486580767102562676096547761232362549393489318453998288638352886810048220478168273806653573316864028833428001653358845257592 4697843981778301276369333915224304185717553523832234667761013887260575984611340371354719843658534841648548520892443611399965931347851516342429484683168958582156634461438606307294497005117117551917584385836794479161643753304512050458499002893377979200593 18791375927113205105477335660897216742870214095328938671044055549042303938445361485418879374634139366594194083569774445599863725391406065369717938732675834328626537845754425229177988020468470207670337543347177916646575013218048201833996011573511916801594 32884907872448108934585337406570129300022874666825642674327097210824031892279382599483038905609743891539839646247105279799761519434960614397006392782182710075096441230070244151061479035819822863423090700857561354131506273131584353209493020253645854402595 131539631489792435738341349626280517200091498667302570697308388843296127569117530397932155622438975566159358584988421119199046077739842457588025571128730840300385764920280976604245916143279291453692362803430245416526025092526337412837972081014583417609596 230194355107136762542097361845990905100160122667779498720289680475768223245955678196381272339268207240778877523729736958598330636044724300779044749475278970525675088610491709057430353250738760043961634906002929478920543911921090472466451141775520980816597 920777420428547050168389447383963620400640490671117994881158721903072892983822712785525089357072828963115510094918947834393322544178897203116178997901115882102700354441966836229721413002955040175846539624011717915682175647684361889865804567102083923265598 1611360485749957337794681532921936335701120858674456491042027763330377562721689747374668906374877450685452142666108158710188314452313070105453313246326952793679725620273441963402012472755171320307731444342020506352443807383447633307265157992428646865714599 6445441942999829351178726131687745342804483434697825964168111053321510250886758989498675625499509802741808570664432634840753257809252280421813252985307811174718902481093767853608049891020685281230925777368082025409775229533790533229060631969714587462857600 11279523400249701364562770730453554349907846010721195437294194343312642939051828231622682344624142154798164998662757110971318201166191490738173192724288669555758079341914093743814087309286199242154120110394143544467106651684133433150856105947000528060000601 45118093600998805458251082921814217399631384042884781749176777373250571756207312926490729378496568619192659994651028443885272804664765962952692770897154678223032317367656374975256349237144796968616480441576574177868426606736533732603424423788002112240001602 78956663801747909551939395113174880449354922075048368061059360403188500573362797621358776412368995083587154990639299776799227408163340435167212349070020686890306555393398656206698611165003394695078840772759004811269746561788934032055992741629003696420002603 315826655206991638207757580452699521797419688300193472244237441612754002293451190485435105649475980334348619962557199107196909632653361740668849396280082747561226221573594624826794444660013578780315363091036019245078986247155736128223970966516014785680009604 552696646612235366863575765792224163145484454525338576427415522822319504013539583349511434886582965585110084934475098437594591857143383046170486443490144808232145887753790593446890278155023762865551885409313033678888225932522538224391949191403025874940016605 2210786586448941467454303063168896652581937818101354305709662091289278016054158333398045739546331862340440339737900393750378367428573532184681945773960579232928583551015162373787561112620095051462207541637252134715552903730090152897567796765612103499760065606 3868876526285647568045030360545569142018391181677370034991908659756236528094777083446580044206080759095770594541325689063162143000003681323193405104431013657625021214276534154128231947085166340058863197865191235752217581527657767570743644339821181124580114607 15475506105142590272180121442182276568073564726709480139967634639024946112379108333786320176824323036383082378165302756252648572000014725292773620417724054630500084857106136616512927788340665360235452791460764943008870326110631070282974577359284724498320457608 27082135683999532976315212523818983994128738271741590244943360618293655696663439584126060309442565313670394161789279823442135001000025769262353835731017095603375148499935739078897623629596164380412042385056338650265523070693604372995205510378748267872060800609 108328542735998131905260850095275935976514953086966360979773442473174622786653758336504241237770261254681576647157119293768540004000103077049415342924068382413500593999742956315590494518384657521648169540225354601062092282774417491980822041514993071488243201610 189574949787996730834206487666732887958901167902191131714603524328055589876644077088882422166097957195692759132524958764094945007000180384836476850117119669223626039499550173552283365407173150662884296695394370551858661494855230610966438572651237875104425602611 758299799151986923336825950666931551835604671608764526858414097312222359506576308355529688664391828782771036530099835056379780028000721539345907400468478676894504157998200694209133461628692602651537186781577482207434645979420922443865754290604951500417702409612 1327024648515977115839445413667130215712308175315337922002224670296389129136508539622176955162685700369849313927674711348664615049001262693855337950819837684565382276496851214865983557850212054640190076867760593863010630463986614276765070008558665125730979216613 5308098594063908463357781654668520862849232701261351688008898681185556516546034158488707820650742801479397255710698845394658460196005050775421351803279350738261529105987404859463934231400848218560760307471042375452042521855946457107060280034234660502923916865614 9289172539611839810876117895669911509986157227207365454015572692074723903955559777355238686138799902588945197493722979440652305343008838856987365655738863791957675935477958504061884904951484382481330538074324157041074413247906299937355490059910655880116854514615 37156690158447359243504471582679646039944628908829461816062290768298895615822239109420954744555199610355780789974891917762609221372035355427949462622955455167830703741911834016247539619805937529925322152297296628164297652991625199749421960239642623520467418057616 65024207777282878676132825269689380569903100590451558178109008844523067327688918441486670802971599318122616382456060856084566137401061871998911559590172046543703731548345709528433194334660390677369313766520269099287520892735344099561488430419374591160817981600617 260096831109131514704531301078757522279612402361806232712436035378092269310755673765946683211886397272490465529824243424338264549604247487995646238360688186174814926193382838113732777338641562709477255066081076397150083570941376398245953721677498364643271926401618 455169454440980150732929776887825663989321704133160907246763061911661471293822429090406695620801195226858314677192425992591962961807433103992380917131204325805926120838419966699032360342622734741585196365641883695012646249147408696930419012935622138125725871202619 1820677817763920602931719107551302655957286816532643628987052247646645885175289716361626782483204780907433258708769703970367851847229732415969523668524817303223704483353679866796129441370490938966340785462567534780050584996589634787721676051742488552502903484809620 3186186181086861055130508438214779647925251928932126350727341433381630299056757003632846869345608366588008202740346981948143740732652031727946666419918430280641482845868939766893226522398359143191096374559493185865088523744031860878512933090549354966880081098416621 12744744724347444220522033752859118591701007715728505402909365733526521196227028014531387477382433466352032810961387927792574962930608126911786665679673721122565931383475759067572906089593436572764385498237972743460354094976127443514051732362197419867520324393665622 22303303267608027385913559067503457535476763502524884455091390033671412093397299025429928085419258566116057419182428873637006185128564222095626664939429011964490379921082578368252585656788514002337674621916452301055619666208223026149590531633845484768160567688914623 89213213070432109543654236270013830141907054010099537820365560134685648373589196101719712341677034264464229676729715494548024740514256888382506659757716047857961519684330313473010342627154056009350698487665809204222478664832892104598362126535381939072642270755657624 156123122873256191701394913472524202748337344517674191185639730235699884653781093178009496597934809962812401934277002115459043295899949554669386654576003083751432659447578048577768099597519598016363722353415166107389337663457561183047133721436918393377123973822400625 624492491493024766805579653890096810993349378070696764742558920942799538615124372712037986391739239851249607737108008461836173183599798218677546618304012335005730637790312194311072398390078392065454889413660664429557350653830244732188534885747673573508495895289601626 1092861860112793341909764394307669419238361411623719338299478111649899192576467652246066476185543669739686813539939014808213303071299646882685706582032021586260028616133046340044376697182637186114546056473906162751725363644202928281329936050058428753639867816756802627 4371447440451173367639057577230677676953445646494877353197912446599596770305870608984265904742174678958747254159756059232853212285198587530742826328128086345040114464532185360177506788730548744458184225895624651006901454576811713125319744200233715014559471267027209628 7650033020789553393368350760153685934668529881366035368096346781549294348035273565722465333298805688177807694779573103657493121499097528178799946074224151103820200312931324380310636880278460302801822395317343139262077545509420497969309552350409001275479074717297616629 30600132083158213573473403040614743738674119525464141472385387126197177392141094262889861333195222752711230779118292414629972485996390112715199784296896604415280801251725297521242547521113841211207289581269372557048310182037681991877238209401636005101916298869190465630 53550231145526873753578455321075801542679709169562247576674427470845060436246914960057257333091639817244653863457011725602451850493682697251599622519569057726741402190519270662174458161949222119612756767221401974834542818565943485785166866452863008928353523021083314631 214200924582107495014313821284303206170718836678248990306697709883380241744987659840229029332366559268978615453828046902409807401974730789006398490078276230906965608762077082648697832647796888478451027068885607899338171274263773943140667465811452035713414092084333257632 374851618018688116275049187247530610798757964186935733036720992295915423053728404720400801331641478720712577044199082079217162953455778880761197357636983404087189815333634894635221207133644554837289297370549813823841799729961604400496168065170041062498474661147583200633 1499406472074752465100196748990122443195031856747742932146883969183661692214913618881603205326565914882850308176796328316868651813823115523044789430547933616348759261334539578540884828534578219349157189482199255295367198919846417601984672260680164249993898644590332801634 2623961326130816813925344310732714275591305749308550131257046946071407961376098833042805609321490351044988039309393574554520140674190452165328381503458883828610328707335444262446548449935511883861025081593848696766892598109731230803473176456190287437489322628033082402635 10495845304523267255701377242930857102365222997234200525028187784285631845504395332171222437285961404179952157237574298218080562696761808661313526013835535314441314829341777049786193799742047535444100326375394787067570392438924923213892705824761149749957290512132329609636 18367729282915717697477410175128999929139140245159850918799328622499855729632691831299639265250432457314916275165755021881640984719333165157298670524212186800272300951348109837125839149548583187027175571156940877368248186768118615624312235193332012062425258396231576816637 73470917131662870789909640700515999716556560980639403675197314489999422918530767325198557061001729829259665100663020087526563938877332660629194682096848747201089203805392439348503356598194332748108702284627763509472992747072474462497248940773328048249701033584926307265638 128574104980410023882341871225902999503973981716118956431595300357498990107428842819097474856753027201204413926160285153171486893035332156101090693669485307601906106659436768859880874046840082309190228998098586141577737307376830309370185646353324084436976808773621037714639 514296419921640095529367484903611998015895926864475825726381201429995960429715371276389899427012108804817655704641140612685947572141328624404362774677941230407624426637747075439523496187360329236760915992394344566310949229507321237480742585413296337747907235094484150857640 900018734862870167176393098581320996527817872012832695021167102502492930752001899733682323997271190408430897483121996072200408251247325092707634855686397153213342746616057382019166118327880576164331602986690102991044161151637812165591299524473268591058837661415347264000641 3600074939451480668705572394325283986111271488051330780084668410009971723008007598934729295989084761633723589932487984288801633004989300370830539422745588612853370986464229528076664473311522304657326411946760411964176644606551248662365198097893074364235350645661389056001642 6300131144040091170234751690069246975694725104089828865148169717517450515264013298135776267980898332859016282381853972505402857758731275648953443989804780072493399226312401674134162828295164033150321220906830720937309128061464685159139096671312880137411863629907430848002643 25200524576160364680939006760276987902778900416359315460592678870069802061056053192543105071923593331436065129527415890021611431034925102595813775959219120289973596905249606696536651313180656132601284883627322883749236512245858740636556386685251520549647454519629723392009644 44100918008280638191643261830484728829863075728628802056037188022622153606848093086950433875866288330013113976672977807537820004311118929542674107928633460507453794584186811718939139798066148232052248546347815046561163896430252796113973676699190160961883045409352015936016645 176403672033122552766573047321938915319452302914515208224148752090488614427392372347801735503465153320052455906691911230151280017244475718170696431714533842029815178336747246875756559192264592928208994185391260186244655585721011184455894706796760643847532181637408063744065646 308706426057964467341502832813393101809041530100401614392260316158355075247936651608653037131064018310091797836710844652764740030177832506798718755500434223552176562089307682032573978586463037624365739824434705325928147275011769572797815736894331126733181317865464111552114647 1234825704231857869366011331253572407236166120401606457569041264633420300991746606434612148524256073240367191346843378611058960120711330027194875022001736894208706248357230728130295914345852150497462959297738821303712589100047078291191262947577324506932725271461856446208457648 2160944982405751271390519829693751712663290710702811300745822213108485526735556561260571259917448128170642584856975912569353180211244827547591031288503039564865235934625153774228017850105241263370560178771042937281497030925082387009584710158260317887132269225058248780864800649 8643779929623005085562079318775006850653162842811245202983288852433942106942226245042285039669792512682570339427903650277412720844979310190364125154012158259460943738500615096912071400420965053482240715084171749125988123700329548038338840633041271548529076900232995123459201650 15126614876840258899733638807856261988643034974919679105220755491759398687148895928823998819422136897194498093998831387985472261478713792833137219019521276954056651542376076419596124950736688843593921251397300560970479216475576709067092971107822225209925884575407741466053602651 60506459507361035598934555231425047954572139899678716420883021967037594748595583715295995277688547588777992375995325551941889045914855171332548876078085107816226606169504305678384499802946755374375685005589202243881916865902306836268371884431288900839703538301630965864214409652 105886304137881812298135471654993833920501244824437753736545288442315790810042271501767991735954958280361486657991819715898305830350996549831960533136648938678396560796632534937172874655156821905157448759781103926793354515329036963469650797754755576469481192027854190262375216653 423545216551527249192541886619975335682004979297751014946181153769263163240169086007071966943819833121445946631967278863593223321403986199327842132546595754713586243186530139748691498620627287620629795039124415707173418061316147853878603191019022305877924768111416761049500865654 741204128965172686086948301584956837443508713771064276155817019096210535670295900512375942151684707962530406605942738011288140812456975848823723731956542570748775925576427744560210122586097753336102141318467727487553481607303258744287555584283289035286368344194979331836626514655 2964816515860690744347793206339827349774034855084257104623268076384842142681183602049503768606738831850121626423770952045152563249827903395294894927826170282995103702305710978240840490344391013344408565273870909950213926429213034977150222337133156141145473376779917327346506057656 5188428902756208802608638111094697862104560996397449933090719133673473749692071303586631595061792955737712846241599166079016985687198830941766066123695797995241431479034994211921470858102684273352714989229274092412874371251122811210012889089983023247004578409364855322856385600657 20753715611024835210434552444378791448418243985589799732362876534693894998768285214346526380247171822950851384966396664316067942748795323767064264494783191980965725916139976847685883432410737093410859956917096369651497485004491244840051556359932092988018313637459421291425542401658 36319002319293461618260466777662885034731926974782149531635033935714316247844499125106421165432550690163989923691194162553118899810391816592362462865870585966690020353244959483450296006718789913469004924604918646890120598757859678470090223629881162729032048865553987259994699202659 145276009277173846473041867110651540138927707899128598126540135742857264991377996500425684661730202760655959694764776650212475599241567266369449851463482343866760081412979837933801184026875159653876019698419674587560482395031438713880360894519524650916128195462215949039978796809660 254233016235054231327823267443640195243123488823475046721445237550000213734911493875744948158027854831147929465838359137871832298672742716146537240061094101766830142472714716384152072047031529394283034472234430528230844191305017749290631565409168139103224342058877910819962894416661 1016932064940216925311293069774560780972493955293900186885780950200000854939645975502979792632111419324591717863353436551487329194690970864586148960244376407067320569890858865536608288188126117577132137888937722112923376765220070997162526261636672556412897368235511643279851577665662 1779631113645379619294762872105481366701864421764325327050116662850001496144380457130214637106194983818035506260868513965102826090709199013025760680427658712367810997309003014689064504329220705759981241305641013697615909339135124245034420957864176973722570394412145375739740260914663 7118524454581518477179051488421925466807457687057301308200466651400005984577521828520858548424779935272142025043474055860411304362836796052103042721710634849471243989236012058756258017316882823039924965222564054790463637356540496980137683831456707894890281577648581502958961043657664 12457417795517657335063340104738369566913050952350277289350816639950010473010663199911502459743364886726248543826079597755719782634964393091180324762993610986574676981163021102823451530304544940319868689139487095883311365373945869715240946705049238816057992760885017630178181826400665 49829671182070629340253360418953478267652203809401109157403266559800041892042652799646009838973459546904994175304318391022879130539857572364721299051974443946298707924652084411293806121218179761279474756557948383533245461495783478860963786820196955264231971043540070520712727305601666 87201924568623601345443380733168586968391356666451941025455716479650073311074642399380517218203554207083739806782557184290038478444750751638262273340955276906022738868141147719764160712131814582239080823976409671183179557617621088006686626935344671712405949326195123411247272784802667 348807698274494405381773522932674347873565426665807764101822865918600293244298569597522068872814216828334959227130228737160153913779003006553049093363821107624090955472564590879056642848527258328956323295905638684732718230470484352026746507741378686849623797304780493644989091139209668 610413471980365209418103665132180108778739496665163587178190015357550513177522496795663620527424879449586178647477900290030269349113255261467835913386686938342159172076988034038349124984922702075673565767834867698282256903323347616046806388547412701986841645283365863878730909493616669 2441653887921460837672414660528720435114957986660654348712760061430202052710089987182654482109699517798344714589911601160121077396453021045871343653546747753368636688307952136153396499939690808302694263071339470793129027613293390464187225554189650807947366581133463455514923637974465670 4272894303862556465926725655925260761451176476656145110247330107502853592242657477569645343691974156147103250532345302030211885443792786830274851393706808568395114204538916238268443874894458914529714960374844073887975798323263433312327644719831888913907891516983561047151116366455314671 17091577215450225863706902623701043045804705906624580440989320430011414368970629910278581374767896624588413002129381208120847541775171147321099405574827234273580456818155664953073775499577835658118859841499376295551903193293053733249310578879327555655631566067934244188604465465821257672 29910260127037895261487079591476825330158235336593015771731310752519975145698602342987517405843819093029722753726417114211483198106549507811923959755947659978765799431772413667879107124261212401708004722623908517215830588262844033186293513038823222397355240618884927330057814565187200673 119641040508151581045948318365907301320632941346372063086925243010079900582794409371950069623375276372118891014905668456845932792426198031247695839023790639915063197727089654671516428497044849606832018890495634068863322353051376132745174052155292889589420962475539709320231258260748801674 209371820889265266830409557140337777311107647356151110402119175267639826019890216400912621840906733651208059276084919799480382386745846554683467718291633619851360596022406895675153749869828486811956033058367359620510814117839908232304054591271762556781486684332194491310404701956310402675 837487283557061067321638228561351109244430589424604441608476701070559304079560865603650487363626934604832237104339679197921529546983386218733870873166534479405442384089627582700614999479313947247824132233469438482043256471359632929216218365087050227125946737328777965241618807825241609676 1465602746224856867812866899982364441177753531493057772814834226873478782139231514806388352886347135558456414932594438596362676707220925882784274028041435338959524172156848269726076249088799407683692231408571517343575698824879357626128382138902337897470406790325361439172832913694172816677 5862410984899427471251467599929457764711014125972231091259336907493915128556926059225553411545388542233825659730377754385450706828883703531137096112165741355838096688627393078904304996355197630734768925634286069374302795299517430504513528555609351589881627161301445756691331654776691265678 10259219223573998074690068299876551088244274720451404409703839588114351474974620603644718470204429948909194904528161070174538736950546481179489918196290047372716669205097937888082533743621595853785845619860000621405029891774155503382898674972316365282292847532277530074209830395859209714679 41036876894295992298760273199506204352977098881805617638815358352457405899898482414578873880817719795636779618112644280698154947802185924717959672785160189490866676820391751552330134974486383415143382479440002485620119567096622013531594699889265461129171390129110120296839321583436838857680 71814534565017986522830478099135857617709923043159830867926877116800460324822344225513029291431009642364364331697127491221771158653825368256429427374030331609016684435685565216577736205351170976500919339020004349835209242419088523680290724806214556976049932725942710519468812771014468000681 287258138260071946091321912396543430470839692172639323471707508467201841299289376902052117165724038569457457326788509964887084634615301473025717709496121326436066737742742260866310944821404683906003677356080017399340836969676354094721162899224858227904199730903770842077875251084057872001682 502701741955125905659813346693951003323969461302118816075488139817603222273756409578591205040017067496550550321879892438552398110576777577795005991618212321263116791049798956516044153437458196835506435373140030448846464696933619665762035073643501898832349529081598973636281689397101276002683 2010806967820503622639253386775804013295877845208475264301952559270412889095025638314364820160068269986202201287519569754209592442307110311180023966472849285052467164199195826064176613749832787342025741492560121795385858787734478663048140294574007595329398116326395894545126757588405104009684 3518912193685881339618693426857657023267786229114831712528416978723222555916294867050138435280119472475853852253159247069866786774037443044565041941327486248841817537348592695612309074062207377848545047611980213141925252878535337660334245515504513291826446703571192815453971825779708932016685 14075648774743525358474773707430628093071144916459326850113667914892890223665179468200553741120477889903415409012636988279467147096149772178260167765309944995367270149394370782449236296248829511394180190447920852567701011514141350641336982062018053167305786814284771261815887303118835728065686 24632385355801169377330853988003599162874503603803821987698918851062557891414064069350969046960836307330976965772114729489067507418262101311955293589292403741892722761440148869286163518435451644939815333283861491993476770149747363622339718608531593042785126924998349708177802780457962524114687 98529541423204677509323415952014396651498014415215287950795675404250231565656256277403876187843345229323907863088458917956270029673048405247821174357169614967570891045760595477144654073741806579759261333135445967973907080598989454489358874434126372171140507699993398832711211121831850096457688 172426697490608185641315977916025194140121525226626753913892431957437905239898448485456783328725854151316838760404803106423472551927834709183687055125046826193249059330081042085003144629048161514578707332987030443954337391048231545356378030259721151299495888474988447957244619463205737668800689 689706789962432742565263911664100776560486100906507015655569727829751620959593793941827133314903416605267355041619212425693890207711338836734748220500187304772996237320324168340012578516192646058314829331948121775817349564192926181425512121038884605197983553899953791828978477852822950675201690 1206986882434257299489211845412176358980850676586387277397247023702065336679289139398197483301080979059217871322833621744964307863494842964285809385875327783352743415310567294595022012403337130602050951330909213107680361737337620817494646211818048059096471219324919135700712336242440163681602691 4827947529737029197956847381648705435923402706345549109588988094808261346717156557592789933204323916236871485291334486979857231453979371857143237543501311133410973661242269178380088049613348522408203805323636852430721446949350483269978584847272192236385884877299676542802849344969760654726409692 8448908177039801096424482917885234512865954736104710941780729165914457356755023975787382383107566853414525099259835352214750155044463900750000665701127294483469203907173971062165154086823359914214356659316364491753762532161363345722462523482726336413675298535274433949904986353697081145771216693 33795632708159204385697931671540938051463818944418843767122916663657829427020095903149529532430267413658100397039341408859000620177855603000002662804509177933876815628695884248660616347293439656857426637265457967015050128645453382889850093930905345654701194141097735799619945414788324583084865694 59142357239278607674971380425196641590061683152732976592465104161401201497285167830511676681752967973901675694818847465503251085311247305250004659907891061384284427350217797435156078607763519399500496615214551442276337725129543420057237664379084354895727089746921037649334904475879568020398514695 236569428957114430699885521700786566360246732610931906369860416645604805989140671322046706727011871895606702779275389862013004341244989221000018639631564245537137709400871189740624314431054077598001986460858205769105350900518173680228950657516337419582908358987684150597339617903518272081594057696 413996500674950253724799662976376491130431782069130836147255729129808410480996174813581736772270775817311729863731932258522757597178731136750032619355237429689990991451524582046092550254344635796503476306501860095934364075906803940400663650653590484270089628228447263545344331331156976142789600697 1655986002699801014899198651905505964521727128276523344589022916519233641923984699254326947089083103269246919454927729034091030388714924547000130477420949718759963965806098328184370201017378543186013905226007440383737456303627215761602654602614361937080358512913789054181377325324627904571158401698 2897975504724651776073597640834635437913022474483915853030790103908658873366973223695072157405895430721182109046123525809659303180251117957250228335486662007829936940160672074322647851780412450575524334145513020671540548531347627582804645554575133389890627397599130844817410319318098832999527202699 11591902018898607104294390563338541751652089897935663412123160415634635493467892894780288629623581722884728436184494103238637212721004471829000913341946648031319747760642688297290591407121649802302097336582052082686162194125390510331218582218300533559562509590396523379269641277272395331998108809700 20285828533072562432515183485842448065391157321387410971215530727360612113568812565865505101841268015048274763322864680667615122261757825700751598348406634054809558581124704520258534962462887154028670339018591144700783839719433393079632518882025933729234391783193915913721872235226691830996690416701 81143314132290249730060733943369792261564629285549643884862122909442448454275250263462020407365072060193099053291458722670460489047031302803006393393626536219238234324498818081034139849851548616114681356074364578803135358877733572318530075528103734916937567132775663654887488940906767323986761665702 142000799731507937027606284400897136457738101249711876798508715091524284794981687961058535712888876105337923343260052764673305855832304779905261188438846438383666910067872931641809744737240210078200692373130138012905486878036033751557427632174181536104640742482357411396053105646586842816976832914703 568003198926031748110425137603588545830952404998847507194034860366097139179926751844234142851555504421351693373040211058693223423329219119621044753755385753534667640271491726567238978948960840312802769492520552051621947512144135006229710528696726144418562969929429645584212422586347371267907331657704 994005598120555559193243990806279955204166708747983137589561005640669993564871815727409749990222132737365463402820369352713140990826133459336828319071925068685668370475110521492668213160681470547404846611910966090338408146252236260901993425219270752732485197376501879772371739526107899718837830400705 3976022392482222236772975963225119820816666834991932550358244022562679974259487262909638999960888530949461853611281477410852563963304533837347313276287700274742673481900442085970672852642725882189619386447643864361353632585008945043607973700877083010929940789506007519089486958104431598875351321601706 6958039186843888914352707935643959686429166961235881963126927039484689954954102710091868249931554929161558243819742585468991986935782934215357798233503475480799678593325773650448677492124770293831833926283376762632368857023765653826313953976534895269127396381635513158406602176682755298031864812802707 27832156747375555657410831742575838745716667844943527852507708157938759819816410840367472999726219716646232975278970341875967947743131736861431192934013901923198714373303094601794709968499081175327335705133507050529475428095062615305255815906139581076509585526542052633626408706731021192127459251209708 48706274307907222400468955549507717805004168728651173741888489276392829684678718970643077749520884504130907706738198098282943908550480539507504587634524328365597750153280415553140742444873392056822837483983637338426581999166359576784197677835744266883891774671448592108846215236779287086223053689616709 194825097231628889601875822198030871220016674914604694967553957105571318738714875882572310998083538016523630826952792393131775634201922158030018350538097313462391000613121662212562969779493568227291349935934549353706327996665438307136790711342977067535567098685794368435384860947117148344892214758465710 340943920155350556803282688846554024635029181100558216193219424934749807792751032794501544246646191528916353947167386687980607359853363776552532113441670298559184251072962908871985197114113744397759862387885461368986073994164517037489383744850209868187242422700140144761923506657455009603561375827314711 1363775680621402227213130755386216098540116724402232864772877699738999231171004131178006176986584766115665415788669546751922429439413455106210128453766681194236737004291851635487940788456454977591039449551541845475944295976658068149957534979400839472748969690800560579047694026629820038414245503309257712 2386607441087453897622978821925878172445204267703907513352535974543248654549257229561510809726523340702414477630171706815864251518973546435867724794091692089914289757510740362103896379798796210784319036715198229582902517959151619262425686213951469077310696958900981013333464546602185067224929630791200713 9546429764349815590491915287703512689780817070815630053410143898172994618197028918246043238906093362809657910520686827263457006075894185743470899176366768359657159030042961448415585519195184843137276146860792918331610071836606477049702744855805876309242787835603924053333858186408740268899718523164801714 16706252087612177283360851753481147207116429873927352593467751821802740581844800606930575668085663384916901343411201947711049760632814825051074073558641844629400028302575182534727274658591573475490233257006387607080317625714061334836979803497660283541174878712306867093334251826215295470574507415538402715 66825008350448709133443407013924588828465719495709410373871007287210962327379202427722302672342653539667605373644807790844199042531259300204296294234567378517600113210300730138909098634366293901960933028025550428321270502856245339347919213990641134164699514849227468373337007304861181882298029662153609716 116943764613285240983525962274368030449815009117491468154274262752619184072913604248514029676599643694418309403878413633977348324429703775357518514910492912405800198118026277743090922610141014328431632799044713249562223379998429343858858624483621984788224150986148069653339762783507068294021551908768816717 467775058453140963934103849097472121799260036469965872617097051010476736291654416994056118706398574777673237615513654535909393297718815101430074059641971649623200792472105110972363690440564057313726531196178852998248893519993717375435434497934487939152896603944592278613359051134028273176086207635075265718 818606352292996686884681735920576213148705063822440277079919839268334288510395229739598207736197505860928165827148895437841438271007926427502629604373450386840601386826183944201636458270987100299021429593312992746935563659989005407012010371385353893517569056903036487573378339484549478058150863361381714719 3274425409171986747538726943682304852594820255289761108319679357073337154041580918958392830944790023443712663308595581751365753084031705710010518417493801547362405547304735776806545833083948401196085718373251970987742254639956021628048041485541415574070276227612145950293513357938197912232603453445526857720 5730244466050976808192772151444033492040935446757081939559438874878340019572766608177187454153382541026497160790042268064890067897055484992518407230614152707884209707783287609411455207896909702093150007153190949228548945619923037849084072599697477254622983398321255413013648376391846346407056043529672000721 22920977864203907232771088605776133968163741787028327758237755499513360078291066432708749816613530164105988643160169072259560271588221939970073628922456610831536838831133150437645820831587638808372600028612763796914195782479692151396336290398789909018491933593285021652054593505567385385628224174118688001722 40111711262356837657349405060108234444286548127299573576916072124148380137009366257240312179073677787185480125530295876454230475279388394947628850614299068955189467954483013265880186455278367914652050050072336644599842619339461264943588508197882340782360883788248787891095538634742924424849392304707704002723 160446845049427350629397620240432937777146192509198294307664288496593520548037465028961248716294711148741920502121183505816921901117553579790515402457196275820757871817932053063520745821113471658608200200289346578399370477357845059774354032791529363129443535152995151564382154538971697699397569218830816009724 280781978836497863601445835420757641110005836891097015038412504869038660959065563800682185253515744510298360878712071135179613326955718764633401954300093482686326275681381092861161305186948575402564350350506356512198898335376228854605119557385176385476526186517741515237668770443200470973945746132953928016725 1123127915345991454405783341683030564440023347564388060153650019476154643836262255202728741014062978041193443514848284540718453307822875058533607817200373930745305102725524371444645220747794301610257401402025426048795593341504915418420478229540705541906104746070966060950675081772801883895782984531815712065726 1965473851855485045210120847945303487770040858237679105268887534083270626713458946604775296774610211572088526150984497946257293288690031352433813680100654378804283929769667650028129136308640027817950452453544495585392288347633601982235836901696234698335683305624190606663681393102403296817620222930677496114727 7861895407421940180840483391781213951080163432950716421075550136333082506853835786419101187098440846288354104603937991785029173154760125409735254720402617515217135719078670600112516545234560111271801809814177982341569153390534407928943347606784938793342733222496762426654725572409613187270480891722709984457728 13758316962988395316470845935617124414390286007663753736882212738582894386994212626233427077422271481004619683056891485623801053020830219467036695760704580651629987508387673550196903954160480194725653167174811469097746018433435213875650858311873642888349783139369334246645769751716823077723341560514742472800729 55033267851953581265883383742468497657561144030655014947528850954331577547976850504933708309689085924018478732227565942495204212083320877868146783042818322606519950033550694200787615816641920778902612668699245876390984073733740855502603433247494571553399132557477336986583079006867292310893366242058969891201730 96308218740918767215295921549319870900732002053646276158175489170080260708959488383633989541955900367032337781398240399366607371145811536269256870324932064561409912558713714851378327679123361363079572170223680283684222129034046497129556008183115500218448481975585339726520388262017761544063390923603197309602731 385232874963675068861183686197279483602928008214585104632701956680321042835837953534535958167823601468129351125592961597466429484583246145077027481299728258245639650234854859405513310716493445452318288680894721134736888516136185988518224032732462000873793927902341358906081553048071046176253563694412789238409732 674157531186431370507071450845239096305124014375523933107228424190561824962716418685437926793691302569226364469787682795566251598020680753884798092274524451929869387910996003959648293753863529541557005191565761985789554903238325479906892057281808501529139373829097378085642717834124330808443736465222381167216733 2696630124745725482028285803380956385220496057502095732428913696762247299850865674741751707174765210276905457879150731182265006392082723015539192369098097807719477551643984015838593175015454118166228020766263047943158219612953301919627568229127234006116557495316389512342570871336497323233774945860889524668865734 4719102718305019593549500155916673674135868100628667531750598969333932774739014930798065487555839117984584551288513779568963761186144765277193586645921671163509085715376972027717538056277044706790899036340960333900526884322668278359348244400972659510703975616803681646599499024838870315659106155256556668170514735 18876410873220078374198000623666694696543472402514670127002395877335731098956059723192261950223356471938338205154055118275855044744579061108774346583686684654036342861507888110870152225108178827163596145363841335602107537290673113437392977603890638042815902467214726586397996099355481262636424621026226672682057736 33033719028135137154846501091416715718951076704400672722254192785337529423173104515586458412890873825892091859019596456982746328303013356940355106521451698144563600007638804194022766393939312947536293254386722337303688190258677948515437710806808616574927829317625771526196493173872092209613743086795896677193600737 132134876112540548619386004365666862875804306817602690889016771141350117692692418062345833651563495303568367436078385827930985313212053427761420426085806792578254400030555216776091065575757251790145173017546889349214752761034711794061750843227234466299711317270503086104785972695488368838454972347183586708774401738 231236033196945960083925507639917010032657536930804709055779349497362705962211731609105208890236116781244643013137175198879224298121093498582485745650161887011945200053471629358159364757575190632754052780707056361125817331810745639608063975647660316024494805223380400683375452217104645467296201607571276740355202739 924944132787783840335702030559668040130630147723218836223117397989450823848846926436420835560944467124978572052548700795516897192484373994329942982600647548047780800213886517432637459030300762531016211122828225444503269327242982558432255902590641264097979220893521602733501808868418581869184806430285106961420809740 1618652232378621720587478553479419070228602758515632963390455446481538941735482121263736462231652817468712501091960226392154570086847654490077400219551133209083616400374301405507115553303026334429278369464949394527880721322675219477256447829533622212171463636563662804783628165519732518271073411252998937182486416741 6474608929514486882349914213917676280914411034062531853561821785926155766941928485054945848926611269874850004367840905568618280347390617960309600878204532836334465601497205622028462213212105337717113477859797578111522885290700877909025791318134488848685854546254651219134512662078930073084293645011995748729945665742 11330565626650352044112349874355933491600219309609430743733188125370772592148374848846155235621569722280987507643721584745081990607933581430541801536857932463585314802620109838549808873121184341004948586254645761695165049258726536340795134806735355485200245455945639633485397158638127627897513878770992560277404914743 45322262506601408176449399497423733966400877238437722974932752501483090368593499395384620942486278889123950030574886338980327962431734325722167206147431729854341259210480439354199235492484737364019794345018583046780660197034906145363180539226941421940800981823782558533941588634552510511590055515083970241109619657744 79313959386552464308786449120491534441201535167266015206132316877595408145038623941923086649350988055966912553506051093215573934255535070013792610758005527245097203618340768869848662111848290387034640103782520331866155344811085754385565943647147488396401718191619477434397780110466893395282597151396947921941834400745 317255837546209857235145796481966137764806140669064060824529267510381632580154495767692346597403952223867650214024204372862295737022140280055170443032022108980388814473363075479394648447393161548138560415130081327464621379244343017542263774588589953585606872766477909737591120441867573581130388605587791687767337601746 555197715705867250161505143843440741088410746170862106442926218143167857015270367593461606545456916391768387874542357652509017539788745490096548275306038690715680425328385382088940634782938032709242480726477642323063087413677600280698961605530032418774812027341336342040784460773268253766978180059778635453592840802747 2220790862823469000646020575373762964353642984683448425771704872572671428061081470373846426181827665567073551498169430610036070159154981960386193101224154762862721701313541528355762539131752130836969922905910569292252349654710401122795846422120129675099248109365345368163137843093073015067912720239114541814371363209748 3886384009941070751130536006904085187618875223196034745100483527002174999106892573154231245818198414742378715121796503567563122778521218430675837927142270835009762977298697674622584443480566228964697365085343496261441611895743201964892731238710226931423684191389354394285491225412877776368847260418450448175149885616749 15545536039764283004522144027616340750475500892784138980401934108008699996427570292616924983272793658969514860487186014270252491114084873722703351708569083340039051909194790698490337773922264915858789460341373985045766447582972807859570924954840907725694736765557417577141964901651511105475389041673801792700599542465750 27204688069587495257913752048328596313332126562372243215703384689015224993748248012079618720727388903196651005852575524972941859449648529014730865489995895845068340841090883722358091104363963602752881555597404473830091283270202413754249118670971588519965789339725480759998438577890144434581930822929153137226049199314751 108818752278349981031655008193314385253328506249488972862813538756060899974992992048318474882909555612786604023410302099891767437798594116058923461959983583380273363364363534889432364417455854411011526222389617895320365133080809655016996474683886354079863157358901923039993754311560577738327723291716612548904196797257752 190432816487112466805396264338300174193324885936605702509923692823106574956237736084557331045091722322376557040968028674810593016147539703103116058429971270915478385887636186056506637730547745219270170889181831316810638982891416896279743830696801119639760525378078365319989070045231011042073515760504071960582344395200753 761731265948449867221585057353200696773299543746422810039694771292426299824950944338229324180366889289506228163872114699242372064590158812412464233719885083661913543550544744226026550922190980877080683556727325267242555931565667585118975322787204478559042101512313461279956280180924044168294063042016287842329377580801754 1333029715409787267637773850368101219353274201556239917569465849761746024693664152591901317315642056256635899286776200723674151113032777921721812409009798896408348701213453302395546464113834216534891196224272819217674472880239918273958206814877607837478323677646548557239923490316617077294514610323528503724076410766402755 5332118861639149070551095401472404877413096806224959670277863399046984098774656610367605269262568225026543597147104802894696604452131111686887249636039195585633394804853813209582185856455336866139564784897091276870697891520959673095832827259510431349913294710586194228959693961266468309178058441294114014896305643065609756 9331208007868510873464416952576708535472919410893679422986260948332222172855649068143309221209494393796451295007433405065719057791229445452052686863068592274858440908494173116768825248796839515744238373569909734523721310161679427917707447704143254862348265743525839900679464432216319541061602272264699526068534875364816757 37324832031474043493857667810306834141891677643574717691945043793328888691422596272573236884837977575185805180029733620262876231164917781808210747452274369099433763633976692467075300995187358062976953494279638938094885240646717711670829790816573019449393062974103359602717857728865278164246409089058798104274139501459265758 65318456055079576114250918668036959748310435876255755960903826638325555209989543477003164548466460756575159065052033835460033404538606118164368808041480145924009086359459211817381776741577876610209668614989368141666049171131755995423952133929002784036437860204680879304756251025514236787431215905852896682479744127553714759 261273824220318304457003674672147838993241743505023023843615306553302220839958173908012658193865843026300636260208135341840133618154424472657475232165920583696036345437836847269527106966311506440838674459957472566664196684527023981695808535716011136145751440818723517219025004102056947149724863623411586729918976510214857760 457229192385557032799756430676258718238173051133790291726326786468278886469926804339022151839265225296026113455364236848220233831770242827150581656290361021468063604516214482721672437191045136271467680304925576991662344197922291967967664937503019488255065021432766155133293757178599657512018511340970276777358208892876000761 1828916769542228131199025722705034872952692204535161166905307145873115545879707217356088607357060901184104453821456947392880935327080971308602326625161444085872254418064857930886689748764180545085870721219702307966649376791689167871870659750012077953020260085731064620533175028714398630048074045363881107109432835571504001762 3200604346698899229598295014733811027667211357936532042084287505277952205289487630373155062874856577072182794187549657937541636822391699790054071594032527150276445231613501379051707060337315953900273762134479038941636409385456043775773654562521136417785455150029363085933056300250197602584129579386791937441507462250132002763 12802417386795596918393180058935244110668845431746128168337150021111808821157950521492620251499426308288731176750198631750166547289566799160216286376130108601105780926454005516206828241349263815601095048537916155766545637541824175103094618250084545671141820600117452343732225201000790410336518317547167749766029849000528009764 22404230426892294607188065103136677193670479505555724294590012536945665437026413412612085440123996039505279559312847605562791457756741898530378501158227690051935116621294509653361949422361211677301916334941353272591454865698192306430415581937647954924498186050205541601531394101751383218088907055707543562090552235750924016765 89616921707569178428752260412546708774681918022222897178360050147782661748105653650448341760495984158021118237251390422251165831026967594121514004632910760207740466485178038613447797689444846709207665339765413090365819462792769225721662327750591819697992744200822166406125576407005532872355628222830174248362208943003696065766 156829612988246062250316455721956740355693356538890070062130087758619658059184893888284598080867972276536956915189933238939540204297193289712649508107593830363545816349061567573533645956528481741113414344589472908140184059887346145012909073563535684471487302351438791210719758712259682526622349389952804934633865650256468114767 627318451952984249001265822887826961422773426155560280248520351034478632236739575553138392323471889106147827660759732955758160817188773158850598032430375321454183265396246270294134583826113926964453657378357891632560736239549384580051636294254142737885949209405755164842879034849038730106489397559811219738535462601025872457768 1097807290917722435752215190053697182489853495772230490434910614310337606414294257217992186566075805935758698406329532672576781430080353027988546556753156812544820714443430973014735521695699372187793900412126310356981288419211423015090363514944749791300411116460071538475038310985817777686356445729669634542437059551795276800769 4391229163670889743008860760214788729959413983088921961739642457241350425657177028871968746264303223743034793625318130690307125720321412111954186227012627250179282857773723892058942086782797488751175601648505241427925153676845692060361454059778999165201644465840286153900153243943271110745425782918678538169748238207181107201770 7684651036424057050265506330375880277428974470405613433044374300172363244900059800525945305962530641550310888844306728708037470010562471195919825897272097687813745001104016811103148651869895605314557302884884172498869018934479961105632544604613248539102877815220500769325268176900724443804495120107687441797059416862566937602771 30738604145696228201062025321503521109715897881622453732177497200689452979600239202103781223850122566201243555377226914832149880042249884783679303589088390751254980004416067244412594607479582421258229211539536689995476075737919844422530178418452994156411511260882003077301072707602897775217980480430749767188237667450267750409772 53792557254968399351858544312631161942002821292839294031310620101206542714300418603681617141737714490852176221910147100956262290073937298371438781280904683814696215007728117677722040563089269237201901120194189207492083132541359727739427812232292739773720144706543505385276877238305071106631465840753812092579415918037968563216773 215170229019873597407434177250524647768011285171357176125242480404826170857201674414726468566950857963408704887640588403825049160295749193485755125123618735258784860030912470710888162252357076948807604480776756829968332530165438910957711248929170959094880578826174021541107508953220284426525863363015248370317663672151874252865774 376547900784778795463009810188418133594019749049875058219174340708445799000102930225771319992164001435965233553371029706693836030517561088600071468966332786702873505054096823744054283941624884660413307841359324452444581927789518094175994685626049178416041012945804537696938140668135497746420260885276684648055911426265779942514775 1506191603139115181852039240753672534376078996199500232876697362833783196000411720903085279968656005743860934213484118826775344122070244354400285875865331146811494020216387294976217135766499538641653231365437297809778327711158072376703978742504196713664164051783218150787752562672541990985681043541106738592223645705063119770057776 2635835305493451568241068671318926935158138243349125407534220384959120593000720511580399239945148010051756634873597207946856852213622927620200500282764329506920114535378677766208379987591374192622893154889515271167112073494526626659231962799382344248912287090620631763878566984676948484224941826196936792536391379983860459597600777 10543341221973806272964274685275707740632552973396501630136881539836482372002882046321596959780592040207026539494388831787427408854491710480802001131057318027680458141514711064833519950365496770491572619558061084668448293978106506636927851197529376995649148362482527055514267938707793936899767304787747170145565519935441838390401778 18450847138454160977687480699232488546106967703443877852739542694713844151005043581062794679616036070362296444115180455627997965495360493341403501979350306548440801747650744363458659913139619348360252084226606898169784514461686386614623739595676409742386009634344422347149968892738639389574592783378557547754739659887023217183202779 73803388553816643910749922796929954184427870813775511410958170778855376604020174324251178718464144281449185776460721822511991861981441973365614007917401226193763206990602977453834639652558477393441008336906427592679138057846745546458494958382705638969544038537377689388599875570954557558298371133514230191018958639548092868732809780 129155929969179126843812364894627419822748773924107144969176798862996909057035305067439562757312252492536075108806263189395985758467523453389824513855452145839085612233555210544210619391977335438521764589586248287188491601231804706302366177169734868196702067440410956430049782249170475727022149483649902834283177619209162520282416781 516623719876716507375249459578509679290995095696428579876707195451987636228141220269758251029249009970144300435225052757583943033870093813559298055421808583356342448934220842176842477567909341754087058358344993148753966404927218825209464708678939472786808269761643825720199128996681902908088597934599611337132710476836650081129665782 904091509784253887906686554262391938759241417468750014784237592040978363399247135472076939301185767447752525761643842325771900309272664173728771596988165020873599285634886473809474335743841348069652352127103738010319441208622632944116563240188144077376914472082876695010348475744193330089155046385549319839982243334464137641976914783 3616366039137015551626746217049567755036965669875000059136950368163913453596988541888307757204743069791010103046575369303087601237090656694915086387952660083494397142539545895237897342975365392278609408508414952041277764834490531776466252960752576309507657888331506780041393902976773320356620185542197279359928973337856550567907657784 6328640568489777215346805879836743571314689922281250103489663144286848543794729948304538575108300372134267680331506896280403302164908649216101401178917155146115194999444205316666320350206889436487566464889726166072236088460358430608815942681317008541638401304580136865072439330209353310624085324698845238879875703341248963493838400785 25314562273959108861387223519346974285258759689125000413958652577147394175178919793218154300433201488537070721326027585121613208659634596864405604715668620584460779997776821266665281400827557745950265859558904664288944353841433722435263770725268034166553605218320547460289757320837413242496341298795380955519502813364995853975353601786 44300483979428440507427641158857204999202829455968750724427642010007939806563109638131770025758102604939873762320548273962823115154360544512709808252420086022806364996109437216664242451448226055412965254228083162505652619222509014261711598769219059791468809132060958055507075311465473174368597272891916672159129923388742744456868802787 177201935917713762029710564635428819996811317823875002897710568040031759226252438552527080103032410419759495049282193095851292460617442178050839233009680344091225459984437748866656969805792904221651861016912332650022610476890036057046846395076876239165875236528243832222028301245861892697474389091567666688636519693554970977827475209788 310103387855999083551993488112000434994419806191781255070993494070055578645941767466922390180306718234579116336243837917739761806080523811588968657766940602159644554972766060516649697160137582387890756779596582137539568334557563099831981191384533418540281663924426706388549527180258312220580180910243416705113909463721199211198081616789 1240413551423996334207973952448001739977679224767125020283973976280222314583767069867689560721226872938316465344975351670959047224322095246355874631067762408638578219891064242066598788640550329551563027118386328550158273338230252399327924765538133674161126655697706825554198108721033248882320723640973666820455637854884796844792326465790 2170723714991993584863954416784003044960938643342468785496954458490389050521592372268456731262147027642053814353706865424178332642563666681122780604368584215117511884809362423616547880120963076715235297457176074962776978341902941698823868339691733929781971647470986944719846690261808185544061266371703916935797366246048394478386571314791 8682894859967974339455817667136012179843754573369875141987817833961556202086369489073826925048588110568215257414827461696713330570254666724491122417474336860470047539237449694466191520483852306860941189828704299851107913367611766795295473358766935719127886589883947778879386761047232742176245065486815667743189464984193577913546285257792 15195066004943955094047680917488021314726570503397281498478681209432723353651146605879197118835029193494376700475948057969248328497945666767859464230580089505822583193665536965315835160846741537006647082200232524739438848393320591891767078377842137508473801532296908613038926831832657298808428864601927418550581563722338761348705999200793 60780264019775820376190723669952085258906282013589125993914724837730893414604586423516788475340116773977506801903792231876993313991782667071437856922320358023290332774662147861263340643386966148026588328800930098957755393573282367567068313511368550033895206129187634452155707327330629195233715458407709674202326254889355045394823996801794 106365462034607685658333766422416149203085993523780970489350768466029063475558026241154379831845204354460636903331636405784738299485619667375016249614060626540758082355658758757210846125927190759046529575401627673176071938753244143242369548644894962559316610726078360291272487822828601091659002052213491929854070946056371329440941994402795 425461848138430742633335065689664596812343974095123881957403073864116253902232104964617519327380817417842547613326545623138953197942478669500064998456242506163032329422635035028843384503708763036186118301606510692704287755012976572969478194579579850237266442904313441165089951291314404366636008208853967719416283784225485317763767977609796 744558234242253799608336364956913044421601954666466793425455379262203444328906183688080658822916430481224458323321454840493168096399337671625113747298424385785306576489611311300475922881490335313325707027811393712232503571272709002696586840514264737915216275082548522038907414759800207641613014365494443508978496622394599306086593960816797 2978232936969015198433345459827652177686407818665867173701821517048813777315624734752322635291665721924897833293285819361972672385597350686500454989193697543141226305958445245201903691525961341253302828111245574848930014285090836010786347362057058951660865100330194088155629659039200830566452057461977774035913986489578397224346375843265798 5211907639695776597258354554698391310951213682665267553978187654835424110302343285816564611760415013368571208263250183883452176674795363701375796231088970700497146035427279179103331460170432347193279949194679755985627524998908963018876107883599853165406513925577839654272351903318601453491291100558461104562849476356762195142606157725714799 20847630558783106389033418218793565243804854730661070215912750619341696441209373143266258447041660053474284833053000735533808706699181454805503184924355882801988584141709116716413325840681729388773119796778719023942510099995635852075504431534399412661626055702311358617089407613274405813965164402233844418251397905427048780570424630902857800 36483353477870436180808481882888739176658495778656872877847313583847968772116403000715952282322905093579998457842751287184165236723567545909630573617622794903480022247990954253723320221193026430352959644362758291899392674992362741132132755185198972157845597479044877579906463323230210174439037703909227731939946334497335365998243104080000801 145933413911481744723233927531554956706633983114627491511389254335391875088465612002863809129291620374319993831371005148736660946894270183638522294470491179613920088991963817014893280884772105721411838577451033167597570699969450964528531020740795888631382389916179510319625853292920840697756150815636910927759785337989341463992972416320001802 255383474345093053265659373180221174236609470450598110144931195086935781404814821005011665976260335655059989204899259010289156657064972821367414015323359564324360155735936679776063241548351185012470717510539308043295748724946539187924929286296392805104919182353314143059345243262611471221073263927364594123579624341481347561987701728560002803 1021533897380372213062637492720884696946437881802392440579724780347743125619259284020046663905041342620239956819597036041156626628259891285469656061293438257297440622943746719104252966193404740049882870042157232173182994899786156751699717145185571220419676729413256572237380973050445884884293055709458376494318497365925390247950806914240009804 1787684320415651372859615612261548219656266293154186771014518365608550469833703747035081661833822349585419924434294813072024096599454809749571898107263516950270521090151556758432442690838458295087295022573775156303070241074625774315474505004074749635734434276473199001415416702838280298547512847491552158865057370390369432933913912099920016805 7150737281662605491438462449046192878625065172616747084058073462434201879334814988140326647335289398341679697737179252288096386397819238998287592429054067801082084360606227033729770763353833180349180090295100625212280964298503097261898020016298998542937737105892796005661666811353121194190051389966208635460229481561477731735655648399680065806 12513790242909559610017309285830837537593864052079307397101628559259853288835926229245571632836756447097939471040063691504168676196183668247003286750844618651893647631060897309027098835869208065611065158016426094121491687522380420208321535028523247450141039935312393009907916919867962089832589932440865112055401592732586030537397384699440114807 50055160971638238440069237143323350150375456208317229588406514237039413155343704916982286531347025788391757884160254766016674704784734672988013147003378474607574590524243589236108395343476832262444260632065704376485966750089521680833286140114092989800564159741249572039631667679471848359330359729763460448221606370930344122149589538797760457808 87596531700366917270121165000815862763157048364555151779711399914818973021851483604719001429857295129685576297280445840529180733373285677729023007255912330563255533417426281163189691851084456459277456106114982658850441812656662941458250745199662732150987279547186751069355418439075734628828129527086055784387811149128102213761781692896080800809 350386126801467669080484660003263451052628193458220607118845599659275892087405934418876005719429180518742305189121783362116722933493142710916092029023649322253022133669705124652758767404337825837109824424459930635401767250626651765833002980798650928603949118188747004277421673756302938515312518108344223137551244596512408855047126771584323201810 613175721902568420890848155005711039342099338551886062457979799403732811152960385233033010009001065907799034080963120883704265133612999744103161050791386313942788733921983968142327842957591195214942192742804878611953092688596640590207755216397639125056910956830307257485487929073530142401796906689602390490714678043896715496332471850272565602811 2452702887610273683563392620022844157368397354207544249831919197614931244611841540932132040036004263631196136323852483534817060534451998976412644203165545255771154935687935872569311371830364780859768770971219514447812370754386562360831020865590556500227643827321229029941951716294120569607187626758409561962858712175586861985329887401090262409812 4292230053317978946235937085039977275394695369863202437205858595826129678070722696631231070063007461354593238566741846185929855935290998208722127355539704197599521137453887776996294900703138366504595349199634150283671648820176484131454286514783473875398376697812150802398415503514710996812578346827216733435002746307277008474327302951907959216813 17168920213271915784943748340159909101578781479452809748823434383304518712282890786524924280252029845418372954266967384743719423741163992834888509422158816790398084549815551107985179602812553466018381396798536601134686595280705936525817146059133895501593506791248603209593662014058843987250313387308866933740010985229108033897309211807631836865814 30045610373225852623651559595279840927762867589042417060441010170782907746495058876418617490441052229482152669967192923301508991547036987461054891488777929383196647962177214438974064304921968565532167444397439051985701541741235388920180005603484317127788636884685055616788908524602976977688048427790517134045019224150939059320291120663355714514815 120182441492903410494606238381119363711051470356169668241764040683131630985980235505674469961764208917928610679868771693206035966188147949844219565955111717532786591848708857755896257219687874262128669777589756207942806166964941555680720022413937268511154547538740222467155634098411907910752193711162068536180076896603756237281164482653422858057816 210319272612580968365560917166958886494340073123296919423087071195480354225465412134930322433087365606375068689770350463110562940829258912227384240421445505682376535735240501072818450134453779958725172110782073363899910792188647722441260039224390219894520458192795389317522359672220838843816338994533619938315134569056573415242037844643490001600817 841277090450323873462243668667835545977360292493187677692348284781921416901861648539721289732349462425500274759081401852442251763317035648909536961685782022729506142940962004291273800537815119834900688443128293455599643168754590889765040156897560879578081832771181557270089438688883355375265355978134479753260538276226293660968151378573960006401818147223490828806677855892642016871220546038051186307843596160949836836247957825788494451225703161155924462548082839245324177394058580481238559168968295011853977663575014668350750972915094117645971107620477547451354729937554532053405708882027457073153926164320734956772522265651770554587190671437296173533956820594198339601390669426491250443001120281958889396331522671142357056806748488218415220474523137438464379934734499183130315397780490281264462369785019233135698129670957623432192495423667587318004741591065430005867340300389166037647058388443048191018980541891975021812821362283552810982829261570465728293982709008906260708221834876268574918469413582728237679335840556267770596500177200448098201030564435801646744991248494118098543822266358304154905173126648857853735704780519461158579922128091471237836579874717269241758410063368669914182778065082977843645025102678455256810405658823521797753343342832159483109562881724373839962174192199512077483150245144697407655859562393882110334700061073214737697744159388377209734685985438753101007841682141222577432065869799649939764723941752890654332166196206925065954314149428191220778446343196885123658849513463194988690769670336402534746796567311122603319113745801004107138210272416226352940871910133733713286379324382515268974953598486967687980483099326009805787896306234382495755284413388002442928589507909766375535088389387439417550124040313665822721395105061152721493873945882668980675586450812908433621188654200497614993346363622811005945489664029866485605912302088469230887044358068939927944645558084490551517571874918679767283961176465258427340339982511638176694017207061687973521934539658454238205171601288185359101693675717477234290042751250316388420911571864046814280189807127170705489148232885580420244610885975495783530675922702345803251633734484754616801990459973385454491244023781958656119465942423649208353876923548177432275759711778582232337962206070287499674719069135844705861033709361359930046552706776068828246751894087738158633816952820686405152741436406774702869908937160171005001265553683646287456187257120759228508682821956578245049765735428069050457117621178682864729105155690359035348320579403483304953424545359677041618427648209065399241386114619284616209310506482579495612518906591433860623003124430758370987728235256808991382379877581467236858120449431815814653541777609179667436201209017297513711855730022340640030299258752214718946381003048327699961328649890194938424008252019906294171227620182847048471473145891642062276143614139328231761393321981369818143870816647371059283626159696554445847713846483724202593031798245007562636573544249201249772303348395091294102723596552951951032586894743248179772726325861416711043671866974480483606919005484742292008936256012119703500885887578552401219331079984531459956077975369601826353483601479964833531998233482507800531037360898325132474382440558243831346739718175177392913289935374634577946897028023349923134651735453780564692876323461400370243610218710153085969140976467976629396766591430702706580068431460227107025747924432642576720534084631210825959829901101563844802120948112655030326246670213382938997293005492313645689680282714139344059198593341279929339300312021241494435933005298975297622329753253869588727007095716531597414985383117875881120933996925386069418151222587715052938456014809744408748406123438765639058719065175870663657228108263202737258409084281029916977305703068821363385248433038393196044062553792084837924506201213049866808535317559891720219692545827587209828247438521035975383472398763437755460371726152628827592732067708390770681942717802722624175039302954762244204562827919616344946194256214817646395285013426422980259170527153097107160178398683527583640577736614001491894606047902022158974918023547102849803704373859241847578171880930771094691361484663678858521228372669149368057298105103844619551982776168299897540841439015338895950537510218414869046105153103709282708335630827277708712108904967001572118190489768182513116784653797847770248592705855811400537056919210366821086123884286407135947341103345623109464560059675784241916080886358996720941884113992148174954369673903126875237230843787654459386547154340849134906765974722291924204153784782079311046583017320696472518276843067913440642882226020830684017931491244739587353947735990246190583692252751206833357094319397954373144146233597935037235247669950939849608618141936900716797501212487907846930854840441562980104432622423353141551128244261648297199486259306170146929330472031665153976628395303926457520096485986086840455764010867357269123368638794331483169282785890073107372271653762571528904083322736071725964978958349415790943960984762334769011004827333428377277591817492576584934391740148940990679803759398434472567747602867190004849951631387723419361766251920417730489693412566204512977046593188797945037224680587717321888126660615906513581215705830080385943944347361823056043469429076493474555177325783212124487530762793790147539408450017558214581478812552043871317711147763415193172333408584576925844783349966023578568061200902363518554526064673368965657894726032699355830501758250848741535492851598388309094086073102835696347199085789770983153808039640381514319102850531330422165607783639876712748520264067540190260788319034807607150088386358047156032008334849795012305117516059015763380007023285832591525020817548527084459105366077268933363433830770337913339986409431427224480360945407421810425869347586263157890413079742332200703300339496614197140639355323637634429241134278538879634315908393261523215856152605727641140212532168866243113455950685099408105627016076104315327613923042860035354543218862412801834848714127153395565310327758591501229075020703516878643070992239780343439063522063338600920384809134834497621650499764284063165446298816824527135827596052630822288954908135123077559411907484499611887181636586025117198498744303936005283968820766562774826706002337199537193129551592544854791369892396418484727813318255182332436532500506187045063300922240283533948565086135822612413110343660049163000828140675145722839689591213737562540882533544036815392365393379904866019990571362526617851952672981085433103842105232891558196325404923102376476299379984475487265463441004687939949772157440211358752830662510993068240093487981487725182063701794191654795695856739389112532730207293297461300020247481802532036889609836594099889007376895717229431014050860352514492461815050149694567846240407344465444337020644269366394384148335155349834998844215812409171777168995079317236841575602268435694586154291588335239149728321027145610217582038949121012755203698778174536593942378694201636039676035190686114781398353958924677492939309469322778627632705572750354330931544310645568168372376399556029507582868917724056203441410057969847260200598778271384961629377861777348082577077465577536593340621399339995376863249636687108675980317268947366302409073742778344617166353340956598913284108582440870328155796484051020814795112698146375769514776806544158704140762744459125593415835698709971757237877291114510530822291001417323726177242582272658384158699223051638270020606017098356022467601447232705351047861974923682851411258110359144509885564760689038346087448844991909510686864202440182965555220657891029215879049862103080041118346674048098247190019271523074272643847089286425891447221756157596650859411452277732246334802803469788477712472742450575166285259450393428939009252480316520810174518977148391663479689220655308008242406839342408987040578893082140419144789969473140564503244143657803954225904275615338434979537996763804274745680976073186222088263156411686351619944841232016447338669619239298876007708609229709057538835714570356578888702463038660343764580911092898533921121387915391084989096980230066514103780157371575603700992126608324069807590857840291108945613614678901442421196884921572732101306289374573350338244657799598788067725140115691989533248232684226121419149433665748080494170812807588865446052372045111533490347215602878284267183366877303301349006615199085069296250049812401305522931031765560158801659441257243436196242885193439873091971540261639968161527540025730647673622156456712216328400084111644357824544587156057696847875396862909284052251574982934013529786311983951522709005604627679581329929307369044856765977346629923219766832512303554617842094881804461339613888624115131370687334675092132053960264607963402771850001992496052220917241270622406352066377650289737447849715407737594923678861610465598726461101601029225906944886258268488653136001842203776261929530275231009694837819445100912470914402562201345236771260459719151647407598080984392673273762878958284993404603566023656345919568965312205812236660431578073443243050922014798987028356814112310944304630639359548507375034868680913866051722235892111161161608880070405337370019635407911164380078183147977713069278018011453371535509519698551429880028438151050477181211009240387793512777804036498836576102488053809470850418388766065896303923239375706930950515158331399736184142640946253836782758612488232489466417263122937729722036880591959481134272564492437772185225574381940295001394747236554642068889435684446446464355202816213494800785416316446575203127325919108522771120720458134861420380787942057195200984414264338335067119266170678638647361157063872964008179354094166573988232180340615318531865668907487129163401527079949538322249621655944214369827571854406856566230210465141027013564541035929091984976987861766101324144755168395516252440807663970623620556512447781281312621604928373615901374478553781506605472820358439914849461260801736007485666378898600091601684557057353340268477064682714554589444628255491856032717416376666295952928721362461274127462675629948516653606108319798153288998486623776857479310287417627426264920841860564108054258164143716367939907951447064405296579020673582065009763230655882494482226049791125125250486419713494463605497914215126026421891281433759659397845043206944029942665515594400366406584699850368345469834863194750470531528099447110748057255478659166017917625262384307229723059682352409904143810689559646768255747351591609500588793002980847995963611473255987189094951787251503643894838915032362709269013286178768613767085653647794365343895587134468969188351234498615311309621349876470546238309742509079403946228825612152052399664652290200641211484739940147338187933945277900188212611239778844299222902191463666407167050104953722891889223872940963961657524275823858707302298940636643800235517201192339198385444589302394875637980714900601457557935566012945083707605314471507445506834261459117746137558234853787587675340493799446124523848539950588218495323897003631761578491530244860820959865860916080256484578486989525784182888440423632532937206966961297752364007883506141621254233768366901506080614177764668693290066748269175273777902314611412665041215510208659359717452803127919103236646625107605255072638724052265389648830930032513802963695995755345605574072691099412827843184586414903071791673494491352938236681681975635558276236017792850643667976525660314044884800849279581031367315537616945301317488278678451910094560315340245664850169350734676060243224567110586747731602669930767010951116092584456506601648620408346374388698112125116764129465865004304210202905548962090615585953237201300552118547839830213824222962907643976513113727383456596122871666939779654117529467267279025422331049440711714025746719061026412561795392018504892668048928021908296542773056044876872908426654805518454299134877963637856831054256429924435268085303046723788422691644531620227988865528850857146061551802216962189543372265652637575323678550847106836585772754181651022759662074587197028741923901850883769588979490229210490432150254171446143947056765677177382944890793365212454995450567583567962219831419360285119570672195712087633186171092224179507491633706619222073817196539511854551427324217025719697741072341212186895153690766578126480911955462115403428584246207208867848758173489062610550301294714203388427346343091016726604091038648298348788114967695607403535078355917960916841961728601016685784575788227062708709531779563173460849819981802270334271848879325677440985234248676342496153358075799411392314138110358986583638629180093944145745464997817379795009471046876597121327066518958841511721341595922058701956000022430862615518735326803605859568463027265749855929747856100409279271557159317634522110379201193467312956186387122856431604473433025051779200123007629397359740241680614235553556487184968153973084975735538819935521685313699470536998461343230319764556925655244143594633455451672037577658298185999126951918003788418750638848530826607583536604688536638368823480782400008972345046207494130721442343827385210906299942371899142440163711708622863727053808844151680477386925182474554849142572641789373210020711680049203051758943896096672245694221422594873987261589233990294215527974208658542397407343974730735065305958797461989667725129060854704042606576090202182549847216585650662973281361798492894656327118905820493911714544109136920001570160383086311472876252410169792411908602489915082349927028649549009001152234416547726544083542711906933047098599950212313140311753624544008610534057815181816917642996488748954102947770778115948301487717395486514855958962937589892294026122383518984795867090051624341881617042630436080873019938886634260265189312544719397157862530847562328197564685817643654768000628064153234524589150500964067916964763440995966032939970811459819603600460893766619090617633417084762773218839439980084925256124701449817603444213623126072726767057198595499581641179108311246379320595086958194605785616781851407823115145457141711582233927674075903425982928298246032631415277848930516099554640812969532589450262594289832340743457382001808763958440010991122681604180310133766871188546883360217429405576449489200546843063008065640915834085808584798983348531329690199651486191982182275371808060273738404706272718423500975421242678720634395446811638110414021768405600857671274056312924605818285668463289357106963036137039317131929841305256611113957220643982185632518781303578010503771593293629738295280072350558337600439644907264167212405350674847541875334408697176223057979568021873722520322625636633363432343391959333941253187607986059447679287291014872322410949536188250908736940039016849707148825375817872465524416560870736224018581174729598547618060181999919810756374937185313239818804980877222284199069449425136126968824856907867281261518381600288263852042016740126613477090800769378587712292621709363680983198281835215220058390351464244038279014410564594864108386006600935928834397193078313975604033438752759276026564219161688329439090289645068279486987510444407681276814667728981523788392028594698918394190472240727999679243025499748741252959275219923508889136796277797700544507875299427631469125046073526401153055408168066960506453908363203077514350849170486837454723932793127340860880233561405856976153116057642258379456433544026403743715337588772313255902416133755011037104106256876646753317756361158580273117947950041777630725107258670915926095153568098608223107189833326421273999438675294624560297192678731634866140555989393486145975952888781773998355070968830628671202017846964294117180886294339635605385650113986048351965545766882387972846506540408732460249708267953100873952164048758702046206551501840780351548197829228234071269314932185949534131818306073632027515477956408912573110853768937702674102870666518744168613289242875933330568509599775470117849824118877071492653946456222395757394458390381155512709599342028387532251468480807138785717646872354517735854242154260045594419340786218306752955189138602616163492984099883307181240349580865619503480818482620600736312140619279131691293628507725972874379813652727322429452811006191182563565029244341507575081069641148266607497665862575617503288332849489179960707270623719220803487511214440629838919257544030218316702214724179884854967818144006984141249287500588202662040603774492376995507979023384637588203681767158099255457828611272217479578756717061176651483413109143234458605128854624608373848045976384988852045253016467389227281425154241926083456948623880117759763825639187187200946656312091486323024700131533313979567198428290824948768832139500448577625193556770301761208732668088588967195394198712725760279365649971500023528106481624150979695079820319160935385503528147270686323970218313144450888699183150268682447066059336524365729378344205154184984334953921839055399554081810120658695569091257006169677043338277944955204710390553025567487488037866252483657864402932252301832994642425972495089436603454562441257850108440887243480280821152821691550306925919398477472700804888898874501250411741863428422642144663896855585316369246311742577237010669478820480027890552235705129701942823656038389176400264121023590198237225861693632183469492196431677111527172459096997607969348258419864036716082431834677947431031040662659418464008651611729009207331978569703889980357746413818249765031400433763548973921123284611286766201227703677593909890803219555595498005001646967453713690568578655587422341265476985246970308948042677915281920111562208942820518807771294624153556705601056484094360792948903446774528733877968785726708446108689836387990431877393033679456146864329727338711789724124162650637673856018662820525766112830962496981807465626056224181937088804950759086210704361965748069751840852148481435789342308905634222292121508752882193043998958495012647277989097214584724182198040659074686351743360195233865649935907913599765592268724234801848847165131387660581031855425284286445375021739780690207213678983255785437808939048257012577022842745632017217284638615929248028671128210306445132384998792722986250422489672774835521980303634484281744786299227900736340859392574315736923562253688916848603501152877217599583398005058911195638885833889672879216263629874540697344078093546259974363165439906236907489693920739538866052555064232412742170113714578150008695912276082885471593302314175123575619302805030809137098252806886913855446371699209868197436803627898167374788726522593823935692735596216346553136034749305337602364882628859650393700505253961623394395560448505612701753513079927094650885309459236805020930692753862846135228044622035213666370595495513553951983591458810696436129419301559197136240672229879769900051176251521784648314504957528827904980646625733377990880391598992194241205209924703115047361686978974721451159266949915490609037529574277094238486538621254413899722135040945953051543860157480202101584649357758224179402245080701405231970837860354123783694722008372277101545138454091217848814085466548238198205421580793436583524278574451767720623678854496268891951907960020470500608713859325801983011531161992258650293351196352156639596877696482083969881246018944658701382057625395287171623521085658156767549849149173514425871952243245137363216554178402017552755903536777731363760768923139539288912274591559489662556197166214657635146514849277039922946596312354246495664594168468594877663885140211674875052905935110914379953684705609158389300358233760652492538201534702701795334864526380133645936162741192945359688436469472921805331531487155282305015811486864940843426326270701993965966940577034878089729805494528662167136080702110236141471109254550430756925581571556490983662379586502247886648586305405860593971081596917863852494169859826583766738743795106555405608466995002116237404436575198147388224366335572014329350426099701528061388108071813394581055205345837446509647717814387537458778916872213261257872967440337776701020136464759960709737284894404421460098110366570271596154251587924881412286929132475744411954632538246197677502238592214091642763789338016350260344602560394493927946062617418647972546965215917928016414364719598148172412537034154577640065967579293926410872510250763632456744776741074291891256734405168466093552155313918835061751781905528631045263732072008733869761351106804080545859039842838949139577617685840392441466281086384617006351699525649147716529902977647818530152984790710008954368856366571055157352065401041378410241577975711784250469674591890187860863671712065657458878392592689650148136618310560263870317175705643490041003054529826979106964297167565026937620673864374208621255675340247007127622114524181054928288018746772082364436907140955253319724968160994260830950220686772565991901173079761115474169886008503927330210883682427767723383742515670145498641499346525366114451822412217922761457495622438321930535807828756511425496114900553037187037206887759239082043480461773055057484876107571755345427197213437187520043238797140836179262654865087197431845432262473338700417316846124504028752708832945774762856382101327889987264397704332380088274709026396760469231904446189667954403401570932084353472971107089353497006268058199456599738610146445780728964887169104582998248975328772214323131502604570198445960221214874814882755103695632817392184709222022993950443028702138170878885374875008017295518856334471705061946034878972738172904989335480166926738449801609876474045765510583499866867732380747771269598258166515448074079619433082115583278083191892020595274913114761857769943740636861976096910184904904954256775628011627568855254593302024693570682535137506548012955799784728043038712603092604482143146735743043632324113854023941327530022874179903804940603126403026715799858532548385840556103820229180258373133709029212179228715281687718961830620423339994674709295229910850783930326660617922963184777323284623331123327675680823810996524590474310797749625474479043876407396196198170271025120465102754210183732080987742827301405500261920518231991389121721548504123704179285725869429721745292964554160957653101200914967196152197624125056121068631994341301935433622244152809167210334925348361168487169148611265878331832035857408449906807412666523439888718780716560813651855733603157480908294658234324414416692439180333300438960618445803383267837129433433467979742939608139298198678215311417285499477774596254583609069059849309630127098822164823137500202715020130542626879697816758929271016011925932663458422188482118701059900972783870088389272674160426180861193596320448525460100697148791327328143429633799627229650666093759554875122866243254607422934412629923633178632937297657666769756721333201755842473783213533071348517733733871918971758432557192794712861245669141997911098385018334436276239397238520508395288659292550000810860080522170507518791267035717084064047703730653833688753928474804239603891135480353557090696641704723444774385281794101840402788578802322824251001859149347651888665664079221031465015925695562990135222102366358062607640270900916847074262333103072724329120623682874859906034034275858200577256975087390747507179920998496344422173782085263483418945167410889691755153761962501419005140913798388157884717312504897112083481528644208955319374830907419306809487090618724908719122983266028355174243139678220704880008819291297004007436597390607554662656316884125860063702782251960540888409465432250430561083603667388297049332412290897316482494731499439624136137103432802309027900349562990028719683993985377688695128341053933675780669643558767020615047850005676020563655193552631538869250019588448333926114576835821277499323629677227237948362474899634876491933064113420696972558712882819520018821625976975701301404543356322065964855454722025511147986894093094655471656450643825348189630641792951983633172150907030384436578012401934223823993100740404079882561173523255025944698947441095521647459684438393261617187622784228607633373750993303598639658871710519302118753427978458437070050946268723562381635193514766640963433107436103386088286219848621970197774754493416002883650390790280520561817342528826385942181888810204459194757637237862188662580257530139275852256717180793453268860362812153774631204960773689529597240296161631953024469409302010377879578976438208658983873775357304646875049113691443053349500397321439455863548684207720847501371191383374828020378507489424952654077405906656385373242974441354435314487939448788079109901797366400988411381838829909109831803494254461753988183054178578035908258651662588301595154506777437327414492550663885432205056349212691056046086813539566767951705182828559177928214662785181612892632087668651532217791068752831320313359489600253433616256953125190477612101973635114831273995849209059490356623881064936671446354603366486744031752052723702618003538940353791384423281453912016885455273553196364393272139770178470159527322167143121436330346066503532063806180271097493096579702026555417288202253968507642241843472541582670718068207313142367117128586511407264515705283506746061288711642750113252812534379584010137344650278125007619104484078945404593250959833968362379614264955242597466857854184134659469761270082108948104720141557614151655376931258156480658867967287180936376882262445978123227791728137925004625135781056163811811116608154744206129190144785464719802543539444448883739232260769477696737566193627979991424549750263949627129024842461368056072552453748126981924219351642720177403531379867187633334328471381544580381891797094446341643249636716745455670012448222356540720822226436906591832602477258247653969096297017738411488731869148723745507529049783912492911166912551700018500543124224655247244466432618976824516760579141858879210174157777795534956929043077910786950264774511919965698199001055798508516099369845472224290209814992507927696877406570880709614125519468750533337313885526178321527567188377785366572998546866981822680049792889426162883288905747626367330409909032990615876385188070953645788855771010266554638175837121846862594542096965475032375950467393146682677816257083209442904331013498253038617804776111142186174625825386343877162963355395859939971848251847647389903173897229576392507867176236888873469535461499041241824719659070313433340299299670812062673242579661124391502747457017218189690087137556495785045755585058346142828217340807733577783674079124168880088922308404106621855270334848738745037816838786190012950380186957258673071126502833283777161732405399301215447121910444456874469850330154537550865185342158343975988739300739058955961269558891830557003146870494755549387814184599616496729887863628125373336119719868324825069297031864449756601098982806887275876034855022598314018302234023338457131286936323093431113469631649667552018903903970718658824672308598529280381617946787583252266316532717520267787447137995824661003303170944877712703246334327779953032223807777044071401407434877710195798029377629335317293222172806070347475550702336582221142867482304932886927730376134921940333820950976956844387126980576278707405192321991205273278306099628954704953202890954084229997975213856541350444857185538691821602891156158828746352986892343941171215264717871503330090652661308700810711497885519832986440132126837795108508129853373111198121288952311081762856056297395108407831921175105173412691728886912242813899022028093463288845714699292197315477109215045396877613352838039078273775485079223051148296207692879648210931132243985158188198128115638163369199919008554261654017794287421547672864098922732779503061177270616018970496267132562751308276586421572902264187451212996597077262702312219661414398892272434029445967122556665443930849980985204414397137058620564340534722105255520964249243232885491635607554800007237613453020849411263294445358233674665683869791070988886403395095183634625393843691294814269740268293467242023667858960998582649699578945311400029877084275121689310931118012244709082464075881985068530251005233106345686291609056749804851986388309050809248878645657595569089736117783868490226661775723399923940817657588548234482257362138888421022083856996972931541966542430219200028950453812083397645053177781432934698662735479164283955545613580380734538501575374765179257078961073173868968094671435843994330598798315781245600119508337100486589419129456521428240894312132793473869927939259157936104951010315849312158490976179540838916185537629900792245907038206121769857896658107515949866896430900779959410343950383743054736788646749744702630198441449252883600050663294171145945878843061117507635722659787088537496922204823765666285442377756905839063699888181878054270694165675012726990078547897052617179800209139589925851489576517826085712963577248531173895479711757036631744419804041263397248633963904718163355664742150519603168983628152824487079431586632430063799467585723603119837641375801534972218947154586998978810520793765797011534400202653176684583783515372244470030542890639148354149987688819295062665141769511027623356254799552727512217082776662700050907960314191588210468719200836558359703405789613390619564999768626018492955431708949557481410555273465707221094518510943683325678587241329876340930554572134926744285238900527660675261164906827501630545971587240765268620138315752052724821291841138909014477018520035464305919802162115190142782255345005861850961976247845543376635966399809664429834087344589921727314637989485915972508908893054983527936832025860146397712948096008975356247825999907450407397182172683579822992564222109386282888437807404377473330271434896531950536372221828853970697714095560211064270104465962731000652218388634896306107448055326300821089928516736455563605790807408014185722367920864846076057112902138002344740384790499138217350654386559923865771933634937835968690925855195794366389003563557221993411174732810344058559085179238401898937343369549983803821294506880219626469023698738869142599505476616295766057832797501106893091343865138820049444872099966723036936247268281543477925114138218011106853568803409682102643690737490428879723631013391296402482501414386151348063309994757874150410329567338337349188036364517647986676510088386114121294520912024659264014118075623622513848846955578241810210247839906366720289937493734781999352152851780275208785058760947949554765703980219064651830642313311900044275723653754605552801977794883998668921477449890731261739117004565528720444274142752136387284105747629499617155188945240535651856099300056575446053922532399790314966016413182693533493967521454580705919467060403535444564851780836480986370560564723024944900553953878223129672408409913596254668809900656140358684988662674906154816153738528316589117208399819653833631407036240482958250774825163940705597174034611410469976706125855373087797080434547579896752607774797498162386777471850583516243300215806541709373907481737750990070305943644316996330511905287230697136836144431625455162353590673557061870279884906164638417261484809882652936535759694192868904769267147173487934456704169012624561434739954650699624619264614954113266356468833599278615334525628144961931833003099300655762822388696138445641879906824503421492351188321738190319587010431099189992649547109887402334064973200863226166837495629926951003960281223774577267985322047621148922788547344577726501820649414362694228247481119539624658553669045939239530611746143038776771475619077068588693951737826816659024592982510794920638724343083713076169698216123820458798737576835419849253683380707755423776147584939180218242279873289836942880987611614579563041833059277268254423582487136707442302954084613703101510645791965617352372164256930492141605510218974313583337010614879957853011021378186136475134714899433091959194343152468920830393669178570555750317859350082333384870030214415541196929149031837193004317968255489737233485230467879286449528183519495030734167939701473352283102169510459033975672087296911949315934777152395044645831825216733223710907301769432994854682976921181633845481240604258316786246940948865702772196856642204087589725433334804245951983141204408551274454590053885959773236783677737260987568332157467671428222300127143740032933353948012085766216478771657904321508775755644444710704015859915331878875128667432115911630378479389447757836649542879664330330945742615276959591130288586001669132813020569412928314149408777809650774099569520961206785922959217105745205437593214666051497985134449912385715328201950833590743041597049710771496473029553259430042960316437143604020672824458127556842499938902522250154505763336940902115009087883785040090512860351030225777788428160634396613275155005146697284636465215139175577910313465981715186573213237829704611078383645211543440066765312520822776517132565976351112386030963982780838448271436918368684229808217503728586642059919405377996495428613128078033343629721663881988430859858921182130377201718412657485744160826912978325102273699997556100890006180230533477636084600363515351401601906225056143028951111297492811101940732315212590067202481138141264935572613430485654680015765031231662019830693871713791202010201168392969114398589049819904586144466755541869698664672844750146071451974021643806315250266236048589594114938670000729741365583513520129117934797540047531120687281601030072221506000522814470977120689289789749957231765575108154034335858631480506361518649528029079002245721158044451899712444077629292608503602688099245525650597422904537219426187200630601249266480793227754868551648080408046735718764575943561992796183445778670221674787946586913790005842858078960865752252610010649441943583764597546800029189654623340540805164717391901601901244827491264041202888860240020912578839084827571591589998289270623004326161373434345259220254460745981120990815753930012026577790824496777135851262064881304704173679669888545490082940133995827601103552186216341388148571019965384140714081787507838007901233487393321030112672887930878906527099132510225001638181515066442067518636523401271588045706900051081895590845946409038255435827803327178448109712072105055505420036597012968398448250285282497006223590257570782403510104203635445306305466961690963015720048106311163297987108543405048259525218816694718679554181960331760535983310404414208744865365552594284079861536562856327150031352031604933949573284120450691551723515626108396530040900006552726060265768270074546093605086352182827600204327582363383785636153021743311213308713792438848288420222021680146388051873593793001141129988024894361030283129614040416814541781225221867846591011027751008418604453577147743995095883445416913292921575768921981843058058093797079320772486530351438971703999713975768898499857251255486605530863441175324721078871021551615234568969392757157501146727060546509447263045566380890111631994830035757326913592162486326778805079462329024913676798450473538853794025617909077878913775199697747904356513180299547682457072942544811714413826873149114411100403367441781430859097598038353378166765317168630307568792737223223237518831728308994612140575588681599885590307559399942900502194642212345376470129888431548408620646093827587757102863000458690824218603778905218226552356044652797932014302930765436864994530711522031784931609965470719380189415541517610247163631151565510079879099161742605272119819072982829177017924685765530749257912771942570589302311750400342079656711841179183930504510303824538729014064066565795552454074057124600728019279979978303822894990007587884062387160440882272730475520971508613066419827857493001025080270894238255661308413189646662307814239638102503012883951451374042874516355562363031743957375891533147719765581793253635451523964263978842353304955922620968337771995105978136820008967881120091330877702823572092470016013683186268473647167357220180412152981549160562562662631822098162962284984029120771199199132152915799600303515362495486417635290909219020838860344522656793114299720041003210835769530226452336527585866492312569585524100120515358058054961714980654222494521269758295035661325908790623271730145418060958570559153694132198236904838733510879804239125472800358715244801914540359799412511618225280239455759698288825428751353157212677177110309844846596056886717851839987220509613495985984812676026493005311518843671012308617590911332864680056029146493879500245100717556189625966778962915889232752663615469967746671752109018766015961830012161448893654122220770163124073203403835907255277544816066774984785189647313469145834677836440396574184695774006277516784029152161439197650046472901120957823038793155301715005412628850708708441239379386384227546871407359948882038453983943939250704105972021246075374684049234470363645331458720224116585975518000980402870224758503867115851663556931010654461879870986687008436075064063847320048645795574616488883080652496292813615343629021110179264267099939140758589253876583338711345761586296738783096025110067136099163782518595887581327576961676190317888021778001259472100488740239772168913926172398207024962879910543567294471901893688732185451037180631905697086160323136379330052760392204025457156501715705022893327381767452740411224629268645308289774226702264763131362111732810085130142255578855545391141868512423826851350786942813712467424893496327531194284020842744855082776019292870418043942617488169171513007438355032531030784670476127155208711200503788840195496095908867565570468959282809985151964217426917788760757475492874180414872252762278834464129254551732021104156881610182862600686282009157330952706981096164489851707458123315909690680905905252544844693124034052056902231542218156456747404969530740540314777125484986969957398531012477713608337097942033110407717148167217577046995265918264776301712130692930387317333322252161524460088163047034211816784051823974832067874491747401593738049710613033132558211252981572602644233398796031222619546553103693227454281782000955120099351602532916723721691828785724048805171580284195869158533419195347821296705959109957890519888177379930795869667879594555085996959872719742544742927183599881458992139855794321350500929263075983224171491910591052068485227717215492693332890086460978403526521881368472671362072958993282714979669896063749521988424521325302328450119262904105769335951841248904781862124147729098171271280038204803974064101316668948867673151428961952206863211367834766341336767813912851868238364398315620795527095197231834786715183782203439878394908789701789717087343995258359685594231772854020037170523039328966857920185343411198491485051271122133325576513067122061714132923948271748836276782382447512144223181115616634797429123192790747877087100821850963379157221855833682587172585259217997247400668584069546121773041706605184280150006834163620106198937108410973393436743474907694171376970523363921724165951557108767515716188560197871910903819781320049028519917021294497899056024945350650484153188256920009217413736447939659402050844885333023060522684882468565316957930869953451071295297900485768927244624665391897164927711629915083484032874038535166288874233347303486903410368719889896026743362781844870921668264207371206000273366544804247957484336438935737469738996307766855078820934556868966638062284350700628647542407914876436152791252801961140796680851779915962240997814026019366127530276800192212974038783894403953588978549332790355914698544319989304676379022418539374766771325850095622678093164435820038623495352351396097057529567436541005529908357781102080968145259807318046800884868228524112919462362899610500478391453407433925597588768137540572043243538591996387936635474520691616608997613726100133199213851033763267384692403431996394191490614852933921746174545533890723177984400292351896155135577615814355914197331161423658794177279957218705516089674157499067085303400382490712372657743280154493981409405584388230118269746164022119633431124408323872581039229272187203539472914096451677849451598442001913565813629735702390355072550162288172974154367985551746541898082766466435990454904400532796855404135053069538769613727985576765962459411735686984698182135562892711937600992490818271487260827675122849845329532491402889810239925132734653156929775623367399280950669358746652151050740270364467466459772679402706972055787038709358504467714566777016818651226327606194077599668790436236540297273503348740173852037479183121376962784004302704770143974715556448321644841316262983296082700932394496957236342871692846824023974759340434303970537452223221818737235062245890801692536327308594904331070049139938131812996561155924095970053093861262771910249346959712380267743498660860420296108145786986583909071761082788822314815483743401787085826710806727460490531042477631039867516174494616118909401339496069540814991673248550785113601721081908057589886222579328657936526505193318433080372957798782894537148677138729609589903736173721588214980889288727494894024898356320659266357279004108257937258599489173067274398202286716794759291425720985084293635717949666546855112265650573551818925512722652184087558189488043905092709655095312740019674391177305585842932433585431976815330536557820809145234411812169642623542818496387394880301189333910078230088951382515138892138408830725789065267614787006544001018499277681678233153830401277937621655625527311606454357212356114927254291160164330317490343979566922690975928091468671790371657028839403371745428717986661874204490626022942072757020508906087363502327579521756203708386203812509600786975647092223433717297343417279072613221462312832365809376472486785704941712739855495795212047573356403129203558055300605555685536353229031562610704591480261760040739971107267129326153216051117504866225021092464258174288494244579284450095302875780556081019642421147092078741600701756331503998004689559005545002564766582798578585955401486273247858905856528861290732641630733564896758566718918013772073824113910090052703509802383770731375590474566401664088268518749836479972947471176416210832533737054761062265967760597224496886181508052345687330350904580800712949494377174763207681280894556335158937869118124518050048649280092917800381211503122224324078569684588368314966402807025326015992018758236022180010259066331194314343821605945092991435623426115445162930566522934259587034266875672055088295296455640360210814039209535082925502361898265606656353074074999345919891789884705664843330134948219044249063871042388897987544726032209382749321403618323202851797977508699052830725123578225340635751476472498072200194597120193031150667120130463892567137496948029644551191204912294320527986032826913038815017953366079590050101687810403912735012340995702029035128491415134954277309967032426096404516768797370630368924568616686395119629133321964811648617879631248855359810632298234913475827736159383327435861774324180571478203270556366419811312456332065604990646460640223342453768966261894346112565083826871626350340544960293112460266848052185557026854998779211857820476481964917728211194413130765215526007181346431836020040675124161565094004936398280811614051396566053981710923986812970438561806707518948252147569827446674558047851653328785924659447151852499542143924252919293965390331094463753330974344709729672228591281308222546567924524982532826241996258584256089336981507586504757738445026033530748650540136217984099322180546698409132472479699624786362075118583384343860602436959022297883912717051256735625571303507118146728273891450863869699142032458994399059446799411697692269826748316173815815944125824719803168047658374039332537536815403251574187419875186744260876443943307941531156832920510324202692640003474228938945649386791871943244592349345252244815633971763827638332604227879555867881013844523838147216933872218679363652988991879849914544830047433353737544240974783608919153565086820502694250228521402847258691309556580345547879656812983597759623778719764679076907930699326469526326377650329887921267219063349615733015014726161300629674967950074697704350577577323176612462733168204129681077056001389691575578259754716748777297836939738100897926253588705531055333041691151822347152405537809535258886593415263826888863927307357897373504534525830083690407024217058713156085187389019358797149378999124549827027097917240156047087893994227212960793416127595881883845888787238213216710711608880773038622176333608618275327762757707822761019311939126307209826135107603155590718097830443572269418848480024319602572619545707543103602712146445416765713709437802346793468328229595156891075167096911666867030514935610553075554557092294315894940181381033203347616280968682348526243407495560774351885975159964981993081083916689606241883515759769088518431736645103835275353835551489528528668428464355230921544887053344344731013110510308312910440772477565052288393045404304126223628723913217742890776753939200972784102904781828301724144108485857816670628548377512093871738733129183806275643006683876466674681220579361068467882220474911515052816145317416808105858328491695194109920925963117231355115800456529938718487891896854206810923296152579595904907255539128931711731869212215106674925169749812621654112703552343352603279272943393039547593271351835738841504687829457532220891350266848131050058859319393601702372180083368199528017252189850251179173599959660646164275542782976071660982375261696783816680692136009374273871528881899646060211264581269667232423433313966780776439683703852468925420463201826119754873951567587416827243693184610318383619629022156515726846927476848860426699700678999250486616450814209373410413117091773572158190373085407342955366018751317830128883565401067392524200235437277574406809488720333472798112069008759401004716694399838642584657102171131904286643929501046787135266722768544019387479275175543324380605369713017221917656741008299441866358769446481741820619485810603195709571029415243277979447676463073068057171334350788773902521982123084485505746724476188248688351578788924866403468222954910603751276833152899462850171890532814806202725546239451867936917350412015235755211916605260583577396696120765328951758254215199717624523149928799480832501626876626831877486716764844952029392991710070217329752242147885206888767062696403319776746543507778592696728247794324241278283828411766097311191779070585229227222868533740315509561008792849233794202298689790475299475340631515569946561387289181964241500510733261159785140068756213125922481090218495780747174766940164806094302084766642104233430958678448306131580703301686079887049809259971519792333000650750650732750994686705937980809940523549262288032706642375879911205534235971870580960930645113861253721927443364006742223699669972059067029458561337352415114764001993404555214173176538748615913985402270713333177408184610515224740648242775606843742262589378320702962399512032337297036434190788236761630755584214528841066502864834162368240850417768728453573026623077795063980233716620495015963658275113881363878231424070173539146641694120941970491521308265695035196448221369438874823238437225804554450148877097734560269688947986798882362681178342453494096604590560079736182208566927061549944636559416090828533327096327384420608989625929711024273749690503575132828118495980481293491881457367631529470465230223368581153642660114593366494729634016710749138142921064923111802559209348664819800638546331004555254555129256962806941565865665942366484483601622894649663115937843873965180309406672651451579702877605349210354804719556589768980441346920620992936146690580334801395383188649921223577124031139789781589499333224185729227360657318453769942924790619583812564824492073679658422636107925503933551765733141528908950170188746552005383913657768595292438109917501118636154456544786163601634346511174560792579716954714761996849121477402649149431465937934406491578598652463751375495860721237626690605806318811510421396841419218878226359075921765387682483971744586762321339205581532754599684894308496124559159126357997332896742916909442629273815079771699162478335250259297968294718633690544431702015734207062932566115635800680754986208021535654631074381169752439670004474544617826179144654406537386044698243170318867818859047987396485909610596579442565391385211360262547641811564907117756262165846708560161057920143237444472483633036896128382863089428444346950553026834062343609767682320549448565039868217978528471126495332569300104591524601229176389600473534337086687953771444515757608958452755478527534862360131990702362651191321225864037687395604380167047066769422507830453081195813503145211440425578221925548058018683003333977943850341818544009451026156554084544105019056724625962847102504866338683424064423168057294977788993453214758451353145235771377738780221210733624937443907072928219779426015947287191411388450598133027720041836609840491670555840189413734834675181508577806303043583381102191411013944944052796280945060476528490345615074958241752066818826707769003132181232478325401258084576170231288770219223207473201333591177540136727417601946179577396964795218378334926809543498242938351609269599211274054410026621113073854312582728986800416259991104286538711878384364052683737762438461399552790775258496992978854673279851007321406722086042347272033147403596068156764001116103032627091692883496927440365209239349165385583392485810482638117692306611693294673859575548131715683706945220164800829790475534788364061307810233378456069523927298080294771830958785918087351333970723817399297175340643707839684509621764010648445229541725033091594720166503996441714615484751353745621073495104975384559821116310103398797191541869311940402928562688834416938908813258961438427262705600446441213050836677153398770976146083695739666154233356994324193055247076922644677317869543830219252686273482778088065920331916190213915345624523124093351382427809570919232099481257041778753566528648344487666804487700568461264887194478918380870186347791516980188079102907602913819937730005770983148690548368786164337069229796869535426809478950851982712958957051249847054602296430904232031825172477097348007812721228389641850184478492082556464675444157699083747400673378466823846146281853062717017028836922009785948616541153605808533328743518548429154671633649192486667491086561694950281671150142661145933779506672179508022738450595487779156735234807453911660679207523164116304116552797509200230839325947621934751446573482769191874781417072379158034079308518358282049993882184091857236169281273006899083893920312508849135585674007379139683302258587017766307963349896026935138672953845851274122508680681153476880391437944661646144232341333149740741937166186865345967699466699643462465950879929245127496570053841141366763141390397922885421036135242866609130443454061886131655372035322039673956411004039688204083383858150315035948460857808674798766635265596387899071269935874892938221607501632962422277620733968143605468904859872749295129134944457789525272810910389358623180471364926776692302397297143901911920185845406850164031578807524065973330120462983900408270143554434740667243760593149513519716980509986280215364565467052565561591691541684144540971466436521773816247544526621488141288158695825644016158752816333535432601260143793843431234699195066541062385551596285079743499571752886430006531849689110482935872574421875619439490997180516539777831158101091243641557434492721885459707106769209589188575607647680743381627400656126315230096263893320481851935601633080574217738962668975042372579526159504715892475990376887989567341989732785460197947252946700066263913104178433202921587604247254277717694877028277817428583687007052205251639226004660723591366446859174715293498889551124250567551252511430736955943345137777005238282334019109245065903944611204526676909676372725510362263299554487436846116781080007313383441300917847951148221051652668461813310843240887302857891004881043184670706324152009532463801886356990396150755195826936795893114184079178901178680026505565241671373281168635041698901711087077950811311126971433474802820882100655690401864289436546578743669886117399555820449700227020501004572294782377338055110802095312933607643698026361577844481810670763870549090204144905319821794974738446712432002925353376520367139180459288420661067384725324337296354921143156401952417273868282529660801954431165330112473319326382159269713939281294982213856307706269004638473917292490324204511132297307799440238641391979447220000858090493654367614745820326250651395651280142230070544922268578697539728587675800151586916034159644390366679763381337647154613276122784316867383677346090785725358430968814120579228174675600511936840891064249356580375473615686792326931759026862111200052370341673022926949442690640295517246613204498932773055286370788557571251799288554252308250760185538956691699612968180445291892311977609545655679177888800034323619746174704589832813050026055826051205689202821796890743147901589143507032006063476641366385775614667190535253505886184531044911372674695347093843631429014337238752564823169126987024020477473635642569974263215018944627471693077270361074484448002094813666920917077977707625609956301815731078731323528467511488799757496906487549699415394388303246931742104743226943157792608115459608167048974385613054000600663345558057330322074228375455976955896099561049381445588005088277810011373060106110841223911751073256675834366936353008229293285949021807168574142263550007750901678169884405459722272920358355788623744974549606262831530980754628852231318803477840036659239171116048864609883448169571207262924314925294113870045955199029987625950198797661577553212987726968418972907772631170432461838432668195897542452216002402653382232229321288296913501823907823584398244197525782352020353111240045492240424443364895647004293026703337467745412032917173143796087228674296569054200031003606712679537621838889091681433423154494979898198425051326123923018515408925275213911360146636956684464195458439533792659582112710117551119264699272580421598302478345412847895907760718122728522194733202588602104548256808217257169342820699291378004204643418906401312254519598628191838691272696927345670119116035617944670079611420742775888567382257512796730840568554471057605053001643152650180018995844850054256311747189190838218055910442508490520366214821847243839820716865282401965619231624344880256614674197812342052269184137149598450840470204477058797090321686393209913381651391583631042872490914088778932810354408418193027232869028677371282797165512016818573675625605249018078394512767354765090787709382680476464142471778680318445682971103554269529030051186923362274217884230420212006572610600720075983379400217025246988756763352872223641770033962081464859287388975359282867461129607862476926497379521026458696791249368209076736548579601478897082285783485289490806295118811734841788993527135432502685909965536313241812021473183779765752080018539974489503964602943250393234480918578163719039734287083890887849141969083381224932561269055727994519943121997167580258957711588397988129740323537101150206855126013297091395037979418223032433586752639137309755943364256350375293070687874501805697681375933462137041416179630271938468639436588428896000961591558832914313394115796322518047524693936715597410854173001074363986214525296724808589273511906300832007415989795801585841177300157293792367431265487615893714833556355139656787633352489973024507622291197807977248798867032103583084635359195251896129414840460082742050405318836558015191767289212973434701055654923902377345702540150117228275149800722279072550373384854816566471852108775387455774635371558400196210352279576000484397026435644065831682143892522954689948027518801369758754192692684150312286458360264560129779821426527752220602752752641366430047146033278140009587236214943993783583668574527928883390095961639601853980173061812703981118785916908182264759708051447985882093079639765265855927561227035107268473961168291603549794452627051494815121512639883769631534234959289913257411903569280476056119002272002963414091183040019375881057425762633267285755700918187597921100752054790350167707707366012491458334410582405191192857061110088824110110105654657201885841331125600383489448597759751343346742981117155335603838465584074159206922472508159244751436676327290590388322057919435283723185590610634237102449081404290738958446731664141991778105082059792604860505595350785261369398371596530296476142771219042244760090880099647246595703200339077918504950846082177500724766068282963619263160958831127934884878905218600520852185192090845874998569426554421926926848956501033002223294698006711065350460795648508568002169550218373067173147721297786121143268892786783150141835727585331795636013590117465155747835686099149292858924575087931772817804122484856116838936046370585058847918638742073964471502939280188332498496333239283301590401696528986382812801356311674019803384328710002899064273131854477052643835324511739539515620874402083408740768363383499994277706217687707707395826004132008893178792026844261401843182594034272008678200873492268692590885191144484573075571147132600567342910341327182544054360469860622991342744396597171435698300351727091271216489939424467355744185482340235391674554968295857886011757120753329993985332957133206361606596650726169922402373545429534655922575242505073362477980745334842126711817895544194152336530203645965296344635921124989985985880953488487942695507231015563062886046977457453225569539559976015186851528611470212034049084502848002882249507482050992850093097322569452095130822256090234849802694045050012472025615522409724628857393992817872552324594095411935430471194517751300520574961318327489474332674983111132811496720290467968960949418171813862369030097002029344991192298133936850684727158217677660934612081458386118537854368449995994394352381395395177078202892406225225154418790982981290227815823990406074740611444588084813619633801139201152899802992820397140037238929027780838052328902436093939921077618020004988810246208963889851542957597127149020929837638164774172188477807100520208229984527330995789733069993244453124579683550831894568166148180067425914580266975355135373458652173438948869827252688093590663557114255217570744124514478749299019011666744194155988685506171089414402023288422021725789867769198321063079607002802914842383435915199360201757465523743569499506516812579861646659157557926316439486188583153500873041793086568680724020017579497251078662721586678835480132983616242591036440247292282924263203287248817779296800969142033275782726645927202697036583210679014205414938346086937557954793090107523743626542284570208702829764980579149971960760466669767766239547420246843576576080931536880869031594710767932842523184280112116593695337436607974408070298620949742779980260672503194465866366302317052657579447543326140034921671723462747228960800703179890043146508863467153419205319344649703641457609891691316970528131489952711171872019702485582326197716303726047198140206186882748594761421056521407264208879076881665513464489979978652299520887160135124509313308166720935909192079854319762590081416301895415208052907438438824744155724901962040389668405140639552141230225866620498649654561768805903152661410290548421507640332008207450611129255160598076506814012305648075755063905110675184836093088531369813725508173104598046984242301074172445507760297199423293047908652149041887925608247475309943790456842260856290568355163075266620538579599199146091980835486405404980372532326668837436367683194172790503603256652075816608322116297537552989766228996078481615586736205625582085649209034664819945986182470752236126106456411621936860305613280328298024445170206423923060272560492225923030202556204427007393443723541254792549020326924183921879369692042966897820310409972173990762833840141260823303869814433081792401633299473956498508494621535381716585942514298598505660966462101209458715651931571670465513643445589802383381305699141132679064563703520690717732090900743137342827276788359844768649886115810663434905475819323816413220686298720338389505534823240574521542779047861241865355476980861395365302854473357747262938526516197195886960785572117321863288896961075192071185543216973695963051335360565043293215479257732327169606533197895825994033978486141526866343770057194394022643865848404837834862607726286681862054573782359209533525222796564530716258254814082762870928363602972549371309107153439379074599544463242653739621903277295265652882745194881353558022139292962298086171116191444967461421907923445581461211417893430989051754106064788783547843142288469287453155587844300768284742172865974121793533983688098882576312708870103157254681143309631769548955946235074767201610159760009018953962676523470846621100956352100169325859550411912861668366913989398792875345194592464483502412463630520196139979093751851891338054920281067464404433833073526671489254480409104236872653874376268402165079945333502869305748833886602976755711998131350423084056968561338037120872549900482125304302227872752634449829880251497548717413593475239553030525083548041262901872457323852707819582378494029906880644063904003607581585070609388338648440382540840067730343820164765144667346765595759517150138077836985793400964985452208078455991637500740756535221968112426985761773533229410668595701792163641694749061549750507360866031978133401147722299533554641190702284799252540169233622787424535214848349019960192850121720891149101053779931952100579768525547378858166921780341889620907221007827680031674223868426916236455233704112711183200631326777387356642959263477066944647011852810168528833900316785683979257915501274163621472513845168872454136413729798536562629632393663844419674722508310368315146867004247813628637296581085771206338788151555596173345200851402418372062208372899839869194529615883987799293662598461078493033748771301155951092684411488091617600977341021895154326676871213675584836288840313107201266968954737076649458209348164508447328025253071095494265718370539082677785880474112406741153356012671427359170316620050966544858900553806754898165456549191941462505185295746553776786988900332414732605874680169912545145491863243430848253551526062223846933808034056096734882488334915993594767781184635359511971746503938443139721349950852046238043707376459523664704019785967883165200716845246239322734635054705479376022171956707898841365518663592878897828240441928744171149650071484433946861252908296967117970183730221749978785480540850891914535030759691618210717895489610858975593840742675564691093772305755817257820602806902973469540046107606760039844437151706088917321341640595981692860443545861029887908436170731118791459505563818922754945123624139910809165764879088041664132320297923871532660802867380984957290938540218821917504088687826831595365462074654371515591312961767714976684598600285937735787445011633187868471880734920886999915141922163403567658140123038766472842871581958443435902375362970702258764375089223023269031282411227611893878160184430427040159377748606824355669285366562383926771441774183444119551633744682924475165838022255275691019780494496559643236663059516352166656529280998041775182156405017916723675259142445382938355632155203696955291889558630645150152284797683093501209198047550500391037628028770358078769825791286111552249851498363785956243401745215317841327475025268427276012829156885198728952837656406140290720804744219648320814286780322753247320278911060061942622421249391484171871850023104821027209215359053195117831540216538946732459284615865368979375664160354153616291648926241698116710072862562007166689470103656978153175342252862081478782116755823452258060060913919073237400483679219020200156415051211508143231507930316514444620899940599345514382497360698086127136530990010107370910405131662754079491581135062562456116288321897687859328325714712129101298928111564424024777048968499756593668748740009241928410883686143621278047132616086615578692983713846346147591750265664141661446516659570496659822924262750948351254170657268139971176805684894250864258786870432269104145160510659935837816545084643863328535027372633962013925065513887805390027808657489604885465016937038122165072248892923251768789909320898040981963911026698635948429820350456332095375382457000074622592727312419523774204335983569487457403892031029501617337471904645075133723658248207815157726271272149923110575828556296491224790753140415424836914983116970510037934050166826290725598847072227395770034570351474817290764165806420426397433512661803385754533141401094905358480557002620555512215601112346299584195418600677481524886602889955716930070751596372835921639278556441067945437937192814018253283815015298280002984903709092496780950968173439342779498296155681241180064693498876185803005348946329928312606309050850885996924423033142251859648991630125616616993476579842046983925663845877919460087697979823763979425975604981150809302588372901612357461955086471581559250704329974519160843773409747545859721463773019466060242723419825511855926685515550574225046276238152936524628628687374737718689045163900874245319432466762767719900052235814909118693666641943035188498641220182724421720651132136230333251552593606560773745470610408389890504946177403079989407543857353527198290797385840098581879357026553835116778403507919192950559177039024199246032372103534916064494298478203458863262370028173198980766433750936389901834388858550920778642409708936793020474237067420622022969001851049526117460985145147494989508747561806556034969812777298670510708796002089432596364747746665677721407539945648807308976868826045285449213330062103744262430949818824416335595620197847096123199576301754294141087931631895433601986143288874796469211454362206138858587663478559818292348680556651181186103112865022336856053010709147549303098216341259064138682328210180502464111362624216990639387785829914867986088540195753239336670705556724004008116231640308233161473061197172360272673393740393003656507043638308556664936012463194904885412790709520445579249536123327608681552459254162182942728587292335346232418215599258528070014746903880355817008802987573155499185876845817448824555434350653914239273169394722226604724744412451460089347424212042836590197212392865365036256554729312840722009856445450496867962557551143319659471944354160783012957346682822226896016032464926561232932645892244788689441090693574961572014626028174553234226659744049852779619541651162838081782316998144493310434726209837016648731770914349169341384929672862397034112280058987615521423268035209988100302212357528448018053544297201011364434991872804644076389655826830272179005515635799237107496403284512168751438881344897077629747126351724877953836951893447571450080940407590261978137027267535669493889706802805681362148215763213031142838020652190871375618275102559554930546815989665455208724236433419788953496664311905474675286329326077086721477913528059910011104634742362692750919480969649010322832716249071906161698940120884943011379207221417718880404545773996749121857630555862330732108871602206254319694842998561313804867500575552537958831051898850540689951181534780757379028580032376163036104791254810907014267797555882721122272544859286305285212457135208260876348550247310041023821972218726395866182083489694573367915581398665724762189870114531730430834688591165411223964004441853896945077100367792387859604129133086499628762464659907021154865026991361263748100804070795510449431096325085347275907878119052530386094505946597524748229915851812600721694142795434082298844620741456768586632541330001505665828531318338469591908727496864572279476196397695350375103424912179998661445653360996293279257179168845138277119276581864610696550339385226744766501833383227270043052825396070503453946964193700777324431965388492564363667875430722598290137435033431314991280846194601079654450549924032162831820417977243853003413891036315124762101215443780237863900989929196634072504028867765711817363291953784829658270743465301653200060226633141252733538783676349099874582891179047855907814015004136996487199946457826134439851731170287166753805531084771063274584427862013575409069790660073335329090801722113015842820138157878567748031092977278615539702574546715017228903931605497401337252579924914808405518893952884623670562849556857314601767427559743093135514683336771270266154162618267323760941096268820505185899956803857609191234519019738010642778931001053966079971922836928714336109247805200595633337478386745262572397438525999063011957352697405295480025418191596793983493607305227487585237569658721336551283368259089030136977777249352417762874935590544127102375771944795054567512801505818803096204523401920099319659233622075575811538494682251398227429258407069710238972372542058733347085081064616650473069295043764385075282020743599827215430436764938076078952042571115724004215864319887691347714857344436991220802382533349913546981050289589754103996252047829410789621181920101672766387175933974429220909950340950278634885346205133473036356120547911108997409671051499742362176508409503087779180218270051206023275212384818093607680199434403658838632257670192365693939946898001202212371992918201651948602783357398891863079138327871266326587673881743536301299697627003264338641633138166074499452517007377762559803459858501000352764734636404169433362348707216838006782069681993441083701468881837068360177927341177557884455251136592413096662987611049355858983577813623210958844440745466924340124549133808889716630403613565381972589610540731621673431663813440299513761463535452903068076946277575978759200480884948797167280660779441113342959556745231655331148506530635069552697414520519879050801305735456653255266429799781006802951105023921383943400400141105893854561667773344939482886735202712827872797376433480587552734827344071170936471023153782100454636965238665195044419742343593431125449284383537776298186769736049819653523555886652161445426152789035844216292648669372665525376099962408256118704258036913465598575796282860084154866039504274115636402194835017922430415539682950988642861137171722047541090978833890228503704914319671625214961676190516443379186242190095070024693531424548291860335364409505178660474744877739540875859102821728594785212454913882429051911867579561468916766409132773454910128850446953624767119110852182684703808718439366622280164128252949576738081272737851213517140216466940816997963302447481703214765386239430318513144033661946415801709646254560877934007168972166215873180395457144454868688819016436391533556091401481965727868650085984670476206577351674496876038028009877412569819316744134145763802071464189897951095816350343641128691437914084981965552971620764747031824587566706563653109381964051540178781449906847644340873073881523487375746648912065651301179830695232509095140485406856086586776326599816857792830929806258394259190030573980020589084062276529918809454815363845125457012908777780656920500027960202054332787636851837231599525934400237701376504731733333615103654303695330665490172854719971838043022347550866536250623323214144176786131013719752100163496487184397177003363383073056930282417364863929414184370901953128675373369833775965278792926661029075566355961148897770647037166568909164958494619981515268585714999674311713237192250335770367601222959200823563362491061196752378192614553805018280516351111226276820001118408082173311505474073489263981037376009508055060189269333344604146172147813226619606914188798873521720893902034661450024932928565767071445240548790084006539859487375887080134535322922277211296694594557176567374836078125147014934793351038611151717066441163022654238445955910825881486662756366598339784799260610743428571000118004549816508643808759814330214017860144123588435935709431666183707546915878199090361444464598443500195721414380329513457962860621196681540801663909635533122133335305725580125867314658431209983039802866301156432856065753754363262499009237502917096038264701144475410290780239023543681511398511976921554047505899290596313671900727613588836431756951550486627203528964491728042284394529260165982364154709462339870606880100000