8
73534916192671949942981139952409884387673414954630170893250816652483710493911
275623219392618697326418381358361780071822863006907540746866539369367871100530795735
154210118975366224512205566453412126419723740205658121166677526403374606495353742551
139036723601708310263900824577873662974631241415072581654947004594977669987336529111
66410988827485504326101284429414436931856999882427675254104500448871867557079
66299677462404466113337536686867633065359868396924511259742839258190432511191
275626461569571350998209155057556638020092700865129130272893477593363687242029671639
73533149345607171558651556654909141469157587470733295274292695046282417874135
66297910615339687729007953389366890146844040913027635640784717651989139891415
66296143768274909344678370091866147228328213429130760021826596045787847271639
182088208849478891001276099078908537112009114515889921464931236984866193614039
131429169808153055503463793137607577426203496224672174697668543981404199396567
262347025835658467270768424210397087169311338900867412680580640942920537661772473559
260453587260069992677472754236996779837474707385912571775189084621386516733150962903
260449881913214398559219199965476501824423402746403271277139821978698263513002484951
124305242442966609886583937614612129970387081152469679058522227777792356459735
124193931077885571673820189872065326103889949666966515064160566587110921413847
124192385086703890587531804486752176050188600618556748897572210181684790371543
80770176059537620818726342236891963933377409643857057798567619232007423861975
327380766733797924440022508955276541662391152063467895576420880909522640792789833528976599
156107320792085045303047397282584915902132938280651664133349421594149394795048019159
141167362270329560504716574512823967279272631779152055998722446275112411156384916695
140933925418427131054742655407046452457040439490066124621618899785752458287030805719
139033082481507348390669314117143831761721159421794969122347164086678556350861616343
80770151903425407051753086215246445963788326064975655202214676163172640564439
262346975176640562543119972499690164808179876485697252984061145489052719430213641431
154213882216496570709751727309184608570296306765696823227957865272615373866426508503
154210176869640976591498173037664330557245002126187522729908602629927120646278030551
260453536601052087949824302526289857476343244970742412078669589167518698501592130775
260450294422553443096352442538709614214923353411171774142876484355166476933962212567
139033025490088426899104379078299647798141512890474391502382050916148927456118121687
73534913173157923222109482949704194641474779507269995568706698768879362581719
154210118975363204998178845581755123714033994007022673806502201859256722891005830359
73533146326093144837779899652203451722958952023373119949748577162678069961943
66297907595825661008136296386661200400645405465667460316240599768384791979223
66296140748760882623806713089160457482129577981770584697282478162183499359447
131429166788639028782592136134901887680004860777311999373124426097799851484375
262347025835655447756741703338740084463621592702231965320405316398802654057424561367
260453587260066973163446033365339777131784961187277124415013760077268633128803050711
124193928058371544952948532869359636357691314219606339739616448703506573501655
131429163769125002061720479132196197933806225329951824048580308214195503572183
262347025835652428242714982467083081757931846503596517960229991854684770453076649175
124193925038857518232076875866653946611492678772246164415072330819902225589463
169387284714105628817462512928877491318143012686951582903564707012256847370526467287
154213889340447714569157771053339027873050513896366043391834185203859910862509253847
275393495122831351421115552160349702406510302786496168174677245271484015524495041751
169150084732381198736953924859418234186452374136322987608169491471199434207186724055
153976689358723284488649182983879770741359875345737448096438969662802497699169510615
80658864317017329265853637369006948848605448727433871888637943305875445327063
154210126099314348857584889325909543016788201137691893970378521790501259887088575703
73423625586749845436210034103464697526291902169728212255129965911582167344343
80657097469952550881524054071506205930089621243536996269679821699674152707287
73421858739685067051880450805963954607776074685831336636171844305380874724567
686567229717317784834351593774031960558060074287232598571396255419930752381995148913991081338071
327380780013761846436449911156625214698944922555572712792760769722211705957173574224127191
299530678774813794475748505260403247653319378110921240616094787016194774124471705194276055
295559863559104404254789125122855975008142298531898667434656082450688453765512259024004311
169387284714081472705248745955621469672625043097868004022162110659313778535743169751
550181483685641218527502592418327921652759071106160479542208562911856003022460429303096535
323899504078930209492042414681088340141842953624163277437692513326648194778544828450415831
323409951518089325766170710280568813377369067100722138278337056599393990898673115908875479
323402180842520422849887032432941519301742497473365929720252049349755035281532295074882775
546210655189968697857223391542271520331183215651309905027784849789038287963959970987844823
291573387472589034157384002643471956124123096815711665140182286370101669876402061880927447
154447326192325987906917923185860521049764736596368395887535135340276794897080067287
154213889340423558456944004080083006227532544307282464510431588850916842027725956311
323402059429420005597414218220126614352088845374243128470832469160742069288267689897829591
154210183993567964338690449808562728214481239667773164012382326208228588807577478359
139036788619910050090385707933024264769388740877187624500651804399831652299560264919
139033083273054455972132153661503986756337436237678324002602541757143399079411786967
546210761429623082412740631614846737436432121698248110073373700500762182867284606153467095
260686980576881505146990498402965769955811674801413984738246859235180119532245689559
260479481152968234524791459197830201224938614988893156847488151244637939203930924247
260453543724979075697016579297188255133579482512328053361143312745820166662891578583
260450301546480430843544719309608011872159590952757415425350207933467945095261660375
154213883008043678291214566853544763564912583581580178108213242943080216594976679127
260453537392599195531287142070650012470959521786625766958924966837983541230142301399
577542019083778132385647286729904353401988957704086994811461877837668189959545961803490519
577535219742655342333899068613230471085815709280150312323137496494234103794547743573746903
577534248408209229469363608882277059326362388076730786253376870588029234342405140969497815
322904751366398468685807897831104789194928838868488754923859314418731571871988052696573143
169153840738251678068829209969988431854945394992367000442562925023637622054546121943
609355149689471297993110146611304423478701567007906041025942046129030678137129948152407255
154006382792582922648299347995091914501212028678346564417177241714058458087568254167
153980445364593763820524468094449968409852896201781460930832403215240685546528908503
169150135391396083950575655698468153841894090352857699944513662380949368834397643991
154002677445727328530045793723571636488160724038837263919127979071370204867419776215
153976740017738169702270913822929690396801591562272160432783140572552432326380430551
153973034670882575584017359551409412383750286922762859934733877929864179106231952599
275393495122807195308901785187093680760992333197412589293274648918540946689711744215
323402180609025787981051070177907721362763378834032018600957252003802136912372351883617495
275390252944308550455429925199513437499572441637841951357481544106188725122081826007
275389789775951601190648230915573402747941028557903288795225386275852693469563266263
260216394402293686942343489040034939302848529767317749283494864467455756961546052823
260212689055438092824089934768514661289797225127808448785445601824767503741397574871
153972984011843534258181861739103471082790601117144568716987110667171175644237735127
275393488790427315143172347960555438098372372471710302891056303010704321256962467031
275389783443571721024918793689035160085321067832201002393007040368016068036813989079
154213882117552757642908864743562823190481651604528294082901288049790691143496312023
260453536502108274882981439960668072096528589809573882933613011944694015778661934295
275393487899936394494866645850573497723941440494658418865744348117414795805482099927
275389782553080800376613091579053219710890135855149118367695085474726542585333621975
140933925307115388534451102534341584572025354718105208198432989856076532155052270807
80658840160905115498880381347361430879016365148552469292285000237040662029527
154213882105184828189460174436479740685281221993735906804771955342939447734447973591
154210176758329234071206620164959462672229917354226606306722692700251194514299495639
154206471411473639952953065893439184659178612714717305808673430057562941294151017687
275623226516542665559583937257603175023369354349857734669164938403551455657482331351
275390245709069820187946095555910171957321119324295393651821910598211330828803843287
290563177914370785171469143147508600650782205034942270601296274576272235684302496983
275389782540712870923164401271970137205689706244356731089565752767875299176285283543
275386077193857276804910847000449859192638401604847430591516490125187045956136805591
73435969360091080359543861164324379986313610978124938991483874086156432385239
73423601430637631669236778081819179556702818590846809658777022842747384046807
275626468693495319231374710956798032971639192208079324195191876627547271798981207255
290566420091323438843259916846703458599052042893163860127323212800268051825801372887
275389319370809930476701620699644717140908239463069020117543428349182862097635681495
80657073313840337114550798049860687960500537664655593673326878630839369409751
73434202513026301975214277866823637067797783494228063372525752479955139765463
73421834583572853284907194784318436638186991106949934039818901236546091427031
66198963782758818145570674601281385745484236936522403739017775085661861782743
66186595853305369455263591518776185315873444549244274406310923842252813444311
73420067736508074900577611486817693719671163623053058420860779630344798807255
66184829006240591070934008221275442397357617065347398787352802236051520824535
66183062159175812686604424923774699478841789581450523168394680629850228204759
275393545781822080522523516026143600416434049413947301629618819828290881316922664151
275390303603323435669051656038563357155014157854376663693825715015938659749292745943
275389840434966486404269961754623322403382744774438001131569557185602628096774186199
260216445061308572155965219879084858958290245983852461619839035377205691588756972759
260212739714452978037711665607564580945238941344343161121789772734517438368608494807
181976894087444572727531737208317832281038518152106560230457443175129867166935
131317855046118737229719431267016872595232899860888813463194750171667872949463
260453587148755230643154480492634909246769876415316207991827850147592706996824515799
275623277175557550773205668096653094678811070566392447005509109313301390284693251287
124094984245304702090382911083979821702530145690461283162393624020783643305175
124082616315851253400075828001474621272919353303183153829686772777374594966743
181975348096262891641243351823004682227337169103696794063869086769703736124631
131316309054937056143431045881703722541531550812479047296606393766241741907159
124093438254123021004094525698666671648828796642051516995805267615357512262871
124081070324669572313787442616161471219218004254773387663098416371948463924439
131316088199053958845389847969516129676717072376991937844236628565466580329687
124080849468786475015746244703973878354403525819286278210728651171173302346967
124079082621721696631416661406473135435887698335389402591770529564972009727191
80658837141391088778008724344655741132817729701192293967740882353436314117335
73423598411123604948365121079113489810504183143486634334232904959143036134615
80657070294326310393679141047154998214301902217295418348782760747235021497559
73421831564058826564035537781612746891988355659589758715274783352941743514839
275393545781819061008496795154486597710744303215311854269443495284172997712574751959
275389840434963466890243240882966319697692998575802553771394232641484744492426274007
131317852026604710508847774264311182849034264413528638138650632288063525037271
131316085179539932124518190966810439930518436929631762519692510681862232417495
124080846449272448294874587701268188608204890371926102886184533287568954434775
124079079602207669910545004403767445689689062888029227267226411681367661814999
396780658112067065162152991697167619610554956764278348241918843827581977767640114391
290540953068472506596244918667756429403548332753614468173460352669985649670480274647
323402195756483733646362357521041202025512021390031574802836132189505888357075332652147927
609355271076583628213938674027013121246699115610843802273409777026458324485157564086559959
275367557694814592347940176792217965958455833963028928661729830861588713162463061207
396777415933568420308681131709587376349135065204707710306125739015229756200010196183
290537710889973861742773058680176186142128441194043830237667247857633428102850356439
275364315516315947494468316804637722697035942403458290725936726049236491594833142999
275361073337817302640996456817057479435616050843887652790143621236884270027203224791
396776952765211471043899437425647341597503652124769047743869581184893724547491636439
290537247721616912477991364396236151390497028114105167675411090027297396450331796695
275363852347958998229686622520697687945404529323519628163680568218900459942314583255
275360610169460353376214762533117444683984637763948990227887463406548238374684665047
275360147001103404111433068249177409932353224684010327665631305576212206722166105303
169120441957508845545524995219766219725346600673346447597172814418615878625006265559
153947046583850931297220253344227756280254101882760908085442292610218942116989052119
153943804405352286443748393356647513018834210323190270149649187797866720549359133911
153943341236995337178966699072707478267202797243251607587393029967530688896840574167
140933932529982745215299513376627998897898880663040821480763311099068222053072577751
140930227183127151097045959105107720884847576023531520982714048456379968832924099799
87881707517585963909722667761687304404961300761834799613527991926938682336471
154213889328052184870308585278766155011154747938671520087102276585931137632468280535
154210183981196590752055031007245876998103443299162219589053013943242884412319802583
260453543712607702110381160495871403917201686143717108937814000480834462267633902807
275623233739410022240432348099889589349242880294793347951495259646543145555502638295
260449838365752107992127606224351125904150381504207808439764737838146209047485424855
609851516528151302656196427352041813423202847017902435991647659704277209881057554699199703
169150135379024710363940236897151302625516293984246755521184350115963664439139968215
169146430032169116245686682625631024612464989344737455023135087473275411218991490263
275390252931937176868794506398196586283194645269231006934152231841203020726824150231
290563185137238141852317553989795014976655730979877883883626595819263925582322803927
275389789763580227604012812114256551531563232189292344371896074010866989074305590487
290537703654735131475289229036572920599877118880497272532007614349656033809572373719
411950340903630655024720349657582539500344828601808029549940469485313266762230867159
305710635860036096458812276628171349293338204591144149481481978327716938665071027415
290537240486378182210507534752632885848245705800558609969751456519320002157053813975
290533998307879537357035674765052642586825814240987972033958351706967780589423895767
290533535139522588092253980481112607835194401161049309471702193876631748936905336023
80646468787318480080079064496145053082647754204129139980020014532645404353751
275623226504171291972948518456286323806991557981246790245835626138565751262224655575
73411230057050996250435461230602801760334207646423480346512037138352126371031
154210183979650599570373944718860491684953389597813171179286847354886478986188760279
275626475916362675912223121799084447297512718153014937477522197870538961697001514199
290566427314190795524108327688989872924925568838099473409653534043259741723821679831
275389326593677287157550031541931131466781765408004633399873749592174551995655988439
153972983997926169489865356649401234553262751047184575883891631813829065822849017047
275626468679577954463058205867095796442111342138119331362096397774205161977592489175
139036795841010559706455734445727381594519348306295753886106506684701735996287952087
87879940670521185525393084464186561486445473277937923994569870320737389716695
154210183979429743687276646677662579497360524783334735692177394985121278211027182807
80644701940253701695749481198644310164131926720232264361061892926444111733975
73409463209986217866105877933102058841818380162526604727553915532150833751255
80642935093188923311419897901143567245616099236335388742103771320242819114199
73407696362921439481776294635601315923302552678629729108595793925949541131479
73405929515856661097446711338100573004786725194732853489637672319748248511703
189199761444125421138374023622643705806983453765388890551700434865027887473879
138540722402799585640561717681342746121177835474171143784437741861565893256407
260453594371622587324002891334921323572643402360251821274158171390584396894844822743
275623284398424907454054078938939509004684596511328060287839430556293080182713558231
154210183981172434639841264033989855352585473710078640707650417590299815577536505047
139033083260658926273282967886931113894441670279983800697870633139214625849370813655
275390303590952062082416237237246505938636361485765719270496402750952955354035070167
290563235796253027065939284828844934632097447196412596219970766729013860209533723863
275389840422595112817634542953306471187004948405827056708240244920616923701516510423
275386135075739518699380988681786193173953643766317756210190982277928670481368032471
153973034658487045885168173776836539521854520965068336630001969311935405876190979287
131305483672532101810918114415800494798864288916465484150929764467272615273687
189198215452943740052085638237330555753282104716979124385112078459601756431575
138539176411617904554273332296029596067476486425761377617849385456139762214103
131303937681350420724629729030487344745162939868055717984341408061846484231383
131302391690168739638341343645174194691461590819645951817753051656420353189079
189197994597060642754044440325142962888467626281492014932742313258826594854103
138538955555734807256232134383842003202662007990274268165479620255364600636631
139033083258892079208504583557347816393698751764156316800995014181093019648078193879
260216394388131310178715918935878768940209845293795742081887336891405377530212459735
181962755866793158924400837059600711566154079723786355299234335864533316871383
131303716825467323426588531118299751880348461432568608531971642861071322653911
124068478095199839596944927852757500558034914874862948898463665466778044671191
131302170834285642340300145732986601826647112384158842365383286455645191611607
124066932104018158510656542467444350504333565826453182731875309061351913628887
131301949978402545042258947820799008961832633948671732913013521254870030034135
80642910937076709544446641879498049276027015657453986145750828251408035816663
124066711248135061212615344555256757639519087390966073279505543860576752051415
73407672206809225714803038613955797953713469099748326512242850857114757833943
73406126215627544628514653228642647900012120051338560345654494451688626791639
124064944401070282828285761257756014721003259907069197660547422254375459431639
73405905359744447330473455316455055035197641615851450893284729250913465214167
66170666629476963500829852050912803712884095058145791259776751856620187231447
138540719383285558919690060678637056374979200026810968459893623977961545344215
131305480653018075090046457413094805052665653469105308826385646583668267361495
138538952536220780535360477381136313456463372542914092840935502371760252724439
131303713805953296705716874115594062134149825985208433207427524977466974741719
131301946958888518321387290818093319215633998501311557588469403371265682121943
67202560038101785931666078510303885225692068927466205146251156288262468347095
67202535881989572164692822488658367256102985348584802549898213219427685049559
41905265315825936450201880757807386594881065013976650447882877785416919
73534912742641274881047703728615297470630052187626845571261931961256086414551
275623219392615247295743319424925556277235945963544773743541217380483179872906716375
154210118975362774481530504519975902625136823162295354163352204414489915267729663191
277519900145156375560829763097520721557342415336721204174959711926013016943027102935
73533145895576496496718120431114554552114224703729969952303810355054793794775
66297907165309012667074517165572303229800678146024310318795832960761515812055
73531379048511718112388537133613811633598397219833094333345688748853501174999
66296140318244234282744933868071560311284850662127434699837711354560223192279
124193927627854896611886753648270739186846586899963189742171681895883297334487
124192381636673215525598368262957589133145237851553423575583325490457166292183
131427399511057602057200773616312247590644305973771973756721537683975282697431
124193924608340869891015096645565049440647951452603014417627564012278949422295
131427396491543575336329116613606557844445670526411798432177419800370934785239
275623226516539215528908875324166951228782437306494967665839616414666764429858251991
290563177914367335140794081214072376856195287991579503597970952587387544456678417623
73423597980606956607303341858024592639659455823843484336788138151519759967447
277519907269080343793995318996762116508888906679671398097258110960196601499978638551
290799864067149783449004390898900272622144773955302096703597076447059517079374341335
80657069863809662052617361826066101043457174897652268351337993939611745330391
73434199062995626913280841643029050150754420727224738050536867788727515686103
73421831133542178222973758560523849721143628339946608717830016545318467347671
80655303016744883668287778528565358124941347413755392732379872333410452710615
73432432215930848528951258345528307232238593243327862431578746182526223066327
73420064286477399838644175263023106802627800856049733098871894939117174727895
73418297439412621454314591965522363884111973372152857479913773332915882108119
131316305604906381081497609657909135624488188045475721974617509075014117827799
189210362520616603110912320952564753767792874458912018923018414271994228450519
138551323479290767613100015011263794081987256167694272155755721268532234233047
131328452678476732473763494828226743189284501997266741854954595117648004588759
131316084749023283783456411745721542759673709609988612522247743874238956250327
124080846018755799953812808480179291437360163052282952888739766479945678267607
131314538757841602697168026360408392705972360561578846355659387468812825208023
131314317901958505399126828448220799841157882126091736903289622268037663630551
124079079171691021569483225182678548518844335568386077269781644873744385647831
138551320459776740892228358008558104335788620720334096831211603384927886320855
131305480222501426748984678192005907881820926149462158828940879776044991194327
189198212002913064990152202013535968836238741949975799063123193768374132352215
138539172961587229492339896072235009150433123658758052295860500764912138134743
131303934231319745662696292806692757828119577101052392662352523370618860152023
131302388240138064576407907421379607774418228052642626495764166965192729109719
196433229877297451521754607366890627293737810072194349244261405961892248757463
145774190835971616023942301425589667607932191780976602476998712958430254539991
139036795840982953563566905539035136154414461673849408001378588342873975933880575191
189197991147029967692111004101348375971424263514488689610753428567598970774743
138538952105704132194298698160047416285618645223270942843490735564136976557271
154210183979402137544387817770970334057255638150888389807449476643293518148619805911
275386084414930180278092044606460730577664122401509214092243274068229369590457115863
131303713375436648364655094894505164963305098665565283209982758169843698574551
138537406114522451108010312774734266231917296174861176676902379158710845514967
131302167384254967278366709509192014909603749617155517043394401764417567532247
189196224299965189307781420803847633052908436030591813991795306961397678154967
138537185258639353809969114862546673367102817739374067224532613957935683937495
131301946528371869980325511597004422044789271181668407591024636563642405954775
73407668756778550652869602390161211036670106332745001190253966165887133754583
131300400537190188894037126211691271991087922133258641424436280158216274912471
131300179681307091595995928299503679126273443697771531972066514957441113334999
73405901909713772268540019092660468118154278848848125571295844559685841134807
38455234640764003013978086170890343232114061688654661563191650161337559
131427396061026926995267337392517660673600943206768648434732652992747658618071
138551320029260092551166578787469207164943893400690946833766836577304610153687
35005203965702069577754291583973299869347058363332672678500422537258199
73533145894839310455038220124229128358328531677497704284499966576274616952023
66297907164571826625394616858686877036014985119792044650991989181981338969303
66296140317507048241065033561186134117499157635895169032033867575780046349527
131428945501502097101809258694739971450559961995949474255506050310621236896983
131428942481988070380937601692034281704361326548589298930961932427016888984791
80657069863072476010937461519180674849671481871420002683534150160831568487639
138552869469735262657708500089691517941902912189871772654540233895178188432599
131329998668921227518371979906654467049200158019444242353739107744293958788311
131317630739467778828064896824149266619589365632166113021032256500884910449879
131315863892403000443735313526648523701073538148269237402074134894683617830103
73420040129628000029991018934492162639253024250936064834715108091502214587607
138552866450221235936836843086985828195704276742511597329996116011573840520407
145775736826416111068550786504017391467847847803154102975783225585076208739543
138540498096148627238907183238475140145534301245448443342275248190782930756823
138538731249083848854577599940974397227018473761551567723317126584581638137047
131303492518816365024933996675432145904704927203845908089809149190288360154327
80642907486308848440833305348818036165197959864218395155958099781400234894551
131301725671751586640604413377931402986189099719949032470851027584087067534551
131428942051471422039875822470945384533516599228946148933517165619393612817623
138551099172639809211445480568396188106343721938971571713593227597749271733463
131428942050734235998195922164059958339730906202713883265713321840613435974871
132331800470319342049551207965850692530474023154374174555868695801850688513239
138664177330971044765906089205807622745001089993416217577232414543679089878231
66297910614497189395659495895783545925374677454476474877580324761954652071127
73421834582730354951558737290735092416717627648398773276614508346511603606743
66186595852462871121915134025192841094404081090693113643106530952218325624023
41904422817492587992708297413585917231422513853213446054992843297596631
73533145894733998163369662937531210330644861245178809189099417465020305974487
66297907164466514333726059671988959008331314687473149555591440070727027991767
66296140317401735949396476374488216089815487203576273936633318464525735371991
124080846017913301620464350986595947215890799593731792125535373589911190447319
124079079170848523236134767689095204297374972109834916506577251983709897827543
38454392142430654556484502826668873868655510527891457170301615673517271
73531375597638544717106643416235880495085670994278608248152411167591389275351
131314314451085332003844934730842868702645155900537250818096344686775551730903
35004361467368721120260708239751830505888507202569468285610388049437911
31554330792306787684036913652834787143121503877247479400919160425358551
38453549644097306098990919482447404505196959367128252777411581185696983
35003518969035372662767124895530361142429956041806263892720353561617623
31553488293973439226543330308613317779662952716484275008029125937538263
35002676470702024205273541551308891778971404881043059499830319073797335
31552645795640090769049746964391848416204401555721070615139091449717975
31551803297306742311556163620170379052745850394957866222249056961897687
74437768201713331407620545627376256683975934674138621123944483777060971029719
32043848417843938676357678464774433271423358686831995463464955681514711
74437768201701812875719297185081171899698033220603741972885048718017530766551
67200762624369550661746110622038177658868659179001206720418949717522960164055
67200735018226661832839418376598072772236212833116478802077121957460552787159
32043836899312037427915383379990155369969823807680936028405912241251543
74437768201690294343818048742786087115420131767068862821825613658974090503383
67200762624358032129844862179743092874590757725466327569359514658479519900887
67200735448731791641999949155391885158803038699224749648462453706040388691159
67200735018215143300938169934302987987958311379581599651017686898417112523991
67200735017477957259258269627417561794172618353349333983213843119636935681239
32043825380780136179473088295205877468516288928529876593346868800988375
59650799249410490080769816659529701376867189938060363378937922255922391
74437795377326613547076554154145494017451014565153459999899680288076231943383
156107314459704363092040125632796833155663022354256585429751622926210450863856100567
68105391341048670342876759889837356087136228699869839057638900593808699368663
67200765643882137566130111569456981807032556944669522151080638218746878043351
125096786106428021510942348052155417764078465698608401574456487153868659565783
154210126210598113706358119930451546466745614921240991850607058063013915081493259479
73533142504533840282484992809413912021559623783711565172444356960575279408343
124305235601893278610417373769116900522789117465447948956673889692085217993943
124192378245630559311365240641256946602590636931535018795723872095977651905751
124192157389747462013324042729069353737776158496047909343354106895202490328279
66296112771089364301538550224725399811141166163227627323625314891245925508311
73533114951468346454531122659724493087497075326549965335979281272685604709591
131427613525867368079075407683004611007860820722237353107242964799043305809111
131427392669984270781034209770817018143046342286750243654873199598268144231639
73533114897653765411898400257088380941141484411594571586298685421732695188695
67200765643039639232781654075873637585563193486118361387876245328712390223063
31612476312821139535145424252999806541509937637026404439325874047231191
74437795377315095015175305711850409233173113111618580848840245229032791680215
156107314459704363080521593731548390860578238076355131894872471866775391820415837399
140930213739190854713963297584489649402434434646260291885092687415690202092250146007
68105391341037151810975511447542271302858327246334959906579465534765259105495
140930155844913083120643970128580442559223426527095442961686286645019804336977945815
67200765643870619034228863127161897022754655491134643000021203159703437780183
125096786106416502979041099609860332979800564245073522423397052094825219302615
260453536601048266379001215330134572391718759293512718882235660803863437355361314007
260449831254192672260747661058614294378667454654003418384186398161175184135212836055
154210126210598113694839588029203104171660830643339538315727907003578856038052996311
73646220716668138347677075407166374022294681299576725634704704698414566810839
154210118975359383427355758385599838629409508329792980610068273495601461744775013591
73533142504522321750583744367118827237281722330176686021384921901531839145175
66409215139335876133703888844123379781465307257974190382238605697919996208343
66296136927190059536610557804075832996452348288574150768918822901037268542679
124192378245619040779463992198961861818312735478000139644664437036934211642583
124192157389735943481422794286774268953498257042513030192294671836159050065111
66296112771077845769637301782430315026863264709692748172565879832202485245143
67200762193839943972295426903367310105711292724131317678032318468475813700823
131427613525855849547174159240709526223582919268702473956183529739999865545943
131427392669972752249132961328521933358768440833215364503813764539224703968471
140930220069773262157998800703095346418516844025053301145532171479459577656951514327
66296109321047170707703865558635728109819901942689422850576995140974861165783
131428938660417247293741446406949657218684096855392865002598277165870658168023
67200765643028120700880405633578552801285292032583482236816810269668949959895
66296109320204672374355408065052383888350538484138262087372602250940373345495
31612464794289238286703129168215528640056402757875345004266830606968023
125096810262517198214113107189210766165111746370420045868690560104616562336983
124193948392901417100824385163625445057325266651756429256546301452151685719255
124192181545836638716494801866124702138809439167859553637588179845950393099479
59219438662919592187999857532539352548407303767405831789857884061902039
74437795377313655198687649656563523635138375429926720954957815846652361647319
156107314459704363079081777243892335573692640041617450203012577984346009439985804503
67313843856014995814834538111922558209732876778842822719458556574205735412951
67200765643869179217741207071875011424719917809442783106138773777323007747287
66296139946702646440994558751494637144616246054242466199580511402261186421975
125096786106415063162553443554573447381765826563381662529514622712444789269719
154210126210598113693399771541547048884775232608601856623868013121149473657622963415
73533142504520881934096088311831941639246984648484826127502492519151409112279
124192378245617600962976336143674976220277997796308279750782007654553781609687
124192157389734503664935138231487383355463519360821170298412242453778620032215
66296112771076405953149645727143429428828527028000888278683450449822055212247
131427613525854409730686503185422640625548181587010614062301100357619435513047
131427392669971312432645305273235047760733703151523504609931335156844273935575
67200765643026680884392749578291667203250554350891622342934380887288519926999
31612463354472750630647842282617493902374710897981462574884450176935127
125096810262515758397625451133923880567077008688728185974808130722236132304087
124192181545835198900007145810837816540774701486167693743705750463569963066583
59219437223103104531944570646941317810725611907511949360475503631869143
125096810262514318581137795078636994969042271007036326080925701339855702271191
59219435783286616875889283761343283073043920047618066931093123201836247
156107320792084620695403109419679138958747903565708410848649503784328756569165079767
154210126210601510658018387362452612312900281605625978227461917557413478958400873687
73646224113631317147010324915307613473256967739488459645258539321334914688215
73533145901485500549916993875260066688244008770088420031938756524452187022551
131317851601997066220984868487367797814319321160243938220840811649837642097879
131316084754932287836655285189867054895803493676347062601882690043636349478103
80657045713606452338842979248566095209997875385129315834619997040174355260631
154210126097495745446707962315251422575934562530118551665822467772554994185998509271
73434174912792417199506459065529044317295121214701785533818870889290125616343
73421806983338968509199375983023843887684328827423656201112019645881077277911
73420040136274190124869792685523100969168501343526780582153898039679784658135
73533118301240100054449504084903371351897106634061817456027678994631194387671
73533118295342611721010301629819961801611562424203692113596928764389779645655
35009427973088571536211270407666490926496314491885898838889750954845399
327380766733797924439597889792456777508171913593648902731714061330453771537092564205774039
142827357661635300863146068389754297887787291286473972305213041330194156513579836631
140930220071571112317326281371371955205519315857712117303990568273808507797559125207
262346975176640137923957152735535945569710057492852546164482076619797022160890438871
323402074602808255327916100169771954837935394760685384626023878838471430128038767292392663
154447319068398575540562826650807904154058680061938047785482342892719629466457416919
154210176869640551972335353273510111318775183133342815910329533760671423376954827991
260686973452954092780635401867913153060105618266983636636194066787622954101623039191
260449831254196069212407928490615360224822121338388404761041257655574748012120450263
139033025490088002279941559314145428559671693897629684682802982046893230186794919127
275623682560972202458010535006490592879294710895366049129368303786330321879378240727
275623219392615253193228840722550558127663297815427386567112145955994290226859680983
140930220069804265252547897041788657704776397341884633407114949315686901596266505431
66409218536287536401135889909969534448149692244351045241733005261796903822551
66296140324141719804042558869921987663136733274951005628413222464914176156887
260453587260066548544283213601185557893315142194432417595434691208012935859479848151
260449881913210954426029659329665279880263837554923117097385428565324682639331370199
124206295563205830823491461732626366968309261900064890003454044249646298637527
124192160786687603748854795352620423620182642028889885051789071400035957679319
73547277658478182371780754810265235505894091740368370508000176431414739805399
73533142881959955297144088430259292157767471869193365556335203581804398847191
124206292543691804102619804729920677222110626452704714678909926366041950725335
124192157767173577027983138349914733873984006581529709727244953516431609767127
275393495122803751175712244551282458816832768005932435113520255505167365816040629463
275390252944305106322240384563702215555412876446361797177727150692815144248410711255
275389789775948157057458690279762180803781463366423134615470992862479112595892151511
153972984011840090124992321103292249138631035925664414537232717253797594770566620375
290563641082724290303061296795637413458254052923400778983798038993234686463149941975
290563177914367341038279602511697378706622639843462116421541881162898654810631382231
140930227193728233485713452941030052656322888684834827329413348349870486153218041047
80657069869707147573914986827916528395309057510475839279913505049965698294999
73434199068893112434578466644879477502606303340048308979112378899081468650711
73420064292374885359941800264873534154479683468873304027447406049471127692503
189210362526514088632209945954415181119644757071735589851593925382348181415127
181975123796246604802566342688872929797331210514029930218085947988054903432407
154210176756534786761024928226308921581809464057835389348690083975812938604552463575
124093213954106734165417516564534919218822838052384653150022128833708679570647
124079300033471604388822048096716568735510696616696757650726921184873500189911
131314317907855990920424453450071227193009764738915307831865133378391616595159
124079079177588507090780850184528975870696218181209648198357155984098338612439
66183034558930409378995357680185021944061225848389366178628363980141773792471
131316081735406742583882379744866280365326956775452008126279137100988561302743
73533142457340795289521511664253804537208288759408340901321187004422537422039
73519007680822568214884845284247861189081668888233335949656214154812196463831
124192157342554417020360561583909246253424823471744685072230936939049748341975
131317848157852360960589386276361535663283601149563859090223242129807992497367
131316081310787582576259802978860792744767773665666983471265120523606699877591
67200765590791604239727427969213464772395677710508172537526718032352721315031
131427396066924412516564962394368088025452825819592219363308164103101611582679
131328670090226640231168881518470176488907500278574096913910986737549495051479
131314756169591510454573413050651826005595358842886201414615779088714315670743
140930227193700627342824624034337807216218002052388481444685430008042726090810664151
154210183991770066997833695936475963329473869328019180051024395494905641670206366935
131328449234343542933127683606282583624093021843086987461541221536774333474007
131314535313708413156532215138464233140780880407399091962246013887939154093271
131314314457825315858491017226276640275966401971911982509876248687163992515799
66297907170469312146692241860537304387866867732615615579567500292335291933911
67200765590054418198047527662328038578609984684275906869722874253572544472279
131427175210304129176843864175295068966852654357872844243134555123546273162455
138552866025602073117072688867747358376711432035692018261126860314304517317847
138551099178537294732743105570246615458195604551795142642168738708103224698071
131315860448269810903099502304704364135882057994089483008660761313809946715351
67200769039979780968312406699424707467969677018960337096311209833545857574103
73533145900631483684667287939381637682496743858002380117674928575374258939095
66297907170363999855023684673839386360183197300296720484166951181080980956375
67200765589949105906378970475630120550926314251957011774322325142318233494743
73533142450600808622733851715587050765453381090999054795686043884146634859735
31572023254494963713948930899287210114154043698860916412489997207807191
31565283267828176054000264145515455206485634412755281269369721305244887
31558543281161388394051597391743700298817225126649646126249445402682583
131317875758086242924155627624423146215352601832055582515074884600585544869079
131316329766904561837867242239109996161651252783645816348486528195159413826775
181975147952347300037638350268223362982642392639376453663379455997846246466775
131316108911021464539826044326922403296836774348158706896116762994384252249303
124093238110207429400489524143885352404134020177731176595315636843500022605015
124080870180753980710182441061380151974523227790453047262608785600090974266583
124079324189572299623894055676067001920821878742043281096020429194664843224279
124079103333689202325852857763879409056007400306556171643650663993889681646807
124192181492757623921993366708176269888450461387233083175093694718599676634327
59165517149791742295348325756067524207168126136180132911840498857616599
35009415014740182631713688437284178287361087752840956974448327084549335
131316108911020024723338388271635517698802036666466847002234333612003822216407
59165515709975254639293038870469489469486434276286250482458118427583703
189199761444123776035551213481349119723291419500174558446385549730862747690199
138540722402797940537738907540048160037485801208956811679122856727400753472727
154210183981172434638196161211179714057999390018044375493318312275414681412396721367
131305483672530456708095304274505908715172254651251152045614879333107475490007
189198215452942094949262828096035969669590070451764792279797193325436616647895
138539176411616259451450522154735009983784452160547045512534500321974622430423
154210183979626443456515074922794328744849336316695327083552145687058275986265679063
131303937681348775621806918889192758661470905602841385879026522927681344447703
131302391690167094535518533503879608607769556554431619712438166522255213405399
196433233327326481480865233449390628127089138573983342460935405518954733053143
189197994597058997651221630183848376804775592016277682827427428124661455070423
138538955555733162153409324242547417118969973725059936060164735121199460852951
154210183979405587573417776881596416557256471502216891596442693317293075211104101591
131303716825465678323765720977005165796656427167354276426656757726906182870231
131302170834283997237477335591692015742955078118944510260068401321480051827927
138537188708668383769079740945046674200454146241163060441206613514998168233175
131301949978400899939436137679504422878140599683457400807698636120704890250455
80642910937075064441623831738203463192334981392239654040435943117242896032983
73407672206807580611980228472661211870021434834533994406927965722949618050263
73406126215625899525691843087348061816320085786124228240339609317523487007959
73405905359742802227650645175160468951505607350637118787969844116748325430487
67200769034923148677540429049863038253895123599473594825625206479061252646103
73533145895574851393895310289819968468422190438515637846988925220889654011095
80657069863808016949794551684771514959765140632437936246023108805446605546711
138551544335172219808318402782156800863109700337967049502810601335142256026839
138551323479289122510277204869969207998295221902479940050440836134367094449367
131314317901956860296304018306926213757465847860877404797974737133872523846871
73420040130363540968848109100083002749346683011953998397204066736117251646679
145774411691853068219160689196482674389054635951249379824053593025040276333783
138537626970403903303228700545627273013039740345133954023957259225320867308759
145774190835969970921119491284295081524240157515762270371683827824265114756311
154210191214640867810226544591763458304920876772400682298777004836385778276758004951
138537406114520806005187502633439680148225261909646844571587494024545705731287
138537185258637708707146304721252087283410783474159735119217728823770544153815
80642907487044389379690395514408876275291618625236328718447058426015271953623
66297910614600856584505242941186877869366313621581037867665988739043823264983
67200769034185962635860528742977612060109430573241329157821362700281075803351
73533145894837665352215409982934542274636497412283372179185081442109477168343
131428945501500451998986448553445385366867927730735142150191165176456097113303
138552869469733617554885689948396931858210877924657440549225348761013048648919
138551102622668839170556106650896188939695050440760564930267227154811756029143
131315863892401355340912503385353937617381503883054905296759249760518478046423
73420040129626354927168208793197576555560989985721732729400222957337074803927
131427175204404998552723429032150055531308737479834941209244158879027180414167
131428942050732590895373112022765372256038871937499551160398436706448296191191
67200796640223539173098663801719798919058206486807161980762641349089172202711
73533149344763028122480289020031211163996189746967802405773417022082790270167
66297910614495544292836685754488959841682643189262142772265439627789512287447
67200769034080650344191971556279694032425760140922434062420813589026764825815
41904421172389765182567002827502225197157299521108131169858678157812951
73533145894732353060546852796236624246952826979964477083784532330855166190807
124192160779945974791385902715892065963169361692300821254694282265482377110743
38453547998994483288849624896363712470931745035022937892277416045913303
35002674825599201395132246965225199744706190548937744614696153934013655
124192184936889168359806367788825843369949907276198505463192183165308207965399
66296140318231070648020875284481889443314914943378223443463391161351643145431
189210607532598750541202716302808193734226500754531319715366802348395593278679
189210386676715653243161518390620600869412022319044210262997037147620431701207
131314342058057555531376025886276646942777029986223928243268245143663866881239
189323247429194466561514365339639029560298274705005071996255343584002712347863
124192184936151982318126467481940417176164214249966239795388339386528031122647
138551126778769534405628114230246622125006232566107088375560735164603099063511
117822776970220717138413438883543757909207412175068119448697366691521751
73533173500863723357552296599381644349307371872314325851066925031874133304535
114372746295158783702189644296626714546440408849746130564006139067442391
73533170050833048295618860375587057432264009105311000529078040340646509225175
124192184936046670026457910295242499148480543817647344699987790275273720145111
66296140317388572314672417790898545221845551484827062680258998271317155325143
73533142875206807807773947351235849716476290079069422608180979388207378015447
73420064285621737870571659185850091713188501678749361079293181855874106860759
124079300026718456899451907017693126294219514826572814702572696991276479358167
124079079170835359601410709105505533429405036391085705250202931790501317780695
90215896895350130545861113352463339769835295181481973777158524107302103
86765866220288197109637318765546296407068291856159984892467296483222743
59158986145417610517084993234465878267696174862573839220928453899003095
90215791583058461988674415434435656099402976286386573228047269796324567
86765760907996528552450620847518612736635972961064584343356042172245207
62608911508187875396122089903355237960030859292800427556508427212104919
59158880833125941959898295316438194597263855967478438671817199588025559
62608806195896206838935391985327554289598540397705027007397172901127383
59158775520834273402711597398410510926831537072383038122705945277048023
31551895445963686810159271867330092787459420078796892451167102692828375
31551790133672018252972573949302409117027101183701491902055848381850839
62609647254413067640373688443950988915375399698574348970904826958914775
32043835254209214617774088793906463335704609475575621143271747101467863
67200735018213498198115359793008401904266277114367267545702801764251972740311
32043823735677313369331793709122185434251074596424561708212703661204695
131427613525854204444351349099414940139890885003488141850868644605834725762263
131427392669971107146310151187227347275076406568001032398498879405059564184791
67200765643026475598057595492283966717593257767369150131501925135503810176215
31612463149186415476561834582131836605791188425770030119132665467184343
62669467692878702814082357533372703876909092760622505789414946546197719
62669466253062215158027070647774669139227400900728623360032566116164823
131427396066922767413742152253073501941760791554377887257993278968936471798999
262612505942358506824852151431261349643091469263303914366059609527199055329055
131427175210302484074021054034000482883160620092658512137819669989381133378775
67200769039978135865489596558130121384277642753746004990996324699380717790423
73533145900629838581844477798087051598804709592788048012360043441209119155415
124192184941944155547755535297092926500332426430470915628563301385627673109719
62615546179750852921430825756900875535669915129396806911397561341912279
67200796640315687830043162404828046078771941200376845819788870267134903133399
73533173500967390546398043644784976293299008039418888841152589008963304498391
124192188386181012277237093564440418009515542751755233012062338943590515418327
131316333210297275131177532871579557365672971381164640863466287728922628531415
131316112354414177833136334959391964500858492945677531411096522528147466953943
131315891498531080535095137047204371636044014510190421958726757327372305376471
67200769034172799001136470159387941192139494854492117901447042507072495756503
131427423666417821044947260606188082414785726542457567323581431646656169321687
131427202810534723746906062694000489549971248106970457871211666445881007744215
62609120487668389700354191153326913266630282750885913769596770694276311
132464846356234524014774167992732484062213716482477981742494423770593699411743
67200796640210375538374605218130128051088270768057950724388321155880592155863
73533173500862078254729486458087058265615337607099993745752039897708993520855
124192188386075699985568536377742499981831872319436337916661789832336204440791
66296143767417602273783043873398546055196879986616055896932997828379639620823
131316112354308865541467777772694046473174822513358636315695973416893155976407
73420067735650767829682285268350092546539830180538354295967181412936591156439
67200769034067486709467912972690023164455824422173222806046493395818184778967
62609015175376721143167493235299229596197963855790513220485516383298775
125216661055488721357315799377106838067681263438096442908347300160845599
62608909863085052585980795317271545925765644960695112671374262072321239
62608804550793384028794097399243862255333326065599712122263007761343703
32043822090574490559190499123038493399985860264319246823078538521421015
62669466047775880003941062947289011842643878428517190904280781406414039
60144635147837833788626523527351860537826154442399351484508623124412191
59713274561346935895856564400361511709366268271744819895428584930391839
31613305852454581390959771504064159058133632739442935062884498732033239
31559385779143219154363526613190365454576146968111118614249493957780695
32043835253857696920592434671131659128004980156273889238381761168745687
67200766074281749445769233893891052905454208095307106388901060214301760496855
32043823735325795672150139586347381226551445277122829803322717728482519
73533145954446039066508116081266787268145172700017464840926467457354079741143
67200765643026475246539898310629843942789050067739830829770020245517877454039
31612463148834897779380180459357032398091559106468298214242679534462167
59219331705173583123490210905653172636010141220903384450722478678418647
73533149351397699333940117147112941934829557686394319700420867021230987355351
62622180853774454327011140469870142565206376201105309600516597000774871
62615440867107666667062473716098387657537966914999674457396321098212567
59165410192045733230838679129181344294770963589677685572705093474133207
31558530117175146638286353598100926155398846596091539901166250889913559
69511288083274110019354084564939869193111037984136170616314326229263575
66061257408212176583130289978022825830344034658814181731623098605184215
69510445584940761561860501220718399829652486823372966223424291741443287
66060414909878828125636706633801356466885483498050977338733064117363927
62610384234816894689412912046884313104118480172728988454041836493284567
38453534835008241533084381102720938327513366504464831667194221533144279
66059572411545479668143123289579887103426932337287772945843029629543639
62609541736483546231919328702662843740659929011965784061151802005464279
32043822090222972862008845000263689192286230945017514918188552588698839
62669360735132693749572710906486523964511930214120058450279541162714327
31613305646816728539692109680803697553850480947929770702242728089560279
67200766074280103991428726570942344046957966130463454981854270190150687990999
32043822089871455164827190877488884984586601625715783013298566655976663
59219330059719242616167262196794676394045297569496337660698327605912791
63100719676169251135019721324618376551006972733367543249335428284228823
31558755550797331504683194367772073358561415917616943266050406888318167
35002887095235144505763843941253572804450381339905041754497115419649239
31552856420173211069540049354336529441683378014583052869805887795569879
31558753905694508694541899781688381324296201585511628380916241748534487
32043836898910302916850635811104664846884533157050385279960214032426199
60144635147787616974743430081241174222440493111070532640952910848309023
35063349485814686917798054615252828744650201472481046968461437950305495
31666384687221805055227715629504077378318386396089875400783339618641111
31612464793887503775638381599330038116971112107244794255821132398142679
59713274561296719081973470954250825393980606940416001051872872654288671
31613305852404364577076678057953472742747971408114116219328786455930071
67200765589949105504644459410882551665435791166666361143771576696620024669399
38460289627550217670421605685135235228183043448189481932966271417656535
35016156440821723436652894507768477409625898248209923798505285208319191
35010258952488284234197811098218191865416040122867493048275043793577175
31566125765759790000429099920851434046858894922887934913814057584239831
31560228277426350797974016511301148502649036797545504163583816169497815
35009416454154935776704227753996722501957488962104288655385009305756887
31559385779093002340480433167079679139190485636782299770693781681677527
32043835253807480106709341225020972812619318824945070394826048892642519
32043823735275578858267046140236694911165783945794010959767005452379351
35063347840711864107656760029169136710384987140375732083327272810521815
31666383042118982245086421043420385344053172063984560515649174478857431
31612463148784680965497087013246346082705897775139479370686967258358999
59219437017415034866793815377570169991056798784669966156278020713293015
35063334882363475203159178058786824071249760401330790218885848940225751
59219435577598547210738528491972135253375106924776083726895640283260119
35009414809052112966562933167913030467692274629998973770250844165973207
59165620816578853531328981519126025320249940048539667827371889819985111
59165515504287184974142283601098341649817621153444267278260635509007575
62610489547058346432716516518801310459165137736495570159597378528158935
62609752361016666532409631092607524766138905470827766315818598351316183
62609647048724997975222933174579841095706586575732365766707344040338647
35002661661562742825483909725471739285902150687050819546057247145141463
62615649846537964157411481519959376648751729041756341826928952304280791
62615544534246295600224783601931692978319410146660941277817697993303255
