8
275364315516315947494468312096619485161341829041355802186206252000832222666299090135
275361073337817302640996452109039241899921937481785164250413147188480001098669171927
396776952765211471043899432717629104061809538762666559204139107136489455618957583575
290537247721616912477991359688217913854802914752002679135680615978893127521797743831
275363852347958998229686617812679450409710415961417139623950094170496191013780530391
275360610169460353376214757825099207148290524401846501688156989358143969446150612183
381599852044697962677341136570570362603665735332571719194359322685404265890791892183
275360147001103404111433063541159172396659111321907839125900831527807937793632052439
260186751627445489863128321665620708951566612531322299614170309719411001285614838999
260183509448946845009656461678040465690146720971751661678377204907058779717984920791
260183046280589895744874767394100430938515307891812999116121047076722748065466361047
189198239609055953814350876021440379609509085807320796507416617259508005676247
138539200567730118316538570080139419923703467516103049740153924256046011458775
275626526575401717238058614903372151062778290596530740155538491084827696230461678807
131303961837462634486894966814597168601389920958397390106645946861752733476055
131302415846280953400606581429284018547688571909987623940057590456326602433751
189198018753172856516309678109252786744694607371833687055046852058732844098775
138538979711847021018497372167951827058888989080615940287784159055270849881303
87879940670521185520685066226650867373083370789398193520521466051808855663831
260449838363985260927349217186749590867713349626277836003158644831620333917658752215
131303740981579537188853768902409575736575442522910280654276181660977571898583
80644701940253701691041462961108616050769824231692533887013488657515577681111
131302194990397856102565383517096425682874093474500514487687825255551440856279
80643155949072020604753077575795465997068475183282767720425132252089446638807
181961013175840594302336491546209792503865233330231151802580753058238273496279
131301974134514758804524185604908832818059615039013405035318060054776279278807
80642935093188923306711879663607873132253996747795658268055367051314285061335
124066735404247274974880582339366581495746068481307745401810082660483001296087
73407696362921439477068276398065621809940450190089998634547389657021007078615
124065189413065593888592196954053431442044719432897979235221726255056870253783
73406150371739758390779891012752471756239101141680232467959033251594876036311
124064968557182496590550999041865838577230240997410869782851961054281708676311
73405929515856661092738693100564878891424622706193123015589268050819714458839
275390303590952062082416232529228268402942248123663230730765928702548686425501017303
275389840422595112817634538245288233651310835043724568168509770872212654772982457559
239857254494269575545189925941095821325725620519657140678326367194135216596183
154210234638665484783995670849892173804700992452245394975900544216232144684865627351
260450352191577951288849940350937457462379343737229646388868425941471500972549809367
381866231618972119691752920959527319624266945018111041342594385889480955492838221015
260449889023221002024068246066997422710747930657290983826612268111135469320031249623
275389840421049121635953451956902848338160781342375519758743604283856249346851415255
275389377252692172371171757672962813586529368262436857196487446453520217694332855511
181962976722676256217734016734252610317606455670733734277555696796379944395991
124068698951082936890278107527409399309487290821810327876785026398624672195799
181961430731494575131445631348939460263905106622323968110967340390953813353687
124067152959901255803989722142096249255785941773400561710196669993198541153495
124065606968719574717701336756783099202084592724990795543608313587772410111191
239857033638386478247148728028908228460911142084170031225956601993360055018711
154210234638444628900898372808694261617108127637766959488791091846466943909704049879
260449889023000146140970948025799510523155065842812548339502815741370268544869672151
181962755866793158919692818822065017452791977235246624825185931595604782818519
124068478095199839592236909615221806444672812386323218424415261197849510618327
181961209875611477833404433436751867399090628186836858658597575190178651776215
124066932104018158505948524229908656390971463337913452257826904792423379576023
124065386112836477419660138844595506337270114289503686091238548386997248533719
181960989019728380535363235524564274534276149751349749206227809989403490198743
124066711248135061207907326317721063526156984902426342805457139591648217998551
124065165256953380121618940932407913472455635854016576638868783186222086956247
124064944401070282823577743020220320607641157418529467186499017985446925378775
131316329761018594843762847442018959480715169135817394096922047874920367072471
131316108905135497545721649529831366615900690700330284644552282674145205494999
80657069863809662047909343588530406930095072409112537877289589670683211277527
73420064286477399833936157025487412689265698367510002624823490670188640675031
181975344646232216574601897361674401196931703848153738267831797809547577992407
181975123790349119276560699449486808332117225412666628815462032608772416414935
73533170050951524217303457908338952214555512767839376406804505376180866196695
124192184936165145948142507827994393930772047480175720577714255310808077116631
131428966638100284143202839476144105560588307638930971053266471226923138229463
182087981523313905874041889395799547276804842351267315224176221161550349149399
131317654895579992590330134608259090475816346722507785143336795300791159694551
131315888048515214206000551310758347557300519238610909524378673694589867074775
124079103327066049290068562659902946181285623632495483724282339894870458049751
73420064285740213792256256718601986495480005341277736957019646891408463832279
181976669780793614321169184527914532192032881434844129314246545235418370614487
181974902933728835936839601230413789273517053950947253695288423629217077994711
131428966206846449760461159948169782195957887293055555388017860640519685219543
182087981092060071491300209867825223912174422005391899558927610575146896139479
73533170050846211925634900721641034186871842335520481311403956264926555219159
124192184936059833656473950641296475903088377047856825482313706199553766139095
124192160779947619889500694619650957933499293468975422885960763130718982841559
73533142875219971437789987697289826471084123309278903390506895312487424009431
73421831132699679884917282829404811386312162392855717480577219386355445474519
73420285141517998798628897444091661332610813344445951313988862980929314432215
124080846017913301615756332749060253102528697105192061651486969320982656394455
124079300026731620529467947363747103048827348056782295484898612915556525352151
124079079170848523231426749451559510184012869621295186032528847714781363774679
59160473681130986358044818063608057486978848874691772824410294298682583
59159631182797637900551234719386588123520297713928568431520259810862295
59158788684464289443057651375165118760061746553165364038630225323042007
131316109335640627354882180308625179002467516566438555490937614422725041398999
503016657808806029598288973845791851973731378495428985737718447234650724672677160151
189198239609044435282449627579145294825231184353785917356357182200464565413079
131303961837451115954993718372302083817112019504862510955586511802709293212887
239857057794487173482220735608258661646222324209516554671250110003151398053079
189198018753161337984408429666957701960416705918298807903987416999689403835607
138538979711835502486596123725656742274611087627081061136724723996227409618135
260449889023024302241666183097807089873588251153994673686026261034878278336212706519
181962780022893854154764826401415450638103159360593148270479439605396125852887
131303740981568018656952520460114490952297541069375401503216746601934131635415
124068502251300534827308917194572239629983994511669741869708769207640853652695
181961234031712173068476441016102300584401810312183382103891083199969994810583
124066956260118853741020531809259089576282645463259975703120412802214722610391
181961013175829075770435243103914707719587331876696272651521317999194833233111
131301974134503240272622937162613748033781713585478525884258624995732839015639
124066735404235756442979333897071496711468167027772866250750647601439561032919
124064968557170978058649750599570753792952339543875990631792525995238268413143
182994871115447970372431412612920849753991528168353777687587903570694057604895
239857254494258057013288677498800736541447719066122261527266932135091776333015
239857033638374959715247479586613143676633240630635152074897166934316614755543
181975147946449814511632707028837241517428407538013152260755540618563759449303
124079103327791716799847214524493287590793415205192870241026748614607194629335
124192184936048315124572702199001391118810475594321946331254271140510325875927
124079103326949218466498757030909943369324051746641709477822355724572706809047
59158777165932388194615356290380840858608211674014304603571181882778839
189198215452942300230889963944507976041885264546747534017181244808292792345815
131302391690167299817145669352351614980064750649414361449822218005111389103319
189197994597059202932848766032320383177070786111260424564811479607517630768343
131302170834284202519104471440164022115250272213927251997452452804336227525847
131301949978401105221063273527976429250435793778440142545082687603561065948375
131428969657612871047586840423562909708752205404599286483928159728147056108759
132220516765194333887131200578557525985568088759479541861598624570875606279383
124983707887527642912557398719358688612280439142163818369748798591067102979287
62609660418043083680719742420705596748605609179356674886829107004908759
189198239609042995465961971523858409227196446672094057462474752818084135380183
189198018753159898167920773611670816362381968236606948010104987617308973802711
181961013175827635953947587048627822121552594195004412757638888616814403200215
182879555806508650853042258077563400887095805597162409477801882515294160233687
86765761113278155688299092853890907930730955702801968394838898347943127
247092493224535414272010719065343486564347132812148468206519459454263354795223
196433454183209578774198413124042526878541514520930721439256766450801360577751
145774415141883743276386107182741567192735896229712974671994073447339366360279
154210241873904215049834397670685298052366231073757687467228072409324404813003826391
260449896258459732289906972887790546958413169278803276317939796304227729448169448663
275390310824644801166573873061636007337457433043826474812327290307284541127508174039
396806190252038969569476853670225869499345034324707869766053250255293995647796585687
275389847656287851901792178777695972585826019963887812250071132476948509474989614295
275389384487930902637010484493755937834194606883949149687814974646612477822471054551
260212746935774343535233882630637231127682216533792972240291348025863319746823922903
189196669461760413858266424473187125502526618914815295639160432651081951552727
138537630420434578360454118531886165816721000623597548871897739647619957335255
131300845698985413444522129881030764440706105017482123071801405847900548310231
247092272368652316973969521153155893699532654376661358754149694253488193217751
196433233327326481476157215211854934013727036085443611986887001250026199000279
145774194286000645978344909270553974327921417794225865219624308246564204782807
154210241873683359166737099629487385864773366259279251980118620039559204037842248919
260449896258238876406809674846592634770820304464324840830830343934462528673007871191
169150193271511478778622305519392811492186216944363787912249956212279984064662414551
275389847656066996018694880736498060398233155149409376762961680107183308699828036823
260212746935553487652136584589439318940089351719314536753181895656098118971662345431
189196448605877316560225226560999532637712140479328186186790667450306789975255
138537409564551481062412920619698572951906522188110439419527974446844795757783
131300624843102316146480931968843171575891626581995013619431640647125386732759
239855266791320054759996334590112899458703280335058823501683595252993622615255
189196227749994219262184028648811939772897662043841076734420902249531628397783
138537188708668383764371722707510980087092043752623329967158209246069634180311
181959443028545054346252039997956538396882766437725650934324568449812219372759
131300403987219218848439734056655578711077148146507904167061875446350225155287
124063619265770053932507745405800177335062252540392478366965541646630816130263
181959222172661957048210842085768945532068288002238541481954803249037057795287
131300183131336121550398536144467985846262669711020794714692110245575063577815
124063398409886956634466547493612584470247774104905368914595776445855654552791
124063177554003859336425349581424991605433295669418259462226011245080492975319
117822893801039578925804896192242357378604726218840531028598735908709591
93666781587272605669783250674272768295025844816244178085529901125412055
69510669373505632413761605156303179211446963413647825142461066342114519
73533394356863651474455281903026545912721319705115479075848270134018512069847
131428997263755554590158378582995314109727355166961542190837531736424753734871
131428973107643340823185122561349796140138271588080139594484588667589970437335
124192188386194175907253133910494394764123375981964713794388254867870561412311
131428970088129314102313465558644106393939636140719964269940470783985622525143
131316333210310438761193573217633534120280804611374121645792203653202674525399
189211936117202341876896669897602302317286840073220184760781465255608916190423
138552897075876506379084363956301342631481221782002437993518772252146921972951
131330026275062471239747843773264291738778467611574907692717646101262692328663
131316112354427341463152375305445941255466326175887012193422438452427512947927
80657073313101505965340069364144981569660707884669265426159745448965518730455
124079106777095079249179188742402947014636952134284476940956339451932942345431
73420067735769243751366882801101987328831333843066730173693646448470948127959
181975127239640963193991425225101382971682860888223356364332188387054723867863
181974906383757865895950227312913790106868382452736246911962423186279562290391
189197994596321811604833711639427256497627796501505686685575180076952744174807
189197773740438714306792513727239663632813318066018577233205414876177582597335
181960989018989549390860525076384262256798422459903151433109081076458173572311
181960768163106452092819327164196669391983944024416041980739315875683011994839
90216013726168992333252570661161939239232609225254385357059893324489943
66059901512402019077230925143192350155653727822658032413991058541192407
131428969656875479719571786030669783029309215794844548604691860197582169515223
62609133651298405740700245130081521099860492231668239685521050740270295
117822788488747910368618198274214673708172407323745130479487481597732055
93666676274980937112596552756245084624593525921148777536418646814434519
69510564061213963856574907238275495541014644518552424593349812031136983
45354451847446990600553261720305906457435763115956071650280977247839447
124192188386088863615584576723796476736439705549645818698987705756616250434775
124192164229976649848611320702150958766850621970764416102634762687781467137239
124192161210462623127739663699445269020651986523404240778090644804177119225047
80657097469108407440644768199092581511566121031231772927112139406545991050455
131316112354322029171483818118748023227782655743568117098021889341173201970391
80657073312996193673671512177447063541977037452350370330759196337711207752919
124079106776989766957510631555705028986953281701965581845555790340678631367895
73420067735663931459698325614404069301147663410747835078293097337216637150423
124093217397395780265174041914065454365490817994259184200867820121454189028567
124079303476760650488578573446247103882178676558571288701572612472619009647831
124079082620877553190537375534059511017364198123084179249202847271843848070359
80643155948227877168581809940917535691907077459517274851905854227889819034839
80642935092344779870540612028729942827092599024030165399536089027114657457367
90215908413877323776065872743134255568800290330158984807948639013512407
66059796200110350520044227225164666485221408927562631864879804230214871
41903683986343377264022581707195077401642527524966278921810969446917335
62609028339006737183513547212053837429428173336572839136409796429292759
38452916125239763927491901694084248345849291933976486193340961645995223
114371915315352628474900820343076160981946852837659937201906219485832407
90215803101585655218879174825106571898367971435063584258837384702534871
66059690887818681962857529307136982814789090032467231315768549919237335
41903578674051708706835883789167393731210208629870878372699715135939799
86765035240482041882348494811995742842574735844073791530367376901612759
62608923026715068626326849294026153758995854441477438587298542118315223
38452810812948095370305203776056564675416973038881085644229707335017687
59158155165611455289796169280915324703202618850487645858828534317393111
35002042951844482033774523762945735619623737447891292915759699534095575
86764929928190373325161796893968059172142416948978390981256122590635223
62608817714423400069140151375998470088563535546382038038187287807337687
38452705500656426813118505858028881004984654143785685095118453024040151
59158049853319786732609471362887641032770299955392245309717280006415575
35001937639552813476587825844918051949191418552795892366648445223118039
59157944541028118175422773444859957362337981060296844760606025695438039
35001832327261144919401127926890368278759099657700491817537190912140503
31550959153865863025683749995751855552533545171615298539955928800240855
141978994496274650933384246625427668560730072742285824536608527251743959
73533197657081249411486091570189386233218023394974893068772012943034693526743
124192433398177968440366339402032420814249036542798346692051528078437066024151
182088036305069871556069436082001189011255072004644409807040789680843307689175
124192212542294871142325141489844827949434558107311237239681762877661904446679
66296167923636773430539648985500874022799565774490955219952970873705339626711
124192409242065754673393083380386902844659952963916944095698585009602282726615
182088012148957657789096180060355671041665988425763007210687846612008524391639
124192188386182657375351885468199309979845474528429834643328819808827121149143
73533170481455008923641178545838178517430304368733315147874951990595562317015
124192406222551727952521426377681213098461317516556768771154467125997934814423
182088009129443631068224523057649981295467352978402831886143728728404176479447
124192185366668630654480228465493620233646839081069659318784701925222773236951
131316357366411133996265580796983967305591986736720645091085711662994017559767
189211960273303037111968677476952735502598022198566708206074973265400259224791
138552921231977201614156371535651775816792403907348961438812280261938265007319
131316136510528036698224382884796374440777508301233535638715946462218855982295
80657097469202201200412076943495414754971890010015788871453253458756861764823
73434226668388166061075556760458363862269135839588258570652127307872632120535
73420312747753036284480088292640013378956994403900363071356919659037452739799
131315915654644939400183184972608781575963029865746426186346181261443694404823
73420091891869938986438890380452420514142515968413253618987154458262291162327
124093462409484885089955804592301398443300148987411712193931642443275004617943
124079548488849755313360336124483047959988007551723816694636434794439825237207
154210234652386149031078968467693629317056885541181786221812242874588150577119175895
181989065316376788205658901272270166640306184449257775308920904045681246282967
181975151395741658429063432804451816156994043013569879809625696396846066902231
124093241553601787791914606680113805578485670551924602741561877242499843040471
124079327632966658015319138212295455095173529116236707242266669593664663659735
181974930539858561131022234892264223292179564578082770357255931196070905324759
124079106777083560717277940300107862230359050680749597789896904392889502082263
124078885921200463419236742387920269365544572245262488337527139192114340504791
131316109334901796210379469860445166724989789274991957717818885509779724772567
131315888479018698912338271948257573860175310839504848265449120309004563195095
131302415845530603724202622538808921485932943165006147015879426484337845544151
189198018752422506839905719218777689682938978626852210130868688086744087209175
138538979711096671342093413277476729997133360335634463363605995083282092991703
131303740980829187512449810011934478674819813777928803730098017688988815008983
131302194989647506426161424626621328621118464729519037563509661283562683966679
189197797896539409541864521306590096818124500191365100678498922885968925631703
138538758855213574044052215365289137132318881900147353911236229882506931414231
131303520124946090214408612099746885810005335342441694277728252488213653431511
181961013175090244625932532655734695442109604585249674878402589086249516606679
131301974133764409128120226714433735756303986294031928111139896082787522389207
131301753277881311830079028802246142891489507858544818658770130882012360811735
114372114421404064340831921094347250421357955748699678865069684667524311
73533170050201174540899499017863855152799884022857899482626341404192109307095
182088008698189796685482843529675657930836932632527416220895118142000723469527
124192184935414796271738548937519296869016418735194243653536091338819320227031
189211932666422962241382084924627204422179882826449714619929301726557675005143
138552893625097126743569778983326244736374264535231967852666608723095680787671
131316108903647961827637790332470843360359368929116542052570274923376271762647
131315888047764864529596592420283250495544890493629432600200509722601110185175
86765234346533477748279595563266832281985838755113533193530842083304663
59158354271662891155727270032186414142613721761527387521991999499085015
73406398833647268591335165400092580612032419771983963486895756907969553966295
141978889183982982376197548707399984890297753847190423987497272940766423
73533197656975937119817534383491468205534352962655997973371463831780382549207
124192212542189558850656584303146909921750887674992342144281213766407593469143
66296167923531461138871091798802955995115895342172060124552421762451028649175
124192188386077345083683328281501391952161804096110939547928270697572810171607
73533170481349696631972621359140260489746633936414420052474402879341251339479
124192185366563318362811671278795702205963168648750764223384152813968462259415
131316136510422724406555825698098456413093837868914640543315397350964545004759
80657097469096888908743519756797496727288219577696893776052704347502550787287
73434226668282853769406999573760445834585465407269363475251578196618321142999
73420312747647723992811531105942095351273323971581467975956370547783141762263
73420091891764626694770333193754502486458845536094358523586605347007980184791
124093241553496475500246049493415887550802000119605707646161328131245532062935
124079327632861345723650581025597537067489858683917812146866120482410352682199
124079106776978248425609383113409944202675380248430702694496355281635191104727
131302194989542194134492867439923410593434794297200142468109112172308372989143
131301974133659096836451669527735817728620315861713033015739346971533211411671
124064968556326834622478482964692823487790941820110497763273247971038640809175
181961209874755815865331917359578852309651329009536486639018862106935583909079
181960989018872718567290719447391259444836850574049377186649096906160422331607
114372009109112395783645223176319566750925636853604278315958430356546775
131315888047659552237928035233585332467861220061310537504799960611346799207639
86765129034241809191092897645239148611553519860018132644419587772327127
59158248959371222598540572114158730472181402866431986972880745188107479
114371903796820727226458525258291883080493317958508877766847176045569239
86765023721950140633906199727211464941121200964922732095308333461349591
59158143647079554041353874196131046801749083971336586423769490877129943
86764918409658472076719501809183781270688882069827331546197079150372055
59158038334787885484167176278103363131316765076241185874658236566152407
59157933022496216926980478360075679460884446181145785325546982255174871
35063361004392096961885907452034430859000857952486876842807265132618967
59219461699627168969465257885219742041126204475932170350817056475653335
59219450181095267721022962800435464139672669596781110915758013035390167
35063348046043708057388325481652118219865631213441934978365841262322903
59219448741278780064967675914837429401990977736887228486375632605357271
62670215162565905745443069042350223720102521467983138785463259976246487
86826315857800977753022419475535534902227867991428432293473051319280855
131428942057380425736848980495901079781480073107135549237371802629876539270359
73533145901380187902022721269372331772394028149600475160757898254283409269975
35009427972732345820792080590778324616308145442110118529730836488070359
131428966213481120971920988075251512966791255232482072682665310639667882304727
182087981098694742702760037994906954683007789944818416853575060574295093224663
124192184942694504867933778768378206673921744987283342776961156198701963224279
73533142450600808266508136296397233877287070902830005019905734725232168084695
59165528667967417828371431023963635798433491965555412037740627831104727
62616295089254543508846824151476430116545035696651322336828255201993943
86772395784489615516426174584661741298670382220096615844838046545028311
255378595790785609926185931134713571992904270258299350396599443980735774308127
131316112355059214861646021243979326646764141070171063464093828229967446090967
62610397398446910729758966023638920937348689653511314369966116539278551
59159629537343297393228286010528091881555454062521521641496108738356439
35003517323576324137206640492558502797976572659925168698427273955058903
62609554900113562272265382679417451573890138492748109977076082051458263
38453442686346589016243737161447862490311257090151757034007247268160727
59158787039009948935734702666306622518096902901758317248606074250536151
35002674825242975679713057148337033434518021499161964305537239467238615
181975151396373531827557078742985201548291857907853931080297086174386000045271
86766498093681982737338316456824232119474036176956607877975907882312919
86765655595348634279844733112602762756015485016193403485085873394492631
35063347840405855206120663658391656715582479421928770617724070619849943
59219448535640927213700014091576967897707825945374064125733861962884311
62670214956928052894175407219089762215819369676469974424821489333773527
86826315652163124901754757652275073397944716199915267932831280676807895
62616294883616690657579162328215968612261883905138157976186484559520983
86772395578851762665158512761401279794387230428583451484196275902555351
62670214751290200042907745395829300711536217884956810064179718691300567
86826315446525272050487095829014611893661564408402103572189510034334935
35002898613762337735968603331924488603415376488582052785287230325859543
59158999308997409743547953765109799785540723012027346293297021668893911
35063361004341880148002814005923744543615196621158057999251552856515799
59219461699576952155582164439109055725740543144603351507261344199550167
59219450181045050907139869354324777824287008265452292072202300759286999
59219438662513149658697574269540499922833473386301232637143257319023831
35063348045993491243505232035541431904479969882113116134810128986219735
59219448741228563251084582468726743086605316405558409642819920329254103
59219437222696662002642287383942465185151781526407350207760876888990935
35063335087645102339007650065159119265344743143068174270368705115923671
35016167959348916666857653898439393208590893396886934829295400114529495
35009427972682129006908987144667638300922484110781299686175124211967191
42404156201386304493446225568535879857120100866678142423849257308895007
73533142450600808216291322413303787766600755517168673691086891169519891981527
59172268654583988674437004331624704390716239920332228337305191457563863
59165528667917201014488337577852949483047830634226593194184915555001559
59165517149385299766046042493068671581594295755075533759125872114738391
35009520326625408659598103092313009332219576266831758370844954652648663
62609765524646682572755685069362132599369114951610092231742878397310167
38453653310879709316734039551392543515790233549013739288674043614012631
62609660212355014015568987151334448928936796056514691682631624086332631
38453547998588040759547341633364859845357914653918338739562789303035095
59158787038959732121851609220195936202711241570429498405050361974432983
35002674825192758865829963702226347119132360167833145461981527191135447
86765866219881754580335035502547443781494461475055385739752669740344535
59159723331052847888089595397660811335148576747137043911992607332967639
59158986145011167987782709971467025642122344481469240068213827156124887
86765760907590086023148337584519760111062142579959985190641415429366999
59159618018761179330902897479633127664716257852041643362881353021990103
59158880832719499430596012053439341971690025586373839519102572845147351
59158775520427830873409314135411658301257706691278438969991318534169815
62616294883566473843696068882105282296876222573809339132630772283417815
59165515503930959258723093784210175339629452103668486969101721042232535
35009414808645670437260649904914177842118444248894374617536217423094999
28208701452261230368611878340047491457341311000262098433633494231
67200959324178280340188483294492598669787870309001144989495547528222117274839
35987835113059974008703854136863261686647599204001045813288796316088095
67200959324166761808287234852197513885509968855466265838436112469178677011671
35987823594528072760261559052078983785194064324849986378229752875824927
67200959324155243276385986409902429101232067401931386687376677410135236748503
35987812075996171511819263967294705883740529445698926943170709435561759
295552942801581235485523401177896408569760686127765122564715118293120237109443865042560215
139033951826801954663551931437791744809139079895994090060282841065669878381504177367
156379209793103107082475698463001735047017712387531050071459737581195809499407824671
140930625344104352661154545466783644546994226955623962786041702103222321158346581207
66296582089761961383680720941043377952604177226178192076510857451354171450583
74567445606713118199650077013092514227837747559438232365043542023347966424863
140930626248508762690755641430554524765452277614396936623833491043108909041553319127
75471850016742719295613847893310972278496520533276024153983428611231173162783
67200962343679348712671235799616318033673866621134581269097800970402594890967
124192378245656886926838422980874207934006551751394371057724212715692990473431
140930625344076745781079674880191092221463146537484590669048115957550782315762361559
140930162175719796516297980596251057469831733457545928106791958127214750663243801815
66409411839144605812146261516577800792384518387974128651315203508619153319127
66296554482881886513094128388717846872186037854061198490365185912511587230935
66296333626998789215052930476530254007371559418574089037995420711736425653463
74567417999833043329063484460766983147419608187321238778897870484505382205215
74567197143949946031022286548579390282605129751834129326528105283730220627743
67200738037028390311016701356748712058030332392411880826935307299619632391383
75471822409862644425027255340985441198078381161159030567837757072388588943135
75471822409757332133358698154287523170394710728840135472437207961134277965599
35556463008037174867491599925088634956734178154195454789149714681804575
39500423375637737017498158335846047457138559319102504798353839977810279
139033951826801954652033399536543302514054295618092636525403690006234819338063914199
140930625344104352649636013565535202251909442677722509251162551043787262114906318039
66296582089750442851779472498748293168326275772643312925451422392310731187415
74567445606701599667748828570797429443559846105903353213984106964304526161695
140930626248508762679237109529306082470367493336495483088954339983673849998113055959
75471850016731200763712599451015887494218619079741145002923993552187732899615
67200962343667830180769987357321233249395965167599702118038365911359154627799
154210589378955062985948897786325478540553575139193020737336326834255507405910123735
81804226877382903480067480690972817708745685918783188024287712294016134264607
124192378245645368394937174538579123149728650297859491906664777656649550210263
66296554482870367981192879946422762087908136400526319339305750853468146967767
66296333626987270683151682034235169223093657965039209886935985652692985390295
74567197143938427499121038106284305498327228298299250175468670224686780364575
73533336184805506176253211594572473717724396559281569814857966769583208080599
67200738037016871779115452914453627273752430938877001675875872240576192128215
73533114897668574495470334154410557488279497777919044697239590982404593493207
66296109320336312281497147591367563247450123736316509444773491981910022890711
35556451489505273619049304840304357055280643275044395354090671241541407
66296582089738924319878224056453208384048374319108433774391987333267290924247
124192378245633849863035926096284038365450748844324612755605342597606109947095
66296333626975752151250433591940084438815756511504330735876550593649545127127
35556439970973372370607009755520079153827108395893335919031627801278239
31612573397132577529344854178006072422401511246930627023879713375986903
66296582089737484503390568001166322786013636637416573880509557950886860891351
124192378245632410046548270040997152767416011162632752861722913215225679914199
66296333626974312334762777536653198840781018829812470841994121211269115094231
35556438531156884714551722869922044416145416535999453489649247371245343
31612571957316089873289567292408037684719819387036744594497332945954007
295552942801581235513076453533398912578405882715617118131826841671425025017017533293208791
139033951826829507715907433941800390005726931891561201783661145853577452049754825943
156379209793130660134831200967010380243605564383098161794838042369103383167658473247
158275883310433058132433814996002279981460711442728034520596903406655825944500877087
82838336676716630518123441730338238355066885004421650958364134169010012047719
139033951826805351603693666968544368360208962302477622902258549500634383214971528407
140930625344107749601296280997536268098064109362107495628017410538186825991813932247
74567449003653259935180829636643584110244231092280208073478506528181433775903
291575330141481259886461583104557230350678092337427770770162453371369788476196116557800663
295552942801639018451929900320685650869720489703824677616733100313994968950536717455664343
139034009609768361162694720680091704612715139451046108042303715797510971233917281495
156379267576069513581618487705301694850593771942583068053480612313036902351820928799
139033958950729319836859222867785763311755453645427816824556948534817967771923064023
295553063981244800835566752278466757880395023163613567746857883157055036574641379441452247
260213615392151998014652501787102379146174928341176232825146775865135075895903069399
138796809628043931082186132610632447481024500900417512746908500256453558070577538263
156142067594345083501109899635842437718903133391954472758085396771979489188481185567
140930683127070759160297334709083604350570286510675980768062576835063414010759685335
140930632468031717834461836896777663049610600705057689550315809572370410548765467863
139063131320432402068941046824019301809133101666667952131269091749654162161183302871
139033488545587649122912612651857077704722664550593548146874990608148136399995479255
124079548496261104172923020900846954012159229244160212951242698544206584554711
66183503877603006461137528396503000085524236911339930931513906540250019734743
74468502171072390351743550848558079708884427115774976171711563961854155667231
74454588250437260575148082380739729225572285680087080672416356313018976286495
74454367394554163277106884468552136360757807244599971220046591112243814709023
140930626248536315743111143934563169962040129609964048347211795831016482709803967703
75471877569795074798117856538507560130492087644999402458771336184899423811359
140930626248512159630897376961307148316522160020880469465809199478073413875020670167
75471853413682861031144600516862042160903004066117999862418393116064640513823
67200965740619490448201988423167387916080350153976556977532765475236062242007
295552944698312648611630346061556099272345451400745580136224783609267275924724648954635479
158275941206229214027359358153704319812290692845102559736775884620011090283319899935
140930632580889020282600093316188388273452374547947308507852220841792155703422035159
260450294422553018503517238247737734593714865834241887182649677486251399379977577687
139270630857202975139278342448565595763847935322078398979564211009618087644154635479
139063131433289704517079303243430027032974875509557571088805503019075907315839870167
139033488658444951571050869071267802928564438393483167104411401877569881554652046551
156378746624746103989974636096477793166443070885020127115588298393095812672555693855
140930625456961655096154476436332865278004918731532236305356581695475952091579098327
140930162175747349568653483100259702666419585453113039830170262915122324331494450391
74680302909148118130619626233823524919613655832957547244635795654281198941983
74567224697002301533526295193775978134600696863557507631316012857398471276319
66296337023938930950583683100081323889778042951416064746430385216569893004503
140930683140957072915352240717959519843389689404678044338964489984599524003354846423
181975344652156029716080722940677783993561603769376391932456053808545403577559
140930683127043152280222464122491052025039206092536608651068990689391875168175465687
140930219958686203015440769838551017273407793012597946088812832859055843515656905943
260449831141311159910522416957794422292710598493274233545863522240822083730218230999
124093434810016159078931896816339773415053231307731114864392234654199179715799
124079520889381029302336428348521422931741089872043219365097027005364000335063
139033488545339186359740444024066613191598719317975740542771952092711396782249682135
124079300033497932004295230436333830066926611436556109912727261804588838757591
66197390191358061367146404311995819488418238974910832844663442650242614895831
66183476270722931590550935844177469005106097539222937345368235001407435515095
66183255414839834292509737931989876140291619103735827892998469800632273937623
74454339787674088406520291916226605280339667872482977633900919573401230489375
74454118931790991108479094004039012415525189436995868181531154372626068911903
75471849969549674302650366748150864794145185508972799882860258655078431176479
67200765590080745813520710001945299910025899504135259131723214873287883039959
75471849962914999927531263986182029050073948272882408872625664646056839591711
67200741433968532046547453980299781940436815925253856535370271804453099742423
262346504771470860356263287406197047254407519395793725229158794547796271661717202135
66409190929433789146022479697261264699147467692093403917587674342669658170583
66296112717287972548929148657213717914134508722693364304267891545786930504919
67200737989835345318053220211588604573678997368108656555812137343466890405079
125096561745975671356678412041776129891428274029351438112936570137626702062807
74567445552780086539898935919265652971731504866725721988285228946919321876255
75471849962809687635862706799484111022390277840563513777225115534802528614175
66296333573065757555301789382703392751265316725861578661237107635307781104855
35502529976377423726397773063832528714041465643818696476073286037255967
39446490343977985876404331474589941214445846808725746485277411333261671
260213615392151998003133969885853936851090144063274779290267624805700016852462806231
138796809628043931070667600709384005185939716622516059212029349197018499027137275095
140930683127070759148778802807835162055485502232774527233183425775628354967319422167
154210639925140198803787874709973318168741369508405225839522391262491270546715124951
124079548496249585641021772458551869227881327790625333800183263485163144291543
66183503877591487929236279954207915301246335457805051780454471481206579471575
74454367394542644745205636026257051576479905791065092068987156053200374445855
140930626248536315731592612033314727666955345332062594812332644771581423666363704535
75471877569783556266216608096212475346214186191464523307711901125855983548191
154210589378982616038304400290334123737141427134760132460714631622163081074160772311
81804254430435258982571489336169405560741253030506566329075619867684384913183
260450294422553018491998706346489292298630081556340433647770526426816340336537314519
139033488658444951559532337170019360633479654115581713569532250818134822511211783383
74567224696990783001625046751480893350322795410022628480256577798355031013151
275390252944305106337049468135636112877589423584375163502200261633720704920309015767
153973447180197039404583098959166181212438996143616443423961986025039187094983484631
81691148665223948557524288146432439841665745603944926879290761382911982548767
181975344652144511184179474498382699209283702315841512781396618749501963314391
140930219958686203003922237937302574978323008734696492553933681799620784472216642775
154210176756755642658931309839440731091578876010327191160272647286483700051612345559
124079520889369510770435179906226338147463188418508340214037591946320560071895
124079300033486413472393981994038745282648709983021230761667826745545398494423
66183476270711413058649687401882384220828196085688058194308799942363995251927
66183255414828315760608489489694791356013717650200948741939034741588833674455
67200765590069227281619461559650215125747998050600379980663779814244442776791
73533142450720929997974342799607145340275064889642423002027498556072844141783
66296333573054239023400540940408307966987415272326699510177672576264340841687
73420257541287404579299782335359854458330365466248997909211856160821292377303
35502518457845522477955477979048250812587930764667637041014242596992799
67201014052820880918346003581868254286702714404669603868119781494818748310743
66296361180028107653754442237136672290811323623227709040664458167317795775703
131316329766919370921439176136432172708789266149970289459427433755831312131287
124079324189587108707465989573389178467959892108367754206961334755336741528791
73420285148261273209653683632088218782154273817150007439698641751874747311319
66183279570929010995680497069045224541324899775547472187232542751380176708823
31558651884004727636693322401534244081162333615704928145862328171701463
260450294422553018479040357957584794716659699243701298421031481484951898912667018455
66296361180026667837266786181849786692776585941535849146782028784937365742807
262110289813858806017379331489712219225432959469038490627079229841274606088641651927
67087908287608130676811146336844402969592469296416104524452493627665915913431
181975344652131552835790570000800728826971063180614773736454754308078093018327
260212738810044692622937381449332350548504125689043918326561991131687802456305640663
124079520889356552422046275408644367765150549283281601169095727504896689775831
124079300033473455124005077496456774900336070847794491716725962304121528198359
124079102902448737210195456077940376640480255645313369195460529585777696908503
31558650444188239980638035515936209343480641755811045716479947741668567
156142588658553395773131680549085724626902275103035046965459855353338780522277353247
295553063981244800863166984518139642889055023170280378374872195102788428571097879315817687
260213615392179598246892174672111039146181595151804247137092509257131532395777434839
138796809628071531314425805495641107481031167711045527058854233648450014570451903703
156142067594372683733349572520851097718909800202582487070031130163975945688355551007
158275941093399511811460774619302254588455585812840955091185206742585801628537698079
82725258511737559765961249200601279302802005592171957241971272140737484048743
260213615392155442134678407698855017500663625562720668255689912904188463560994137303
138796809628047375202212038522385085835513198121961948177451637295506945735668606167
140930683127074203280323240620836242705058983732220416198605713874116801675850753239
74454370838674189183018637106906625057979351680030514357085644499908905776927
156379325457979355708328302271646688831915680914681407984100837857774983376926521119
545707503946882332971297526336282553825540870309639804447216055941593427178474622723630295
291078006905071572187741815285110283694107321101397773117698499772295764708057534450705623
295553063981302682745408878988281324225389004485522539845197813777280581312722404547044567
260213673274061840141362316353447373127496837313274572755767001409873156921008661719
138796867509953773208895947176977441462346409872515852677528725801191639095683130583
156142125476254925627819714202187431700225042364052812688705622316717570213586777887
260213622615022798815526818541141431826537151507656281538020234147180153459014444247
295553185368407790098880725555579179706972227214934356157052262344386984669060122460890327
546203976999272083701314991974994725030013144334345593750181029682736818867507834424730839
291574479957461322917759280923822454898579595126103562420663473513439156397090746151806167
381600778381415311987929614208928956350226249129586427204334107813229494638922507479
295552092617619081483227598139950875417621992492500469267234120456064336871431347049669847
260187677964162839173716799303979302698127126328337007624145094847236230033745454295
260184435785664194320244939316399059436707234768766369688351990034884008466115536087
260183972617307245055463245032459024685075821688827707126095832204547976813596976343
138770872200054772241250430127509371032976698887578287545906819238554712208419923159
138767630021556127387778570139929127771556807328007649610113714426202490640790004951
138767166853199178122996875855989093019925394248068987047857556595866458988271445207
260213615379784068548042988897538166284285829194109723832360600639202759165736461527
140930741008980601287007149275428598331892195482774320698682802379801495035865277655
140930690349941559961171651463122657030932509677156029480936035117108491573871060183
260450352191605558182088796394672003351195000963450608155733491761567735250426602711
139033546427497491249622427218202071686044573522691888077495216152886217425101071575
260216857556736722219833762596733024232555667052331313358387538863198575307235337431
260213615378238077366361902609152780971135775492760675422594434050846353739605419223
260213152209881128101580208325212746219504362412822012860338276220510322087086859479
181961458338387813987489365894828275921131327584090833176787436625231690147031
124067180566794494660033456687985064913012162735167426776016766227476417946839
124065634575612813573745071302671914859310813686757660609428409822050286904535
139033488531452872591524715432709567342090646887699555257213196424094213468536251607
124065413719729716275703873390484321994496335251270551157058644621275125327063
66171135948136396948247964183641110986377170402347144756287974223519853126871
66169589956954715861959578798327960932675821353937378589699617818093722084567
66169369101071618563918380886140368067861342918450269137329852617318560507095
74441999465087553764217320255690247261610740735607185044820658795513648101151
74440453473905872677928934870377097207909391687197418878232302390087517058847
74440232618022775379887736958189504343094913251710309425862537189312355481375
140930683127070753249648178687400018910472066688857649195280391885232110448226673879
124079548490350455016901337315406855792337410912587430766292867240644051543255
66183503871692357305115844811062901865702418579767148746564075236687486723287
74454367388643514121085200883112038140935988913027189035096759808681281697567
75471905170027314471002865198507566797302715659311348192163332641399298176799
75471881013915100704029609176862048827713632080429945595810389572564514879263
158275941206256814259599031038712979812297359655730574048721618012007546783194265375
260450294422580618735756911132746394593721532644869901494595410878247855879851943127
139033488658472551803290541956276462928571105204111181416357135269566338054526411991
140930162175774949800893155985268362666426252263741054142115996307118780831368815831
74569019144299319590740887151276727719927152361766328983666130920099638261535
74567252297234541206411303853775984801411324877869453364708009313898345641759
260450294422556462623543144159490372948203563055786322613192814525304787045068645591
139033488658448395691076774983020441283053135615027602534954538916623269219743114455
74567228141122327439438047832130466831822241298988050768355066245063562344223
546203855848845907805475186589578387138765994817836668518561578586609827819388259516622039
291574358807035147021919475538406117007332445609594637189044022417312165348971171243697367
156378804407712557669001595719777767773437945255133047686176601729025788356592514847
381629957987903109034501978978048383734169529094484932536081040889805479726000186583
295552092646798687971024644712315644537049376435780434165739452202997413447416434127348951
260242794998639795048064043973740676173429538769800616442236866422629987661862479063
260216857570650636220289164073098730082070406293235512955892027923812215120823133399
260213615392151991366817304085518486820650514733664875020098923111459993553193215191
260213152223795042102035609801578452069019101653726212457842765281123961900674655447
138825989234531728115597674797270744508279111329041896363998590813948469836536947927
138800051806542569287822794896628798416919978852476792877653752315130697295497602263
138796809628043924434350934909048555155500087292906154941860647502778475727867684055
138796346459686975169569240625108520403868674212967492379604489672442444075349124311
260450294323609630042673560722211584862699161695982346107960912758362220717790536919
260450294311241700589224870415128502357498732085189958829831580051510977308742198487
140930219958713803247680442723559677273414459823225960400758566251052300015531271383
139033488545366786591980116909075273191605386128603754854717685484707853282124047575
74468281308541457856000769044044962430462437322482818866588123678736284235551
74455913379088009165693685961539762000851644935204689533881272435327235897119
74454146532023230781364102664039019082335817451307813914923150829125943277343
260450352193123942483695012096464836338813974246660284448506072204252601833973425367
139033546429015875551228642919994904673663546805901564370267796595571084008647894231
239857254494282739530647067934659105902533702109307012158000791889570509169879
140930277840596045142150584404896011254729701984696286019433058403793924540762498263
140930227181557003816315086592590069953770016179077994801686291141100921078768280791
260450352191577951302013925808079451025663920545311236038739905615896196407842383063
260449889023221002037232231524139416274032507465372573476483747785560164755323823319
139033546427469884369547556631609519360513493104552515960501630007214678582516851927
139033083259112935104765862347669484608882080024613853398245472176878646929998292183
181962976722689420203191158727815894894414537260383605757230121491815236969687
124068698951096100875735249520972683886295372411460199356459451094059964769495
181961430731507739116902773342502744840713188211973839590641765086389105927383
140930219944772282367150170660601419098368640164182388686260491044767121359359255767
124067152959914419789446864135659533832594023363050433189871094688633833727191
124065606968732738703158478750346383778892674314640667023282738283207702684887
139033546427249028486450258590411607172920628290074080473392177637449477807355274455
260213152209632665338408039697422281706380417180204205256235237705073582469341062359
181961209875624641818861575430315151975898709776486730138271999885613944349911
124066932104031322491405666223471940967779544927563323737501329487858672149719
66172654332438003163949757016628729959660380078639917336730659090103399949527
124065386112849641405117280838158790914078195879153557570912973082432541107415
66171108341256322077661371631315579905959031030230151170142302684677268907223
66169562350074640991372986246002429852257681981820385003553946279251137864919
124065165256966544107076082925971198049263717443666448118543207881657379529943
66170887485373224779620173719127987041144552594743041717772537483902107329751
66169341494191543693331788333814836987443203546333275551184181078475976287447
66169120638308446395290590421627244122628725110846166098814415877700814709975
75471877563884425642096172953067461910670269313426620273821504881336890799903
74567224691091652377504611608335879914778878531984725446366181553835938264863
181975344646245380560059039355237685773739785437803609747506222504982870566103
124093434804105509922910213230899675195231412976158332679442403350636646704343
124081066874652061232603130148394474765620620588880203346735552107227598365911
124079520883470380146314744763081324711919271540470437180147195701801467323607
124079300027587282848273546850893731847104793104983327727777430501026305746135
67200793190312985486405718661945306576836527518447204865115211329787757405399
75471877563147239600416272646182035716884576287194354606017661102556713957151
67200769034200771719432462640299788607247443939565802268762268260952974107863
66297907164584990606143740614714467499460964220902185656618009608488097490135
66296140317520212221814157317213724580945136737005310037659888002286804870359
74567224690354466335824711301450453720993185505752459778562337775055761422111
67200765584170096657499026416505201690204081172562476946773383569725350028503
125096589346207911029563420701776136558238902043663383846328566594126576428247
67200765583432910615819126109619775496418388146330211278969539790945173185751
74454615850564187956364533854041817864699243262080131310407803658264539674399
66183503870849858971767387317479557644233055121215987983359682346652998902999
74454367387801015787736743389528693919466625454476028271892366918646793877279
75471877563041927308747715459484117689200905854875459510617111991302402979615
74567224690249154044156154114752535693309515073433564683161788663801450444575
66296337017185783461213542021057881448486861161292121798276161022972872172759
124079300026744784514925089357310387625635429646432166964573037610991817925847
66197390184604913877776263232972377047127057184786889896509218456645594064087
66185022255151465187469180150467176617516264797508760563802367213236545725655
66183476263969784101180794765154026563814915749098994397214010807810414683351
66183255408086686803139596852966433699000437313611884944844245607035253105879
66296333567155108399280105797263294531443498394288796476287276331745248093399
66296112710534825059559007578190275472843326932569421356113667352189909673175
35497461825554750500305916309834176259168444022396951037659757992064799
35496619327221402042812332965612706895709892861633746644769723504244511
35495776828888053585318749621391237532251341700870542251879689016424223
260450294422580618724238379231497952298636748366968447959716259818812796836411679959
139033488658472551791772010055028020633486320926209727881477984210131279011086148823
66296388780271865858540699339431763741899853091074533925115889682861110404311
260450294422556462612024612258241930653118778777884869078313663465869728001628382423
66296364624159652091567443317786245772310769512193131328762946614026327106775
260450294422553443097997891386584927947429032579249421718138338921751844397280470231
66296361604645625370695786315080556026112134064832956004218828730421979194583
275390252944332706569289141020644772877596090395003177814145995025717161420183381207
546203855848845907805475175071046485890323699733052390617108043707458768384329216076358871
139033546441411405238559296793319335240474528485694634140120554154064798195248604375
577535219742655342333899070258679318961129441785829480400785071756088670379915206892004567
275390303603347591782910871859694692533037806611537890150490165935467096047394301143
153973497839239524850444502683224760867887379170779170072251890326785578222068770007
381629957987903109022983447076799941439084744816583479001201889830370420682559923415
260242794998639795036545512072492233878344754491899162907357715363194928618422215895
260213615392151991355298772184270044525565730455763421485219772052024934509752952023
260213152223795042090517077900330009773934317375824758922963614221688902857234392279
66197417791578782508130164529700741370950965535687899426996004047699048998103
66183283015060555433493498149694798022824345664512894475331031198088708039895
275390252944305530943048653175731748526388374607284151572568074128656208981052171479
