0 51 252 1103 4504 17465 65056 234657 824358 2832709 95525810 316952011 1036849012 3349779013 10702812014 33858273815 106155719516 330139938517 1019161231518 3125004748019 9522698051620 28852328545021 86955908038522 260783454502523 778523067458024 2314227969935525 6851782967619526 20210268146135027 59403195927404028 174022850400430029 508210005805514930 1479774316684159531 4296668713944838532 12442730164951939033 35942258370600278034 103575002804342222235 297793045986788883036 854339871839074406037 2445944528878071241038 6988801000420357553039 19931342264516171165740 56739229626318559975541 161241309401529144041542 457452621080477621621043 1295752020760780670617044 3664636956269461391571445 10349015305787334793367546 29184372645960103870821547 82187892582635268368260048 231149578543564617564934549 649271897773276356552316550 1821493889915045176862723051 5104048697597888821101715052 14285824214790946160879231053 39940706618202429449021182554 11154801968056563867567890358155 311213643126623117019347505556 867401722842780733946426239057 2415240597587474994032916891058 6718803414396311262183588342059 18673565090319878206261982529860 51853505132178619813503049057061 143865231986075601928379436014062 398814759861994124521087103789063 1104675089452797102217919823669564 3057424569913910496026585913457365 8455596870391512706593573922179566 23367335798988787404908042475366067 64529642363778549305498353445664068 178074942218528216069092820467993069 491075082154425782956798014676618170 1353325419063762576630100955919932571 3727119021250538072802043428292806072 10258127904909968510385978339938277573 28215883912133588053005330332771885574 77563345578307837102874343645855119075 213090020000150577555398685578482722076 585085774596670156301203336530506760077 1605579261372895179691384783583607896578 4403575666739596943001451462420567617579 12071082005323442507167543097371045018980 33071911132854197402122569320398944667081 90562809862250911146800779222812176296082 247869428833433010134710401394926204329083 678083746822869882197055734477072767063084 1854110645256124826225686683491900508343285 5067390872188000859090900244285737958603086 13843119344435994863697377333126551605641087 37799716224556187566847072544063853318568588 103169712045316638168517099932325414589145589 281467954460047120514226785897348083942544790 767578126129362675784899089672125815497503091 2092362055222296525859513880319921934971839092 57013184432137596170440894075032155003884101093 15528928048124103619521744523752596068726609594 42280368702697736631175569768268335069066129995 115072211040661102130678411014259321891964680096 313068773895146218890495950584319531912729516597 851431583501410115269382346257334539553156822598 2314746772809315956883131008562993195774307707099 62907710414931916733326267363885079929396046330100 170904611764300819787604858794300414105841082330101 464147450027275990007655013104035549617589500025102 1260123570959244159720774839703197327735664818385103 3420014158819297821432944505899339432640130866075104 9279035308431372959978048462486021093467368024166105 25167518062428341998424247293597733798729350005730106 68240626806541550582823721547993087353836514322440107 184975000430188058016857471322449894234793395294010108 501248137279289079896011476754411812959607149410070109 1357889549316146630666409629087679682034458910289088110 3677479300223170878172900408699914916190101084456370111 9956627667956450443467940587672785922294311966346915112 26949617444345806767667069610585434863855393139916865113 72924467697246474682848641026878860744759962142324395114 197276894866253666550560458637207108195547345689561408115 533535585797938543351657370941164597022917519347141020116 1442569161474990227908265327936249161535700085207552810117 3899400189881658966572145928772289159452160539636731465118 10537768880362955651783016943017425718674872858822624505119 28470229455603506564864217035193865709317764858771770596120 7690001128696515975227154959919791302759178336165181075121 207661811677684337894364456381227597697448800112033400235122 560638986059467380881035047009371294388162000164731358150123 1513240503201262398588074543814738315317639914608349512880124 4083496375340394691413389937889038740209531654017816074900125 11016850617145983883376068479389529525353938200210789397245126 29715654178982417022155213229820660654337194681731560517475127 80134056115466275867090937171240261914449665363869794106265128 216050047576963587832925014661507781556848560321211380439550129 582369203213749187370404150561645886950714948557300398329604130 15694611951005313992220039210005743265638360998740603262320870131 4228752187049458950924923723069129239120516925062164308368910132 11391598134270475330871703262976534548033978240783530338337940133 30680971797272745034643243892268633045021203390509424520705730134 82616509735218838117738498204250532074862761003562102711869642135 222422678920591267498366584915424815652812241563272434503479105136 598696848466402009476316447159548802637775071063205142170323635137 1611208420854899718874479009183987927912538324861083226731276335138 4335253136921750105375703833498878064343557181387827454556175130139 11662624798895490987069179898786338453499659284251555581866717362140 31368831879503860005934410878182906005857714733959329514774176930141 84357103958329733170426111117718307933693543866733472972913992115142 226812664470808727982702875352296736868684548245805822350925125935143 609728216431437781471572294811274996898524006377411664404974854520144 1638813943129652581924079177512513952552295117786071923506687110009145 4404010658683708461005788011527130632782584429195207174468175413925146 11832960026063136662979387905936108976494965938689339791970929316990147 31788183417779543693266332772197422363516764927146851158987548319350148 85381982291190606346777601110899803289323495610156277118583007820670149 229295685430668289039493139683623352460292265616373692449082822975745150 615680723823126085990405327830036841087994145705440120040680181652805151 1652898311436997070627159796725398764465945641702526127554202757376775152 4436786040231548510732811339706018808333072058356509399697524737962710153 11907578534569144392977392491399569563459917883512107161196955896456950154 31953017334743950172641758342321547706124245185660653631452586547597876155 85730343677875952281628412094108020453388483584234339630257998874498530156 229981194948026069206930625925743482412024030187025236604543132314275490157 616859059192282276091256782707611389877297454262805821850767420041135860158 165430735765164916547262152779667994779686642207534787063500809578357431970159 4435921460924913880151378155190111566719124524664888872190631494591643503160 11892951124041984030477225451712075090216627846136186368610979642450745045161 31881172973349009501195932176142635837554466110976615200519157480516491315162 85451273724429825948651638970598423742022706139466802797221440996232550340163 229004010646693548584768144586274961246867520167680804080408757298702753720164 613632890663278047060290146485367734719845839203516374241406180374083222618165 1644053126368460619253247605056096908957448364710308881145398215841540699245166 4404183568276112427687632200878814727518085057607144121121780805089541728085167 11796630703169339247088298652556905505032662707702944301130792127067916630540168 31593243190862394044484716810873863606210406440611053336283678698700054137455169 84600850528620304952411950144096512961576593909639156125778142585355234962511170 226516668942506967731367105510171397799755973341209940351471651119812921736950171 606416679615257787892742944710933894095448973439247014715672459747189701315660172 1623260608966918310762905361663394316217224587626331145899965593837918376277400173 4344623003803963706626812533816421251494092874470655157710191846202221562550405174 11626882035429314390679036509901943039088817352778230027729507338843565825551735175 31111599003979571544952135830576647582277147222209004226205989522118969809020645176 83239576733672499484758188194243220460043737178097221042653177129521231060570350177 222682667772623042927415037225590896403595515373007948899698833717332032972768440178 595651909351393068341246655287023344762279414510352724647548236922718329007160050179 1593121031160944129628658924743511765764939833187616126240804531861396810000755894180 4260451684565585215642161464950981279632269155141195133725540782039475454119392320181 11392359519462285322811690813483690214518902464649114615031072111181568504366913110182 30459544000940815928455813548839461776089853300628702810887742354889389551853772090183 81430161690372391167990833437511428888557044117948915348701760112599734392687836205184 217670652737427592455381399217533576833761549137347125350314976625226283505831202727185 581791852934911331991211059428383235100223645221064536991807138679720073434293968055186 1554851967044212979580866676146919609800787528194277013361193384557686458576228930110187 4154938418201154275995389324873930676357306497352835725605539434911125699407105928110188 11101834157197444713493603362995150971688558111422575805484141774051793912104866510930189 2966060059509611057885104422104188823223622738791702194865507215530899555886360263665527190 79235656679660003229709350243790474157194795797849196825688758793529899125986297742955191 211649547880579666913876265553095505245564680587663455592944601744465441185256685767840192 565288866346603114419993030256496442024660518760303898886492467975490591901493617658485193 1509664198681666982814028246334277554200100916421433553665435409358212726887490064683945194 4031322522439018568538900764956576081048782648763168709951849719520513950862838048418094195 10763968541509993538961632537789224707376408432851534795516552936365771036908476001760050196 28737924258402989372025388118087318156456849129513519354624219307511108148316046448798690197 76717930984610576899141952928646311044588746500109561317930413478453905779197855797817225198 204784593640909788160586620930027275520991427864407716259502614070724906277001447225105145199 546584094501928026016470839346852012885223947511592596397556648333435571924338539324202035200 1458734989248981655394353806957394353344923532901030993431426647001025412329679377357673030201 3892744481722447655321260644123069848717660366288292549928750703954567006158340423353528650202 10387137074535956681376307289568808380600535785747667973496924931172072837143766746514672160203 27713837764273512030371254282084939330650422024213005129578027497741530930782233464698509450204 73936466198175467128970802112305204569562592667174362204181218528725642194347213051695359086205 197234228217474472481015606309045514922298812880043098334862139546399048599088563482139119080206 5260994132698129676737425562955544436951568477331579529218321703793285657082687729990290207 1403187270653316336570721073295931293591325168814575090255237049864746132952596130108676403835208 3742192253720190946417386341484568160300342782500094688521931841170279882385834573809957064745209 9979287574728919542970866930261914098963844068665114808454717030374538163546766157574564826043210 26609474834598806328645708481247369580482744174776658510690046620975589391414828755341410659720211 70947439578788955954909275279153741729706658719776094341590776488915681708340940083190457768340212 189147732230852835792618518557307983935197956712446319683959970922184084564143668818406927447690213 504231374518795039904812130059951088485064460853612726097889113725148084826767479227206628846545214 1344074146287690400484354070338412176926630898177260727434351982148431190382257634525909846211953215 3582461591613561442054624502844512765365477016280820210250436586040357266227945974541110423015220216 9547839825729178521986063403987874261595087114420036701088510225204347865106834170097669390148235217 25444521110630169757215812058994203591572440078034763925887752639250649084773605641227165785160115218 67803063690442498100858873747537880453750743398213029476613100652311343421299043785674956900725030219 180663547957030524484643338523173940366487424045448575496762122069660564929063293177940357052123176220 481346955066579073892010509446896740869173143517601896725556549497027426890272368121908826569060700221 1282368060990963940765867184870381984826080366448600162543834165471894470278316415850188963786243085222 3416128634582755643674725079643619480297371333527473383583710177640538017965834404817075177840259275223 9099616359086717089330812476730105182845537443381337949663975261922869849117635086072059956121528305224 24237039778676541495100459604138484850450892022219137055525430969600484820093690399097432389696591070225 64551148271097166526600113795306779716146005422266254365659647958977883648793619565341498479776597420226 171908181678181693227201295546332433399914409498992587023850615575282754048334350383186614799602204350227 457780796169586644936047736591016999213412489925272697875178993303825202326249466010545151168418352990228 1218953980530047353961592272023422415434172658119287909849961185300682905380577292390478467745975328300229 3245533005144807697409590780584943863956906350964839761971482584656298619628588339813259035842597963434230 8640800757674197990001211238833277616970844722072587311973366066975871179589277832077675404780168729770231 23003369248763843679476527185061443981809357648197940353340481132301411526769107650984689665338913636185232 61234850660847141504483659290596919286446407068265595515951014915696738295912473943546701025802699105115233 162995599263365314569378777605333708144062014719986887698199506206688321310030875651514244951168934837055234 4338337617444028619947558803028507660877904143101125221027069631351550067972866457172958512721249254562235 1154625941263749918184310837077700739409533459990434947633813153716496755783467033895401376627098860609130236 3072769709940546329118349663557892921873151580597828024547263022442148179297627890007315865520236208510210237 8176918944271488029594483131201180211883898507782853226924727920940813120237825453641284402682473824256635238 21758080817289221073869514566421647748732882125532139575985253114872408608179222087268305594416485507498855239 57892582693523965699848653513945443534842436501532122368507550994084265692035623046659496695925982677301192240 154027029671141874730902611093428410342349992396057063970356415942869582278226300800833532693431221311773105241 409772547910550467799768512500367788669048655375282229272773270015473789872157436137623962282607768721395565242 1090086368348914810988489034846119009485732031821804914005260909771293382332834207510728545905345899466994910243 2899688247499077301863623929427542371605625771028509699222603057638868623857967000944470471518395847691341870244 771283922121447928208118431876453464999697066155514132972642576070574548484777500240636847108032334004898054245 20513985089770098909799148593400528075800292155395110150960096624154469313685135522337615866715644449012241425246 54558044313717754588732499946793608590957720608563133709560826703151814076836749689626445187457204134635702765247 145091097620299802008177000533565513442914743247497902816057515130327258050963797638062460343434902064280114975248 385830148992521261739915713406599315519363178834397774169667605242088524058019777665624621872876362362238514870249 1025947610943064655212007428320939097554768989673067343562600118437504427851020825391441320388323679233645193950250 2727897464366636490047166890872223580464927413234756836560377633414754512531543233729099668842297522871619602380251 7252787205383828097995567517257866746771579550630685265924131539585120793345271135741738027467628388762637305650252 19282176975839186456582577186091313960410434175437268500189636456236220207915032317623993607700921945755790143610253 51260357011749995287625061685252575076465409637240349247825240660533319599880701848585205804571744185612164876700254 136264214392483957284633003014109444765193388516533332899417599807647435302081440665745300182097116737655389276546255 362206990579312988884669073256847382476564585674149617433201951244012495241236680819641250003811892721558946189255256 962735199917223142885131299572097370432435343822092109551764806043199120427975021623424158923949755427663133819965257 2558774855752926279203272335573050423752754695496041429813533892542349049431429406788944860313916835044998354010435258 6800372221964360623616908784867762970630215430239293578023470847500735377777337598491123805279177616509200762299020259 18072110202251424877557385001553259582435042592180568224841297691386058570962000076208590456141101524383746574524208260 48024273231002828253382676750966818583345126864712493505397890375483138264061930277950866503393139899623137010659770261 127611163990383631645203487826096639830160285475604941263968407796946304888929867254594537807330804120776244339637365262 339072564438963483023952819912658116823179866415751597480262595854820736198224048213351070466503995360489429828665165263 900892393497371257289787013170693840111731133189710021224346075281559171398822466733011949649372363302535391069846620264 2393479167919232636790297103154680889359167573477731715352286682477497743152866731868116515868207792457362237401810663265 63586221530665148977646611114825752102803772542809838897779268581742233600652562343082187409178556074942882945332695266 16891693450773857699704730546156358559195874584155236944113396985016463131618398195660700707141898724020472376974119510267 44870441015229502551491897355603417992576243744353008232567499184696089211115521956595741414186613078327624404349263940268 119185830215409875375375630992844003849494350109107489626629599558634282648322800917656314175605893820226855589680768480269 316567422410980800237630984002441736661221625580333276912279083288193807447106659935334172680369414905196747324653096341270 840785635967866045810340019707066686998625269783373026811921011150891203956959284617694920941435111423126611996553908575271 2232965319136569926867584626453844824508101659833032603775901944447738235793705275606746624217145958655659563396578141885272 593002416358208162161565377703584874290977394508401144601946302834204619290725168564913799257259302598847656504888563150273 15747401365590985425289708716421267146738596234559417287080582957212465987324845964470799880778004733293882787877499034080274 41815706198207633638748133307408339408299904826975210398107675828992384147237676774244816184476385637039843447549752083530275 111032018318179631719299596290584780057586792133736298385751373882083922830398208277612683627227662154039443109398402840070276 294805407949443259020950998205580565451197588660812201662564795425128611762503121683535709703707611383370533274853014272600277 782710611944453349933323529996387731658911890114841623683357799513420213458808290106461259153361067671179901099851589881790278 2078000808708014535949606166886778250416586364137324206361896315032360868676121226941213044273224559094498701163316524513050279 5516569132647036497043295685275082201430569942499484777766925476509574939090158867712809286912289418521894754298844281905349280 14644394753999537156637576995951076974369185908210957840226682645327579006116749991796508845670489279344240406048092172230095281 38873437304941729826845708723079646742318982269778579177236779688513082706315324204096009117755352293315957109963297866888135282 1031843324873309824544808700058858684244271545810144608206255663040234780146133793517244069019247270960872455556269532655096390283 273876024191970543649946902136500469450388280765423782632322123626351418477749369350709532469289767410612301715102778256077030284 726898632315122599611194737653760557476957716580326743378983097135028282742456724774668720470087577506387644736933883110009522285 1929182925641997761263772344104303548964532473437240374594928940694371930850119848589941521845910933515168688484029131799755455286 5119797995663801085470220614444573792152651830655396135686435612262927005162997018488485428880420056041089686337347401159526435287 13586645301749781744294854752608033329730340356687666943214744375596348153806420907409933650870162260176804690672494892720018160288 36053860975136277498886241096440060668067055493604026357591740535595292800262483302552517868838713280120884984536058280437551405289 95669077433730101472519589062314099602665386601212480373236917185298564341967443026794740228490864006487397333875278364727311857290 253846855927208419094928439602558521673959905635740045968655537953863895922976639403133969727179052622232299064183418361605023630291 673523136865625886706812822620853781948123243840518022341142799773404425131038193290251244216642988787162840568271884919529725290292 1786956197882342446426962663013540097234819100708042819920571473137923955505626055081921205524177660136710316034191705990713535210293 4740848543563305452929033733276286652540262181928041811022592888746399805837791326874731452614321137192201555847009559635659259545294 12577061027065535131685805950738245923748704181464958205064369457597881378839420688810878515261212496170510671489328676051029049889295 33364398103174171562401627061558300668943815663870591413954557351894820879229082116924268320242401387601497454108190731899971273675296 88505158618450161653622385527470063336081840042450005362565578747531558748092154807310921967693269296943897950685853186538688663590297 234765979433399420954856712698531314156935383343864401983162084959438022740337187827071901744611868193430219479409456168005513468850298 622706142390274650264879881710254699388876944912685712001540083659793800004824090296206786365588693846091587583972505585517466321720299 1651629638443181467686105561541726109575250724345253821841727408388587645870656201575937822928742115815822212858818843777286410326490300 4380501530260364078208746056229332048786682477347155362513055112250319695166165160560432627201370272122966415572190932017755697900230301 11617609499072418665889658677384986427675326841221938887635363783776664307423516295473123102681857119393179591881119528694301658448400302 30809993000414593241774591164064479350321829654675078341917694431186590046738251153035382674644463248492530615638239980033283013245810303 817049612326605589069580612522939527747797365968127356065951351304542735305755831023637626424462174693895647791410306640148016693075304 216664308794419668261221436638017559551887077696932971019750435011616414476267605729525673688986508981150537741659794839911892564740881305 574524503593260714169698525580898924457355959298592207245779855094442873438112666604824034834716916701868898455285243501637038877796555306 1523393446076958731872608120665898387446516985347320307949418841861936309511629653286884785417107922883366125233599004124552365836242640307 4039225205568192547551090416469260644387545737811125309188479452383716277019615719671927832567905950307997270153380187283281311416555660308 10709436546392464177269989846038306667133510447048409340651192474629153551497100502412267931976699182379960307269763735069878228806344170309 28393429725117748770425032745065117961920156641917588941659152120617981072660979158113686071436500698809069326742884515133452545652534873310 75275192869702498783297569502911410398137002399088851862553305868923096549492057797559456936032288454027084671231682190203790879720563945311 199557839989016899614231332472457588668096080999460615768080912294814581451897035205534455788016185780147550867907902799715747716638667140312 529015887397646266271431089855758171520855885235934558056281707000634274974221179042727631440209554647335893997197578830903211751203696515313 1402334905525384801287595152231938495290105180908779703841642069562349815047070182392580558225940550879554892861213014559082935423803435195314 3717217620187995597024835217923018318535750227011404840532598748331156588236487507031395167374065936435863161759592051525011396200813924998315 9852978783167789003698078944162390579195665658010731741897023297175987321399376985006235307051668895714113492017814259936073953344867957920316 26115631302331105990634065802679855970845508554957925339448538627139760992251727476087640267750979215805621418677410592323471881027414010660317 69217678962951164099006627263386030446596700152624277417727691657008371166003544080665425430791748968533912187044613292448557192106810260765318 183449764878763232017019532454277800038093853096930199966000681259654494794152969015589432520313178853608043493868435431009598488525865461555319 486184389645236049685598822470841486299119477924107153127472106590597205620397689277146096883078426811718184263689624697992232149024985303881320 1288453306677379209145940089082246055227317733362870382501812311434106704304102785420467822580777271969208185587584340595344111587759179989950321 3414446243806805305134805922452195305493127836745600447205364053649604137599828862405573847064213706328166559505391224968790452684641235487060322 9048068788508689742851511786331780498398121190515985990832845706054742335578542591660419164630957548029262882471613505159623686960325453792150323 23975938886836660852241671472103560843218052969288402420298058632578345398377842731596242536393195243447629908314445518173392688311166991405230324 63530103542983395009138235148391809366021821859329910531095474100206604645252719913951836472991327571844230194267270807517226855813365768044740325 168332436317102785624608703390033065260879031557088555808324568003578702230493477847615683659343149417114362278905430681026655021824879947757970326 446005746942688464715306054364976889940963431689437699692675203528661627257455997733940318835926020306854600036100836127269913994811245526643850327 1181673764058850728728048994209722691349268950975170386049009016704424173479682412416601257353067972655237524573899714612484362591390214021220465328 3130684599509297411320423020795716340999873620761619893375388735474307577761147251926025329373023654216095921336503662835330994330506899111548675329 8294032198718554866268557135807215672357677503830297916310116746311364447265814297044788184850461259392147641452240560668401343878654185720706639330 21972369027059514593920132008405334397539723841923011919999531764757679115056422137709880213083484752411515952000911019037485552875825503153040170331 58206690749655885826810608371765034582436462318100644658590593638357103882044748994837941787570239343648572619937422024381609728030959666492050210332 154189173117648405896776308394271880480213039335722837597009662007499672641453298283797070578902897514270770220320184112344789089195229063251880290333 408432116001370901394332494437360865673853420768535323141935352498848519978327941954634900387929283766410688588332869363022518143925029521983346755334 1081859869133148352953071151584263065530637729975256945876882278522204054282292835835381747568604011914658947535548410778586137729396042481551592607335 2865545750697728524195388867499997164067618410335106494113972999657423999726587267218672090970872572036832810736929121084601780842784149172589088280336 7589776317931574507456785305740603890145053141132882598645454428621180916430465341989917134852193247921658565912947876323337773140187122793156503785337 20101848089162031103345217931554050259267690793064478216619661416236998232192566144708310174794382942225135069609109766698285735649505549196342437685338 53238824879779375893376544917372313346572772340765874312667640625605472254357907450920920406063997949395565368277525487291319505345968137080287424830339 140995899718886515599095310961102930224796607547312600639698509135950438494867036070682002769559577972057960188749719902299587618835946235823799010022340 373396408674002708134146835599415757810146725389333716463319437079376718276648265768909616278407226207324934013572756112763592453484447314757715782030341 98882514909316867610154245704764595383619775922487986948388058378518753875559641107522030102351450424284631440604424379852315303384823931060913107263265342 2618512583735779379699138920331157072972422653579422228411703847383127345952547147202219200363207719909693929838825062866644290943096545673638636116885343 6933870130662832045910046497905414615748687446259057975960403750556462793561385383805606824872161708262648484105544704732415798086532331078221563415095344 18360423621647606755303706753115886324080044143465500851959436463189200505059580398254593394788383553115073477474651275616558393031588277408673177357974345 48615608621573887134074464607256549123378472890336104101928671616059378292475673878252849943950166956547140787654356136138873719553745819274071212100550346 128722620232128772808299396395459555229337713628025650921801379331448844250077534701216920467056997535311537755206232125510313661623879491140252197565540347 340816183458831650846701584239348735560736023556212189573091059856214458474941398845064151893980200170790704875159996922954231945325708626682239528478850348 90234333837827589795803384733971456932052469507313823962184591227190370137774351534855904088984891042475841569274223194528219313924887302856585878047570349 2388964913803182049940886323806251088742555485011215050406268290572515373372148140990141454319418755194214428507893810031281698260644272655769937433427780350 6324615817814707751002770241064197076164036301400523351789900208302360918862411723758932884045893521377841999223037144044302295462988693575979118215135330351 16743453004657677698530456422361630102875356152452322877793322021398471535806318036794705142373954766874074766603477769487711118677022995916058134423103775352 44324360584389904141218044110142661492547552060934066075949256449069172054634745704812240142793171709641478012111750587192933409997557525059815398466206885353 117334730323725239484942685022916151057455743870747306012865312331703643839553324782868244095727046329495112958601574319267452113475098251934173806566421075354 310597103958919641496598557789477238672795300440171573319448603805754407875318341573906166730235978356863859912608530158755680166636234571272544160016517716355 822157494216218574104631420936940268184080152817780248654133124296875301966306069404460438039105046070552914969538713677021277525484293362163963546676653480356 2176203506071999396233896503487085904726567287350167354084848125491639801920105873459473665110601052830529478158192462125615675619879462401586418625496017690357 5760112044172562711955291036879162795108389713912347916457476856992448596248774903467131535517416258795309570189637965711375242496594750316660410040244373885358 15245777015675902865910106235873100172251616544814924681762326789201337653811654333544524347664993373597026258288514350738570803888331726029286647761468581445359 40351054334786714145198653813825710369027383872894089814687962319179673716749727634788367368029908665819232641281211805139278827761007712732483349294859951788360 106794173216782297450157687900126170915314273077995232033573028724832282482920701036557898990370034601096336662654169104044988257318611815966464469747419878495361 282635982063467142252869029905606938415343837391734690365131545434896072752468012389802523124174929457597033775193120874524413146069649290632064411525565176415362 747988006170223825771111027376150350697540537094207268698380753765220445604526267656473999186706500910759739307596395426483125556340718437180003371146717847990363 1979471152207943508948147478201114825641219389481162393024109344898449478682191766953832355720798162391923620793358323519251171776653685994926070438209329481020364 5238309408094429304597217528395531272626944767102652866613272388070665977811852281385588241796912692877756694322258729413925251628885558090948853011361052711208365 13861831385913672536901844238161689288787628318670538403956212029214892037379634900380262534935446506190814668796731154931094038156679030101908969069749900884645366 36680701952407307236449545951251306158283992429874125628202016206585539551593341695950326292882925015171201515510337997431943671549958991551844098287303729252935367 97060448146202125065566235979835973405760885794175923411095926476417840649079975764091758965221753336182506586956308563611058541758255756359721473515163239234965368 256823428842311795077023630912477642521505743516871030189639857176496359784257484216605356945612964232010657399789828891369594289064222960759510523759076455763630369 679539562977077656199090033954241202562673005162685730195483903473791971955999367787253224280974382064853722708692232352320188077847535027580136400302400615308296370 1797970976042377495745216480297501918786400188478511492578481584084303769463282299090647777060517229673140872267700938801616376387485594768247008291787179297420450371 4757058530050332259823632416363383960708179616632439705782251151547882556064836794450815620810763777524890995676903500045295396018294716980535896611000452361441110372 12585841689276108526818153715371571475604330565101093038556717830256317455207309865526228827297388360649015506337542528285238271225271865281253133632124196842924400373 33297685670838004743983434632713147853259911642823411654521242785677738230673977634986190679388448090991706229972647921313444640023684686371446113501147848505838630374 88091480995074654245319818847552231938407815047893021641742782496231875571211973193633262278699861913420598516418205046261815953819672227432204160516123755147443450375 233046139660818824591569674638362770687483108213861698131152580888481572988115546761954608454938941315296408410064052944138513104761487342169012035083343443609329245376 616507148810165549034947783567197749380932450271971329136060290532348842860415193036585178689490314244693325301727346607731643818285232074336378746468407262074889975377 1630882164474513367643142820957927218332583462147814334920410169999198081158273736549724578406766721264879389995990177107361182369604401290599652283096070829971469015378 4314151312291888750822035193550664313112087831155338883588593619083726252615906777821740355281842258004220095666503906668713282119254596809413308133789077754525769550379 114118629453534430413021775296346835930876036444074486165867759867886382009389998778582170402870059141969723443219859091614301131557594582879496790706015784372812961054380 30186041514336754672795853374792565632554612619296773740107317771893732677614951754501197055600352651699674792064782148771564260574405529658939017846533043189450244370381 79844367697824807998791679514261984794681384228230824797402104336072152019784231575588433854231983822377673185462226079328528466051590978996983675786495209897442550535382 211188842140266850838430856479544420752295037338509406092668140338538592022751351190994714162327201033215827395798263578172486831948963218654455319425847159868599044315383 558581146309284559080322183970402967083283936504285108835855247051008959799501923722402726525222216111638298285571986457072211953614145606405071493578708253904719452480384 1477373332402569093423457114879414857086115098473723804377029322766327114555451240647918064368338745118083949042932605217616595070558543632627817306472628509944532441317385 3907355932907193764918101028139053172905878548327699167534476212923681231294944272249186037987407943876277534944846887942694677045767217362042667536713233609756089570105386 10333905516842544842738954883442186817994832627442081272829798600103507873375348229673796129917380437975231625407215300699821865048803954986924812577617747407590998510387 27329699020328067107042965053887340245417480148076306346789367586433603740960941448156662876847439457336666343412329242486710090273582691547610150922482824259376319490210388 72276001419704191739275260155817401096891154154411746675174740129321206507295300814561036595449813679309703859130267859146245512048493810125533803778071468794254157094130389 191135936581355867550136383858357369361923718135340451523204486522814553634917045931436559605222950192814330864702053110805274475269846925416372574674246594171339258176937390 505451626004470642879488958254641386100650693313986686453128578238270648074994912023526427669688139500234536212254862953860028848174543793075173627271944776447303717023305391 1336613735635895395979679017353060189951071977232798159140353919957081544027318577955085097100124951141054024550045565266612431015122732996049287543981881892016203705750115392 3534446148806673063540623404789153007412905952629692204176587817717361334156927997943845840324401244883485821118448202372843832208242202367159590142212454151111868307874310393 9346004806185195275769555806871131974015181746111497151404261638930264451898729761458999280819628241351221835510312812297509555825881644881416320079412916768205547418239770394 24712681184222805153538088683952041728513415007359003014704919689642579374903023956068518453799353113142158526260288822047160495312231546285142898759356464449141834639119184395 65343594603427340666907483306948421566740364401278603004274246681027691564676922268455669935231889915168590121806582066560327017488045763342273168218969187854610750388747050396 172772858 57262491975200681683985844368993398489926750706117080239472157071749506242566417882223035036869377300193263744944989085988414697859014773915106297861658674792990397 456811901746602347456149467624080401072725129353821685415840442167983809109143715817084535171817596109993160793799747972709916577006750615776059102831759347154457970069260600398 1207782544941894555950223739668451275920816335301802242408412049215821710679479222642537898668343204885794980534515149487774175713488539336368911632706576096557845187148761170399 3193225478083618379512364270937996745979289911346698939110534294061611793291206561821932517823338428611737472709700803885802795813131439127312679391586176359638091061547857195400 8442284289817458840119915643783947124522908029249639552110046053988459208395945853853175908537425292270114981707203209712726485081207931322326143488246111490680994346928173305401 22319268706976954940932493857786015354758202309079861507922184849443464971568941847209329085764083185015736153801464494715281968366668764389975713891686482481118270872415309275402 59005106789501635201432538924500024847405871837008244526299588683497288938541112664928517480683519867332912033289887392554395244803567767810313634804514229559057313600711879960403 155987192924645758280420084059512179112652432125535690253027972908927262392977078429475202428487459955686657947897497068877879792260305523991086291211170219028530115388583085700404 412361429976114524173120317875623902677632478423879529068097835507326473909508619022758829228634364448741750197217734409115242805279068382229992849152865491608029034516691716426405 1090076389028943212260445995848739485995503141957833892320516385671362334556890396468139751056534489524949018881359052354801543095820127419708509259996134077636416902905673831905406 2881546816359411357685422427097068649198549749811946904195003658401777890997741463907499083655919210500052665848102810887167715008939694253307425048651443272752536635640965888865407 7617006510826926639070457070857920482595473795036390765088491591050575731090826591625600667860744239724102820075746977578462876650989600779279646363776902737286238037197724283860408 20134132491975807380959996821834869544434519887933159944311734595467677414514538473191447480301795707906846311634128888709339741112625487616050085582151412676725158850432984329595409 53219588732866269982843141605301685945019563462798951423960846686567550059438203770104061355155548773945221814947665897275474816739748293344259336100601426490125753165233421931203410 140669566977055616428642237492016137979278426441508853176153913000838133535249854504693856840257500202801113143320075305073566446364470874373418525589833014154089817496178718109670411 371808127563462294387609591747079652066497227122661348850789605959685480376169886285571193284827014644544898173188662989085023540778125817133173832952066106343492943193857164796440412 982715365538702634356270498708672895775643090837466753943009448872830735404125845139463961971551543274477562185248909234442889060964094462213679685785170819487148142907880574863340413 2597328017242588342516110185335839982281326305851714864195938629067298930409606503454897317829072354415877561218147391934276350980615558781897917018896629961316851406091256627852845414 6864613441334560152824522068119139199706495616831149690149018839138847518348778622755524412482632575771712246533955647337852073239024499744880427337531029546663798281311246033638043415 18142438147408686271509305392777828996923524200909992218002607194616705955928750105111805988802970117527995841563419731365044133788840566200016106319759864609397342908527679401059745416 47947452809963625678719703344215968760229210398287372250424085902816190299202475772665560628860038772134807198800872795119673590860825417855528805395416222871320756932576414816855710417 126714349862851621290637087814655153157379315317705747322178232822436601174592030782711133834411246401535521351080713984559364377867630603207173082265849528082762944377265763077036540418 334870178917314255106528402499128971989761639744992933897763231906537057059668255512767060545642943317220838196293289981073735655700767368076113498368192323716697693536390504703102830419 884947708000920100120496036925118470843551692383962257737751655967488101646715754205638967951964158012689832184803414765450935968372890308179392320165830232836056548092035181750297086420 2338563936468860394583166661162243352433107932734211960930294995218952545933028692509264708444487548522694048765176733413198168969076027290659593235376008722415079212317025740751940700421 6179757542087011165020789169432679201090711707815401089108286770967078925901984768752493411402426298657559977865129553328984087396880190414567446431489539516104195272846078597556588410422 16329926020762363456089048641292361835616261023810865980397682982933778486104315970546771315758482449226892350275531991930732216006042852199244857070413996344256804609094041662590828650423 43150679082911984010312831453932177808913833945365148045559612215774073774678747442815624890818373852890134599529962634011152784455864073593795280321672067129097134730703080798550624905424 1140201826018068149711968806465388486097366577284594945321401458048288215061661012542416351080748070479627928340537980166251583149915147947922730219916141246185805191824323109912389035425 301277398388870737808397537767643411411252081310992885309874555245491457636902572197476249893860665143083388437046949471026524220953744848085401433196701116814704627634010189895134828895426 796053283999232367116499578186151018967928893919397706168325259368480702242156368583094473787430911624571331547018100530265251149367986268875857659172818046104876941340045182946298332850427 2103335404751779340413212698692592406924025674465295896497743005000672847913826156891727130788339251085854803399635438548226559556788929718610080129685295503596028049934204259525438633690428 5557324752964501959432318818399025805704807839978232470452152408895599079027896763268555890812047307619396837498331522748066618577527289082149890442051603549932025412603776475391514010050429 14682970037693704090363748673678964321158065358125257690372981097496555170873278718967413525904817009472371550004715316218658548021548585157029176488057682768561344901873516130830095934219430 38792965698220738424560612526347818678886820225601996293853349484226161541639888685419833909475187001085380024718173208245672803808185103702742415756506996699242980232340123432398892692695431 102490362029168346207610960314326705452908779269054852738210074211658919426737644086814789605819920019907930781866710493057151498373044971699025236494494928860715845409745401292099607520360432 270772208955001356546943448548771905078481382469875494164075133296405668360122121019328692176991099893089597110823318996461328343148920633503277293416602743603009827675523603222105922738465433 715346086162473350385513155544902754554286991213886365202104475338409685238963031042414756303201898427334249389394690253616913084779369663257267643722762024858959432054220657995102043294205434 188981555756631001899528374256490977554973079729225949374347794415437530886102060436706732055000186425800965688070581052089703630528395580332694216451672543321562400063859577386397147711902435 4992450548804610816931607561351282397017871325901861484840758323650217845521871484240831715568279783002327740783549202367783053802987256960754908679984991997810483639011653036112186354038430436 13188618349841826005915359189839272877075593981435039354323261982151754460238160426892303191416671947230594067269158792645186877760302500060267196734841596934316735730050609974747572468473110437 34839831576350872747835283364415755747633723540032921793993179037226054934635650944149243309644092378879924380763821925449992893218482408283882035766757753191802936827774505872366404627431985438 92033099624494284751294539180268312867766478014327520739979819049264613841929979617143368246909296334984320211238083826121708876780794482425111966099858600028540001128771467780199697877471805439 243110292940296224366241944147222581627960653019728095106449188758912235690805200029346999807973016138508930923164752514602587302589869338193220501796479494737444601962901385365618746015515727440 642175863554591894944335935212725945032551066864551063022555935198464329293474373822487041792195709895374433714926207283631635449110302807285722142167287518049038246754211652288625625761331830441 1696273912337118052940257828310122975915070984348547070542837700581039797193213353602718395764241512608353656208786965659014146131985687229284987877735176542029553037463437004383315611047004590442 4480530093622829578729428160224471862080059178248101575762106086162542187133860362069475596146808296274472535349473098437808516366061271621471140586778014091319672424933842261753495148801316860443 11834618524200459594006692425308450076885923501864087913412582919840060975909137206872933306420898341925834064613073722700957984650580532937247267249894568901208517479454967565467250806542383570444 31258678618926932248787895753866926206725452952668770549654164021669114929860769456081645778139335811293954640803706009015916347942003002160543465611650391787118136850809072165204883727197380394445 82561674349552631449501520875360177640675850257121894023635900053391543386472402749171637931390895818068718023687619385197227047108660041150262087661828089817085660777634839413464158353317816300446 218060965296419143134896369842824419723420060746826970282334834168822772239820849336856199980116041201998293918654983550321729339743166088158818814374237574614693816514274340529118948627326714690447 575929026995642582908295980137029488177059504186559176657978112632496497958152724951257042534990318417108262158852142396145260187918263211660463666115625499653612038806454353494807389367962585975448 1521078545985645574394577566117809998029085500949511619544599711584404971664958939857293655653075813512782265659376709268256909594515626357504891209527146448547799473490139114577182200261213765645449 4017223425703186090686239905317881392654103156405601852951601920361568647352382335219253911582830470094314740791794339060473171641728671004524561126744560404014111720867749435277334462014026427235450 10609429737534384805079581390871768110806844175137726264115382654688072140364436972426837091325999732083613238980955333698844847657938240079156231485433730518273128586542661035107603311982995754780451 28018819940730172439182140339000725888828595878323942926796741251732532327874572467693611456428725357936284572735259961303337032575762893992459583379913321543691860702865345218212375752166696602400452 73994496680542777281915808984156847310814741891194392518691256860419305124127041548303094709541013835458069198230894298225035510732903167456872443118151485514671822078355653254603221607786144524410453 195407314817263728987855764538056938775696727688698803203884420299058242640276082397752522377715982814620925593225268910006942465994085250388616873814158905067452548153384900136587377255275774696325454 516028948118036241496645731478370528619015445847768517705297923656242813408449425766859699973595552893492692507552365254371673409681578121863064954261108688221028195009715107156680409618828504243261455 13626966889860469421997358154373424351726216949663488421510990457649530751537494882095842901955928035544038799681359013819456695428940392114630701275447811106066286378169138898941374415317359075580456 3598456508201929566580724991032679769565379344092825884712927680708514026867740585507787650930298392553946114776964846356092671634417466935826321053305273348561165253183096674439386213613428700787415457 9502224178301799121314679624683481918244527297901956284632877357545517571276730705035943458029344149459523430615859164880610014799797144902971239736413386315832421753039622083726004707136505462479335458 25091479937398528957781011642114181294850164694704416512112918755442948387201684061860352246368543684862982456920865077753432089435293921092703825088011942373903095273136047184399971342757875226094870459 66255099163568666583826769738559610769299522152031256730629183579605648453031023494263692922217442452537727760672197497156365935974077189964373729804267910938309166034227714129851600308043890712066868460 174946153720324744735413191147584491620483644939117088964628952913041713549936437077129437271513703814317675859089292673323818617992313098327743287531457180319338596639761772427953069838654725220388720461 461935758777051676679823273388219152508540826706319196047519938909926573056809777116953148666326824683157491710712763671823884115164838062781217749286212535472470273256452613525210230330601541568470965462 121969401714350137785712306943347652367631643419807240122287521995600178605686755943895129175077773830486565464470729000136913214169884772985936283729946679600099251618638319367042327237621612470048815463 3220418886367339495437044672850246674635176368540963682689642205474596707996602017552035703386467844587707754526747663363482006918230896146677131514017291037217320451929093468592503259432294227527560045464 8502879609506601356413574579002226173601833612535942273119844784743817745133092665394898414671771667291342475391146348409752200704864679007023742003671392031028669482892256078770684975931936239572564878465 22449771336912676527049774423907821565407387850308832799305094480801224066772182760714381769259897226433550738155520960525153954219716511224232611381476621761017284082774109696157820910761595017645820720466 59272067058521397085206929940978808160055092882175680372659322253228948043010162787177275233194716388153238620690584828098668221283052067948864878538915196777413187900716863737529482150398852002453359610467 156487811332714702366537096804796373000888264069273808378383478131184229478451784695776984114405830505045981549955630276545040920718943599659490455078910942317931840037842980623640383564956399602976077990468 413145744956250406895212825381877009317621484769248532785581332883839315441453952596919056135976757642558333609596228703479626129222855070794500452812121392057721426598227063125725200958731351924175782280469 1090732888980549273383749364023814743711773089807656026938869014842210031159981167722129580391656442821274341280310313999271624275372570219855971426350951076697972801766483055916125053301779444246306442126470 2879558604286414755275931456900304904517703150464092883777131394728867874610444991687903043680258619628953313153311322619617219580037789026778423194133745172060454444378446369905578713351311014794793119450471 7601964811531756410922795083991787367678667763123080442417498828254678486559762295736040092384376698143142536247720086741005459586807909613468465469659949775611378794901054990497603461503040366605885732085472 20068653760245876784785915618545398522138405075703923695885912014411501554610950324582696612810253207490098200021904439025840228675718294298339419084015322433122459565731169987822325000613062363389951775473 52978920982470532254654477851105757369589763443061729506630020056328948670293702205797032878953847749638950356869788856295675783544350770586174060433132943505729923140707998227885001650086964582049682414055474 139855803227653687050868839794528423970229926128255582356963300762257905962896638046172811247930973364734852360221169962944202505877212854921636539376655853784847459960304178567796904619974540231381459990870475 369190417645850413986464832520394189030179104646169565072516982886028721170383402609397418554200159320757989721605390858680048550063203060436079650748212037907096470461956888502022111147115603932997943875670476 974569745734204896493650181073847531296041401736906983109291603546436097660989520606687606477490636164535261268515417164203562379105573474955600242777524009777939641626404345753464500434241415894165110356850477 2572574951910459272345645979791721263152460871779390075805277520807188741956675260329037193932595599960011688695494584784281378294875764752949216242398452513111767532437656625482722029198366534198077310017615478 6790719406011656167258338849596879840052747301685456157486958600610151556908530095988123083244092610310882271696790075609018217314549100971462868869370259304951184011707373194172229040820322044015083548182675479 17924877738271586251182485797885456242370409234756185489406073613509254642696247071406459379942094018195720569192307116767967721474487704437207993832523537781189918773306349154445215925920180877539080882282384480 47313961929932906715336420785218936914779862744480870699343111175021105572959179570605843810829211441795325699956490180491456443607559489889957528237230155921613941523382810426662478358306719265065669422047645481 124886403090311354122378090665339390140780679475213356568996854058999486732850892460443182480029790843811807040156771526502242778400430127314949124416520228483166423006912063158252759264708401122214857769997185482 329635332390064101309304039238614741612845327643088191326597109494130328133719064439584177977823051911008154997140459876634275117335152946440637676707039814864088411801607562050250499655346649939542565780518990483 870051862366080905762119161267436809750762948334549257693846461177395835513088692131206040716848790211727774696112956430564397910721901316251937158286519477307658115888779095151321929456028383349940837638771930484 2296409537374102242367485872387583147806462317229241241986927494446544179427758029726857377368067711247769457729940507474691400438753356800865374637501920272865880926366503228990022643719355766988957119676154362485 6061029361127834554136834922507571323156070467136772007136837168828481520781484385674275498600710326236794652695800432698084930801325445286278788096994786112391780417493400823289428781045449774620545060826424505486 15996917600419804651787416375668834771550402512535746774925693280292622343323893649176997218218743776249599836446814850672346691728100508604412311421123814850252581045719966198251833044183461887378196432021577585487 42220087639384112442659286711161949467058298555451423221219695780450081341677722781634797547987586295896499663939535882144942084700831215046603239312644162833925370496022835768212681375096437500102510167702128635488 111428140863327515756997496622000140713628851611840389479989418124300380351093618680462353985138307653103393785937974390168816593254134081875175683555706585813033927140663779295107501500620348325133663865719392230489 294078719327569053753132513110327924205732074993795900893741456907590295056013869762638618335095753078895562222211612752780163141490660217452717967700223933824040493339491496929682372444736908555185120829702432642490 776113611858127605407374754108592928456004251656147942795718573531088650539353019868514487997711321143019450766361149764725847529377469178205428571687020025470399100535081266633317545697036226534934845601192229480491 2048236110458176646676663828368468400643558279138768828400853960347880918839763740385960607969743956308398443040376159414334402759819649700819890528570213739812581818794011637355245482889851675107500328042715501690492 5405399295688477446732343856990497546623198524327296287902648057005447527467967728281487465559807843176376976787513915586706128345647323014533552221312919282611545501559252723453903911194938077884790048482953953910493 1426489616633412916805379294442312334151470782752637690474768563591223490999299225287253049788947550170192989670990686937632793001189132036508476328471789207080342774221198925517607300497339783194817390876791137120494 37644587994412318493650428402785961968313457050905929522371468010310261580274322097262698863748447853921272271632485415793652253005070787304159949470222580047176708304245564309189398802249828141407214923955492610354495 99341247334351417340526451628924775678089834348961569138277582871343830363488002376999303329959863141481131138295289345417786981764297819857031859897822833323426818218339366783168732576375899609610298468821761692675496 262149976589999396125485090359918175540008570448197546077053963209015605668958528963678238887245457254162959330668232890467957910066230747230267046671490258692351782374335480308109711316750728919932583442188170871265497 691772381378356303645676504765168361362675622423416062490945961522655102994231688672036435240652828992463150999585322925579713941943699866362279815795680472992264858691884658078755994563754944457838211883214311242475498 1825449500425745568866693719118777884332181925085913990413239994431765199395242421887924785398469037837912635747597690532889680459629909378791465012231921536887853787967300061436364438798766282245377363137185231489120499 4816922533836705215665322013794328691528887659708680718095358846054654460715628219402698366972240731521915787764218107699495868156760467427746628435371577108094127982683674682089615214725150736816964141192656665387900500 12710503734373964010001856970589213777981353303067287991993861768990458982036612752140241972073277533008900031612672723444299446498007044043882671307488687656210192900573850917643346972758823846347829464162089130501 33538925992162378146824488849072340447502324074424770168389709468614038191497416678722441908353776418229637244352165555110672616206015222862172974783273121613713679238081920853691033777738229839963491972767487818130025502 88497062274607685410331302138910432056465003854552473184931282121541667420204761421106939114880645919440097788562025731630448101474620130670622545348747942977328931721361156159532832825931702956990661866315313023008985503 233508071858142488122142292840784999294268681861897291767283199840833025023836731106694188839449374156748249176555162874435280019476051314132182150792383022996704590042011500751642223306077190508949922153785098835121700504 616124257600463084566377314535975368992154277212215539810007718442838939075157981321160385502881830836481610338294625018845444025815755931647547547678558564298861539579505993812751359953191416957562786687988377016441971505 1625653975214112388131783707526489003859169938872136182575651284335907306356960950424119678383375456348088737210752731355104330885676483190896815452798456618135213714881144606734217406616867659709353068202907573421815755506 4289249713729792375013212168388582761253207796937566541971482516716006522630856308730127261985491906054758817660626084014296841784683956714758284120621566103993060628446374015601303369361354399205718187323295022875019590507 11316913468786631583601987355666683102710915855479131249629602187447004081115711608876450959920128589005820332866893405176430678195115396031820733719687464670027206387350586495268709139229408177550414246858312049526716560508 29858509777016383948016115094010479351983568199362660411533340028265295117813564785137303952107347329603559589294805855499311536308814769700307690432420346470027261099049094751097127324440902836718975600011840954344196020509 78777420506903808141316394326102025819919240409588896262195852940606677196097612634899697631999293423874176524673418124268075215077699614227862390141016804458637204499258578798018478925945252929894193416108391058869577533510 2078398896705315473484170376078709085206132385113251041784308093490350656652584134189143922081173345327753350210787112304087458195920450466117442264870322693963537252234445005021581311833870713215257396715524967269659395511 548339579452873496833726269897971099619844741581381501401380151750830657556685452849549985673704094024067479032614923001708445370082836138914578348463290407031074792043764881181894635355057482271354174579092894333783471865512 1446651278824671356936235971782452082288829773393517879241584632127645704566126924332862613388075827594195137570046590007183924506322692430015200432532644672731778473907876360443820870061083484820838692438966931966896913790513 3816556621287490365528357452864924145912088330153678985354276423807348442527552047545005893825374457623934545747372216291295170598327540139606230204491989618160396998904045138755631941119870427880431144380524959514128627620514 10068694938639391468124927235541146515116388368931783725679896320772970251400865840271566932492508804306668352318733220599084615860568778498274930641702663390964151402287809204489293520261756290012126451514936298487918944838515 26562460317958831488541865618393228776480268392344597803523833088079058449537212834939413077576105751671322673999530204646024593268698224785277425286031348667839923949780755815097422702412806819777843206347048063009870005070516 70074027857436446674425474325321286771706596919352317790504297489137514825769585698587444179224564175196258230182167397012053608446824260925612403816651392241903124908765212896579234438858416893763983257795818526431353430260517 184858555689551750052626726823210540313242939776022580156341665968774838929912501609597253334048188854649660476538123419398361138876853221993281628819414403198319136091602185041766690753707207467579929061915737523699134318690518 487658439732898559572357535140195344256721955608140423602176440020237844955350312851206811138934649182157739076469419244030593798358524038111195964223052156378551251895109776737373268135895884734747172052488034715237596870730519 1286428559377217457773027993287233518907187584059243647366657057551041266247841800043256846114047112046318985227178347852281701799793540492976590937599328338080583493211948738416679779630339115060763713489477324921323727259041520 3393511803189737599058870547452899018902254866608529527831780308414268387312695452992538571028966472144020980226766671686887407996367060679309837133814040748358476493603820928651271493340186201697192615276256918623760191541075521 8951727253595804544009580552290915483570181751691403247517826134539271025217961453221133053973123152755340612888904471164894908527178672819792211269062622396482978441488793605104583013442960298413188601756085332970300036097135522 23613378496789115717419951786423844123606768799850441310369408237713139076495176311362977729972906235934214449719238792723274583668891939036114290769599098844748574883946299519683694642236415164592614583806265156877875478990650523 62287836809138488708716324734602642297280115209954630433712547284204169709296346085644383098918435842655931555556872463460112685224542861238597169498299585983699396357217220834296133007248689522214271521646454465646467488637330524 164301763503958267136629637976056088881984438943256609565130308750924073869999935319439515852472664146216560841121801560503424452935189222677816500118523428102335753733665912642173137262665378120836347201318479988056378452983330525 433386202208639315499791231376128540930819131471220174340360387942487126181023158542168466088198362437615782975466033939845789840081529800385522481751041274827575719564124433452577589577268548069377198734493043278020992396010195526 1143146361300220711235650796154363133167201003902650810231759840824368879100188353358795381428678131643566792159809283644655020096566196179871093478333488519530213040189544908696972651895585795113481296056216992103163015309736975527 3015244410664792670177270639305122991726417035479961621403381631562208527398637020662554500875410375157319692821520372955840989446030711778341406236904262131928001873609064034842582859840123913239777122545033728157475354163002040528 7953112971502355778808314757656263359099833678747950681089976432554434646741846213652668817336722102086598728990878714357589324858319831651195902162555849314326742479021748716007694214485384978240925159463053702988019934909262425529 20977114663567914652094555346313943042004342392310983462805759154454386637351560148757346026867191119708232096005527961915515450665283091701911758129632876478315364382057964664381701756206290882410559451019579610656899282621380549530 55328429804277506810715963380523280513806076991633400577744413287303213121594177600750292297847791807830975677818765932170025066507189493540211297652353888925676800240911203733927980216864982791424572773058150874021370772081065470531 14593012462741620059741334583924856766356722889381098818887269325153911452255994557217640462343038339648584704249315545176377709185683919944532650917180560916839880168914573184979450977665416053225664455540870550411534931143510532 384889087892506029470892410141341000431324809668203533241861342029265004858834199715391735603897100403605922558628057912585654271326321682391133628935500713013946759618011586028797876112844224513870693870382409321727766900108223390533 1015126821101783047242469520244155188623256401127242618576148396252958392171349117318464489101390582047547114729566718289828420620858539215984046000401460232957887931022501878049830800769402350712659215616408190199361539432298691905534 2677312636137088968559556984034736801723330561533953227817897036805899179869383193324471208964959007734619854984039440277545410944736131077975608176851208004188001983977412598087043182919743512401746628741526912771310120868419956197535 7061093717523996040288307533058862846959479080674119658025240684394025475172463822991878194088900924930146724208594547737161746007511909607668193538643565844377684137124997567399006453155595888804035093292767161843473262108749956455536 18622543097345874655367593019440804575719606543194861381796453074080532176059575542848901760031663271834007596273620308494170421628808033215524217916540174441388773054107746514531168193498294266932406674603647384732469263080958196310537 49113416518838630485147027777140759871375407034121300340844514050683496923591981477328345964662202630057725156340858526257707691286597678418100976895479190545402868173999115593114681078371878679718540803429629662599382770310950773910538 1295255580818470843183746195034332566284970629643309555300804209738776726988390860773551132036214411753756024152966043119607042804579812439918314417670287001599610853124195002361219099287027494113206002770479913299661189780539 341589872948518044908017188075625496643519597921030377093954283785533939878322590925368626224080712260880196584757579348229939435253801654222305446868984683390057969205437995839791486008790286980641225359402559133310126442698946427682540 900842176685071482547213505685667271785809086963238707294976686791005342527699986162797306317260622795483758792303441022784964931116308025237923054496959981036032271842780078072410577040879962588189337736625092735925303854644989488130541 2375673027365275345600983345833191683688920835869407155933664758244040346070813211827183875231189157746243990236055812325843277536963120853521535843369668224414581842588806823900630683319184995396709484724269980161313561346821531419540542 6264968251185771159156228606410695501027557533090139566159731429330952974270473366988379806076265082482530500379622916876443591338080673078257212623006637535224169378283336201714960297359255820881574938907076378647622663100408999154210543 16521343276152494325379090451644920014621286208821357165242280950598454497689590506002899739743759068550918863883247297008355432092434407218479018793308295761975679540570179730282313458659593449956464077679454934553472231179739628697295544 43567850028992666530414645611719602373801290165640855442277656963051970700527085996585025601815002969299770074338828888412067874108280064377115656259185999441597954851241661910428529393244154528458150094546442255007626744063124952387189545 114889732273288983384578438506167065003792986067842579707070371220963404269590565846667904468281121776344261576274627258679739069506400454348302977253373082165327939633320554280905966386363692629238589076498941644472042725183581270338675546 302963731033633440289207628684103119960217587001530831242623289844929460547039257460784624598794056752252812688721558988164984555799425543098832268861908301588559557085846903910410763274140595800334755925183354368381722579252908569178340547 798903674815807377770642142441035202049660501446719704287240618219551775744537427919252111061605800593621618507625233227312475711318807045759698924891097315768489805879896858099671992013908584979987091145554221378714768419052934312392600548 21066508971678010814913303478140700282732606550949789330354852808442991946420383496989587301675965462709883104178881830245635417263529453397961968379848239048844527221224522522026835678335678951666915660975926995884847275228474774890970549 5555013543126467158211309641655324639936505827799836369135677837522398560015334991598785874416195169351953189337789235616783502775832286537853661808608509064599566684837773760881495807739463419862127680955556778185814822856655357501223565550 14647789402356207545057613179395736279195091124824578492945243630111331512236405555264759693959479352293070225125005987903027298712505369825184581898551427086619162603570681184255373027181132961491691924213372328797229904015499969258807605551 38623665589107590305248520309423312140585771924572457418296579247713381755370141384192941844122832432956082697983895427013456521100326559348310570406965510363738219136790297028136164940088882829859134669543058206731808157525328541719085900552 101842568719047656222331834296877023944179721683326419825910238595320461188489514127615019828129910346442900252665924940635177536804577079906057704720496864840880473889920027066134883218629459676459683014247989671744269523046343719800889935553 268534244617369860577209262195602628390564048071985364280051379283942646409825073668765939833453221139666320163439913839372043185383246271987506226326531347194303018863124767121230641282784309549302104360696758169664523174508999517063230575554 708050939707076888122148822079328854256290902910165913522720591990093957769710718887851004517788640575839952927303536160315133496677240748633962899491413519163076208979197931533017531662122157342586839117567486161083353578694033680767218806555 1866911990109486813357052076939212740269499163271293214619762732957507337882585994525895859793651967199684505794260746312987118210570924970385325711638253665014833619304806317488301529661668674235307498204975292596684859748200458785126171180556 4922409274723328011745212513192379967704491503801750392721316848523393116322114955608847804561726176883279010865306253507293317272755515144426825203326902766099630533198673221402068316436124602956883178939504397445610538672548516627647891640557 12978549240038831333862999246387990880534681605386113020986661195115645506358447711477332512924002747820525603547343603193982905468569984630308086620289289421448147805338220316998391014973299726881198021084808423016856434248600731681305689285558 34219144720496926998154638375888152442108836624465622061281327046029642540254926291972669516843555186808606653315636518333179880073225366253081571445907521689603355022494491217302501759480597995590196127703335294187607151994711877267173014295559 90220814512657195937310229729477588524690301264018143411321308773673957778290079994865823407331311669224577500057826457991461711583066985601616847044906416795631406517702855636322217330188219678928902606958232117130523961766294662969762197573560 237869602826075630357707702505446019698615444143214581471315961682852821564172019347748840284478460978472421267133784414209892497882498470568122545551010068295642582981170103270279142009316292867439157375187902248964136592470318232552979881070561 627141847364436017698513705233962927339220907875596665368225506288799413244389762494261118762139011582372875153662063750347649208737575315344424466614089157799203293621281317612366073184219441202846062714647878657623655764916585538552638711640562 1653435519558754957777508988687268715388794484395936055898180391428090633948972341699974259826389793071140497165400478050786008744251084585800830156550584232705532619687070242477524343925564163978714194303645768145272625268925665554060461623890563 4359166048211185072050967318675428832733262267874127194940907069772170052860221348929612259652972298920611296921111565647102826687745386737275968675130112199621683730662446754967840320487625091809587916953641347582445631169562365817381409518070564 11492492992523504601288033827055467172559162710534192205478092530531437354472507371065107798212025889093704426627144169160493289111452477302495692677764847821483977645320540493156530083099661915181074288278802041888613234752190548116446181606048565 30298406450625334568832874107019744046162228743975613125559316833870257678100958246287981404158401850575965718807738300387776254216145505594258667500984941126017692851260913636186887424793609152900648327352990316140304503493695858190390615559670566 79876688164937371501612029341359193347941349253804357136662544668526855991338156930991028281325523449103681667361649074334952289456785209869609834046117253717944277095955580596546621111502613934706977283698571680599695608537282875753815312436410567 210578997478372878049116935206757365549447427909697556896286249266899460702039670229630005629311407828696311394666697149582814619734103405936800861382106821683717994819920310159221356673922512991661446773299245527304976624028120937715003340186765568 555142934959676117707646126205384607978608684460654259897439410059445277251232376705507598052822621279518217977613071058698687553567991004480701076847541941102713513691783382180393328389497942932008772694330943534994258277275205769915535398890055569 14634886483317007010442223550830070275910383073866229400678351404992777672730278137448482832146508936606461487379294328409716406118135486529266673323511499750111846238379041505627443870997972859242006430748390764599207954094010403222727747831570 3858057489863795855173173639141297367702606565711025930201416787004287858599086444131699501164563920727653383031841190912119683274352817922172811905720922275608837647869151767556279170475087490923765760767396622747191692381542881266051322135289950571 10170512673663750574460558125859182742729864722143502516535596337658710403047415763449937302700021159048381943025097381921189615373752106265567774796892615839520329276279512583683082769963392955900797821809383893969004053716009061936024622909127310572 26810926825236402640302973475374176847839845165497379147165374476009143545874401733419069098376018065874670227238398412440667388105823525124385496781111591168697991739271781574075589638150471394488763705795073208317448476033344129493723096228829650573 70676601585898783513216651601999391663404236121106026937165692888323371501700921521440061449600228553906187487371925349235117487335289264181154933524519389498688190913404948965814959653913731066440137725468019514220538939311504812282322374347272855574 186309224085518458007182703036541409209260702682153991847494624373112954585290757344691364355980147284971201861145980455299338229137858086443952414061459969554564953965325398797036646966303352826883844635171387934173436092857516056238061124524803915575 491120361726886096164358308125758238299130288209619864143670601297968325452229890047124202522343010810079393744062510876208025812608076501580828561393347656634447088149421939216029013112626893232282930483408669148535440036182331893905961226630538720576 129460245279275742920902146969334642792414654134139237550842838580978845395642455121264765890139537505277549704959915651265714232300069539911528158219466873716789922670516305228751600226578480706723304266207640825325073196500560725577 3412556341779774934312693708071978214938019587493017820348722649631295517934025740902792122735053512697210107910525781972740280128959331527992051782592034442529367652113227128105100038380227034963825916547762195074856183179841114078242170571079499465578 8995352199441631355310544494610420459002385052713014573701120440364113173927738191014628949000930310185303230282035471275781698233958986778353431896183711282461156567530596272653082150532036078489456348976201262231390739487835384575912434038324005550579 23711087223585356273913784095658263848956477712680169704302527159593655456466234162152175967552718795308675244890488185239122074390828880773934305617985920114294055169972735986907461303745530606690105687243045983719944097098231527893794205396293853714580 62499959427667905657073350531198597549575686999539728369779084337109590706889601283667496506643342827183169744510989601622841996995759764161449028192900005851545473228132269300349952673859887279474102375422869782935271773967209797823342284120310471170581 164741490563428104907110358192598086474896752684869879632178841549209185399193659307348422956287525915751391260099507167044173560250546194304164100040407349478013194299713722736581445746403475960228496550600400005114351572080210171350315968267993840585582 434231427378036710408928577284671665627552080506386445147257301044789380534806582506461764012510227867048467949104028270993785811626137442658827523624986391816057258805793429690118868322213788277860892525808001468031654459948790900148125276542161376665583 1144549382929971502933575924129278617922444400347953722784983752778631021966128375158290362055034695215060289933914116230842009351991097289559775006331852445610358019548714239267521265930874902498500962030632290347251251150056412668038949732990379844755584 3016774566561174393678397722244961307640202666562038764321209079496051418496653535845979478417579933905643869283941513642766347557987956941670709655676991997972797541204943777553933467321014503308139214014708384768858242100738304189675859316151866851782585 7951448240849122494890925836307251517235358735174273160481722133447719919835152792945587459655686916909417396671018247508845969884246671288948933530847039677401411386418631119694063498660000428497565895415756584196915300077815649300985418609214389815530586 20957751523791056028914709450997015116716681383824892867781895404545374014193027045181029696876149376756623917076020907872626056510658180947262089304347055732854995181261107147027517770803071693995573740090557743451558390543778475167387331267285135276160587 55238035750973714865286221895555472169711506419228130395666597156915371161092368321566550686206142935700698043533114457112443368591409337474376710464368089545544198963059692241259159642375306425426938471520802933664479723973523565144248085110405285092810588 145588433130628501602272569277104059209919790096147883574559384951103705236780728868827371203676219767427324355428948185583446362848299218748718007425308659979160696636126041431753966638882445699149810388889624923734413864528220791541904371393846888698830589 383716645522616836242562216478151251670882052243020242702191825330073909314045456413738971836305147601631377515795171708882786053851784902761701563547345019936596698242360603432950882178318666439984880543969893822088952537685538044678207336543470634766472590 1011322208785877757677673654949141598367013524218621557325797820666406468288948093774891117591384252877882535896513697475436926089737510189827617035677865903877875435773146535957251517180080704686995055978787686664188629160434656939177260656215384642176530591 2665407431624868152079245628501156317096571895622015035754339132166542144132440597300846453612256699170399539754207720314526632867373068299900021084020901359904944819771120204394311829425629206848186034209045471007640116589573280810662050492846872786967515592 7024781729474317753634956883862273437450591257171493034245839592957664849625530865875289176066154690855642020895747486121512369174296893137417884262580854673809642422075899363794243950563938851085523105640888679958417373482000855127389595716819872558333385593 18513871776806975777465555930753087993528217208341789146960275850445583305948986633307445878989890931776154124486260145817494429933899028816778927169526802012427541768850480383006556673756142305922624413057039506883232291413082916385967011367183449493401595594 48792926968796001931634385107720648446834128116882535879023669327097032103743378904168605476747559867584192999119398450366444078142080164689114800038411438964279463314090492703931207751678158084599095241493415931536008591333918961459442377975321854769914024595 128591336247227173601481048325886750103107706666592552639826208359637313430957803997205061014035450699034286228412786506142192395832121901156786522047606847617298551051094537640096260531813774099194655820886918310584862801788261133255342815066484646484029300596 338892362779160061571392127374496214745810750369595658789209381866805304897657231008554565506491176294732809006221799280015049647296875802083889503884764676403592081910882940699931729756245610388226499931168955567299592646823232104211227373960719236802145290597 893114425994665890454415394613676670931936785458467955853596294931957625534402087863044406962053253815226822489917706784166843349149403828636748750615117034006670367448282299678907515240400135681234765562016579416271675100731443096039088233679181711154058225598 2353681494173327392589464050346889822280530300144391313288348551161350961001161058925986861853820208516485549647145603063493834501366628704450455483484833034764839525887063387438900456258876202063265440042448619460829472736125727265927419001269164390052164945599 6202739788733416909751224563304350816640448602879948568133247527183839287061785476107190885833294060065151443993462401719685710337996472390456177303246673780182336679094310765841844998772008777807606927673822377887481553973575643435767553584182677233935652980600 16346121740566143219237981591258783358011362961705824482343543263593434272378353455387454324625450818095304348497375587134712391668727538030334181541038027689770012124059769796491202870624737758122138741630838742395141979541780718039300968887961592935558478955601 43076579225942074126995355133532019779304878107372665704229549296572985540342479623003856190535564870161005500671886301534730368997976243079565318148990431875321265342916050040916927436171260932729085773081914715027268373950789691628410742855053479860673976275602 113517551392736479985636167226808545508420696997820793618646253199967278377525380889714952893011339892416189067117968578936883547233229177861514291141810427786901088216075667440224307157737499196724439943413883069796586915102270264319291260858264994679540473510603 299143908944346887537872193274280363844947072337254210269690159811383578779363009111010984711343281587166077269133294702931212921115038511800191101463403395374328984910244274176142362080095137300937721215621934443157789736594453330162708352177811088393245704200604 788302079414816919054898395359489037581801291033679566242619064673678252008959381800433097189068098600529307926319391173255033828042821990561150544446701091747310669203376394010665688568283084166210588024163304787324032741756003934657332434603932227574412667516605 2077306372287014488920226666006990943642373629771021428597643477240931058657310380488285302209451031608503500714383308778011952902932545659094096439296198431015218723422248247365743097391242269119017602959752642999826221540653055333178669879721727573504287510605606 5473987771829919034831179162562570537248144086588429061928573017392692330246631408008319117167723953435626087749147013737974595569774664843264739887142633448389301021338178818645835802911534244412622028212719006900918711782221699692770687237217426431366109022315607 1442455738872675855511092831030202531121559581140278342261041169638128018931964487356452965293154548238507048268059982216259414720951298003355081219585153549547339602391665686908531208522352352525946763467705962167264582823487961132795338375063352804094393794385608 38009887761558534561482813088294720746172570150612984199824257088468487551853017664596603143158120840237108001960024365429627615371279049388502776664827253405209577722158167632552363254649166915349043924653751934481687168619587358408645547440661631280659365759070609 100158107903320165106852200670774982548056322713868716730503218857926675678270721807426595573641266480768106645798419580105815456851427050970135568423517356227563517406950663068468263135504168473242948028840478510268101287527365814143280823310438135318674829926988610 263919259521464607800922023157179509146060578613089641613386095318432098765762143547947666491586417865405629673933422803845490395170529639078781020722513355620525032512689490935244103096127211422983707640782686586988891614988969859526880282975141299043807581731870611 695426953382796356237280979165632386157850173916518814460948009938996835816733283832646088774937825267013800918525254260795079343301488820374596081089951377163923647990924873883851269558078812408477270117915635959366530090961078643485794357249292672070642337477790612 1832430160678911230242710064962656051863424277708572484801409046332852563674548152415280131308098506948660795974479390582407383334383361807108515455317758957787043882286344130045338396879560523566094092921648897738864165496837066185500805628671309231265629050969740613 4828351018308677963819258230717659088164574086293981925822060167424122950153039198353395622106163234138937621817771967157983968482644261207439119627482798379731990458633503810398341916277569045386687721138341473290402336140503285139919556462187615825841755342365770614 1272230333064493017654064867555945816897271423176458802583971248352751903308700663240805774020508328090999944237598695980901248739271466093629006271539201392517941647362842503824216871161556183291698090494874605215954232010872299029650184108490357393168651017258615 33521865345229473668815711581239500281416691647498013281433252276355595312278159216160682278685407997774850356173177857980062658076818312482340816255006267135805230360074272385760634720623514387203376408312924878468303229668811342210806598683413152702275728878025145616 88325507918767901417639747077465351530742396795395289033986702428548412309215366360184005320627404581529997351838546710785517493979086775754304195697280450278112481728033666167478665547993944871785160130856784495516013077562192426056079250941306869114400945448637435617 232723188911877631897698638641400954402773664140887471335912443488638765676913363113412658552826482015163901927140784564770008016786468151608253394294520717696548477782067047653035004041974370295333321587737368387484392478547542464471756350553496020710055533177657215618 613181069440156557025756557668815081435871607148268894652195085366847382514507753091995041057053489166206638797014637122433439204014395740452204146168352066647844198500547510590785626421915208182311903130930473357801897817128546891635337883750490027034959412003112130619 1615598330034364669780585809669016426492294978583942950290919038882404663690861854297877741121861103414118279301969971774232930937955799101104456534942453071963728650028541514904896969071505038657451566309079117133090148884798403718019437533226253890686472071245564746620 4256705890976344168288066089707326156886036078835417471937123423119604612345854280908205254785011974460158793863035775185931835848751410965025891532727877183058791690974863448177799223433297427516570728474644283529896755272692069425267194499133398715541566359886200450621 11215263951428496761995160655221407852620125808763462590789685428863059272138952596394245016555634539027772357022624476970006646661393199485620303002339750618614340303677867817010640790078244116200004798386599308376196591853146434281855648494613511817152058150247438235622 29548876551849424285283760640573512709609491313862531228068903069581376922833660369348469019513171918501213754796402113804696575023003361120444612081645123049791841955312895215113642593255620197176008182344747912574253514410056871371750895352038630748889487394191368775623 77851696661646417802606499125489671604591916398256181271843294376017622544649689349134955494933080378575850311263437048468372618965183821481147536305901094871779378250768499621506022101517758324217421377089204415179296110472582029818117529272238704712083016579680751880624 205111890470586716340610443665693213784474028021548685030242619939841991096318118171856262655356823804953188217484228137994185754769631175965761064343400767414825653969914369496927281148636566366027906398728283125761992579933883727935501068373279764862079177410452625625 540392427055049023987632192841637520689422295176795828854514437832719396072149781312482302621078420636594074135349707258821668003940656236817766177327295771898651996022573636983461881083150342083250737980967921695456748785198164503789092340475769269026934751894584111245626 1423715935365026329544467837698609553305635776285771655088447344302278953006430734319761556223082690238456587805095005962655302323455116785289559834155325210037828043690877905997594977612636453585244252103229844800951661865305720756973821953120019003699235242905252384350627 3750879620869204383619321588778096658459891220424912198818440283001250398989188089306117226401477400552824476618350490398439315396764507156246697854479112517491395811251530477525261924572707893268220784745514236658354070725143051698890373386424616055988166034907985797390628 9881857994985035325494892200180786431432620366529239651196433271238196147570518371832667416640600532341987692815523531243828138805270203502291084041081135705897799384852092066726154487667931380248585555113133467589270446909155632831118545739442261699640523452396761824550629 26033934424304841546767246583850956286992575057374820803125134876483947049673673564949538359546544358139257605173848748532362299659053844147526833908574280857001811323490028000192533126143173615208258449447508560603577513237451439163102022371386795567858488684570649858129630 68586198728792649058926398204948264020351432592620200672891762467143646631444792773232960527496995840155417001141858337656390237984541340685222297693515388379405381784333880603522403666575274547653085433892335846321428661095190057551183981969392707708725670062590866927245631 180688038270309367404496080847852403973186020518964722978617262013699336831988050575222810134252027142208745217810908915390012068874841124311452999127652112682225270359295774581953622204528348935035195215378788412250865109530702815035627008554850553087463623098346014641535632 476011919475793040806660886346242598195292659652248807133952622429937537080743623155108625067629976580554484205526407332862309336117088234609442945122874146976722897692192526723438998542555119501559605206527025978717245432041202025571192790177740760600341614994823966363190633 1254012950397420460758892135565628093050395744060489864745080683219173100585461174421346103975883265741659511628713067541015552959189391609682549061233870095662612665985021892252237203776098283993583624273413952149724827247466295367277643941198307827709151189233811111599230634 3303558467135987239164652566568738044271818267219618449783051730349802635058951427488538221514434186747041833761970342875754255125135845199858477382233759179344388019947787468848187519230379321534168677634599137072086383587822272738167882430255771397989239244959604020200492635 8702775261687725365289152716757869785878688860718085852112986563696023662917201043954538591602333702601528665871132019676393170697365554594404199132177313261549780577670104667207801509058880514404381071760653613839676611361875112305415265732720960687752780598684182199151730636 22926055947259417389263412296252225043908429356833624240320797123367928387241265269921205507654580745695066956187637023212076948102812410298326215900753007260129456031629449674835869815598306378617867773788919458182923454381764256103770732575709694602742100649996264488514010637 60394410768902052961112675900085968352452717445638684048019373071326397751947666050099507754898879437991530126863768479667984545627476805765430565416524555239685414976038298295507784768704184055976316607493389190035798614995470813288736560993135965473854921535941494025638460638 159096264677050460615011198646335552385573253160386402612822549785864832883553966154381693689467793617365194829889726161184524038665932278052587573368549548544150328407972495754068780081802118180700141124029968192745535272107582062180992992997542161720320251760915554785488130639 419101355074901483781328887263217274404258905484391980409714928994557613005068262294856061242774283532055616214557961195102035064455876008075248320015229714454363597814056211422472292275221545364657757486341606202285404687367558329589395298231117574321528746440170892189870887640 1104012540790212309921068510620288865086102273768544769279633117608120640308574939261219317368969080847523619033122563679068913038694007677814673544323926654418462457689592480409588047394226723571129450765439240799393201342150476838769578378689090904147431688481861827453347805641 2908203688788656351182121265982882206040025773470805161374064555868122822332352948865054660612403729586265478760429610989157708516242481696805670307027661707616578070470940633605397098854904918948595605634058809099636016060182567608149215561366352915424502650203257702010058115642 7660754069391907371887455966633119387254084441798890331401406701160211781702557629438620976366871632654998025073315464673764755812637170145445410614101076644310112983973653294259616157275250326391286459687298486123139853947436879558777283917882049261648127567448844512939782060643 20179672703577865155176400833240724735082889917074074460447115590973093630819048042218373825126314626157754857688174569592179723695402741921396111642140084691379046584568497632482832315703257940456814669743357180697787789628284741454866336821956188966758894660188814054334837520644 53156040806213583130750562693035819303016125054943707930711230671768412200699020395919454090589801183693283402626625700085117810161585324628084085952058687843093181901012819023020806928014558316957526665747868875883498608152201017476062827768469615256211619153080056828236050234645 1400190276002380006119383990414634216763925484655201953097548157516067950556343074882089900060035004200598491092892223871150827138558391541513776554584388815564920860508198209863995749697258556469148647974644124164509620332065864577231335528295680593444637945803584523925646 368822514068369784505680389052794653512901142810035375296141388993452737053858619229958286762562638618595463240748203462253263377107684346455671691441517915819334775522975099016316692366561623044069270776439790772186599948562965158373917275396380539671352187434541099851258328365647 971502088145312274947909217005828249760639888247481239466820228045509535687743498363638571725911304614435757150872453500751789023787987872413199190905303189269973178494039776164875431866625453665757437751608513247783936183418066710333088805268307582922087138700278466575741683100648 2558974824198088200586599543677269892103175789655926241219674924614908139230445287429929890711974024880817092999628389304369773496675807631508917839702046453910524450642625896410847207071140483653977615614807907548688605581241759192768348468881951633523216120841971694561658692295649 6740378126630061238477968431427168381619125965226035499582021580997548957212372752277381034188138339790294184399216140021998098562004496608890105505470254719253789358647313761060981143560371876092606315297016443679579615964657716212656458623868157986064323950403840117118761019895650 17754093092922005150048346419077947848730244725037919245138998458671087901563448643458167498776906608414245212030239996832826609695160233846763243924406524805254831101882252572839001605688198215129330674276194875439657009483549707978192204881900580929297117338829854517398149609430651 46763684511860524179151090232618730286825978060351327177459923316041877566830504923565306318501229281816875219367621308340944082707996902697829397684122607927966566453355953925390105765476248924391935296817247071583826594074417662974488666509578423743643904521680314358495558244900652 1231728414445586464252413346212580748359581177214990614570959666061206041064739453278509303697522474576196456661637246238999891819843396903134626916942646571888866032457563111101461239438285650808195874626074989359457841853668660302994248151924935856198836332495012104377178440960653 324427171069616615538684635122861640567847694748741301565733194245809836409972832176069362648943776056830900164912560713151865205730787571050192868561783730883876982627911658979174542964476599242143497065722222403591182418819366507809107859390277946257831838008099837909506625786325654 854506778670585972425027325030704693228039568706565704108861191274978998341304618010185712481145080342743435648999431622532224528859069995445527560405783668529058069204848656243694474728889483582694630698877924098434327767642721409650432638103596721087430159317043102696862085444351655 2250659780199414622781018249717812334496390767339165889891686118261265340286034003193489413322802528009601526082373937812573534496456630749710252103685976052843611166483533945365851651552449004239499886218043483030161783792028220924234830941098946325111502079706377794819663829093405656 5927891485236237430688204375834379554841796419380022251909528613031287872087662177385384159299638798450739325047610933824559170308623971498272487589297889360305057005103783457019700291650091519758387501781815645084989643498880277046704179201749568097301569441387057538845386889670990657 15613012547589635364554632558443894282548280349649124103104509080045954840290647391320120607323220612595968383572518044592238321645577039313795030570111792866523298609038088615895631114659953861956305582514026978324101070317683649523893791765085605208267895359838574904883964708319360658 41121528889271674762033010547219812658815501695546941907278972664157063563866673119460128143866674727547159300441401983873993913641185925951925168507851948843106498987647062125211083562638110507486554369157546630729154503334961047082398961966164692874436371446773071218800098021420970659 108304846272498074145161077877422124726073435980218029057231487502302481270742344033391574219960075904158446220268209272409307924024556208236454316769275803551527243686039421227252411882317668459687933200532400997756245041457335636462168656547440204907869434853974305479912579958078278660 285248015339482011928773295702726588854822120539730418091027343931714170967460709492450462972617032861438216837426326443709280314520091817661699969176565178054082740087476416042226314446105316144999558008243457194181726385248723275272869202142853802202288709620387095166595105707764920661 751265574387138153919940746314400742848005602899149253284325237903660582527168399551720094851474106779374484276324004870030693598864892962968436223124401583979755399111586956348280220129311844261721698655149342459139275419911673541008031755905766336413716615902728963882069564088292190662 1978611244205178313431940247378142239980530552238368468776570855617100250226453844226508414542078590740708336435138050610909174355394035929686417692850382998126055359856675642935955915568811545555185322565170598291357531652663847211032032786250855869883776929570680902943029219209320090663 5211030272420708204613224387401001571557271521854902637751575653515246253376315230525822895739091280273472815203879905694256607482499732011333762879234011780506301600128139711831689517640717900795544669207149838472870448504443817704492845971123509009631709522737142134765720094016023845664 13724068273300275180024729374622941299926037378947626147187342957410269509049529298142685195579722895947371583916752632044061003240078696116938797245676835188695034728740195355541672185950241524561847489383350392792533951148429057486016525362952269626696995349109096909189944177978975343665 36144174100699653342554988463035723278095577427315488114675237839795177011736520723946658601286829788822610307941676669605076711405899671788255531827686493206467922993600447744323252607078036880857991756755529552053593790256755267517323938678834374793313475622980391745313071527647551495666 95189690419853814716906729702327888038152166721005615755251664882193681274423008753694076484769326878154214851413392879280291104210370476563578900018942483904548356113342520433720934624148164727775886918772504609164692899105174447277581659999995023158723536595123651651912630070740292710667 250690402635110107028674280247357354032897329525473502102912912995158927538687471222926627062915039015916014359754073955307813941737552978274310240702380193774463692732923946824275062233210261773917925498661496635619391180432820904899120379639714601241917640036554204579919634529086798790668 660209390459170429074409640270939107030909694661056390818589526021019826124206892309171494165829403002150007110369129152156328552041168796954403718695167636131441957892293231586404751764590853006520959948019176982085540304951541132259017995329795118782181643034299345611031440049921121330669 1738688948512298148237604072922594603082954042902634476693914389224908178363222894579190164921097554359768686673624258311350942137189010237977728483852434466322738767340491714674778226715228559153537467000791735128488458870244626535156149492835908287148810802845393966597545298122310162911670 4578869946049671927653313272486919324727492141396286511850154004392698460392459155535385273881138366765824370073324755592717355870240262327559206985541257459628634675893439983328030086943295033996732919685651962523747820000909657596278743273230790376090835798270771172647884448510422435075671 12058435163503504886867482952367029410043159061277252873015594523130058104986303329152013452231227650192498287250092744358252654046742566871099374966699771220386915343261293080871050485502671475212596159245275394581348938941301003440970422332227936886384625123703305185737362563929677786160672 31755564495321110439034324015735648906934405815696516376180321120062252274650930352295887798853286387553936731366108459721381474299287825657926566649685863676958522580686873700270501881778320982619827738336100286095898291574369285801868074698223781827453416927893044355553328821463816320525673 83626702721068933391788558330974819082712824852230776643485073133824108540027666797316618427218358228288371828073585450679654764342285125973383612916684676421171892287339684365675998977583701913860664249475461505626577561449812688164121055014955260036838081703666558264748834625244926661905674 220224875082301808334089801430625098508183102797447558728775021043548213853597739259441909475996133381005663939967530659589838934171461840960947013152417246775848500747363624873199082382774852770934876479906585367579812994050619369028153446945961524706344882191827236703007874699961505085710675 579941309142871300461360950390203764833464403111991689252792095019939553511253712237139759517090533346331526314312933402077001595106709633835459981617941974162558754546138728778478479827167226207814996228859529586101795090643535471473613208898647817664804405409464476098349966543945150877770676 1527207334941263575473442079862044884070974962986215448847081304267136282544341280011236430301231682155492175892736836118744562340795697062890058264199535893431801790181701321255675477313307537177612142355655360617303515742989796372989309061251330094882104200613790432948692099835400647107850677 4021686868730961889291660432932507006920439889337188857773995358734983663668292916434465358948247189112507827189000755653645002368659961021456431879446013469305943829273447938617910816380312729274852668160970601954236087067947763121691323022191640290139564014077510631821364930049864320527065678 10590459677432060394422102292892918941364376717056123932655628984510103653377032229093338419133595841670852027721535976526938103839131782984945609537403831886144298767817391986045691200722539701568736400672650556349474019133413376707159624135416535120153572238654372359706654413069367204319425679 27888020285872291087508140933941088762110129877375898296516522167272415480251992378150710551622857342761908650454495859746722982116226108718427958674233167500942318843148399733355490404949460547780513226313696210992229703716304846168053953067445253339360668851597444166952406388096076007909419680 73437331557244155132336432455925115091634855919061358182303790869357944351466442664803543777192392843575332646357650070159269072488665691862079443091994112083583046702311067990612020619433666508366232406012341534236966143595177129150284872374038209626631589843106584575852353474749721938268070681 193380388364446331468290511720592192165878197913378285564131759059846895142097899720123267752043539532277139784089433592835899376660975467108300529726401882641835363130215554881004504613324479430311622936396956835557287125033809986640795189030182168037093355278294907956695172485902118973302610682 509218668653408673554203139853291381571632254714422595008373829005157476220040493626117918610911303650234540917685254250490822864065589589110574456623137494005145710489950555551966267231832058886214683114375753767880630990935876097692452960059064049108828846282956723305172757906341623556754840683 134088818914981790727312871471603943782350070923410285945751063106606093135331417773611407872244410876258602219277338169707149729041613807920783863096758749981412530134051976471291218411222389729573746632649019275266327667416292267123833991285368829826893945229255996222708094191301336769730330684 3530833053877894641043369304598806389175917104206378849547356303261057164488021171774397667645447550650242188494197424368456798294713848038794441636263249447458030817877588775104295315431009986332155803663957672803422763858947418097325740243723667940492025851619802669225843624822114747133361702685 9297328628304586310406202573985448756859091609472486392448616390992291646139948621384780825347022382580770808450825518371762270299028663624521289183045152325770512384172771821224762804513725018002312547479472274093448421136889171822693748849185811906610340670971602978656206907507714809114005680686 24481361744151006364814928484241679961689641978968770444247691762835522659984931227009177825808126896880498770438847113921870201063539862827254792045253740159727380535382002894531278683111635919133827529398656441848341511900436519294194932270548409597711399212310898674540848342470268255014778610687 64462829085214849487278513431135731346046563468222753366332956680075772124760887931175602145583445659038804897950378263806751034899367323550062244112010465568245343464976134100663411604816108578059040474415752371419874345946716972952367154810829281031294762561134081861760621584535125357091245235688 169738188625178629588792696172888680745052285018399012144598394638217383397502331530965050777024564525801430698015531996270756979862698883220295089718796543989838575645760361749187105443540216815492412311167826775098256054473305216075569605668916556233224943457132639001402967552565583664800048305689 446936873645311226269174512473463518352435120475570020766837246140605874784341197047841204735909102331181240228757511185928608342989857194987735942424628736999575448242699064352936514357220843826219283653059673822182175009798208790782039167328112078493616068679080406953661925697380668744606428427690 11768178366599811101052770434994663540968513859558215330340835705489342007816206467763370576462445595494284966021181623051386314454058397033350230288520294726465021154983328130282362029387337162694328962198386894777967127418592367488393161960892751079865090314166636300513613557838391697034180080691 3098622998239022169503778207006865090269600802282010602783771104152257907986199227818497300867320052786474531809206574640355644575891781931910765263479289390366087985347006589168656471054902295007567979690099050445262690883844375217676611303510061374481524272772418761902924828037377088674485791340692 8158769993632302077026331917203028935104719024536864511121901711308482375831568179304634996202390913547670577690517322360922738827902165974356076968684435776310490039041427582567350288689845908257465666227859161803185913462864176975151683001423805622294484443002500944354657245025673840744603509610693 21482118232441688127731889027623882361746141242261023243833592748783715145810383795617735205822751819339347484163966121927709789756009735832740464311210596442120263291063033038820815683679621074275004524654332219364210017032505960616765737144571325117588053515326942027363125126852065063980994701945694 56562160211253465003434730201683433707982482027357630037342861875180292890502414459176110367052147666654044951082445041380451529526870352800993116315761875065638358503998263769354734453925489161950528239650014596043991966773056412137572695188693737361532018948337869709790414909052400533746147514569695 148926284729643918925287222894776269977529059407887573780954687789416981777959665976159245932864429401337239971962338822958323477480125223532285579988980708778262569613728749083045443886161380077066964534919601248928016534907547364336008929300131629234598066378090149336754113887940596502625998191300696 392114782751883868090015235766184308158865109160416312844586364287969221978160279250291447447676002278315774313570976292708524789592072849464433955588246983366225716683058886888946916747969173079015640405985773227370046140433970146512769148131670720787157480181481686976368480773143823987203959721315697 1032408516202223998652473493639741410955880829225697345434971242253235742382451183735594362434140498116539153319086957736809659894605395942055347603163396759337672499856031619912244971866638452927044708220535032804475867244457419341197719827167382052982589640188052501671148743075351290954751551648475698 2718231578813962642215244445933948613364574114304329939752038877639937404858305910263666907940890274327235952702866926449252914701148384642986778700026122967766716110185297236115035115802800950918000184491104609916455024008891725243437550832803461516722352232417839851584192297075972752231586787979270699 7156783030257677332370280979451516023552658863141742613672675342883444578152858743164118085585020376753970539881419828925552476757138659529392034051145416874066768417226213539749118033920940869785312594731321371270561717712121959850099906886592537741522114342121085482789085583225252680612661683730560700 18842814846950310319451237371355765151229510095419029838256096656758566751700696013233811348048484263670351140357209308012272403679462717273784862751352405230724787662898537038085535046084929138200771069393176794628564624123133482061700489132525591932638078770075198858228767735341496460380276577267780701 49610117106986002037424567387862089892757620571865542504747753705051143384025599352285426205283109181449297186943214395936726206232921567382989604853156304963758184301929126017703550691723210944227491966681869666299173917291618788141667068742689265457856093859505512428242827320677759642030892684210525702 130614464845687168250057597930650545414683711402246267963225447183584707263102082442606470287600558943287822934464334456460237687004821173640967782996721330631720952581695555897614591928265055956099140107192777358497321548818148515856158933302788831198521606811996137545401297681512611887421579174286035703 343881537538538574976486517584922641810761777179087160693488146075692501062041191990970566621795748546125473495418471501355751368183246388609388595294126280742729842295484254544964791108420508064688008833803110905234366639719649825186021256122299099932732995055428810410013035186698375609347400881798825704 905363569905642003065289127690794154147315808734112364513317947427166205480959755936788617785673447291047444508891145804238679743259455273985457252567161970179515484537157309405914054978445298247606079432452655778874023819936603776052451234038929611471495895914133880569264956664944685524372101857658686705 2383602056301876492465054782068729848105720188582482361783109790698346967711436662594846927879380782395441450800176473979539377156811961523650886329429374909381611171090361381504014498065025855122927587903986870118596217727886867443905309795059566474261507289582791942266351236457171344086873957547694580706 6275395149109982341355442139183361720227955732740302201566680665792699043811074405488550606514627561879600624274321461649419325972484693085884448134464222877267501729870658327435451433100371523696310312301304129597260702989297088891303295828449823572483998873763017557846783552612382035501611781320940790707 16521329911719022249946337548978423997555976023159332734680379914051170146895918738459924228958849205610660405568112257763378129228805271109178729329570034930407667974602460749005630577242723977831464026056687478261049464105679207862726196171924968454790090913356218420808510541563415665098659353057801710708 43495621305160099826701939553847224284380004791701532299977960238171245790224728770251888020378426546547972739824047362014030741430896347519020851583885510015604815440496625982962664016402210673385001843944225032831113250839089364149227310481451815926580794424547311996152776319223439667967813173462115620709 114509809630916796087887621991437459559202836758873258140568442606108858462997354601887061055541246198211734124874662642494268772588578450545929966712944296873660460598969455376978697171740088035226102574338464558949956658620465922205886285423220772523198080495537094815270498864240802972622939104373760818710 301464706135790590736440366629219134581043471220934161807079216257756869140792654234339268736183382726030127040743685815092750132936191651085965210730917342450232639687820948804547226542691618312475384155042145340192078904692805116647108457026435843328185224135816873600940203899395815819951101940699048970711 793646113739574138870911336130053087905446953222404672135592031093952415315716438645212566212605798927011346021902165555331377744552100585726389344823260187647400560140218518219580015064430390954784178324188174996996299111131594448111975474753980568863313101973453164737442549212900872989106512090079520465712 2089363291188564454867259540999451518942064175099703306468933750358501793707933766971728023579206178934493928135310750037143105057979222403270608476692675218684603451657206272288929988521814675329442044839445333075006449623080078596169010354313523074684130527013336763200135214905515343107492268369505809315713 5500443175947712157926286667634547430517385949981288589278835998786271767283037134916670669040308336112833776286111648174848304716250208270092611730263482656558077977204534687998935675700984126823437676841545238677464308545419112004493852129543367719468489441354540031154769785077381762462270070503388017295714 14480317020077116458316233726156083248770437380534214639119212491462605649251848829011855172220555925913769648840461625101944784122022510903021998658257257043947614356271249049133863302915781321033202834618995867397962782711413693606460790212472460163362667985892962122511986703930031415588486741636848527178715 38120196640379130931771679313887838989284814956256926858316944300986475077508889384528462390768083333890440109632255323669081457639531194878011080945262192469252733350193558941935139431908186595944689221338969563000268474003444748459171363016803071162121739452572698274212695052697705363850173926161828819970716 100352657596309938124852816379441644700708436480282538932456137293637177002230214437536701450653729523615653616964722874110716921711078630657924839383599564784655677364400198516549477507350814977360465529217759798106410074722770061442295250849502234239089755719433481270835433323590972909036374026672947536610717 264179623605445202181703366871771745233483168210299643359315564929658830529282121506155356184763108853458704550169861990108741433609687068272486228645168356745326936886423855700814481203869316987032717281876172652550824466770655489704126453798743380965463959187939436271214728797108771580166606328697850102115718 695450875117026358237073011939484805250251389160866654536417095063214928832901146645151269210197196401049557446405265881378204285544027693155716270672755964097108971080253480807771443884885818211691950336976362484726372982412171902456532962888582488683178032554945414795854268152395740525848278303798241142655719 1830755341433188568141087866556035818877758274819292131420598578699066942709354756775343354656918074745819573196000393026869762346333631024202962039056323807952106580970983369790722760546712840006707169802970898748438559499547533466735648080416808303635664021735846086539545173303827788764458763369431249823576720 4819376792402879333917981824063570838649794451245221605972762822801405144739603113065264674096244669807294783784817720452122768675044906120381593872043332445439906200852054933204310882507819041512166555440359220749136365174522356672936479014392329235107752696171439929307104571972731064535801315748418116218825721 1268668576986238672279207391822097333595655384812831505046090688734611317082814895154101644796634891132949057898408036901718611913712608405585401617763434077485009296075595171566684934486431540966448637376657757944958774277189628081280013574251611768487832347382555750628784331980864537352646116384896085722 33396597500298604364798317341430983687471006936888122782863970172766787688078371432717885248531520434553023557135726362722602281906185754044493141451002322573884941839803506805326335683641960848599930380472141158051244142682661408479399633424975503748092559386427173863854917055521902757611265398051880283241150723 87912981424273856246914421446193823466446497446628127333403990372273968866853791753813591325935439789281812834250181959783110044390580488050262191522906225383600004822435483751284285904759988926715659934293874950264392330774914790261091652070082262517637498248878229652914210004770804261737137319243305393215430724 231419819661099350875837064578831137543438791647201145360702715798417877467523815095049648255745868282128769671625846216211437919657541275042671430443540996678920263231102518595970063671973668421652004191364692643989065757593840829760710190067727407364910526832463767570152040880731941506565390520771788410890670725 609178907452663618237226258455113928551287057344748655542673696505606442902979384899034664868251625623901089564827737427837048854118679770275235607458456442133876809497065796717053863795723851888845521998556746152678963240632772934078034533028095849402818172792268773510032786041151832850748402693803249155144545726 1603562671818555868761085178840790375731975257425839459895169064550090427229556714169029090125635417703721477079400543494537598365008855204718729597833813909160522531312745394154754028124405979431789833771980130423364757560175523481739720512285281347529782170845825437818163829831424722677878934384830092775068725727 4221082114775382480516901201265796236752823996680308825058964159091364419928456370186801155313640471966751046834872130361321032830951181293576494614751925706360866008000800706692496743056005605858157033712502081035078704687434650780208926687963842126751436418547580436053690136269466636426650583215980752130366615728 111111 357741030957414191999911603921453858608790693229280456841719391876272036586063633836599558189738458246291741957700784554872678126269804230479745740581825574486646406797065479171600125282643218110956140253699196381027264296955901191162222874254941211026664615639993246684796060965592908680479479598799574550729 29247578014952323159468712749475466300806585359945780555779208994087241686199660071582598439400625099588763888857547063221716951595333133988439361649148825922028993794476138067778170888797663502500890045450469610688135169898993410732919480519247489676740411038850029602586936357595954885292318258358340839860351334730 76987137120216021865924757445238491183306506250689293990090459084827250406363983233585884873018971752718158935353314916337516499249324631323931652225389694805022257144419131190351831454717224142456583438511740548663099886817160694631324082647508501793983714110987707065404191888863207992324317042916022295536078020731 202648432637770304413848242740353117873005270920312196982819486616172643039890115992552853866570036089817352912991798995263963681124630888331665374290481193176702893532428959480293018239052559718489478740140753553750610882405265856690174366029440877958198673274890991418823397393786082183146335301453580613329423810732 533414913538315049011725360548324187390234072546076458934862655855808055294334236015792113652210086804842821010060886177997064379392028628177051547001292583048418531508898055935253057609336800462925680519776128686773931545022671050311702099720768684554950541996784014348407437890079020436339580244874586181887373490733 1404054263891970859849795596856737482121689537107640166236602706349379213679717866315941046030972313087907652484491917500631521530379221116975935343690026778828574849072090090764426330625708231267852506570440258387622244353847870903863197955573801982394382990295885961973926864811831566543026818598664108694111966180734 3695723524993858521349477052675725878519338308305948927606706707328724441211882314181643249996462469566677239718030629103255943941425920164096292546530908298445529397905048089190838949794102812132932045415051840616537646501096441865437443234548860426115566757650114299164774238911002389855699373554540477447559304162735 9727738947368385443043551243240267366165517472655978680654243271080666180169140413169146446507978419621137132252620953917404366157679612464484910110230983578192964643744691360919874488189301400305344702187993445120907421966171915155392275485128945367243459652182048286701172751090831030662037992017568308657531824255736 25604788927583582798513524334878070992191551169907094855822721311896231578294210855072714599456098628346078590724798323106964473723487720184536930574316735918335953718820478708546385990100173565320094590613186793905743178091244583665710328102626221427990842870364932463394855319586096424746884751599256576260451798085737 67394950850554364769779547277409832481697707871550951529258271666951363701187580598440531971076301611613761270884321106995267991280470065030389133053778696517472103456871864582858039750780652154214818834322887493287896831874216641862115476983271915793663106565443685175713238629920565175753062401755499541296184575635738 177390516531087826974685890252746344384111242142103361055875458113369341323540325611910887357108521947443220182462496712536428440514449007531298205143355149807919242361674597528952959671855079090528977826425619430036125333283664857662325689567741527915529014682732027555920230809115130020621087496832652658796010244980739 466906930718373571916228463036027415836534346077741793024951960105470910141629645288449297845183266656817135697756128145452895485397227945177866119126027316643340791400388906980737509347994777305711002638619768049629821446720084402881244010745967369603223633273872903521317429126958037139396242219022539825944707251592740 1228929971692910370485042694543448423818225329242053981203355856019404087362538234657425441450466191578851309586117032563475496037529863352523534709884370613757395647292878283336161625588712952233593313842720513224240597291400981297268025106560111573347578033702548428181999927601367352938141415693312052968010276632730741 3234602018059206049989123348685737068759043420219603309466741857083186171359779942719313485567143891571260703354652151053517334492746002064969554643167419255084485119042700715189866258014912522494694677379574557863761331003245677076667316946378973953128044861979933722009015946827809639099278909833411334759037942001565742 8513565467270920920014039630060959228884983519762007853973563948351203588764039126334656247300975701326489537583311010167453816057977048665503321232492792750436221701494764706639994470900201129103298522397636326050014236282593212312850561990882012477282071953651639441652814968641428004281761735047507689067936038197285743 22407789953737299243673978673645607488853300071490826311022890377707568396165534060083465111013915000111885362565853864014077272669893680783492656077218144341434855876707547204988959115501275880099236582875725575268454086348912875024820523573515986555915170165252655087057228303155032818041403312404269941819236261488620744 58977111151809392704432757541572492345220337755413720249723482468649616752020818339290758411384303996031827180789635567168911060105439855781544514382028721179256004749610624515626985626302646631164296628475698365664134630818877197191475855731432783323903656461372968339415282405761437173273961285218207508039977480713279745 155226155466192782055424694460225311673138198984844345590989203579590971268399493459975319845716395320252244569568780721940742791747400524207268983781076100395777922375469439155707601145091097846078209585010218133565717640763666271670591985764927878598993329005088257821254201359550762020111413088959197891865761827650175746 408548150920211289029813116718377006473475806153324104422945648723131504913964268719114220599159777756522778936199350790334462237731857422233401068750403370769372327473168622252920379071432218191442862111833840952311726026506064261575937408552948852398097147291261308169663882950608161317598103030526977241072745483630390747 1075272521896393165625565371536848507617678535653517327016528721395554886736882987863387699798632860485675069562817563692981833476864299192096745667514362276620661322071029602168823335616531711636014573442764226514433828135638705913767027607921354530023277886096671172079080375953690878956882786010488445128545997287523100748 2830028472505046538874811366344919158248284830495219636029062288053072871773443155084908951741139515002361693407182757541878034976838097168558523417034410225530486861797748890693804961985181831643839737354848680948801508071363560707536745090263670623779825177169141336162285925374862867143372072760661493414504956497282120749 7448349189094021480460020725078884700646377890020841303905046713646571300906352976526734703552287578980664699994880410230158786215577553880612666752015221712687729109135114613489019880796413761460527118567872034826821787230412348163057181060278989804700137173253878074700727866187190807143061988673626410849391761902378725750 19603166442534543860047569081270250341970398370399809783595344280352970512687630749035538094495676784431582623883781015414407937953105587983716226110195157450036210969671215211573387424150080179821435736089601466537324451972567840449057471600379359142284776244361267529599789821983561008387248642174373095546991112655585255751 51592836875207617019311977403355409641065149273885009894984765539843562243910721652006596401665563353782327456307992196996668309551717653124757342397141506644390352108201505616162723580863342071023480549284063471456290362733807122517024862822624210759666316413680021308008829485669775125444343338727277928955361892951457525752 135784307085869812952522368904899776890365011244225944555797405192569751592340723045861018911673337838872954663777797519250692298034056833880728300932434925114748115585416331954988661586603545181679490652571145375129459723604301683611375086520900785265189469160051622092677794772688879275123166392044572768305608045199768110753 357360667559899461813875123639045477099379794204937993577827087671588599457104078250547180598518603147983413023688904629409236194943930573024246512603841893717596859122672459902859080966826246404362611998820150786938820544106039573891425907359551807625536534781312933395739832944357650382806437253147764742812809062916204200754 940504607445565396807953102283239768553615578457869921536902487586455993018759905799083323463278777312067849427454243545960219037774962962618167198880827753771382877655118044240053968665793991077720370634722989556109962685618587213562113215639034113954424116229349033350292114194241950623174876545171231756711211828680326146755 2475210384570949755258901429781777645935052140146680357456095383703546466753228703549421745945461389792458363446490048173775428183482450796899653356833941153156288879793893921985133630420139503450228773681184711448720015393607116841002214960844849197429008089477204305378105010457613414585504713324238914970867950464752276630756 6514188648292194625509769710236297063515263313453553813023029777106017480626981640776584970143064812231243474604366242692034710250811827983587262594091953584085531932026444941976172784761189778917180247640329023989238123937056631837807229729717916021650635851809873787608371448375848375216984910917175461448290061199078309840757 17143740102733418024583789850737926524830937968782971644458124971885644472747759352688635715896231024517863965102661362170861772926515636352449644061681071020118702235314057891743871203542166097365759766726698077850312038595560569877734876360489855306944318369605311240183591190724361340527669573980897322232098124135054138310758 45117793753556948883689941269514862626128876195750569245965104918979041566093571217300570677693198293503033413772503137910751645581471099355021623361201444684052819566873563323653395970253105666194399836410069914054233391555417961798138654208523236399204680927687547076895002563498882074213740018116585464267032040243344411770759 118737303053091863850522201394566490099628431652323875873122776298256337260141596434749926914837129763381422545370166768845336228379385689717162184232823428988040904164473321290852865554843594807382241657650774008251528427251244243369778004250559278202213984202659880852234178723613138384495607929418934065144347052733760 312480959168864052852838912631020045530063857825754064814734145299726720197727093811884060004147719946883234657351796068383184096532651911120079555425152671334243486035505673135559848216711635706380396693573158618893855015387652666961303529546593443135616855041966429207739482979838408071721595168140966852472564634629409855895761 822350571126879809140015249716941457030110429466186381515140414732685898225656692704968721891925581779432370345964385619671951935522884133991113246334081495993587151163349593912348561124398182257076478465208358771750047159676676440281547131048648445594511877182002688754184057958913681468295928273580218153797743308082317262615762 2164150732708435147065643482428849568125214672130873113944181116543915097533885913954448570805621631738158687079592519514882359414171941597463012075978170955770791191020859031724024928168653692969824094021778934319109241218140803098812081539200182258211213175491796668936074901206464643804313927228671913218396101420560212071790763 5695280120259288651292691274094956191969285093774702609556023659445389134726290891948132499867555232654864587714384062204676997495796907261874150326373298170638982019415854794451869867019565740278827242589997827460811231104280513540378713784736750724651549033901210324195927527705294649141810601733639673614348129375799813839870764 14987864445424526905964188129840870143526008775574938996572033405855337900208335216046032618211117318387318234857302051357986624280419431099644711957163070454953511910559276400935005634501691952149448956436747328589922688044707519415050156024830468945008945225438936471825100902607191342000234265340360585085307952145928091157138765 39442234839910732779239323130276459358601131685204212204539509655224197954969959371011203625647327507889495575669417892970776402471047498307176615818421961703741636479602251478066016090944743508463883705058961511006081362672728633106823617066949477700464355961407295620653243510551853801464419587277215690436982971260563719558695766 1037959411405374259861179975013861043203904173978541869816232009815010215614044686650079889287816126620442258921175686703492461660693408244184833054784916907804083408648558395553778500257026378284253591240268781090881743064087831990280853942893006070957463306913434786141797329188895427881388050509480532553431337641192456635767 273146936263456173914987136439546972732286832749845129939087685073308790634898701734272777396122689599471663606992676118040516845180858107960325933399289481895770120532277781504245928189485825251384981261754344503645985932158812445142587343856560574946989503560368867900024620350453524183212260958401425278530186998445497338573440768 718802219839480016449718223661290202122989860536427199800439800728394350291948513125659880281218841592686864268040475531815152531661400860590529579509594476278104226935908150567487266763543914894926329432533531418493769700886964234799262641635063612766796418328468015884640626559396646121975186519760288357639782788056166641713605769 1891557756701571494825543900940139856343827914822222533086854663736566514168644517126239753741431764749709815307065380038500333316847839586764265307143367221389325258764949986323630385570695419330522597394916472514691656188482275394416786502238583700729142235966366497554866324054864445338599320312243832698432382028058025818609241770 4977679519257638485844913606124619093591963090883358811645934308335550969742278410450673983124404873325690866025051585368643724766332454097545748963312551962946772756081045542945404949551591595052408717101211646304059026959717147061707857155676509576526407180290374395229896438358622594295330897246615658809680037910823169714307950771 13098796425111493612482155372957966952436376104161753363443978230853251515336560267244270905508602676531706737958913768483572270920649561191467383387110747357549569978427256272020194509943190794339030942318514129677957513470162365197337545635904737202546147474112670247537855950058617934235599935321686070288143854059934629537243010772 34469342271327025739335687424353424688358091109644958243921437288151489931448074979296389815108626044501996535319827680723519097097030146288064346759113307688819517563455337531822451716008245897294642515692909738628767684889229562491678476165910852045164121540763943746234132457111710123759519073697377947094459298889466946298405650773 90705109231303234082721663215394348148117653979988139154658813627146382033053449045767831649479727345490360535482545156699108067514188744199029859665665965597391063883034154215796874039311314528113285008808781108574392785348030107904280807955243143245381617164160788201098383048603029951210046631035093049606532630262461671411593705774 238686393515962417421970109032106325266622322695331750988632587539969021207688209749871829322385738277768286861552704399741610913256398316657741646906705645731809169556449196263806178206791063948336086779150852596972347592916329098234461825517368572981770809651276504900749088686528257770176261125683044477950592111105004792034742505775 628088351557784536652101822068210576174138463846156316256707554657004440338547734834896613072867072242216326819261374844123761741019025345339897238999409944818542757843900978904882475326094528906951216690291332648138825511486875307077241563038688082432777901113148298844162116955909312787207660957067594897946924204743980415493952195776 1652764545181823868353170713879553191881394413817450498890594402496568834064778980678590167294024680304719757141623531820419046487201517498862392831729906051831764141319107228239158654755774137575766829736759151857748742253534146813623420868556478388387195894948697205284854235020252047411801371716802177476004325642859962180303401350777 4349090209059529944216688586397875209312028291572451267330429201071000014486447171150716265550556195469453251268234447075610157502588782935938351051245145238819755619247274800754138675230618277314499727122314023932189182210365202448983348939248564909577165145122605543999708710673189027040189885887991081445341460799264583127886447290778 11444136532411034881984031595069133350614578647882412071407751541983683438708549034227210632031155232801925863163511911649494992036988050424048261267441285427145575500343302932419422010063824616076361130832805184232342827129532341089986602235462190418426688763267210696471449502770569603194255921409904361743125448041584816131660986800779 30113749858606612148335031814047409925676245535463539775520437032747837117010671080827068596783480203651264895566612478741818858855707610112961853756050926363309796365865528157025299364375515569300696492135406626442693521890592031547490151842949472858500377864918162675623885480379596494095349257808049378010864058537145310234187808874780 79239886989069459337125782134258167832037222964922848822451888090472458161467998695594102872340312967014911738579596464470460584166492355772025210374542930751978230644732573448058845748648333922153390329837962983490194499958756866786514021036401551588654656297375612033077767093432443113377597939007424965768966159504528267822964441470781 208506723705865649100854870600888721365846192558791645228046591981181711466111364705115890397601749828348681493260786758596242994013093436047473534960592015407898045169391988611505179761292359616329634386163618634896193519201613493112110117613219812407450298020272852237190778934304277677160890506215440413280240786151989616886348620760782 548647615250680194682227739375210879071646863827281507084480810483272053600225467602318251931478876918192715228988813889421815387145828880423880204090747261584809853512336290801826209203458124289679263546553803073115145079644896795683456047646464650954225038876930369112306239478231924849699507541889010040130348527686504654339426087890783 1443657426844934434079686088495301887626326050511072097713216480009506297269576539382212276709995863017444211017493797146392344024754598121136994948792427709681094277471586611829760332151054139806285968629022638180723519973019376813813965783916203759803158103071261228783662763687949014208267599615254850744235043273945074112623020566155784 3798674067221718504802339327066692726478142807704895863480731088226690020996603770963669061971066402522767280525643224267284838073206910645089110879368702809148526095449226116578552481121755571589410120310402947883452663570980805151211680991418903107401890494561176593432848814040818560212354123164189842287057094741600807151636492793497785 9995330306236765365058580611293573197110472977682560016226421053653407019404899816803623095142944973859325914226047204491951231611786604675441756654896354047813631682855518792237147423625036224216326111902924960249188860677573686498128951569819336033756254185902567376640708896390409167352522363055105866633609039909403364617839520444955786 26300227898660629248198996757293134663393826338206116243573150770891179701831035207139975911393236731105232707608190947687405411310571738472151376288819566600094631224417317287109971167833496567639820074478209919369452174888820719257420073392443623476847768340236041743324018919246231650402343765233993674006087863515331134517779787925560787 69202075984731988026551254579495026799792261258206436393253531215050503340664476450980014424640175464734450504499611439350219471726271528150858587993950342435524080435319759414897838866878939205140852758896168451317499003376608956782639444171288944101333268687114980009226183687355224095387969772635398178900553396904033679204563532354660788 182085763268708017806931442661305736239323452942502393552224273917839086388941774088353116605655824646079016490842081455231687366967777581279069717809746346674820799111134714841754417993923206376136565259449795998716119914419472590018061838415952960789238287885905615523319730836948539920740604176731081298557578738106640828959501978787530789 479104359398329611628463420935071240371703961898534967307220426300274400617360588873505388909369502311539586747821757666053431833118972650012620930023984143175681948903749341064630080599757209462179693103150524357201575376571223260895843972386878650182488133079446295483765660760676238949546523381522155616687665822385649714873059508512257790 1260612254503139144449264399547873807843958458986731733656356188018605958754531404646796633173640239724953929319542551405603081924432848600331824437479939247304508224607096268548831265520202463653910750332433986268301746436375387291445200002228544672986770811369665657319099971157966325628605338713621591807882639444800170208261742949149505791 3316883393734505871365638506788929999466672425644835139665930892644913621851278312102903582727358062552055492216574624035524482976736003807185503302399175972872656092786924487351619459518299269314189376329228897954879144894278228297964270031176569208878832892054036535910159616830825947005928502285612685117540944893069639082835868330507540792 8727224893151136148441905228761977060810003738375559868489626306669295680852782146574214074447389056762495444657674086671628322615465270801086177951112742437325075713131218493646895764119864053374956857936914558425542943637485796105766656670957018425537822696725657869362010753237237498056984396251350497218208595383695952580944616958463835793 22962513355756801682279328028773027349980942236225497426637759581328977210993110729924949898228049006429137360060658936641349218005218600171014500674109850208820428620651199180409497510300891256274181793260934296001125791016200591270897777502244002476804093175974688945615467723154600030881000500105317740246224013398060085094944880630253795794 60417113705522599521178131191716542400354339591331595775149036455296337956496272448900917345922780292107535621330351380129836924866662603185217760614678648535552719854455521783000472084576124088637134467081223743680692982992308077204717648330074386589267385613524684276948630425638321625049922492726030130372659614332547425178332164899552614795 158963651559363708927335464212042921642664995894286305502127662234815830565700665662551202739346345920839654865324566844666348612110346946919463473662539654932618867614156960481457255433615428697223848743174934944516197012340019330764926904788618222417490373262014858625551274224688375645501933642871563260314301433797972248434179409515831800796 418247157355392113958923482174843963253724607076492166395153456999795506358434488948777645146378595514706359889189888621608512881636620096799106826967976752252879678304199896441136549225155979663118760417630067732623395143561614517131074280125092938312465873263925237892584433216203652695723559435126589534459993555224535925822810224103299340797 11004377575494238794613782260841612754355128256168436015977073476112566560287635894322146587385981744521721347278539029720306862676606258590002300003329981183130889275657038932551624022257379239362000003374197467113550283736824838039700207253302760713899885331478913559609969533128298962793692440607703416514530079176146160898183927075375725798 2895311483935605201768375326233909644886484289584314488889391825582527656609477729275762393933141751020802464324150460252309850214014498886543896430529769909749306067434328192521872358650160158184687825195656412456984766089582852665809717820816583448055040357474628137551834337863688225616248916632942318709992140111576504798812385333559169595799 7617674888975132327303023646582344454831326212988186690791184213184698024672393629874012540203158332315104654195732595975559788302805566258561954106278249609562512513816974953890148536892528299330416141953839979406174992133432990096908900612052443874024624502520262231736668169841125540752101201305932223713507842996669961473870891282180011265800 20042270167854211193475012451230480997349589878883898565155306768740249103550201739446099087446292833571614716813024965235147651967549944701728228759332709050107653920804820095710503278711098312700343312762780003501158704754601809021310592973709336321860495578240227514118210821354824735007919380545794672572840920431297333766719894798758771230801 52731331139692225050300606347666978545602303763365388148538865247385023419071412020107725758626737020262061627297540756906821523512969542346744408936574740644804151493887108398105930748845092937012827542948343853598029939896228804326363740568526374381967122531973666015349874512516612673572110771058257558816549470372596314816256534469034335900802 138735597255349443761558782416978292553379732178747135696085298950430612432076296836883265148056714741417798571330906182982351241650340372934135423906764514480836069574418729464568585724727898809163324472637568560317812570464954362788245618945729799619985478135064895236667901528112942248441517770970025103222741741276174044787038623678109615310803 365009727779199237451237868006563992713352538504920646822420176688957698650058987334757143962016782595687236318289471571436601833088446568779322920547808518344127076338991673364487508972818914851118536320814054077453160776376335042112578209053935281872963739612888728815924972662007262975778899618567354886702733588740665510038030109703939589950804 96032521782972452444404750222015097024338848503511031717761497278887654738219362347198168236343870379170039238072043351703912226865172608702060106616526480043788413177997210551848055190324444595656044658856615914571751043774435158415582998009046307898870706162031880299500136982205113272505851158923008027391860873289635909106832482700877356805252655989602716928438792075381855493327702445437227894579025575239871625055629690024544189232513974565189845283266682187341986507960575626975449036216122647957722218981843682008641461640709007511031712633731426618322890068580173929489391826252996559962549981553250239551708203117498823851197968870176404926243084267547692107434098037131494172393080666471922553700637671769202329536713664929343323262167893796263107828413293402166874392001278605851160444621636190901375900061517161250867938514407475363383989708186436970950362474121485117112157794422376546466703437219871351758471544490272812003897147795657469641926247100776050561560318099108041681914762286142571669143188033949886133639726468908071748816591169911692452441268629457097866028186984111303725036708056802347683226165258706817748626689922464967438144642909376671750153975565245361299451809948979839531349998626705338934946381253295145573793650497519624056814288559045832009498066414469118033733034741819449827328576357775085373234277608647304152234609971980129177658691783141531978580846009517544264801491088966727198515104991207379248878887164213568082768464760059193332044306109323558435500118184850477075289800773269807001027529005991863944541036126276116590378321570315488901416113097116706656039675214455630534989465303639925998254529498624460070206349936492024413855662354389154181222566258767209224407495744862461592151518795809121045455696287423181840538336014098394937742627599508211261283997487646651021232542535951963624230318196780678825652482161190137485940244496914228467125369232898181548222214666526560966076206712085536749656104420041608271940362558204319095815216888795454649425486509226265739388607873854157153486511112117467584887895062174320352850697731989829023810318453995814532677043624933237131147149326623347766825888056213482701543085332448535343625223588540838245338295726509405537070477909599839136065652844676615466953902359175021939760138021695076038060273208511314004105290509987405425292695075960733085932600789017255178179618106442908311111941691449241032258061998692990192718242353677102766768207570811837803796696104776019426404744750107759207498308401910426822946613305093911554588551272484720144368057717781062100969599448770119195626182597772226560407847432070578426869655366605081105438428393234915966604897888226087876498291199250580612658738046218766671198031297235894900902598992233658877697717239797403817714109448957274782288954623514024890812220412063631383801749592099868607101429758011131878261650450505522826096707038434699971157661249935064504143100246625910580915366686074992751701959224535143822596485723899026657388653894986787664539390096459905455268896752850114239948905024545188939598803479928038174693463507352072186945434253981630563147877066299704526888662653017822717298974189081357986356147349983236309516990032211971034550332753887988159701942825165867755219941872820849334305971247397372831368066640032139484013909991372318497109824572769806744500539909955695961552549847931867131868576320441279543740098872676641024928607749527480445533832700274370633355713283013646469577068119290229284391579048453191585241517646218926571958141525505241283071726218288619431726236543631991495138413302494616181487971245843137943594680650293130373275287734690450371718350928371402391878299569798025625199431582528741451439119777539838222551937991047260464423136167485192594535276461784014183747934707095991686557120374247007267246911115890918885363662293643843727433750209414354457908661061522三8154013275958543132673912632747906637897792914808779430205464937834143835417132080750596357570698461986214378424269015994463842224411302837701924347688601789633998981179639899748956523742125150317949856696642990077572459806289497977553968759545750625744806687026090012940078453992109955169580618512728850247636346527550484051889286811971882674467069892081610558003044235656188155968745355437690795272481385432624955791649889903895181248531236152967943879246237142988952072467570143036651285110023692286618008752601641206734408828947088837946440612889514918946047138265771670620663539043127523683954726431507220659874517393804067349916418965341976061145075855681548246466093822549789628455909764516968370278581727775506585008480166773986311683950532822588683167354216028859145235707238459825713895389982767748240972773933558903150919763821038927762819503935370384848083748810167523946387402614109791233805089946453247305818541427150653693574393950056941552421485788524492055381776344571793965589820118547488935017432818247762800356404475169790556450884484181276581873070090754460365844295647679591366588026456034118154039505754014661814298945314773502141168277140397981581686844237137198027555642302906369934960547115565045949648336002590540068390222373963345835967119414272172706254871061362997860687501395027411243748764594877509960333843039208641450596309293338555360836054293423467574900160916470066168439559043081919222716614549059358049613807490634143654041785039733613956216813729318127945659416412710131003074815450641816533274226719105715569794971897291932544750246475816377960382412190742881539654023613072273394507291567391443247298637376423300939736590813394886325150942547396885444858838081139204102207392691741184243421762473873537216428008370691390674574068205056934693259849939240680521547886029786231577269009294810596927281998958005175695968312460997813635893685250342286741162000504598923689769504713121539651512762158867339005541464498081632870533955643224856476734122456009741208779456240903774202965147613746470805355045072895526906739972117067011696569468607222770780509084617050209390701188778634864950821133032391218319463584746120047611529954697732943512001139232900397983249940209021084666662439008416377782417852510803948722194445954533128451431397508747987620087644191296964111090031656630914996366637476396799018278885400760638659433385710292522329461832640359819650575911245391945437575232040166196511014800039624489323420443699226510518861094940831858223499652531152682171937639639579245506949276007631431185153080990914217947570279903796655845965479068769782368397956014900970309252695038656188134063520257013847470874719422710930835297825760360113597327463265688220875097546481529475226083594424851405970436507301961194216057734297102658367774541480153160678940163249036181229994442988395025473566902652582392064020993077655478189837880446205716559296566979554407192256246459206214252131131637939918974013101435039436447002778414438196274512800636749055515685635076279215511628515790365455462941718917494805692439281579679405671159357721892957802691471971454753060276878720608296855418920171125661359056603420722272250083023878610062922998997264956011275399855824242187899584613985028582510252480961235412956660255821255520981952637235056601655710182256567435651010458222397511672783437734308149749645371772516926771536877578820732585353412886561025227796754445753984950717820611003689802080562331389871905272057623823329717016203092661825918457739968416328204917103779539997109332153212058501278885565797404945625590825637107088826049915999744811324017317665902806662254787347744535837279452687007399729029510041558404611037553426566792261664384297391260434865127566687203655651728558803106533262055865328017771282933071902502570620402233878714253006460811217883058619201308082080660801849564816743464530628851351741344831606258344995945217471742277727374439527648539419470826167598425766915608160580971681104741281285556882835467125546729467799323500646769793322584743778824374128886817937229028033084663657128687447811112048267188130931276946456188159606139672762900998469467404539100240103212215211961125554618128351262689908748137104653720666399742571704486053504508021710932225716675596704347733368111709447137535464693111510082744088461072199057525669927900910190104932280550655453320591289053767299421300560839463879717420600081965038224661397102341079974807855660603353123503896057979549555759046231607027300972069048489605253598352762713525561946475611930981083080058006907964630008049633045264825545257809272607270135412242067581969416425028874328105749157807439400133959316190908281159784920378470696542402268306231454484585190966873442898981796310590396952774588221097985943995864935952119017377914892489532283813744655600678577246283163741888462883661414428663821930625747056974526850802416704254770007397753258467171404314848147604596281941519245242363136731247075004062874888049765552545600264123493200384485800301566137258526570305082930508966397933946491472456396893593910997832011239949323715563395292242854852888423376791405397784463844792320067394476984597385114386803971280789764156394144426360750839758381701132373429633633140974900211359022133796555742165588730828047811539957787458850548336978717267708223078536155811056115112325751987265397830406535705002181660509191822106425985164830802555464935948126170306238823673165304110332058410629866593498762394606995946736813897549325443513129257099501331739518138379223855035936889624511423804676046094172169833876828941835355208550662775330410545240483717384381058262816214066098740177009092465220753867246364236360191469913797463381556423568997592542756117492968971816599755285082249890289271708312111155140119755055975964768665350861447809226659853936491639929976228052834757751180352559675747785377442847952211373904363754021634196531498675567189637229499899271437613602002753680957146375779782386142584223955940549537624328598409380729773077613042039490366833129927536321535300783635163340521129552979463650431409849785334409869452480964766572841653358325553448877550520440201519274189747917193863104500263948602942665545385372357718294253081013028717838699789285998031020313943901328428959469279774870432114330762204692079060615663912924112482172844337890819193091432655899472784498580972212950121010613117807939089755527873829601984658725156602900752205616229336134792710017307147235183768972580675972085011658331460841003013179082828760596661714662764096739264655323614561077348380705803529697726926696422513800520667495601419399861271347392578002102922276714850597445314102642152729883292587243539920133053489804806115475389346695065685329044659927023689563861197993580899279542865041558834545942469259972341940602235436016121106958462170222950412842824837656609742755834384273707444782848614735803554109790169689422595697660839778919373414658527189423773157769182992383035632748778733087519389401197752665312796962300851887358616074616258823535920452605637159871148655822288472966369975681937890973149665511546629783555291413118329084048502808594184150785763909146400661403875087781261194853289360796722494349355264705830047033283510108249311592159227187915833666037010778892038206210357714266780422481816053022411477292107383964041831656060196088206432813563254554380421070921618463262175979559406336231799732458728361355851338870887614221125681953296632461925287492978059331821635071729176385810885894000058405853255075599283329878638047072504205494387958510768433515265430670435792705280836265894148121285837582199252282363996125264323452004827226678571386380672027717425819676183156421458918639195521595396822654198292949358250922640412748009795542430317839231207849736292047732287148062334844776026618218491534984857797726589636539499227564226047334661012879806263316938890824864692763953216270607191743946900256037275492584233976644587283754204108376994218242341868552227207909468086762497292818205341008676556346395081735775017032687424014137356281395149895668092996914521443904558174304326987866643450057783455818555933477046023661894552937615284856302895782294261944917186405351132872649873965542895440273198981727398260818208845481623907738563314005423913994479024692055130509486493317209114776230529168583818397853289983518105895978202597639529603028643753096040338793463939097736510335288652454389412675874720543909539031047578667285032640632913567769150726606790116217906908794258026758926716726104155800971337911153065321183159624295041463140526664580975828263163143167804963976864034036345244996065964799702529697402643051664485194875888091776188049820431768220583948394131512251824726398720961362341324387860233826380761220893313594018032909821131984262714901809228875227911518249478148348942807303674269215885691234928651035147048485849241972843239015913092022107611037741124890641120368449543679866006915270360145714673706093223605578482982662105768544440541869724100277922649593853041868154950573230196968623197610255417284012729631516180155395747999204068233674178136989686708941213313117819623384099272155796044078545756927798541604514087798447972543447588329737166691647939106623718948821409439404798515596257839921682510316976276489524103162320158609926641554892464463039866319394798060500106664843155641216627454850328137328276270350416156010718032431216124312796016681827923616558413348393984166279513260440737193201388421343291332144469755637406038955870674871737982671411287746033177517973314004014007636414937923188749244773200028918522871448625528627882699852162833059046783091669345031364791932767843241331744921509572782271792909067493119726969599079628836184610788276812220029562750802063384209493968241463769217930967812885773665003015842880754494307338307057824784102205487439337216226773352494243012826568968985034324150928501909279100282655980247758807042174351288392805048202816336768822024128931973903192441981892270422376441883653462533947395736788180204389882688988401893084704703157199434010836728915625874769019275916900225853457184938646583552400970902299390893581382934850212947627361551084323167052505353516226339203190773556271995049317607566924050257796034189355625313104317036564361805052840233243662860424829408851275748247920609779844286191504113879889737638685014756291707771570489264530120578112565218036962738245075589869671398055838528659204131316854002312218581850151600846754132566427908983559091804478266399188727060965131850662708849491220844609374537656096626186759486485216693048326020399732433553455693046222696671613253430953222403859381503802034028550099917546163072909472250573454895017156512653794651935829249109323713588733687562046798561043576251836112970570649204633772410403757305140732859825206150641362360414584896860640962687876551097186015176917806445674964238970289438689690775070210638248451602859425390695823802908926112645208783412049508818203527160776168358237754988122509660316741583671646517165103608901576299866949059815125710267799375648908231069705815325450380953728488180717266107911005176811936764758830493863388733933075863984186833016005938734828629055444867617059364775181626595451382376752470862231327793470389189261461912281779175334799258464216034771198259398392028286467859608576766627127385824497779317830098022014684367716891943834020407651341648484402033300970672283425690469653640901165225945788972171185478047341923489476365817411878580740542886745926005469696898166727621970504086299414757645689692904435714818632775681891465157102511789177596026139774893757151683583582142602781388638755535344158471108946399127350778212492273671088160029204638890412417353226299923195552123730235006182503312533159674308187638750761202146550522806457135081884206350565003106327184170768636001330458633753129814416855890359833623514190086152713404138018769972539760548281942725287999540654861552317698456533909528751433506563025108220316191980763058485093154142504743443207915725848291685307671059164405835003474409818457098311865957877189600565286338779344030139208680174552410367270491329316175316962465067424779868570273783579262173530710027403560427604968548355349717893360406156050184293818937719042322978519050622613332541605853542332391448432434749155734458847078353711235217768731444397397947410166836933468583443359455703636690672910107084976721341237280913725653434507112118077099407152436354411504701832573268857788641111375215828831391853889375483968265340263044616922635479309043542448539444135708561943566581946513932018941551614597289319468741868313049358481042193033153353958169928890145573614265032019615597830464016996691017251087740680153380857372801674507247181023097713181922361594238050656808502017973496431084408755267089298181201066616911140895040133199965624714437922666688265823623202571268097624526239406579983759874327991999193571652507395141647998343306607183651190792873262289919506654495348106033099078177089386623515098841847425039794306215089505789809920945066147340034222968011902411560460929742827592610992135950445628151117980552035851607306633085153077734043903861021611799575713817389538129624745248794336442905245195596473332896187483829856057527205455995995859940890139543230508910146786119605348698089106337087589279887835240218309755278704131792633053355138586894885209223851764954104594124370177258874662903099667303020781506582135683306802724168698339279135140202515433917702342056465344250019297286258150852139606918116436337959964930269367655056029047136616180358640929026713407595174770146540950415116055387215194119101691534035647039948069019323269939736014179031877452817781007524806927695798349694521436229225474906045649505798190309654961534644134921245731661669560633483726738836071085165661360923677827204587886721987161554391079737231132342129571350941120445430760853367197031272935194462719596843328663666194272677539137505717413331611982441024978058719647691926556187991728652100607246618802810796653314912640494026805018242578797082574374854327396750699005746781284379795725442733639865396638718310232516607332914888170686634783485536479715381790743329384774899820828561497508751283445013743998569637007916767205294116202664027950854965804097505752966570498803054736760283094888509582473564847105460468910996703260441130564810313109974335188144614253805686402153759851968335466923144861696161607230722728783864412217883691500290011884114191047009675239938841713367329304364535944349838146400269723999043458069333705016816838199348201892648635125663337480033626853964753370322495477215826401454911066855254025077270857728793396254807202096024182722692729856982887844835019168777576699274249871133440994596980466535815699865045747419868669556993540507621558351266619153695122907888570257623776293479024127006442809184325956803517615648257283472364421017912933448156155776626230197024278048218159872249088764334558501217308187731213409664031146639987219225271943158413960585666813129187195470193214313892779889324076854442708297224610898544113215861540241714932482864263450561874567867773122406238180551605917462874892408934684068356121871411857225562750315130356821246360536145406149952398957326097121574034417904686912591118456426449703374800795540561539567511954424345526152313050652567967285006186808469877074251980850476822672193798988158571757295147021095332902334788361876022369559786829023035182043162057513116977109431261874697687891920938092492308929991920689411762525212853644316812469092935555839600597000748856181645965634206593904116233716197883418405254613545720415582749482024516041318389272123145156696420489135763129774417956351498215188450163817663114510003663804058124661605641108065360019613585846219504940368544008367239780731982206259914672670825558784671548375478609818490057318769932476974515788972262009041226430218250730339731834160889419628529782998778165157671152018267413244741373904213596688534387851871578714940211371111381663336957613302897068412224391902063940074996870984628402955062723635168135663992445409954683830185770116257117854262337511646070859121563601142718458918357122777847088372335975488104409772370453069162267415016142782394366545763477780737295707458414682836008061551147789901552514855033000860371880155633133722699087405121453940051631244810581137272246508289565551609420765012165000048245352742779515312143248271813165774854919997227670048165751503233212807850704334150662123758891166371449198253808438860319727150810338692726288409716767345836179432387432179808929074414914293470507516165986966339127519248103197985193771736547600588513791919363659280287837421214380282258562650844726735352132221442727305581207172486669974159780694172312818914019227751385130676117430783910757217428334293470012083444803715407462333284065987912156350455706274631579673023452236479408688370861840917085804404668366124672091501856084902613928583735206380399332391584379389855867982855209919940625218151123990058813589958486929509862202983959625491664613243776820247341004147142344418875072010258820434620347052589103509385350459787451837977013864756500973709094389365960581405076628330419267737084343956891544864125086620921586233812512455180934614439639676610415862221169145148156712659595570950746404081591617576301160645526802010453461668666729050638490704174849433044737595859614197996358968153469657291785184832505536740548316092244451456881787491477866417899525337458560562545617733031416770676473196268235491529899282277304684337170876629132899262617167510974733305595171834825618711423340724882894427164137734801408032115863581692696550337256700808560477129528425631132830645433062330521493915975980172566925702945700784645700991834260673251123160507650636103894063497781632974621583068498879812446009192673827601388028523848200336390775847544965171810379978468435565428377013293873566104924433114694343644360205302813887172761252617932161764655680904650096047566191848720511775348279841652552086415298906730998390049907889496860229928604680903958459587886786783463434728863186383292492021951500138125041041329340170098735354629261762531760807257650682454585631574430910742974009749406585566464762320591086179075486034444194810795298379494841312047798720009090682504421538438309013030892022936442078963875020908754951404662518955330337957935587852535722172340193463933865402369360133786088042012049213162796528607916109298830724661119279065801847910591691831997424443654302980651964651273924254350807521278476111206734573417306251740372940736025633504973010519575097073903719841006264166616785648001962166165160762783894304813210863580800875977741011626705522823186853209048385611378043495401895110354089520560745266171533690079944053695781458661058247210761313381975054297842173919700603997264083772132579350020175244582313336584302576949848328020052373895696349784738297935254072104503490749499933753040520070516771744046217948731487467838588574754573803236873332208024028270596317882320856989464705701093183602286071211207667259473001621521983952964279224191670639439305594230890609570506941404243456012626188313108672783217153795404805292335417425554030887296532828731521399845595288869500284698206809580675858932164947480903688391081531975080764359912921626371268320850075134933142881992779185422141282760058401566453028591789657732384210660479850262186286696133851640590935020892931074613615041917719428001413157631513037593225605935328649599542548201487046817690191633102530082594200908687319893922619163427464004197445111695357552195017986403244761075943847370427658403786649822501439104965858430293587266283697235750527034166756742769360074236684520939663735030833458383671030579943935930295404929177688654315823300618552902096186306674460330355339253026683962783434597143704167063329497557673592802579687838178950406513287911535696289138767340111534166231308691925130713121689440600694689117379629291242043352684955797781025627760238623505273953000248636794276885818656428953348221328801947978628545954726307205801582907141963877659055055572532331233098956628318967861185187418989498779064175049501143082898905749928854950148755980829055850867981372461730332417543652927691951528048812257781753600324478399007907486921933264480899321870506306383884892906075779546368933160562846095665085865263664397534294934782111073722494984589383909705036727777284801871553961110223194875426879999019240704408714663921758478863337716655048933253107405088443507095622344137739161958249202862886665907939807656294239632083635159505828324288135851342007916497544435896470813777909290884468287691026881298066536450553889323982587113315710192111981638466922354228399044239914521618496142309554476392894245207956479908525249869403160151427406710282781731024548340805429215071479581305662990121125194279892987847667336908984885004314205808654853653123557932921052223359998401446433349254001221368388674751704256831479920793173690620227729549583547523488069066984125792823565928834109560990005616311291782235872350197483689663201307115621359412754673905914473561348042479483254506417239910622197640187860746506765880531539066081471107245109100914334102223767455788592156278587106016633502803332743666719490684187117579851352425128936674519779163800375840863766319825383820960071688675338470731352865296118425397517839005400901021232719177269091057425765347073095261362068556078247381508739209996573316545384695432732091823142663577288998864900828079399925417887264258537198662650501310762328589258647556565901405047374325910760231328705842017507764147320601334760887479592456720098404668118364584909550584537106913460244390008459388442995966473129803943536706869814183807120986394955848987157777185496077926421663795791145319919427984713262943896830294360394013087424221647629342667841273033037187961672735777597002371057333988055309382436958422340284374846273680278344390090997711925588862599449696416193119510911382181598778751490262491035616720493940322328967956201543905205618382391589959126137193934138690455297555725942982916702474275175061498863147037527720887371826893460222009345085575665558544933061390144749167103956631373596180087563700914310512272366554046235249913721693551135790483739241608262022366004114341873426485574558779119148537907927405500993064658093453386335192614979667919855752508838568831780887999051194783516730208948330015900408688400798790416746346115188899237441764768646993764362295419717036949276804676778135406850670803836913261390565124611939862418480088780212928363461107209382137087616752723700811128882008290305857271907628175003939626969092389570543330208065735634671753586081914362890965012877791010450332623897194960554125470537888247364639644448606179148309145690778590899255299453904757618226345726935859839312090374660961206624477766080618525874940574716971421198329626436317520644283479833959500484715289946822220330100015007213299836361034870922193508774405781618595527915438411555525808433558267173822839037537317743197797735686695104540412966334464164852052483965624194578994380562163438834266154808993342679310297136758114017482207401698395590018754332366951327422296233092289324854308821152220534228867087210893026020474438576258229529419520165124083008126765782680319004549096167677115585541918142802889614163722019837872640878115866608072427994734475572146339649098797627467626828274191569108539726856891025308923016325676345523864672743679797196385335206949261335179752007292710172118742202014304953472500666302411640519833722623653039410319761706836715106396778813625479698775436218839792585618095847850584164787922562556039119703085421086029909999826571614894026478984942308596235412974506571557920508793047133003914604153354371214468279888351908250068206251805554627620319457557438101682872564185802195732061459478590319781276977823989969791547281888499590695516683419178276155643647195955016785761633187986907285707050650883502685750672171631188668888541013396609019529722725039083121261505316510835938806643121630223806903919862106124642169057370747293137159964206068006136457988080135015385797049902635797134141515403497250158498233421151992835568251068533680363388047037509900139462408543968388217343336371474847082482311510478361163971063727905658784823601541222847679954166193152317914812357597276989930790099169300235124046690079873288286990304414486398745345899946803630556700212885410305649729907185171829880648407044846455069107510191444464653775745881210741971721593961284757349988082341200857746342230401584559610522116520497088582599657347504839502475882748509253340648815214568154566878990352112855334647206020309696157426510032254654866899932454051355339265809948115040786047179111245448311962261745392398616298776179541453972184763519114272001164608412322104512169062651539766442536078133330451022120995831660117180257845035882554214085372842766886965814360330443686546304779099592757762312468099436729954016331411268147718780270631569264302252762749931803987779880388760917285776637242631154864416482712745444458491414968688223997385807470081938107751259193711176117455516915813410179048766737511489648460334501010605556398122078108776564803942694857304826394141351515708416038442690773019835022863341440883145747760423467934596970597133444950943345420478465441000660259843708918008369055618297928689929635816465533870698382232528279096195201199312098790902928075710280994115471026605173072592524530805637448135869394855533896945639715902966615426079667937583368184540412692370566007554014802933769842388979109470778730994847411316418858615514503200672397998185001432772763147418464598088438328695328174338973124931072721908056051627734016092840387951429053704456590198572835479013024550366443566031089232947026693475397960483805420892589199481583977399226825344268284449339003243174841617466076437981150853475763129294461069520413859708730085941340684617787899140110412783595980148129746902615709469114618915968489669320740664773485915113555415239565726647202669440428851007961637773066654459926308643131712171105600647182294648907350838319202891451855147710338357813018871762283601258701160259310600998379999514082844926881110482529281426363696152768659694295309497928532712893972908031377805489314697601007088437179831310381128357876508739075034085727365414888722747174539145130870928467834853932058486994962480066034514833769501966178783655605210588626507074327170195356956416728519958662319572581762621551813378579313213536610592289348102405392858893571784031117425410616433525427011789704563421508523523631066417097211001273245241610044240099288753713271389731822484367536258859184381588365693061281872303073588621965310527000004648624513792863187518693640617756957084114800162166751320921149218332029763984382071365138588769707164707421513739922199294467196730232638773152294124259279464071437051548793754980320750018052699557937979465553934948429684819212473881604929533804562392223277423079386973703913214262077405798501790857770616929938467372327053083769278694029389008189988703700224553824275614762144494115122785439343295493271395946326017654878570967674446799998710024115408833894263759977455460888183311991714064896267403403279923230819657194691396824715978595957393816664136233402241343283286985264872299656742270416942236057873909818323726192451735197265646443806719018743112754599459198088087446278077851687924749239241644196739732264511401911688886493865604904519412888601290605629996347748206519961211129699773278443660681904671648750328099258763104404893636373010573727558894820611957356864602857750784500322263821815297165352256981017232509189266736545272941875028070837135603560126257646138245038643673279385078114536564179540817057515268934645982037187368658622772555156373452880777585861425177571411111350039425463599263566650960182254400099975518439141080709220198028767826517834612120213639701077835194339037824752613557229725696098960677993239085878901267684896163039381003692011897692890132795778137886859965920190021230041211005559872998835392050937109220087379937663218887319627534576534553474470437612870028044828023834514783516251715358171427007626254522161810743657560363362448610423011647680186861445384463632409754211068065409246904033893127771621344270867179081468354290346772516427812421577014350197985551119317471823775430891333363700022345950366364126915790707656274443958799019398444226887317974862293061676063769642812704342624701947225134112416956701823989695632446773712511901685572309602575330079683478884853379515688550121199740944095905746187895248868529450220728402264795319938613833104820186444717297804196853959859366647548118235034109437123702178562410163102548709154830642226884371815132574424089287664377609842380730709856709718271781144538294544971773337209452313901118693335222727687700735645532575399337358190422670171687443420595861407629772369150901610368847686147794332206455895508899711541671085428435086805172393775429746676542741307865199761305638934212229886740107122520683041630055639376332729244442621688670200520291253584803019581807285813995555912121549987282710608932305291552765738418825016944704412446021327063537761133600199877674100553974508968176552991108953147230292764032317409808918662986650570690886865366371315356559739987410158009839554907928957690383031231534864678698633745784660237074374986793129681594603300851811079789507465968113951674110956528309760648230744589157502718835534820865049300571546781552431216647978962306770097581964589460621465045038705529326948506812687441322271928196113984031170404138601837498220767157413669243683534730001427632254880194062943487328265901604438493260707212106341209880537830644625521531775433932048440523389397345191632191977004986185516158791374004683039146144546537605309703951826389593117067316099246653152468942480747507396391865964751826681733206003469584353737480611970090659895159413414908212237707196590966190577789927413720259469342910291374091951088058840437571655360952658181330673744747394470941603268791827469973332199892737197710007504715517141282951275411897103517647978853118596062954857858630340003153931375349782297350271770663293934381844097610361746005786478375396494818576321262355455567462024635890087315623177566625922859111297273825499545166425896419199905296862932361293618229052478654128238179194774262184379546518361023990132958032665511066848062848216584795992422750693373274611305588162735983262356282698818379169353319869801661881258752013179642021420738017514444651989964257256262868750118817321103208791783659639052270790696809948972950649080593387127715933596059834944945175295579822547734100010941381620097312212649844990897110233948662633247067797214937927264271059685907435824628224993362413076487705441578925200209174467508063976852388857915502998833584731258789047743811049392925885876441243064497220102729814094456535681680706007005902610204277108295072498596555976237686882335931075641056527822009632869632753083906613140361036733579630596373726001201212054896277499070031908074042630808648826825386810089828987278003048010849430466437244220495128480393634752171602825365984532390308218111650418400459028491505543615488285248230153617535454154436215416161950057509803913610278671808781289639665764541100532107341786246611876389699580533644604536602593309591774634228676320502302017184195054265197618939522294353479750968900922859499239483234616782996616464042983549522878840219980985286296708997622499317133577983206783599755169893606230984327654377881029212038333366638349224258471150517372192210295840576339099624214579410733396778700678626214289242904937492444528783060867251573241924661025035673051078339124189289168789576789253155471391105276348250529939997915555158255563624677037432364996752477709937734516961606440467156812593958565024863690603757443129426967543690979470900200440392523445665839054310428918698333007118408387660739178647734379751745073947779543524393880980464382800278471822037592256650880168648536033731888673369782199438992828167986527212595241860820349440569896266805407584134081493332766912385444570189506583436940109059453901684975731032737296089633459971040950894785190843542520538029496590093397490388952894211063479630664697980928361809015270732695021102453109768572659110630086465524647112360589176047730436157007795011824198206034323148543335854698840392333539139281952374774982390188058081937997522998541384833128928501458166955086582111642223208528762908563378188764257080809507542133945479653831890095196420605611693472508491628148518881809753876839789717249856029065974320516181841870186869348910723198683650902138597258457745909944924028180050365934906251800904030374473379374822583845173381919928834689379711671699848157164699167962171550939753694558847775533746480651760095315096040070546922186419223455852415236188583876935267734937459962958086955006679701482654298748817137755936846466346716567892531773840593604205646855545169499927812881560396891433352105667929027128391646030631704211083210903364448522352233505948389426575199106531354536813528924496728093318738539741730309371368230622824587557718592900321402803288339824528842340241200567783313022852942192457860001364279008700745939150656985744327663760589363412011291636906176085189749593772950246854778519460682649729161952937509235937472585282091111709122943681024598802887574171465534262639106065577354876273848259433933825904958331267502141847508096416031756323432273863633419172966233496632739277225288500275366279715467592294656088435173113818675591760129005712774215170920987911089380015656461111439154512015259493638035303379181457546962903354588851233247641127532141949951024108643489314429868859805364131258508349550687076974565511165421803983801040360692734393032162825389590148033593255146777306791281651905251995646232747633986477007306695163266720956800630010493715313674964658515063380820296668975061845037169033609311443202946431118608454040218785241239515554548075901308926135565588021674531858382504451455302856623523717455216372843952058472853737368200571289647927749054013304744100689714741045512450905585404710011431388285599752766261939319486077590625341301911576683007490298146254865590666262579205871972965874598597895792260705380446962325449713746850024857886094336947572589817162209894221169547636736664989927015245959370930969943494804444858000280527946284267430584007707523706634871408049304364663479551790757231958028252313615982091472182709303240607482072947322878728819770753126624008007640225324061748297910742023725580202241787468974854956026538226436403331922624909071742374712050615559088817845010460665462317305765953425952410610481243273595464201973104836289652076398906093653004071462787505836931039417815441334899546360941907925286557878203891574776723045099122757041306290039308393612026925056587641316451158524598991830864947125990366401012913262135759287869898241589797469840444540055739632322976524663102136645344167640232916638274350760266589861090845815529577406122818967458346767290479656119849710652900474085986065997419891671044981475716183539812968796857592222289102778543014481206976941017720306778547424925493130959327183348146323696312746722874192619008164128178437720854934988480341210589421146465321438711008369891657872528745040391890333584568892775134395631164231519390334206374614187429221367854037427555646477547112151127970909120470800350804895388696613950416972151819408460664658647935440738910832618447081352041620403093626467513104856779643624376373866695654714134412266129460656404870086499155051264698216651771325086986174092040899532829508633770271145004892822922537588978994915935846723565827263931755712355749484295573579110332893408415892309577918835334108539081192597573410346795096099621705306310635631603910316773481633964655337711067645283001760865218223027614926181299254768427208408088823029374267095363629964471068511217176730850063028994520746898004413104347582221827426414483070157626866495920834227539454698946533563698977148713917439853952345873085668070800031033005082373026720869014361863777867643387838802514804430984780233790461012018795464105228750844213206960166459151452076033773295911832940122360771269991049247549433603837216057549011750183027607517591124967223140768038440747145271234998744647099514214996906326923530194593071947182661337714291602113831008118680730670683210944285438309505347343815642761031370317742484856816696468692945139104851297906146164067461784673830335803655691371550264889191363646977870122376278113610396119182793095078996681323676480823719400440912219016428875918129606471658798661068572586789793225331004583499818846323173784878645016254727073039173871481861688026486247824277281729521326708121267993903959149372533552405850614729696159804982790592386936559253690590940299493161785774492686119304201544833005335509770131358519068264446266370179558807144060646141133642912251402213534703868881575395371547042721465967336943031663421521746591357588737199131051030021126215200234940094847033789701379853393630303277980268915526784027961537578728077432145251217912088085431932492802017675918744031070843986130545260270387938078350444670838409205692253530982779223784206757781594722186156840788842950852298407192359427299044718542902810231354170361268193537257951529657219763470493755891026086860065061041413378186292058426927043567198459141514245783507122075800497248607947572396286810906686401048534245652103581245751142574026325896209950020478907091402280066307145444537690856338691643460377033754958660644181716463913862847092837163121522630713153999320677633137901216193910307906764487671398181485371203934959640498808741642015799583995002247130577634690102629348325251882471606842200144632962818963345480553920621848595189153981558953031704134316004063880289116568013139574845403571632471841914453344678412504171905278046173440107169499453161327552861709438005699989901495748828445510795836057085299766806168898695329826414972521301637021206497819169448395481017366835101138158331395710113080787833542453781067790346765435210308629738111271522903478224161058243055178505281486500157888744078442431701006542722665887091610469064905076171306618314678649577468846323682797172148837281231309179389976076943603649415213799599300307994162376256587625980691159405150387488882938297462932823791309247540298156835469265227260484822852454104290876308744483404577255971732429137016252016442022416918289971639962515893024826858463930449967027254656796037083251889162179653205645672401906707609083170466427492660108723117971091727527109018639203138457806021152714808597809630925132928072047475926716439470386272286136589483997834114506003659907629642092610527900165721618405362336672929288799229946498220451014266365289615852887725287246471197045632569160942406671368090718880273675942383448392946396936585419381653631713159986058146928040265693567426791286538254630263671896440500251179438824280568294306495208410424016659187237878467379692647551678541283947215844000261009383088683522607497737310306198683855253307599477954153770245930597956701799671704593821709870756747466255670332956496928812878245117020654238989353308854690117322098529055933419073883906703799968046411134748147473568147356585988279873131920546914456366834682265868669436183249364772871660723435559733574850213433149392701950509503463344120992059191903092718813601929737190293319747329902408266394325390300913651922597377276536191842643020574456713774573605086210092778114623227544367869152969464306507721377864144482243185524590196017894960762615480815984632936978497710834067563681365067030382316023951061584036335693807258301031353652517456442189262853139640912433870840987081912911095595300941599656127525538280915621304852309923760263111920500387659527051663949659902025202368045273600245215771083913903794935855110202874709713656404839059001805194633567821283630416642279123471168251317611386444537358547158024732325523640066124338337911821451498178722691056084500574853493694078839466701187083471018423808619435494939838114556116523507188619152091116830926790462121563425523153259066015301107233703316829540645808216970771716251695092113156828687055469138426007283843425888215679347108054546398852459662343158721532757121389873244876884427079302539606061187039283516381220333402115911550736398072781752445820577219549203765387661176273628083564066092767787538169437026881110657557847137295848643493646072709657252057763733324983905849981270762096912006958796147129686946319379498852802163382122856302699109354470298461041343033910922345934470732439117950785180645511855127899281483546441828283967201366552142455796402753618219802833479798466634768345875350362937441903712097451570894864023046814702868497824703124631330545239319326206280202491475350029294947463967917939245498646817682587249385823796925742524925781430964354872420382726502100543634575746199822380615684061408839670224629671604407312323432918472090867433351749009239095664948008830616294227722500271548071751860100280508789226852744606460937172214469306983570215768998180290713814716535432860828661308987442364447271724710010217822029339436316412252212517032070871273282185375438660897768100615451291767421555807987935598951518576029766487523174086605275748245678703479437286497921413405197034099106512063817072425606174335073286636928868543149465636618011453092423915147720672611985537691959074428938098802985660695656214132873593807322886761591986996095937746745304078381407644359259366657690381473742952244851355669749096290315831973096456734080938909518217502470676331698049817937887617949602134972592724076434001445491508152066397269003128063765061993110526204026409962832743118758109770145545276163062552037130615193274689023531517033828865023640442301092562879587631589467235810908641447442067552634248742846335213160907616983758370643688448190448445427042114326994740328363664313852415619049684284857450056604156021750914172141884382464896482928680928338734489775072190020363503164388843493238811050460077446371628308631669285507250128385742206148134060069050605049513209991638918797086960989247733834914503101176280671002186935912601151138488763602092616532719968677474884629639134621229623807544996257131154014631979542426221319965532279614611824486952088218747875965133920854395021494558716634383636006452936766269977477933473238758877349544503277564379027645027547360401000670265708481261285608226600265991878045011567157095134366865493982020524794130986635314854540390632571335190433973122361989087589480497225755087128874260378653674060240828509274346872946437148375513537877865474294093085607614909855997929699474238517770124608648278076045107560793760119158320924974158845963645700038563532361903709194902168277741136768806539423370331093968677049566749878248908275399813884642303907228672710911022128091145934176780962552249033145622998100915459340948387694181124245326126967465238181646185992540907959749021246710908174606028588399291104815928114289833358171475011938363126970182292719081641915640747866096242472738540358257204494494741158901394210092879917162859909446654938431263193190692236495389768047051982443063922098775557873156795514390961970373099234489685001069021144066302543660574881678220921716980420173835044023624992809156862140924707887004597709975147604268870568878734146868530123455060890999771161190236201070690183679319259293004943238841881585561155650976094581617705521793696252050946817244805025398904987782317735462596066815234911486600279484684028035897656837017553707385019648863032630536868227571650074256030865991704222810870615656999026242424714626866956989352929373350332754643836880999475113725788539816340495801875940792491926397241762004189091451427004952322010121434049834488897835332142748706626043716050961993079006526940855347344467545212782007155048187898353305535693597623952145293526248317002181205271208375824644871877038766775621696824703635922339170508029199688608933038192798471541974480556486065068232132884714138681290531683621043020718763574277610681136028136430912244206950644399096275472983452984884966512954492252596301871906879167869032008327139175689333926050640425271113608484443647477602820931207724488367433282588553237767379528872393278136113330047623939506436438322306160699877219317032783359212705358419078978686555000181869282414000066420448312653447017386421943652849998743251079540076086552006763210733801136779768275858837528669877630275213834559398969002737519048971009140443858958834588782240810046222807770855313930335106460067095828780407242506173993888542330981402145874953322360932546148138803662278536670078771028056034367157385655405063890120058334279364152836857541374863753375939582914792382740892825224207847474188467895093576477642259171808572847773480000844486546404395324892892373088863369400964975389239889442778984884247445215916815688608407619107953846057334496105726298155394440987204026456750889843267753396175185524965029162129544814509445802977070302451053366368090933143592334164803870684373839909258876667008539141628613320148200349403831839204095528278186407991521246013404165466551902645173704367527921726006368860272276876213781538077165808587600510331716555054001993725130889931669299665889024571379519776896196009880986859807617486235277735989208550493020106013272010339078587970719775612821823711148418055488392969709794876192632632532123537201187101689566020593437752880544839693150468316417379152215847845870960923564042900633516409095516758636546693238601374671415210350726629015813178683614023373503314452483498519065585420930402228584211285417314022174059307502051903184074544318326378360911741082078046513945645211660563544018560606337037572371199685269237188422425153001386713147995148354536785818131785053997395676144605314143129844903319208281858467458779359925833322497275187490501832037834393877130599510169663123874374177418934825935792750815796711466940713533147900489970285630256719466859012002682644444754679527789793427823206330730557317919609847205096368736325685993500793820955999471918235197990814510532689669511216008352017747598134068880790402359043243036557653304704321206090064291944491614664073394248436099631367943683295648140382077723479180936260964788085847678104525366608017136585870351551147623951884373889393773520438529226325899234837960826032229459850571568466504978764527590410149506046869066046716818971412140373353275824808874791144342933739587708184729165848578972582514535990641462920317917989553009660665557542223600126390143467967109262741903976904466365296024301654248911968835854145836092113885510723049323776228528139434666747359376861118177691240189357161121857603336263574116685716977820900900306385720185205013012998458074599183204618064400312081420686566692340277639404155705652253120811370253660656043312647979718329462811547686476718026956585186592579052310601278704710000259323908335295056871506180409781584298598917499028498162166106042547569042300229714372030011748729079918898474007173273705970321947681291652078357041473593818038729472330623809916486511352157200426006519641038340386035366553874994851446938391835098187942026871299703847978122799311120060605168674880690170736139372485099716259821717426583307608226713346272948991768455210591187459966805185001125195186680465825995532595980579838540713104534656500742508866580939298380359735923361228325598844319428508409754836946350980560362239623314297089504652142516236543093947425842338288076492993644394374621382587450531045549913538425450536932148924295500407085380542296294186357754152208730171731605109319832546300005505019990303291481155477492596007668121689807796312219014062679414751489015062279393900068512505086217838136450592877677195488861596494886818546196118385404375379468970004958946727229345965945988194456614296796944804379120257901554145930945196847768679425294012468730181043232878080908328697230581940386112185352086597253794454341577103710669004367221903586507828195908571391356307009296646830431696397784266511252851245358993215583135524995001380936224729932503922457601512281673778650218733816819642927973984872648812517786342524059457176655318250562463858142759257220729105650033349464880741454431708174324546207761189302869018461701825687915287560860339708094132781398037979424172100836628649850631944511246935543016999596088684930195540725497441181331932943785414764421351109118335974666153975716858979717240316348840578317934201647636141026973365567435210921816198475199410389248475511374389545447507562095527994647055924163523643919728731236463635904821594748623833230586860226187770919833240682644459375923813383985961017526210739714489173471164863623564249659428618482208542304793528284704707763635925339330742454613095759387232751141192067091632706978156775299161954970342331093929981679764983123141200785006083742549016782857773909134097663833820576239557600739301536656228819775670678362289945616462762179089347376546679616332513792908939872865875182217452558668984983908186322180561869958348587679698451914495745195589763713174265528646987585174648994121111735943226585537394160975667608050636130231545019887745222964700365855714662239090105101423336108865179036534637301972723835881061473648443505693568986534639046204663739265289175142280850614970612797042520092984834194844718430863692024364564197762359664802892434513371227596422378482757919154529853300100028840276153732897143264599633130781969532556285631793574502381972436329910627872432050093397263711873445944595705575707207031742999516119635035557359145576966186009290649582668142598075750855470210123552428215760320752366090949654508067232831644377209957599404358328000769629678315297018016923572744124446920716431924344534743722930181936116330348023031563415820294253831700387821202976076335628150514167950701827644257646076465585531674749786484393815896627177438839308636188156633181347550148507539117249924949451566135126601428657619106695908420420206247694725668669303994162570837694911597856442548314578302521242740786129907242444734908188561943609662383583506629969050476116270254677582099888958213544188918075303909699315928723772603183621377280939379202795596252668777000530522958839234290485989086543085689511611824721659058339956362882089177503150524791536989465876085203369252857078088961555260005030421038009464117417311191335374782675921062185482060127259550160205369490018586032673086977332972592193758718951386427920663450738500397920059966139655983027557199713956965808833821479057471442920705852682439453462935234230454962487387177715874031650584148235284635626115955944236758385732151546110129421579791014662427176263576701831353041777733504561334548111699252993489629053697194739099057900818527844838528966909471082476897359203251519537986021519396001725427180979831587073983544013467795691804749691082141579409229567212595204128468436666969030697122169402887375358386534759956814306291810349108001791823227903788862541861909953945183656821448802451284244938174840995907234439076165061884535529829782356565581773350573029300429577092785371262042903928743487745017897267137508826828993788698417918457562044401727895350948284584003522203132218141931024111796681424271511001377340463613199654818011599095341465804273104431616938282634867848952078547274748401075499779233453668197979398642232710385148758203969992253351925931633974941817309765874885551348423501041850371488530770242631120728937883515205483746069148080385137912869132781020967843779248778304105124729631513430614090553832666458880080734068118890078144928010868352094974817025083678503179989514261974572677405225461875704230939615439976820254946668450258311295784093765302608557264396727310774811906802824247501817250002725338047037172341451359590030584078570151259465851841138832074037453152180564423507251553851339919860202262032695207504023000622496203492531001969741874395038295167294264212401582462331524000920434660883050367385224060597186249487631795762247058507995109501966928135595107718195244120116261522499424801285931874368043557824604702803133698404944895260007986861108515130548508386596219666820997973269653486922115179407239490651296940690935234398021899726894582568165401303953140551167205034476793747335126508838545865679905566416886998615841563678357344166186082300916942125499852136911627027861702505872337908606986016335653010809619392797880491397884214270064953095151710014557759841128152305460323394969994247851721342867645162549719237464232329107312849166234665642491625731140388669103189474399099230258830952306683449702371212927303299616612417885754268143386790389132489649938810491885893064980083084830323960764947767718356650116798281100673538446932175427413308431341469941631602974885954179677263727704339399623490230150918419480581656151572646972368941522758540525952135943654795833777344707681481515125063156784130786065423954137992781235798370152346856848764978557798185523857260106873849102505637336747403904467802689503627046039006649683673090842339021654380355462558155810733186293970694150357953322766940587286063332843743764323685086244432855737915365561222498070577293514054705619848540449870571733484069930173042153975435217284244026387059030795443897760961927394535953357389131161640076175516014059920231485760047202027605547465250081423030156138482744724617642263519530741754598036107068804113985229987088549648494882389044285100176304111954316720552163635945451175559027714492178422656092317618442173968207674391999488433333317660812292799988484085937990046410175243129253501034427904573633517222915793157700427840541233593371028946387815652480425029961577075759549395542533586549623760897891389024460386262307417915971828816722722393001545606628289062296154292568386638562204737049781604425950056357453961516509534866902519652376388036788125655260112882564146247831514821022578509570382534316662611477471025945841294664284695312643183585359588497290904434436086080080993933404758570856114468443909701912312004518379344670078456622934613355408768076256288448798910231834869552470020231722993219507462937327014381130353921542594071296705030696029457695192168520570843924216736462241869776323430285595616334788135826665767697252177657628281110274907440815385449267033459147005655932831571721453482361890400826562189119573091604019337017238044155736666258500386509925933683923219247345004801635317349510460131092206182066953099333272882838461460483201324748172226957037736666173141694830956649347672128121074476877305704479022161433327650365842493752191075577802624326333328909231736010310000705239475335598350627236278773947690126339562281318131580973965029522025523130085431353581832707493527559142361964405957667776767835610744199438465470201325967906299267457911854352535862717534039081473381050913753880378067930174878181904820313465021173092744986976408090958571974068290487991956724246662229095717070734154152698505708634570593387091730486297312909143854965520583245519102395509309641178264536958307572141027543520639870073550187793713318740514715487785184711191426686049158266410411025361212140182477582006248551665124090260955926258534444485776165562833722505404579713697291292389866592723863715257640948671080794833321762107341287614900540354293343341699122229255778870868511121198280962665366465105335958448771478472919885370199645655570583963492160122115392686079316444254200459066731586679447325598596014151159827807818176264146386763295121321861520412112787300372668403007078710015782483897193581346317097806914786689291224791057858641575683464346558515786799684251987792092788628166433340725939071757959506491847846606113744010745626692132087057317357942856542776319518196523960116383631526341996812353495019959591179767525997627807000942241773287845233434214465646043227659592370408722560806947898679586211017254753115948415911829002393526113198746343264221454703214212160428885930600179235882618927083039326825735749840319000605717729450338734313398160722136376823728411287271079287560916760324008732912392124893788080294431648748350833981620666682719391091120016227632572576759581279683206257320058160591665428318292047689603101457062047768666753461806761795531838911704392135938010522207131603733986075978086410414947728810880441487481678561923688988972080952282872501085084317305505921859485021043678287616327327534403662347663447421050346966638346300184117495360441915584754341939392559351097854223651395201399218557160173011932947043556756921650964251775095768349610770299944217523058430251904120936289143051331519652568125212498459618153296899663710112843536857805908841578731724830236290239475574822312993068562151824098819126617541245520359061150330822387798642753007413415418498729653813178904208536879519990669778649249098488389602549655230286795818485579506080055747168829364272574951360012966745946425961905186243522483761206189323085976826779524666389551138130574987717573156931932974797237542061665117323837527114514461622411809038074659622143378620785110472257581743413290763374596900155400909841002891514822180807788054110826123558993047353267537227385626300718166622573142080942443240548468084113717095267183507363401018922631992695104682478057493159223652411277125202966624235416020512368655052921880141161264314300403682918393124343659533291460817004145081431101882501820164444143416582848434900561643304731492487262616724194878991044117662854190963563459477747945836515220876506230317129339528717759934290511293908070683296208712785638923573978610089886913282760954181295938743264689602863434191287369121688907991680634285338766262860865284578021015318308355111913727987576011117113126280410470385264547820730532524650652360372343673286827455861519594345433577545583048750717128944141816371327322466486432624569894809051809954128479012691358890619927432076517096414812373102005717796822082197632695759815128415361194294216933144488077370396117549735387614777045067223142554067700101954494418766677333983774277967661303384094381842650448304586387691159275777133582142706813728332689538354859520270286595990304886535755114705335373341631450771396699662221982030353625622783224494047881509747579508846605876993532367392409519945779531948725922297362132902022754918512635785426978965389389970631415802332300651744331662568989056825048985028962137262685204792566218389865877238785437006802252373731976259420351159292159783281204000819694901328017066511025404621340112057776121930508193487372149798740991492878258067236936434602761901424086921074039140963221867165430414936466333341952252426233875413971537693606928353027776236851941221082332474404680169644895606739656488540097156839062289966223459661023630100253908269696222590874125525863302782846259090693481928730146523871171548418435862171393284850600690191434677559905384991413310293853686576585479535793247508474659414110461960493415871741424855096153157990581383412997387205180831606497830161112652570489350702629923334400828783366474667192276614036923843440025080698412768316487156980843269604094570277359921866303320866070740545617482621258977140437729859672690912068234616037264932822914532840802746794301583626000293416445728541614521595674644797942078177392386267404905078293668690174724940534459280634649061152436922030411038946854675952251785772700461170244579346386973828339510410263229637150971570445727054580565108036214218376742760390990676582915295528214904583458949411316516175036973468183659017923386675122312898470483796196335938353723961620720789280232481159687073822211449645403191578034548938393626371620500658586369653570145807473637547473534355607292065600124852495678359048707161061718736019749836411599562980305378220921481567823644044026565448567603131740671409673199448344819394583188729237703036046132591621976066134058115173508279758747734559288552282846964179759041719800152929803303179649717076818604662897474270636315916324565194706333949636420142007758573530309691859546117702921947472089316623629978741189710990841714707019370043535899314163878518928882162703875109146980112171223038278738444479362748094596919925171731939316313955203378301063884076286954207116368565766259070672518537685782917006085445995797308531701016673257281747189874962380484691985490300298289405634121362026950914218315949866690709921768288878338335487711921240796600389689461424751036494976377233830026970488830110960742004403795328029560782103651849906489023465489779436420331474636223635653477658098777400853615586352958324201645836703706001536713951509010465698066798512279998993054210003178428359719818367021062072535051166074792089978597622972447693601011376543677291822552557985834477613616191806825002205175833207543900378782471302796115625411310633924939956164249297705578810640979988057397531855596729697343200971128501184994381735024470350994864658217400264637863789044263548295378743059688231050567833190222068865466571698043580779574030884748920947167236530797047626968355109926519753004468760724302356970757934915351486084722825875803658340399762794110997624525011514029378048379013050694878467889584040324223093335218980985747638884496638195474131874782754754698859965069143070812563796486009172369280128642799822755325632109723377960025520807953057658119749133585366107069404807843573613524768183950418317389036219946381667275724860964456581791412077981265998268324588674848158637388934611511268175329974424225231409524997269803247521048950412520215814821806459790013867014653862230329052486294701720564230131267516353622160801412187609848443175135090273479356011192572646022790804702126717713772367391414995375971970001804724998804734747115097388797363900057764972706316499471072104853315398783224636577093445018689975712121422287676540852652487781776798630551560521643448113284905645897542498358313261702002077215001342598201896460253097301003635799474069429176562688223104121357604523777875321165262311916839037527996038264229149091407618228824088601522399907575059852043814734395328850734767108319388516181249877526528020518307561687093820909462699339088680974233423103142138913505184295042552486765726674159680860228393128939066064890148394681663128467795256862702273202133624058648262319259658300730810166904248793915215669071876374516311876416152562249728214569020276532898196702960155688458647098457267283216484014925305633961826566914036659098576907225471565692395311820377336725227657447498263323873691469505337796452129464536709417974986405458421960358756157150666477970975613600641273816757287085459166889947792818272707169070132095243348852141944778529685548757504688964971000389871949658460523840633010591441889215338291560333127016872590033830146310882722797669530547036814269268507280784775962510329376709259332515451503888876771855298743195750311871122329674463541560150861312103305210265797702931151109810408709428290322134330043102121667550486815973552049058801950572041680628372795976161296883565954442089656108798681237891478849678483296351360814539247584867078288794374657590026317514279899742989447946131094372506077007481836372946065638383893723023816906305894076823915470496314037738169220188633175998287203252241691745449939251009550803138067954936375637459590664195389504131105604504328265618956722678275836518652386314376432198189297386220286844074583675357528495114053280512691575792925962122597742399853570273734386231615743018216838915669222285153583909944987926103350449658876222364992260203531216530400864270585395800858173135624888044443579881362629517974161947782261376003822999723877450413183645403657371207962749351608202707459287469128299858201542037916768644574295183874505350746910495440210595036522572900157083708797832326507553870963128311956252582773662371897251229252348625623813968591242191438531159781114553575462744130688441406361041002037246043470897713449728071278069574621774220137380293059670171645236654909568896998928483273271029204689970284405224796832562506359882071183323217627070638895608157205708555126971945427692634533143917386629117841554595019536955106096496187301336694136220377428046465161060695772197070971924504350500799807726201182164036709507757363643268700636828515572526935671593799698547442580097929297850465742473713070444342430934760322258939495787392329609516406967700051469724660860911273635747630556563138298816375048189669487080444114604192400282848431372493102723118558248775592960998903987308048455631465903223139716839279771964019550437370371819102274203620676092147895176323499611873861260372135710476485532900003377256180898171684800720035438605648252325535890355106283500612505153545076184676890547795284980770138414076086214021916438949319948536535433509823078107861825729166361538413920059173409055737020975592354832914942871360729504989833453372377310885795760589679189328943467404616286133549672482737579139088949213763000920709729728920631298659682612880031471098107310594429318249002944639857993415974291309256333046709464737521487251842591380191447360852271360304026550599027668358566741772193610001995318199011777098120244172894184598161097761775035161874061890717256982521617243165994754179051781551363467987152330560486206531883105083153294686284296533761612641620826490321052832297519297693601010970706852943713194449742532318530032490607188186802861595972606211237252490540306287875464695489416578767676437786658333514257233377220110849644241971372434967758347496191593855805999942496968421195033040158531730352157700477095145011918598253214442411830079617456251642266199871871997891955577813755660380609584244277985094004124900177047877729411361849342461277247300869224262049753903599952483004345848073417550101399405295282222470875482878699408860188608933229844604134596453741842769117418920888630878854534025982245521179013256796486201095338997356811146683967780567451652876808822179860431778420209023665353263246234417884506404166527064349032001107486598313988051560322688071899770684779666418573035672719647542346515700067645785771761061471229992839561126626938502848003142726393863616390708131021576058529483803123291696173766184081817628771628759402486872318410886279177445108152497371614564157672696158115884373600907219717659898703211947667652097546710539837041005383868040024715279364033440555130046987881932051994879065542156371793998620259696499393679403242061759041809843676911415463448625888500147726617417456353064208305709700363839736232809074256908140770569524826655786007134960067463970233171538474043924142947686307463648916717377442247273112539704858383059448226835767138692092367591235481715334204870932535672088347460371010548903157605964936269051141678899807238925731798442420416398820134015098899981557239875053204634667151769457575605151857475858148793391725603913214501705344587985966512214457276453418451133898386976416303676940526968131920706653573943867374931320999993342692703735986687184066444863202816926898721136956230014833928693701967928479254819773140241363977500110633192118723124746825509083733264983296106876141420278823489351796079141381928286095215239687167295588580629368071640988803016096867788663814262630843854730424334751941703676683728522518864678557566043549981045311129748579275598625405618239721306290677127286449221212337051271446140143896164276873571717259753184175406866583743459854373809028532873525115366382156008649434191716647695908845757364046634656187553442266324630562651333597585688022840874167830081146538973183801226388096191453761889189126024599704384148585842956889726644488842012819924206126153605277887228383900417014897998027205634728196333605567708326906114689856978859287202064796710987667806179335806691937186909358168285501261838153688419414575294873857699051923571324188791668206746483735233672521048966537467191533593217325792136058833424867709805405456609403454010721024441789603468799447205998864526823321138589923347257215620851582077406021443130113271881870476996593693027850820129318844858339193519591081933310407498892778341979310564832689318412669028454609015030851760186279560768324627460985507609881755372728801884156987976494669322617998676142049908724780036467193905331852611397276066082128702317292670017905479970698690855944835420469175787242123367625596312967515760893979397286140566953983098095751836087521540254971789995174996612256979245088695291725674532435259085758952600435971342991668925561353049471874818122306883859874041927198127310258497792100384597334802406262022950247781883687341950874526323436718539809894614094788860488308931597384308838869075800423753791586509748382929984680969298154062359450879352927650227922336643639523519177837072613994939704219464400399650962310684577725043970527840475613219333368266881607410190002019846585630960069889887729696543535771190724028081644885118747366539116645513059293009144619088778194490941125524236790349631572987381816520734515033449468390119269581695663820510029740164269927991799179901212835589457050338273282458606652141094654484262405492158105817131144369380111002894835182483786051264959120301583396857635215526860076520175607917958935370298116076180642837313557722294498276459693688802879417871914829779676158023934341995581118496742998405830507460361956282054706383293581236215132743858968584394422032015950795403828640593597697874793437333076675542839539368186068043685027614901960247588552804991545355991318798016979759678382088930245811752238434843839878911168514325539332691337351453402070626207448731226330914310856241108720046496420327415118933484458351329115195813001263072929151476575126776813428054977715052707538321049737437207939300472905857818332858530937960082148935233162406979328988822088054803226708287034301288452247208221220057513367416001321681046346659396190808970096008339247063292259302661485347854272394206599283796822759743988675535710836746627773190166007201925119190315343056956212216256802173082350510423509582342725152845029233615585476442638920433296153654066609284324005023062329608924713213245236679590269410279031713952612369539603546197328772839559251931004902618899365400752633581094728789630768262836548513282331773035314312543354000148430419412664370130608310724434288727103664527448357750966689785771046183810857521469109932202610771407871743179797868270805472435951584868596399700447540803517203013567126334905191150727785519615498764867130135812301605834795672737961561475258515351973747749835018202418970470951457570297461784643082457632847012410846486044912406442233826367051194991057874876731153433409130531330259270424266433915139151778016970144972167355437665071974868667541228479415486072786870381094872783359637098353341994937552620994578956899993931153748271948090068655299054948637722791719433976001482468549250699936874919630561603508037993058454167328163158253396111922753523917903865397009204152834952781802773472493547857468369517997364123568734864119099049486993390371155187153077875369749831564328259312667819460882224802161867255395210369646051001361676300654972646094745940778181027294757548831200279728797978843708037667577175701672946607327133474549951521783889709011605647563193282606565904814689573451010365715521133018587721694052595796761140452647484645937930109541344761279971078249553473030955212269347458083949808276382421311013608268021795069126657487019400698791022427512246261118037960092646887600883827157029955665420085717096390341908477239338612452201108628201582617831100533431037434358530886356856298513325968104198040617294741465278103204068915603959599573795509963999981714394496900753079731647354814985652922176014508921076875375715089185671630805662036768470991727634307477011908813981636399359290425826011093333087376725312291330795903122762688633092495565286528552664060738120382533143358077583695543003150444325402422988697126821545977877628293461371881389230220115793198828868253629962609668758888189792970889921288061854436172869654619433859555238052458557673260733401569723873980140997105138386812815936310770781670801749123497135694695376168712572253591427322447601532720678810331186183542438936121889612975409655309122475553044372977993429175877896543762668671428401780518236415337041322124489451731717312375810739634039389273224271538457454420307537191497579150789396922163338143359908413844180886876353396814351398898091195472587487408306728036640683379616459133765269917622751550736814970281747476133083185099827635218012812236383323861664842363399614759738696529801727746340528034848775358862377294296432878873278731481747117065745309926225827964231977950476426133023192920927107529392115709882283650285366934958337091642903233155140579939545531289399934379770243660822146937298445653168257560245182004597768750558108425607460750637912755294899931628111844281040346867141894275418375471619428799402525675945254424645896067555425093313709997263781421624335737262528036133805133686104167645925572364132419569535330040846669318906488900707001936228565919299886444122887674795176644369352140990806612796749563181585261396984584969145715103681906214267578740630618265876852423293012884227707739135432608775301208827205485872276139668766524366023802784758175508524285184812475399371009596579192918998744716417922834981822534827797126992137671488518728909084722066856166425100019092417767316687444089274720631272511367730263677529198414144102859233499845526725218775932935139682857949263460557525082171390550261522719017220910935949268601347318721663761081317580970625134390974989920690092809018793921820111153061630476288648110776191767373534352362081549841909916887574435351797071310738020204875314160240312428492638147531506695027411647082367287469651139686584461372017147888941105401773816502909465755