8
67200793674510727437715734768381015553716417443077598009264595398314330498263
32043807312822274683234272853659296533763189166167282260976909305849047
66409187586268740016625612906374094241152896940883828182812053347022792107223
31720302938668716440093737361957357300891022573202545817528237518562519
35494706810624646302782503698224629154443546189022550096268988839961815
74437768201687032261145029892528474211381190015236758078246403940788577314007
140930163080148793872278812715163910425057696637802483166925745912098979220824859863
67200762624354770047171843329485479970551815973634222825780304940294006711511
67200738468242556280198587307839962000962732394752820229427361871459223413975
32475181265371873397337502923694152617542651134546946543326341051786455
67200735448728529559326930305134272254764096947392644904883243987854875501783
67200735024109369551704353539128784634204913837607620249869227410473014076631
32043822118697463160622830682301838526764456823786297383628683287798999
59650795987327817061919559046625662435115357833316784169219736742733015
124192157389732681398749775436516656049459315290680925448715462117973536875735
140930212834537981917927950319909454413239534715927758611093116381157156405784421591
73533118348406845900937469495215696363653696999463178681452769114511542658263
140930162175498940592092452507603513112279848910309467393346349118464152943790204119
139033018253054871880543228262682927767391912755845325989905530154241878795020215511
66409190983220400284057613972220248907837281927260683042306452910899699721431
66310247547592810761600949312178645470950942829035648380651642963627313013975
35117254598936148441159583516624041685877399428062040217092114426176727
67200738043621956456088354486547588782368811603275935680530915911696931955927
67200762192994183556273950559526352980202987513748052171248715860255812691159
35063334705601847161570249486450002424530125139216959072129907205678295
66296109320201410291682389214794770984311596732306157343793392532754860156119
31666381425540866547442205585485528959651844941976846939510852314277079
31612461532206565267852871555311489698304570653131765794548645093778647
59712428801282432116694377566010807611855514325539768197710350862104351
67200762246902558358673981706565298369964347407487461865270425763419592926423
67200762199722651691160362065898021967679993728622459125824423921488274990295
59219435400836919169149599919635313606655471662662252580139698548712663
67200738036870451257399446095585750226336002481331770423836337732377589130455
66296109320189891759781140772499686200033695278771278192733957473711419892951
31612450013674664019410576470527211796851035773980706359489601653515479
35556305068983557612230436963256940626823098043792355819582472638543647
35440773778964895161688676836968522911750833678645791783192560195413207
32043820498903914547560632936004049446872553481405679650573505304011991
59219433781043370556087402173337524526763568320281634847084520564925655
31612448393881115406348378724229422716959132431600088626434423669728471
32043820476406781927934769078416580154096277046094837737614405609792727
32043808957874880679492473993632302252642742166943778302555362169529559
66310244096706476543736574464444025662901942481766505452939284309044082844887
66296109320188249469099908084438082314775322610591500501274311459433741886679
31612448371383982786722514866641953424182855996289246713475323975509207
32043807312772057869351179407548610218377527834838463417421197029745879
31612448368170106698204534315558029239500530791244840725909738304906455
15073997877844446141332158058387210425721256826403615694771528919
125096810316458512028608722000456162304494110478130262894087438032682468582615
125096810269278605361095102359788885902209756799265260154641436190751150646487
125096834418650832461280698432767650100043932709737376645359236139310031381719
125096810262538618694307442411122132130454849130855974049006293070475248084183
125096786106426404927334186389476614160865765551974571452653350001640464786647
124192181545858059196689137088036068104152541928295481817903912811809078846679
59219460083399786523221768898504695651167739695586147522823742747649239
62670320298446679512441564859260895738258067442626398935963580989252823
125096810262525660345918537913540161748142209995629235004064428629051377788119
125096786483865478290382186507903964679386252772683110881486061064293454521559
59650819050097135802929530279197255399735722523860061378848602957882583
125096807296932786798774859548544527074263231367023725931748581417237126653143
125096807249752880131261239907877250671978877688158723192302579575305808717015
125096786483853959758480938065608879895108351319148231730426626005250014258391
59650807531565234554487235194412977498282187644709001943789559517619415
125096810269265467035645240855296054820142775453827038622964268076529726596311
125096810262525480368857580906629301048387867785417752517329124956253824034007
124305259757990737468332606623590783807098519552257299899546527494470382462167
124192181545844920871239275583543237022085560582857260286226744697587654796503
59219446945074336661717276067422628669822301474054470354709521323599063
59650819027600003183303666421609786106959446088549219465889503263663319
125096807249752857634128620282013393084509584911882287881460666616206114497751
125096807243855369300689417826929983534224040702024162539029916385964699755735
59650807509068101934861371336825508205505911209398160030830459823400151
125096810262525457871724961280765443460918575009141317206487211997154129814743
124206316322363125448743322337685322782742887677755829927049804588098301535447
124192181545844898374106655957679379434616267806580824975384831738487960577239
59219446922577204042091412209835159377046025038743628441750421629379799
59650805889274553321799173590527719125614007867017542297775281839613143
59650805863965279124720076750741816171240696877292845145696294683616471
59650807505854225846343390785741584020823586004353754043264874152797399
59650795987322324597901095700957306119370051125202694608205830712534231
59219446919363327953573431658751235192363699833699222454184835958777047
28238028843950076015226243162530269158875029661911240695530202327
156107320792084297153009260048326152502113113518809187852748103911111669262557193431
124983732104289658378011264110437219079093440624110542692566712018786667013335
154210176756562016295643438710074527109678392351386077049267671627106598231059539159
73533145577943106700545640888803431898197109547092518632065539437145579136215
125096810262515581640803315561150735690067138246236293460805349853462174180567
156107314459704363067386488520508320505462978753845554176240912922130081622587417815
74437771221189746142991009619849776004261519955018546693542656850000179963095
125096786106403367873830059539505217720478054667354890864452406784627390883031
156107314459680206955172721547252298859945009164761975294838316569187012787804120279
73533121367910999599271105277823883754568764620936827190631451406103575340247
154210126210598113681704482818163033816545571320829960597096348058933545840224576727
73547277281027413720009370676769655326085832623633059414105249440944351683799
73533118348396972878399448275118194008370129173576651866087333522499227428055
73533117970957719538290491149779982790095299742656629950519318787048683939031
35063324832579309140350151984094718856704238612401593636537894890448087
131429190196599764595843477337860500226797364198220940757911902058721713923287
62670308779925076634033888547604785928826982641189257427805611355612375
74437771221188306326503353564562890406226782273326686799660227467619749930199
132220710506007018658979829084513229688658654882794896688459881453087992915159
275626989757648484945470088855109432850839429357359055811859943128957550357710972119
156107321583604606558823506697021843867956977345362190734844140576661681248406152407
156107320792057074358200659530084922867853079970295726069564107892180261137994556631
73533118355148298100027399659169171864648596085309334636046608029021016499415
156107320792084620683707820696295123890518242277936514821877838722112828751766693079
74437771598640338037940258180572211307059908629261965273434802971696609961175
73646224113619621858286940900239383811969195843461687980196323393517516301527
156107320792081601169681099824638121184828496079301067461702514177994945147418780887
80770148459292040754295139420529141521586975468304008294798521713525011326167
154210132542978371298025814993949837201600834844920921242733273858916292969403851991
73533142881959778540321952857486147280757601426701473042332422713030440723671
74437771221201084697831301055234000088785079198341943357866788236246066472151
73533142450600631865911716142813905888443510648507162281683263015372676736215
35063336171134149431785536208179242415947562009065917767924140776957143
262347025835679179238097361824457871802440082010698941355457178820274097805486269655
327380766733797924439597878097168054124156845363987614959818034558788709321164746807387351
156107320792084620672189288795046681595433458000035061286998687662677769708326429911
262346975176640137912261864012151930501480396205080650137710411557581094343492052183
125096810639954655003851315679578086208587625466944832889638060916115163915479
156107314459704740506459851568508438932813497274332774884780341754841144275577152727
154447319068398575528867537927423889085829018774166151758710677830503701649059030231
73646224113608103326385692457944299027691294389926808829136888334474076038359
131429187500606357720206196919535016423114692305986875911001779657943565280471
156107320792081601158162567923389678889743711801399613926823363118559886103978517719
154210126210598491120777845866163152243896089841317181305635776891644608493214311639
156107314459704363067206511459551313594602278999503343964758426186826408825033663703
74437771221189566165930052612938915304507177744807064206807353177202626208983
125096786106403187896769102532594357020723712457143408377717103111829837128919
262109825853951352204308712774384486626848478986605467779864723167084065587255125207
124983729030855558345777370511486638459101201619264596036206145500177544848599
73533118348396792901338491268207333308615786963365169379352029849701673673943
59596876119709330396490224852582828427503828554426779290669382663480535
73533142450589113334010467700518821104165609194972283130623827956329236473047
35063324652602248183343241123394964514494027129914858332865097336693975
154447268409359534201592223627461892497983734933810178849104016685381315806634779863
73646224113606663509898036402657413429656556708234948935254458952093646005463
74437771221188126349442396557652029706472440063115204312924923794822196176087
73533121367909379805722492215626137456779684729033484810013718350925591553239
73533118348395353084850835212920447710581049281673309485469600467321243641047
73533117970956099744741878087582236492306219850753287569901585731870700152023
73533142450587673517522811645231935506130871513280423236741398573948806440151
35063323212785760527287954237796929776812335270020975903482716906661079
63047747673311063677145405037423552073837479698131354835195466791593175
73646224113606483532837079395746552729902214498023466448519155279296092251351
74437768201675516947925775984369367970839249521170453571421322334498584077527
74437771221188103852309776931788172119003147286838769002083010835722501956823
73533121367909357308589872589762279869310391952757049499171805391825897333975
73533118348395330587718215587056590123111756505396874174627687508221549421783
73533117970956077247609258461718378904836927074476852259059672772771005932759
35063323190288627907662090380209460484036058834710133990523617212441815
74437768201687032265950935908683901671192966292380127678074769827956353737943
154210126210598113693017326649746325356360984450911745318852657135164407400746263767
73533142504520499489204287588303527391089294537179810771516507452894532412631
35494695292097550960356364040900163029267154679471319027097113176122583
73533118348408285722231031566658009421500210958298408175163564384059749115095
35063336145423140723641691799507848938488960368710669867399455412135127
59650795987332622967935714474085474211392501202916612535106904519156951
73533142504508980957303039146008442606811393083644931620457072393851092149463
35063324626891239475199396714723571037035425489559610432340411971871959
73533118348406845905743375511371123823465473276606548281281135001679319082199
73533117970967592565634418386032912605190643845686526365713120266228775593175
35063334705606653067586404913909814200807268508816787438017074982102231
35063323187074751819144109829125536299353733629665728002958031541839063
35063323007097690862137198968425781957143522147178992699285233988084951
16719507241071668338914587052720838074073592520403082725896561879
1153814421675119764301027365442769366414770264819614248959604416572190945502577100375427883017431
1439835838936132427100930112808961810389215890018526745391230554771649733824062807098778750838437913815
686567257567420683777116367218179841345428650554096455533689064861080380488061980057904926500055
550181591585340974934803900310966352594590597525095310838863798292436295617230571278247127
686567229717319444829064406516773945123461604928552010882216888195097674471130147356035896648919
327380781673756559249192653141190616229586241967883533425535936644300840955615619039438039
262109883749975265646583088239504559740900174499069819247762906500823358949552628951
155870178706380707080675015210093369533893550488405939179304415343227030852392789207
262347025849789853587221039160137692534580234541325952897881053978061617766668510423
327380766733797938550272227220845389803977577504140145586829576982663867108684707989628119
156107320806195295021312966130726502327573610530662072829422562820465289669508670679
262347076494694118394829462335777253829596572220324372940622869575781771618321769687
327380766733848583454537034829268565443538872520477824585249619724479464828838559642887383
156107371451099559828921389306366063622589948209660492872164378418185443521161929943
262347025835655077068993964523471312528636886414706081722876102313088768156327552215
327380766733797924415495708993770753137597571560792018966958401977712202135835097648669911
156107320792060518503085891494060122321630262404042201654417611155492440059167712471
262346975176616035743158466711165371227677200609087790505129335050395764694333334743
327380766733747265376454383158272940831656270601106213348667184230944939442831635654452439
156107270133021477177250393681754181020670576598423910436670843892799436597173494999
546202884514392670989425166540861666832365408285040278274596081133865315388396252974097623
323402074602808255303813919371085930467361052727828500861268219485729860726781300735288535
154239819644461202737565101421301761081152763365652464235370893332776191671585547479
260449881913211008357444740278550727183748950260241940319435283348866494007557563607
260479474029016719977637676638407009987199701570698053086082617227679516306751169751
154210126210577408465701169436833595675782640443959769033230024928577162448403506391
241018108017554108855370835317617958620562141809410003982096782790816537884447
124192160840619018829803680799923908732887960852111934906572613211404183872727
73533121799293183331991374858622949047082342560894188139309920207942189655255
89040990893576602361933917493715079563145286935756763680308703780430555232031
277286984470485754499114663514906298493354231730529211897367366407790665073370408151
578031692824289026892485792180467447983213436280000584380082420823128683332048835960186071
275626989079179589521522349873821748646369753230362588771297702483453222446852285655
131429163398437254322905210360261213227518699446354294834494594328294406563031
156107320792057498989059170622403119615940516205406754294242286611374556454819800279
686567257567420683720026028639733647314797440606398579201585659333196761394021568815122036106455
327380781673699468910614206947159985019638544091551430020008053025206800544372836149044439
155870121616042128634480984578883421836017218385000411295685321302815788069502395607
686567229717317784834351593403344212819244805515297613865108729536333223167909435028089984328919
327380780013761846436079223408886399430172987570866425266877172192997620243287673127118039
327380766733798715986759402670377270753774211695038423933892163635686225543746660982138071
156107321583631782196762498011676298961764508809009135416075585178900351622501180631
154447326192325617219170184370591749114780030308842512290005921254562908995983058135
262346975968187299436835073228781547867811447014054724266787309073803676257666802903
155870172260946393442089407754522983131033556063998831338427136900535941921155654871
74324693062986859938508991035263083293487309494655846113333328119505523123415
124983707948200481669348040954918525009703844206992190284243078054132734043351
154210176756537860206466730046851371590984322961789659930915263303472633577126569175
73533121421853929991882417733284737828807513129974166223741905472491646166231
131429163020998000982796253234923002009243870015434272918926579592843863074007
132220710128579463822340613389917618286059753370314528296597044435572413244631
156107263814800105022801790442561574004024313029241964305835390988862152227687048407
156107263802432175569353100135478491498823883418449577027706058282010908818638709975
156107314459704369830410213618201135299040650708240384348577206586582306079340307671
74437771227952769868088702434643353676215914785190882987207109074456932852951
156107314459680213718196446644945113653522681119156805467174610233639237244557010135
74437747071840556101115446412997835706626831206309480390854166005622149555415
156107371451096115695734660812132294911412581451841935726964398860050982534952592599
156107320792057074369899162999826353610452895646223644509217631597357979072958375127
154239768985418717278542875114762051069015710802215615872424146511948727223381992663
154210126210573964332514440942599826964605273686141211888030045370442701462194169047
73533118355159996603497141089911771680324524003748988159751785746955980317911
74437743621809881039182010189203248789583468439306155068865281314394525476055
74437795377324996968274298507622117874050090695662999477924909023015813588183
156107314459704363090423546830541186632286878953332715939291100951439185803437745367
74437771221212783201301042485976599904461007116781596881571965954181030290647
154210126210601133218768261999852902649059217718952569720321860632360533625422816471
73533145524046250424554394165596225624357335361581279975013703579119208965335
125096786106426404932140092405632041620677541829117941052481715888808241210583
154210126210598113704741541128195899943369471520317122360146536088242650021074904279
73533142504532223703682737162890535878158699914221104650469585695514861053143
124206292166264072509158453462551920942501854497732453773044308479752412931287
73533118348420009936709481141245017908569616335339702054116642626680077755607
73533142127092970363573780037552324659883870483301082734901570960064317564119
35063347869637619173216278807994918343866001662589622945642075740775639
277286984470509910588291366685665435548702632763809883709011660641863615821273179351
578031692824289026916641881357170618742350491628401617660754232467422917404999583862957271
275626989079203745610699053044580885701718154263643260582941996717526173194755056855
131429187554526431026075969497316561628551980118165939128728667279042309334231
262347025835676213644143946822573446878295541249351306174345072003043835299882411223
1153814421675119764294596065905625970818148863928627162744750826428455314873680512018020106314967
550181591585334543635266756915369731193699610438880457248720062661807399028873163501544663
262109877318675728503187491618103668753813959645479675512132277604235001541775926487
550181589925346262121690447541598333298292752958509646877297964082830956034784538485400791
686567229717317784834351593403321175755442308630707444296552926629263464865790564910003103802583
262347026627226340739633507238590604578601564263870108414775774217626561632780494039
327380766733798715986759379633313468256889621525469868130985093877384106673628574101611735
260687031235920175762041193597506054731617085763703485288706110293289119006262371543
262109826645501910659124919169131347446910925713241513119380558676569148469440750807
124983732104289658372518800091973873410737124878803834578477151004880636814551
131429187177087177685967012371978350410277150687245917213160652543591765845207
132220734284668640525511372526972966687093034042126172590831117386320316015831
125096834425367782069071767512999661763054813748220274048703875028666829841623
156107314459728525919586916788960272354389051741521056160221500820655256827243078871
262347019517433704891508297481781820921821054289721228522282347290281365699960579287
262347019505065775438059607174698738416620624678928841244153014583430122290912240855
125096810269255568302098511491354143793465730169338871452350931959832046544087
156107314459704369807373149815704250708871082152437477278818904467712187992459781335
262347025835675789024983939199996680872807920690168196389320416989027257918020986071
262346975176636747699148441387690739571848234884549905171573649726334254456026768599
260479524688076473259463149127238319632330421651778458970273699166311009530438821079
260449881913231720313434714955076095527919984535704054985879598024804983769250997463
124192181552575008804480206168268079767163422966778379221248551701165877306583
125096806819224893240165075267559556876422367402335546130362047268604422464727
74437795377301959904471801623031948305494287788593241175806038904928933061847
125096810262515581635310851542687390021710822500929585346715788839556143981783
156107314459704363067386483028044302042117310397529808869532798832569067716557219031
260449881913234733087474769039073149566855958979431833936768816933779747097696347351
124192184565349048858564203222307015741607150745729268440157526464494322656471
125096786106403367868337595521041872052121738922048182750362845770721360684247
156107314459680206955172716054788280396599340808446229988130202479625998881773921495
260449831254192672247612550355110205560206526975178095358846725126968860031354217687
154210126210598113681704477325699015353199902964514215290388233969372531934194377943
73547277281027413714516906658306309657729516878326351300015688427038321485015
124192181545835022137692546219601325995408515298369093115613408580889974744279
124192157389722808370719290197955808025819431719487690519260465512055191446743
66296112771064710658933797693611854099184439386667408499531673508098626626775
59219437046340789932353334156395951624537813306883857018592823643546839
277286984470485754486156315126001800911383849417890076670628321465926223649500112087
578031692824289026892485779222119059078715854309618271740947194084083741467607412089890007
275626989079179589508564001484917251064399370917723453544558657541588781022981989591
131429163398424295974516305862679242845206060311127555789552729886870536266967
262347025835652057542008895262909812240976757903431499135961732827106443128109343959
156107320792057498976100822233498622033970133892767619067503241669510115030949504215
277286927479093631181578527823113515960800700399459094372219213624442811743344338135
578031692824232035500362474644331756190430903726469253309964895674975899984195505934116055
275626932087787466203986214182028966113816221899292471246149549700105369116826215639
686567257567420683720026028639720688966408536108816608819273020197970022349079704373698165810391
327380781673699468910614193988811596115140962121169117380872826286161858679931412278748375
327380780013704077604449216396497955030591115136690617214249700216497934342488785760625879
155870121616042128621522636189978924254046836072361276068946276360951346645632099543
154210126224735963643930322548894374407062357572194652942876612436613904019113977047
327380780013761846436079210450538010525675405600484112627741945453952678378846249256821975
299530678774813794475377804554316043480049861155832640451075962747935746546144380226970839
323899517358893339940991534713510264644972212544902678605658697615700561899758515628090583
323402194122483553298836152465363443804871756394105330888218233638807402402745982252557527
169387284714081102004542658751448200155669954497702985197893851631735451210775864535
156107321583631782183804149622771801379794126496370000189336540237035910198630884567
142827358453182462363065640494095402603918298495037015180779228842336369186485904599
154447326192325617206211835981687251532809647996203377063266876312698467572112762071
140930220863118273817245853475713059921650323066275160179556755785950720470465193175
275626939098636619244615233968553449061716892702748574048605575526638775845941486807
275626932766256739078885796742015206399096931977046287646387229618802150413192209623
156107320792084297163087969969454521046966631405657214389059246998556332019537224919
142827357661634977342349460840778122271090803404324229380501935603856791007392244951
154447325400778132185495656328369971199982152905490591262989583074218889393019102423
142590215462876953774121987463480329435807306475728997505349126471808584917889656023
154210183202020108617268182951072178364698655976895359387836773942170683303516513495
74324693062973901590120086537681112911174670359429107068391463678081652827351
73533145577953185410466769257348285416083957573628829775152984099902559167703
138908506228541723758568300553408548122861807453908874790175981097673825302303
131429166040499069355279005740046721373129866327567709198528833035024340690135
262347025835654699616782276025609689608455285827237515576115141803209591281913767127
131429163020985042634407348737341031626931230880207533873984715151419992777943
262347025835651680102755555153952686902765539628602068215939817259091707677565854935
132220710128566505473951708892335647903747114235087789251655179994148542948567
67200765650607549305726611374018389053073901608361608689799145632538491954391
327380766733797924412051562848693869999331278413042948509266030038687702136932687569036503
156107320792057074356940814610921856028482513333584509282478586655493537649088079063
262346975176612591597013389828027104934529451538630098133190310550396862284253701335
154210176869613005645391590366001270683594577179120367879037767691271263500318090455
154210126210573964319556092553695329382634891373502076661291000428578260038323872983
73533118355147038255108236592329801298011884868522249114809921305532110021847
67200738044464660476819919128578284166441455262476880771457317872476084577495
156107314459704363077465198441636689050316496640693580712552056009574744379567449303
154210176869640174531645411423254346368048521211931725711329582953189095663546737879
74437771221199824852912137988394629522148367981554857836630101512757159994583
154210126210601133205809913610948405067088835406313434493582815690496092201552520407
68105391341034095415685599745732009561422665695152639490722264887324410717399
67313843856013379236032282465399182066331952909352362197483785309145317057751
154210118987730332391774774274428222030037942703559264066052514889369941317322876119
73533145524033292076165489668014255242044696226354540930071839137695338669271
125096786106413446583751187908050071238364902693891202007539851447384370914519
73533142504519265355293832665308565495846060778994365605527721254090990757079
73533118348407051588320576643663047526256977200112963009174778185256207459543
73533114904273864859826342874951870159499158642967763029616643724269998122199
35063334911289230268718696837612605704730774923544681081200651870479575
1153814421675119764294596065905624531001661207873340277146716088746763454979798082635639676282071
550181591585334543635266755475553243537644323553282422511038370801913516599490783071511767
550181589925339152329101777883239602453094476568803922344415244732249592262048156553389271
262109877318675728501747675130447613466928361610741993820272383721805619161345893591
260449881927369563524155361489363063619943883110575370694202719797468176534827771095
381866694801270219124840272909022138274598418241129291799931682887493048361655280855
550181589925346262121690446101781845642237466072911612139616272222937073605402158055367895
299530678774813794475377793035784142231607566071048362549622427868784687111085336786707671
262347026627226340738193690750934549291715966229132426722915880335197179252350461143
142827358453182462351547108592846960308833514217135561645900077782901310143045641431
260687031235920175760601377109849999444731487728965803596846216410859736625832338647
140930220863118273805727321574464617626565538788373706644677604726515661427024930007
275626983425295780393202762653072705404971833504763125329254845822060094831746163927
262347025835678855717477511097617268958888471138419640922638587096717601073256801495
142827357661634977330830928939529679976006019126422775845622784544421731963951981783
142590215462876953762603455562231887140722522197827543970469975412373525874449392855
260449888245614667171657724079234926276620495709657785921416114040331952357236090071
124983732104288218556031144036686987812702387197111974684594721622500206781655
124192184619267502376377826756354160317611674411311697391356242044321113122007
189567545269856040724479358052414423024389524291591742406379239042092379256607
131429187177085737869479356316691464812242413005554057319278223161211335812311
156107320792081277637542717196549076046192100929120313494004771395003389371749049559
132220734284667200709023716471686081089058296360434312696948688003939885982935
67200765650596030773825362931723304268796000154826729538739710573495051691223
156107371451120271783471547495235376679875384450384925846748799211694550902425330903
262347025835675789023544122712340625585922322655430514697460523106597875537590953175
327380766733797924436207663543928942006910628846228259691391376562132995644942478912070871
260449831254192678986159400655114098940074700695348082076272936879682597926826747095
124192181552573568987992550112981194169128685285086519327366122318785447273687
67200762200565355711891926707928717351752637387823404216750825882267427611863
74437795377300520087984145567745062707459550106901381281923609522548503028951
125096810262514141818823195487400504423676084819237725452833359457175713948887
156107314459704363065946666540388246755231712362792127177672904950139685336127186135
260449881913234733086034952551417094279970360944694152244908923051350364717266314455
142827300670216001919372659599405906678396198555840850951368826292747140861987988695
260449831254195691760199454739111152979010675139075861027162155788657361255272096983
140930163080151813373552872581023563996128223127078995950146353236361492145967277271
68105391341022576883784351303436924777144764241617760339662829828280970454231
67313843856001860704131034023104097282054051455817483046424350250101876794583
260449824031324890946164315402590969941959782436321690599631854987531210371042452695
124192184565347609042076547167020130143572413064037408546275097082113892623575
124192181545833582321204890164314440397373777616677233221730979198509544711383
124192157389721368554231634142668922427784694037795830625378036129674761413847
66296112771063270842446141638324968501149701704975548605649244125718196593879
124192153945588181825737400373957745061026875480650630645819901668688552076503
59219435606524302276298047270797916886856121446989974589210443213513943
132220737681619040953516674544443096455497023557022650043178391240614347351255
275626989757675660557492383391954892780706196195727730039613297847467337884065408215
131429190196598324773863357264110268960406310771222372749939911662435253691607
62670307340103096513960138316338394875399984073181285437409324895380695
68105391341021137067296695248150039179110026559925900445780400445900540421335
132220707486492991932615708063344194274103703690128013249826202555577614804183
275626989757645465431443362490988411681804014802407863144976504495278652847332861143
1439835838936132427100930055706252235783941271732751622609242160542219028690774678566657807269839316183
619817662694892243645169229325776063145808359107669068078614583911502725928884841926118762685655
686567229717319444771961696942168670505175829805770022487987457489964386342598026412467298051287
295552094543473111441673583985175796688034266328459050078641108835010101025869914406724823
326883443497331148141977867287602739853414380968385454777782204752303830300675878402204887
549684147169210520233030548549305446807228529518973221527229997941948127365962733481174231
140693020883157624108842100777259505293761352828880394036236502360020897555628500183
686567229717317784834351590336638580921897323422718702232593496746361683466124576570713324463319
299530678774813794472311111880767084902454864214582437857421217947278903552128427437401303
295552092883535501335068053895592518181651215008203656117897506132133627576028160433136855
327380766733798715983692697038479923271681632783405908701102192095984440685289284322272471
323899504078930209488605021301452177390978439727824474679018944257732324206201550693541079
142827358453179395670392091535517807606977048292443360435978571999342353233696335063
141167363061873230692799777894433257759992569792276737309908908075004910607178212567
140930220863115207124572304517135464924709072863681505434756098942956704517675623639
139270225471809042146979990876050915077724594363514882308686435018619261891157501143
262346975968184232731203175881299455288899814498821934295247607288945218881006937303
260449832045740164019653951636378869944011878344357792891806788324722944732236948695
155870172260943326736457510407040890552121923548766041366887435115677484544495789271
262109826645498843976530085624146139458168861753811630217599159010580809179661411543
67087684418948965827188322379641177420142702663081771159082370661634292655319
686567229717317784834351566180526367154924067401073184263004413167480280869771633501878541165783
619817412043979433175091452251480693797853186073072227990381949595174266303671954698708737139927
299530678774813794448154999667000111646433218696612848773842336544682550609059592654103767
619817380277457707499969684576439593419672024656435595809796498085537742253109083023139374965975
619817380223062978517649270590694660028613495270448204316336591490486994780419763037393537017047
295552092883535501310911941681825544925629569490234067034318624729537274632959325649839319
327380766733798715959536584824712950015659987265436319617523310693388087742220449538974935
546700207750809581555501590349387911088770942760442652344887856044780268328419570989212887
295551973363867327267033555035243386838040586607782055037453547713734722337090216345019607
142827358453155239558178324562261785961459078703359781554575975646399284398913037527
141167363061849074580586010921177236114474600203193158428506311722061841772394915031
295551958216409381598278134505381411941523232874415741017017522328051412757926249367151831
295551958190471953609119306730501511299577141515283264451914035983212913940153708327806167
140930220863091051012358537543879443279191103274597926553353502590013635682892326103
139270225471784886034766223902794893432206624774431303427283838665676193056374203607
154210177661160490667367609446017599392446970550228625159692468076876551262288028887
155870172260919170624243743433784868906603953959682462485484838762734415709712491735
262109826645474687864316318650890117812650892164728051336196562657637740344878114007
140693020881366620931849949474420186147500464723969331257958287048956222519552582871
140693013658495820117814810137900003110449572021215160830427986247830071635322938583
140693013646127890664366119830816920605249142410422773552298653540978828226274600151
67087660262836752060215066357995659450553619084200368562729427592799509357783
299530678774813794445135485640279239989430513006866650138394976369358006491175988306191575
142827358453152220044151603690604783255769332504724334194400651102281400794565125335
140930220863088031498331816672222440573501357075962479193178178045895752078544413911
142827357661604735023435424037287502922941837414011548394123357863801822615471465687
142590215462846711455207950659989710087658340485416316518970548731753616525968876759
1439835838936132427100930171480645396309464023101211410849615942021482509477854610101197993107635381463
686567257567420683835788050804100089478511335219554840920938897636734172291064399300174123967703
686567229717319444887736090102694193256544289594010396269466720970751466274132566598305094116567
327380781673815230932778573389323698914251700353270783258311590436103843374857888236905687
326883443497446922535138392810354108313202621342166934041262991832235364840861716198270167
155870237378064293000923148292778034992278937738238714833096218345646273121590256855
686567229717317784834351562730495692092990631177278597345961050400476955547782748810650917086423
619817412043979433175091448801450018735919749849277641073338586828170940981683070007481113060567
299530678774813794444704968991938178210209424109695805411075333219360561724368365030024407
295552092883535501307461911006763611489405774903317023671551621404215285748268098025759959
327380766733798715956086554149651016579436192678519276254756307368066098857529221914895575
295551973363867327263583524360181453401816792020865011674686544388412733452398988720940247
142827358453151789527503262628825562166872161659997014551250653657514593171288958167
141167363061845624549910948987741012319887683159830391425180989733177150544770835671
140930220863087600981683475610443219484604186231235159550028180601128944455268246743
139270225471781436004091161969358669637619707731068536423958516676791501828750124247
155870172260915720593568681500348645112017036916319695482159516773849724482088412375
262109826645471237833641256717453894018063975121365284332871240668753049117254034647
140693020881363170901174887540983962352913547680606564254632965060071531291928503511
67087656812806076998281630134201072533510256317197043240740542901571885278423
73646248269731835619767732903421556113201963677036382462459705448446269400279
327380766733797924439597889615694462908580677103103536545526262729825679195209884217451735
619817412043966153211169482992964746270237402594986189829597544613117745429868708147131270636759
295552079603571579341653425734297929142151483452073282629336568208663471386407748183336151
295551973363866535747094859826224899730961276445449271965456499750172313790079651023496407
142827357661635300862969306075154706651296745920287784506612413237852273833591514327
295551958216408590078339439296362924834443922712082957945020474364489004210915684045628631
140930220071571112317149519056772363969028770491525929505389940181466625117570802903
156107314459704740517978377977292862764552613195918483112951378724715189412987217111
295551973363860203367214694096787673192718613825488546263170097531826405953454218274219223
154447319068398575540386064336208312917568134695751859986881714800377746786469094615
140930213739191232151420081830234121306408809765823643103171594273629999684821525719
139033076149127043605600294811851778624140834337061788101949121217244350968800814295
260686973452954092780458639553313561823615072900797448837593438695281071421634716887
140930163080152190825584584017928180005449123960205351885424827010936996222827308247
139033025490088002279764796999545837323181148531443496884202353954551347506806596823
68105391718474608595221255919446245677977890597553038813437405332357830485207
155870171469399231929034724946677789596441621176610465437521276354187405144390968535
67313844233453892415567938639113418182887177811752761520198925754178736825559
66522296748433176235914621358780590687796465025952484226960446175999643165911
140930155857281390011549444681407996968398231257451181457894526209810845338597663959
139033018267217201465729657663025654286130255828689326456672053153425196622576952535
67200766021308075818474607599065871397874218842352721906879142957296009159895
66409218536287359638821290318733043902783506056552444613640663379116915500247
66296140324141543041727959278685497117770547087152405000320880582234187834583
125096786483853959763286844081764307354920127596291601330254991892417790682327
124305238998833243583633526801431479859829414810491324037016512314238697022679
73533142881959778534829488839022801612401285681394764928242861699124410524887
138908503532548316882931020135083064319179135561674809943265858696895676659487
124192157767173400265668538758678243328617820393731109099152611633751621444823
189567518417761938613770070054738506035395670274011154114175608631522887579423
74324689989541241374373848994017417889217169036275020305913326541852960695511
67087684412208979160400662430974423648387794994672485053447227541358390093015
124983704874754863105212898913672859605433703748611364476823076476480171615447
67087660256096765393427406409328905678798711415791082457094284472523606795479
67200762577174889089980373830354694031116400285207521927321008496309799822551
67200738421062675323007117808709176061527316706326119330968065427475016525015
67087656811963578664933172640617728312040892858645882477536150011537397458135
67200734971032000261073681584914589144483953939322794008979180736247392445655
31989902251073484031175033142590648203407620836782202944064423178347735
132220734662107713888559372645400317205613521262834712019663828448973305750743
124983729037595545007072566441690046562499793542367174027751727606547417212119
73646248269720317087866484461126471328924062223501503311400270389402829137111
154447319068398575528867532434959870622483350417850406452002563740942687743028831447
131429187500606357714713732901071670754758376560680167796912218644037535081687
124983704497304091233202693346039563602880972864156463410195626681986187863255
59596876119703837932471761506914472111758521846312689729655476633281751
73533142450589113328518003682055475435809293449665575016534266942423206274263
275626989757648484944030266874989359100608162966305628813291935156967154071250740439
131429163020984862657346391730430170927176888669996051387249411478622439023831
132220710128566325496890751885424787203992772024876306764919876321350989194455
154447326192298394399884703562197579603464830169788461745203729234332000404109862103
156107320792057074356760837549964849117621813579242299070996099920189864851534324951
154210126210573964319376115492738322471774191619159866449808513693274587240770118871
73533118355146858278047279585418940598257542658310766628074617632734556267735
141167362270329135883937175946414101517426669385383479688682855431085448826643358935
73646224113618182036306820826489152545578142416463119972224332997231056069847
66522296748431736419426965303493705089761727344260624333078016793619213133015
66409218536285919822333634263446158304748768374860584719758233996736485467351
124305238998831803767145870746144594261794677128799464143134082931858266989783
131429163344504222663154069266434351971412456753641784457736281251865762014423
74437771221199644875851180981483768822394025771343375349894797839959606240471
154210126210601133205629936549991398156228135651971224282100328955192419403998766295
67313843856013199258971325458488321366577610699140879710748481636347763303639
73533145524033112099104532661103394542290354016143058443336535464897784915159
67200765643867382661877994418440774581564651729740840097428698839465035637975
73533118348406871611259619636752186826502634989901480522439474512458653705431
74324689612100548217777235813392321072907601923663138496462882424021987173591
73533142127079832038123918533059493577816889137862861203224402845842893513943
35063334731312169311711785976912851362520563441057945777527854316725463
132220734284667020731962759464775220389303954150222830210213384331142332228823
260687031235917109066488011663616349160904639491634467160185665685436338292612736215
262347025835675789023364145651383618675061622901088304485978036371294202740037199063
124192181552573389010931593106070333469374343074875036840630818645987893519575
73646248269718877271378828405839585730889324541809643417517841007022399104215
141167362270329135872418644045165659222341885107482026153803704371650389783203095767
124305263154932499002217878325495027447105859254145987588427590941649610024151
66522296748420217887525716861198620305483825890725745182018581734575772869847
66409218536274401290432385821151073520470866921325705568698798937693045204183
125096810262513961841762238480489643723921742609026242966098055784378160194775
260449881913234733085854975490460087369109661190351942033426436316046691919712560343
67313843856001680727070077016193236582299709245606000559689046577304323040471
124192184565347429065015590160109269443818070853825926059539793409316338869463
67200765643855864129976745976145689797286750276205960946369263780421595374807
124192181545833402344143933157403579697619435406465750734995675525711990957271
124983704497302651416715037290752678004846235182464603516313197299605757830359
59219435426547241319291136410098162544645909964503239285537645659759831
62670307160126035556953227455638640533189772590694550133736527341626583
67313843856000240910582420960906350984264971563914140665806617194923893007575
156107321583604559377297040142325122539588608915612874659790906423365770233074230487
74324665840167394480639639858840907393593913233899561434577793538116096173271
74437771598638718238899181099911119340914512992051914778727508902612595975383
73646224113618002059245863819578291845823800206251637485489029324433502315735
66522296748431556442366008296582844390007385134049141846342713120821659378903
35440773804675217311830213327431371849741271980486778488590507306460375
262347026627223274043900348243743892097028418237458880074772842874470108121577104599
124983729037593925213523953379492300264710713650463831647133994551369433425111
125096810639953035204810238598916994242442229829734782394930766847031149929687
66522296748420037910464759854287759605729483680514262695283278061778219115735
59596874499910289319409563760616683031866618503932071996600298649494743
131429190520117324825549120786292728605133194434445140846956174090083469173975
62670306980148974599946316594938886190979561108207814830063729787872471
74437768201698554006235808850496191871038736682933503759450631438679434405079
327380766733740934784133249513252428073888973261595333202446392293886147884729312083518679
140930163081915647677047077021937672265187262288182849634954000650156144545436869847
156107314459701350304662486651719057523547833008068496965604933405812731534304158935
67200762631094759927149033793824866617686368856205375461560240499417326101719
327380766733791593799018463134983267123808628703311549737158728638057057634663939294438615
140930213740930532890668807860987591920628978504717561971298171559906079172647789783
156107314459677194192448719678463035878029863418984918084202337052869662699520861399
140930163080124644500054925719098353118926374183271786856675785339091469509360952535
140930155857253843686019786382578170081875481480517616429145484537965318625131308247
140930155844885914232571096075495087576675051869725229151016151831114075216082969815
67200738474982546160175777772179348648097285277323972865207297430582542804183
327380766733740933238136170343832700486048576701991346309188124402377128778093644537734359
140930163080369650597877657294349831868627658301289591367062491631049508877891085527
156107314459701344407174153212516602440138282722524287107479590975062501292889416919
67200762625197271593709831338741457067400824646347250119129490269175911359703
156107314459677188294960386239260580794620313133440708226076994622119432458106119383
140930163080124638602566592279895898035516823897727576998550442908341239267946210519
140930155857253837788531452943375714998465931194973406571020142107215088383716566231
140930155844885908335082762636292632493265501584181019292890809400363844974668227799
140930155843339917153401676347907247180115447882831970883124642812007439548537185495
67200738469085057826736575317095939097811741067465847522776547200341128062167
67200735449571031105864918314390249351613105620105672198232429316736780149975
327380766733856709177293775036003796533677213635376812465927179373817682424915149879583959
156107379576822316569128124537456201963704847197541170431813716635781520111398626519
156107314459673744161773657745026812083442946375622151080877015063984971471896782039
140930163080121194469379863785662129324339457139909019853350463350206778281736873175
67200735024951871098242341548384761731053922510320647543218412739354918724823
156107314459673737527099282625924050114607202304384914990486004829390962450305197271
140930163080121187834705488666559367355503713068671783762959453115612769260145288407
140930278856087945684798155230096786349132434881730658844533469580337120586479772887
67200735018317196723123238786415925986982685274230256532983818730333327140055
74437768201687035474334560408201107086760835229398624608391196379635994141911
140930163080148793872282025904694426097690572017447697328792276056891418068241687767
67200762624354773260361373845158112845931461187796089355925097379141423539415
67200738468242559493388117823512594876342377608914686759572154310306640241879
67200762199735613252738797079152625225372278078011064700911080801759562114263
67200738043623399485765541057507107255783194499129662104558137732924778816727
67200735024109372764893884054801417509584559051769486780014019849320430904535
67200735018211884431454681599718007959299014841911361437583269619079016162519
67200734593592724423832104833712520338739831732126336782569253041697154737367
32043822121910652691138503315177218171978618690316442176067530704626903
74437768201675516942433311965906022302482933775863745457331761320592553878743
156107378673966916496608977566171347591774804618321984439837857142096060098063967447
156107371451096115682573838229651164554723911915567814012307556340969909213834323159
262346975176612591596810915634450472159811164314995111645272512973180230387005727959
154210176869613005645189116172424637908876289955485381391119970114054631603070117079
260449831254168522885261691389529886814923228160530970241831694008957956238235739351
156107371451096109785085504790448709471314361630023604154182213910219678972419581143
327380766733797924412045665157886237220243420285205439330069683995547694170070548906321111
140930220071543560092691710831084026712210872394310472926655662196441485782259672279
262346975176612585699322582195248017076401614029450901787147170542430000145590985943
323409845278377158216647553382828708625633471079598129782464508753204308378157572826932439
323402074602808255300363875535201414550006901452241921224379501503565352761016751992939735
154210176869612999747700782733222182825466739669941171532994627683304401361655375063
260453536601024111106026912221847709744564982514496060881755614220895979216969475287
260450294422525466252555052234267466483145090954925422945962509408543757649339557079
260449831254168516987773357950327431731513677874986760383706351578207725996820997335
139036730836916044173560543045377778079414555073737340803517338612214461391643944151
139033025490060450055306988773857500066363250434228040305468075969526208171495466199
155870171469371679704576916720989452339623723079395008858786998369162265809079837911
140930162177265788499372383375174819868999864275145624003249261425771088026987472087
140930277951686555167783963650326853549478532386855450675057111302139033927190914263
66296112771917085233502270941428679219673331630573670722335855442898876703959
156107314459676757039686187009924997533411350468282680658801435491079463674223076567
140930278856090965197385059614097733767936583045628424512848900242025621810397652183
67200738037829783627507239733834730135146583039898571963645507231557245019351
156107314459731963322663219715549846632293545763960730251236834343435642303312110807
74437798821445022874186051145976606571271635131093542614963962410680904656087
66522296748431713922294345677629847502292434567984189022236103834519518913751
74437795377311836145691817377265429204513816573948342635405827949694695318743
156107314459704363077262724248060056275598209417058594224634258432358112482319475927
323402074602808255327538659277355911005537669315736239579947191920723045429079156636329175
154210176869640174531442937229677713593330233988296739223411785375972463766298764503
68105391341033892941492023112957291274199030708664721693145048255427162744023
67313843856013176761838705832624463779108317922864444399906568677248069084375
67200765643867360164745374792576916994095358953464404786586785880365341418711
66296139946700827387998726472196542713991687198264087880028523505303520093399
125096786106413244109557611275275352951141267707403284209962634815487122941143
154210126210598113691580718545714769586680801984043000645489693569161576699956634839
73533142504519062881100256032533847208622425792506447807950504622193742783703
124193924236797462996268889249690031843354787988739667597818376163022246323415
124192157389732684611939305952189288924838960504842791978860254556820953703639
66296112771074586900153813447845334998203968172022509959131462552864388883671
74324689612100525720644616187528463485438309147386703185620969464922292954327
73533142127079809540991298907195635990347596361586425892382489886743199294679
73533114898376174052193563787093742321989979446621719889608676862131335406807
31612461535419754798368544188186869343518732519661910586987492510606551
156107314459700913140381422081932576883844535779464806005324880784587473465566110935
140930278856115121298080294686105313118369768356810549859372345535533631601740686551
67200762193930478862579247313185163320457765165245095408939015241348588053719
156107314459731963311144687814301404337208761486059276716357683284000583259871847639
140959805855024166564779328027098945682515709366420549473225232711728415830899762391
140930163080179413618750893854936721578105272250346145488831131570222390069711938775
68105418941267774905058264461018901826268031391156445117996690726204715115735
67313871456247058725404947180686074331177318605356167824758211148025621456087
140930155857308612804715754518416538541054379547591975061300830769096239185482294487
140930155844940683351267064211333456035853949936799587783171498062244995776433956055
67200793244101242128311616140638527546164359635956128211438428351142893790423
75485791537570626018917638592693607169524549840391173451636085772747029722911
139270166897298540814295245202002226379809180587394031455903514064342574893651010775
66522296748420195390393097235334762718014533114449309871176668775476078650583
74437795377300317613790568934970344420235915120413463484346392890651255055575
156107314459704363065744192346811613980513425139157140689755107372923053438879212759
546202884514392671013149894928599746122099729788163739091821518689707440655635065434875095
260449831254195691759996980545534520204292387915440874539244358211440729358024123607
140930163080151813373350398387446931221409935903444009462228555659144860248719303895
68105391341022374409590774670662206489921129255129842542085613196383722480855
140930156747771933207620961160908688558789975177741723060010209751308234815970026711
67313843856001658229937457390329378994830416469329565248847133618204628821207
140930155857281012559315259050926748184359043200689839034698254858018709364489659607
140930155844913083105866568743843665679158613589897451756568922151167465955441321175
67200765643855841632844126350281832209817457499929525635527350821321901155543
139033018253082047495268397395878025496147719645308112858470830136660211038127989975
66296139946689308856097478029901457929713785744729208728969088446260079830231
125096786106401725577656362832980268166863366253868405058903199756443682677975
154210176869616018407710638355173249652727480121311706807130037963594335888075203799
154239768985442866626090620816628551396006454822215951095004643651232543417704195287
260449831254192672245970259673877517498602641716805427179069033667322845753676211415
154210126210598113680062186644466327291596017706141547110610542509726517656516371671
73533142504507544349199007590238762424344524338971568656891069563150302520535
139033024585458908146971113750759265453077934172374951900513851500378952866529354967
66296136927175282135225821027195768183515150297369033404424970562655731918039
260449824031297715319721353364101312816033779424967677870136136513253626034663269591
124192157389721166080038057509894204140561059051307912827800819497777513440471
66296112771063068368252565005550250213926066718487630808072027493820948620503
74324689612089007188743367745233378701160407693851824034561534405878852691159
66296112393623815028143607880212038995651237287567608892504012758370405131479
67200738043610441137376636559925136873470555363902923059616273291500908520663
66296109326929881639758331236839072847168248161342430828513893032834739283159
67200738037712952803937434104841727323185011154044797717185523061259493778647
66296330176915490604360326693943256161697182386971414938452908003368486118615
66296109321032393306319128781755663296882703951484305486083142802593324541143
67200734593579766075443200336130549956427192596899597737627388600273284441303
67200734586945091700324097574161714212355955360809206727392794591251692856535
66296112339703921693842328290878008821611975940293320047422867796163184633047
66296109320189894972970671288172319075413340492933144722878749912558836720855
31612450016887853549926249103402591442065197640510851151928449070343383
156107314459731963309704871326645349050323163451321595024497789401571200879441814743
74437798821432064525797146648394636188958995995866803570022097969257034360023
156107314459704363064304375859155558693627827104419458997895213490493671058449179863
68105391341020934593103118615375320891886391573437982648203183814003292447959
67313843856000218413449801335042493396795678787637705354964704235824198788311
67313844233452250124886705951051814297628805143572983828739279739901058819287
31989900608782802798486971538705389830739441059090743298050145500341463
67313844233440731592985457508756729513350903690038104677679844680857618556119
31989889090250901550044676453921111929285906179939683862991102060078295
141167362270329135870776353363932971160737999849109357974026012912004375505525089495
66522296748418575596844484173137016420225453222545967490558935720298094863575
66409218536272758999751153133089469635212494253145927877239152923415367197911
67313843856000038436388844328131632697041336577426222868229400563026645034199
67200765643854221839295513288084085912028377608026183254909617766143917368535
156107314459732393839106274442174981713490230951391466371914620355746698141878527191
74437799251961465928912676281057803256459065867214220400976273466519471072471
74437768201685390371511750266906521003068800964184292503076311245470854358231
32043820476807829880997208729093526137713404358211127290933365564843223
