21
311418749156803009883927603134778809820019
316545011496294017454628129249054077190860
107662512887620501789742981456222895048042
1007949790544600539059512203114872144338874
599560443231424314180038015986283145804939
404676300757554014039586064163691972134295
813505968354390786801165731770083858557628
107420555092995097973949721038493781132160
511599050301687917136034757986209641561052
511378588554803398620333154580818713313833
107496796801061541017069818811408125062948
409064303419555701882432005349630512764290
413924463429168431556874178486167037991276
701855213056871991315212854718898178518789
413913891388041616788375222762453795243507
516228706299359108731061599372191094294179
595131803307984969134780556569472186171846
600003457671988685779518598308466105583805
306789125149837790448391191377326533592485
404421148732488282287826855875588273735757
307011132221727125259386861499570924999033
419292720841298686175313789762532511856828
599793505100000422813129274433519836079849
609065281608107041126454394840981831395505
307222095921108449617099697572480313661567
112082777565597756194029401954968017641807
306779054316025785590058753446479923706848
609337922374288817587409553006510894630033
1092124400966229348251479764260170265033850
818357084769821842144979474822959344649014
511366540660641924977448768805136008969305
506736940680439413619292183449753373153268
209746365490414724026204230336644579046762
799815575042814748564426815867265590875529
613979050711166526061754476415643073984308
204885237546088488005650402231487053018362
604444149003286320974779063848526630621272
404232734243410877058165319821768253010115
209736276472426679931250437434845067747298
808590792497340948818022510139347711266172
808655381563906366991410086529228332191046
409072775243232959432499508378076761448853
613736495180182057507294813631360960460981
237633415003424791925232533945468710982967
330606695646878831882103211900939602245964
818345552517122618697729649144628250152703
405316152766600809558077172691312009988466
112082777565597756194029401870709588247955
400044121429445042102600081301872689119402
404653631154129935328811876325574461190300
516533960068609885004685186929955464047773
516533960068609885004685186929955464622837
414420621161399318701972939606312705329585
312040093578203888308179340695289173527859
130404779856554348449381646600858269855464
107022257726234192176761514026508080644916
1007971314942216807447866853395217765696624
209503820523424643420498206537110880558944
818324004255909646192475779412345809143867
316546520524764151664962706799908884212360
125783745085965562376457488939987935454529
306769057447232055844117994825269996061187
1115379799356081365588091623477225603980323
306790155808088367167543806083463572414303
414178558816845821561817750112704755469651
609295791409520965825474349070383318215086
311873746571366086069611329450754222163425
414211163020809960747529221994885063292715
307011132221727125259386861499568952378250
609306357710154300578189871100192306028034
223690417019228045558785605525312566992155
122544137807328835626096876890137776231150
702309704982468077056945117451559348073473
813548570712984704613549382396831798614921
813548570712984704613549382396831797837879
609306357710154300578189871149513314634778
813505466011545553943528006240122641781977
711432706782626972172675554420526241553847
413925991496596383367749920271725940413181
808590789037483265859984711193130659112628
399812090161820612703627198596435129216361
609295811913238140234967533755452687388295
404874688304971142828498106280749981122925
590038616561107516120950250189007030506419
204895783347824199703767870196605014720061
214209678977761730558431978230516975891165
516533960068609885004685186929955464808939
312294237724465156449317933097306707407992
307188474711967956505575034829161967686794
809106877088512698261193228679040466024104
813494441953357655855751915388923388472478
506980468798653201925636002178606377948927
706802626146661383666767948009360347224186
809043185508856491444809416625896178510583
399561038777971501750459233279242085082476
199802117197279175885399105366716997308173
604634592828061110692601196032726596962377
506728396993210325789902855278919142028324
599550420282994228380656680615901781445260
316491850896634504973192345346977894868243
399803573806967487957410741471314319070651
102557869154866694089260509960495404008675
506978968862475422978058340114515790948998
507001617160139964697487138290295690651553
316251300943082444040054010565106410870061
414146493061476828182720195887302666518787
404895732011475726935045033198324317546602
209778960482734097440742004796213208808807
506968972001681015582044753654750316100144
200023074350478796334743661135621919577227
809106877088512698261193228679040465625440
609054739115086492402235787497441557292877
223731506835882417537030584497261283947800
409294280087726330414942952668482863862335
507023113041157816282502465614263609473127
506759515970433680896754279482549209197049
302328322936844275802974936219385563542351
506979520987567974072351960848327446507305
413989126294928400317176899726709865185704
111872319512980698928493769108663143432322
404664702773576738862193759745793953670675
302570396412999128650752630407341147269453
302547823390016066566208614145624707031139
418575081950818618180710923858489525396598
414144917052111188643360296991730320172167
506969969638084609186397045319885533140305
609075303525080722970974513212875556430635
502139428788759668374909034173990760307744
111839198255734404317392739624267842209552
302326866233619727659580198488685550603016
302360937135494431363437443751569000534754
604665659645478419029475244175320430570875
506990521241333686885622541208126148667246
511652741490007873197841607087861312716500
106989635125611419842619192432883133083981
404675231533655259336061409425217816711043
214441158014297662804968218511604819514391
418617774087171416732944872089146506520179
311661330659605783407544424380067838111906
404664730211323045501925497434535279442583
414177538343959732589793967782273331161186
306735961193875826844118896779478558435819
409052250707568292375154853977120341197756
604676227027790599253887769413826721104358
209557484219988914397900676194303839784291
404631583959537881673608006135179006670976
409293326866183228877875991897497061937303
609044715084006919456607315378776583940246
404674203147475235034151670539381046642397
302548304038055310494661906606368286433857
107420560943778458449355450492978154582525
609316352191665370303150602465470810961564
312052117280209236244183839275541062651946
692374477397007913468125349310870046591228
506949928183366358937129180558307575484812
102568870600858416747737989276679024436852
404665251750322292105481056546969008507491
502107288255854396778267398934449946470865
297929744984899143027716842262533889790156
112282693350123610659802763986283128390344
818114026954879949615235287993586202380819
822732629013490721152930949618124546302541
980779864148116034767024050466942778039853
613913364115845173560905284300057261892216
828862160978316252592154844069914681121852
331931311654841674940430330112119781200900
605118173268947156805064859398475578459665
604485295539209746456240099003897251492462
520669434841876665513036439689278024850912
892437135947187143079865322083160483115678
316545518278716659634167943577100113510134
1710723092302883394438674301839417406425931
1213561142421997017771589051922129777846634
609306357709909002850561042026085268064081
502158997840520794271256753452598723604899
520691508072443435673737269407474149489979
511388613940550789194322414544072461259033
803076654404805703237984851209090321387097
803076656726305071704700384514159180506756
154756718713827033982495784919312366647046
506749012371381316899539683647900715492014
321102911687327056922716956780221495525706
413913891556151209020132738970750501985880
711875247230373164902344778280941185698496
187094527964329303847157656843913896587071
506770559397142287214980380688922664008194
1207815402453673242418158328090958773491654
209514293374419914758950176546450774118825
204443224272573824207664388056803222380287
331931311654841674940430330112119780219675
316502899902021425536851324232452977837913
790342352408621918110777164450028126445283
404465840421828339868841628801404507003163
511588071642480530022491114833560279477786
829051088796626359192517973897810241400178
107409485650138998240562462188340930510221
506980018834279046740477590740407341005712
230111075225798251900867929463658632596135
604424636837312507763242754663456929717013
1017980776054245304160384861674995176106828
112369452166232534977530125621149860267861
209061826388121372666640375753590367551543
605317058284545724321137411350990772556359
306968491284631088187403002722609704836498
311387612926917065576010433585070820087552
112158990637801703995141860400245714123669
837607313756072604732794654809488382901034
701897830080481423434529550042450745441243
511663763330274980383022038221818452202667
1325072977028204812218759099086678936545656
833439222065880094906181183428365741508167
516681737733512935343627840669857025829372
990082236896618412277190203271436908151498
132678932346660549438300609484758445341819
399802523786085364311577944810297643271643
302138978864556287778933623850838524437373
414155967412552057976086179548717817969966
828258818638945655360085472373406365829978
618997031020196604439602142620233151251445
204863141760125754647688413694263343942519
613747571780651278034999283311936579495823
302547800615372056628102673449125595232771
214420592678596922051064325017129630198042
172929516027457515535446046621582230163770
716262752158780993775291726444221586779296
842319695610764225608164992750258172325224
306978514446782715652621564166018345525457
613714953894791488681954975204895014530969
164543699099037664628829701947098125974692
301896378168820121151764756954972729299692
511422282712888344841243968426090771942039
107684658945510307150882595193979308570645
395162897378436844487208005052555240855615
506327591758219177398690506670833061108894
302339891156410180375082897214394232733366
1492431614327238340682589814288044678439266
829072641656766056913661551689829709029339
404643634068921481761848269153474161697647
413945482078704617017954433875236103966872
121404688510925615591206908103763851366668
408840793054683596160483323100380395577376
228068899610718720064715125560013829471349
511853174216771412394739964231067099694412
1175929231808405793636112259107027954892100
204475362537970713562953434374700922888198
209768987537616752346386976719584990559373
506968973235857398918932180622353889010148
301896378168820121151764756954978132361132
132667926417651236593887387741084898559889
414189635210660541466810787147940641682516
209524835701790086224314035397600695317576
209314924144179825381549640715603276311917
720715110846169926325114203914024903865759
209315997913511401239325180951417089628512
687723277952054604532664173540677943409283
833343109345631929011262551655444965447720
107198522909608107096731990964809631972987
502369889841023508228336207174531025541790
506578614835867976094236453881320449005671
219798379143677077205423647373405987190015
409272763808309964697286002616296909009950
506537978115271324382887776108762588894102
497688169056528773582425180253823085134867
740374628687798937431255665359231370092039
711371047244593268667502010975694276151947
521154549431184820639379847290791368404250
716019261424155514193778616553801885505798
306571267682686508398159554016394801017875
404464746364860651335081912988167718365904
506559145780730685070622795535336665619282
307243677527688250689846426664253822898330
609305304219967094327055913001434172251029
609317381656818686963287100140445786656158
107474731748549377029364216876458721195506
223648777131885070997746125035979436055466
506991064422867797774233621891548268201437
311851244860422750391988581360068841707009
247358239031308842450689042661062229735543
209094421553831866095846161284658535999759
511410712164081298816784296219321614951516
442296638549214824030371625485184780291760
204895784429871023477130252434367586240785
107209545994111658674752903614692363361373
744731648191031315715430714444095783708057
716062861384886465306130619809039854704905
926198679836937851060166361184154285446955
521841144271418668539435629326305248788929
261883034775745431923225373308772446074572
721610094706806376957842500905831706494653
818599132208855297370386693894662522586184
809538337632115198897254248201155522812975
418838711875297977050990909312190290423973
306591310333183928200724699569890787813305
138026164353956248780195771612619189600721
716040808553237906809682504994888246478518
711400165302959368916256291157388965882215
209513812617286534646293122747717963929190
302326818399629816656694149419038697021210
204895784429871023477130252434371273775622
516461708855037070072866460941156082525623
413956580105259231806733000920251568877789
214408617673221175484370793576911992729946
164574761424252689707044647963726716109694
785660063372116341555954410116883618130843
239845905468944360658376625261345091669027
214387523917101889850599215432411226457430
609549389178194695091622746091240104878239
829072645119077904044289267535383536474757
721122833647226737708809163585649026672713
1324885152332389821801246971029758050799615
405107292374106909733728967959332246803458
404223262333388298034027929101208020791470
311840677425970715418012965953927701414045
711462799925725506841062989776231054160400
829008554875357185660279932267239612532214
317232115396162801401516408212581043706843
302548326707170791355674605118796175253168
882873172736147446190624911150076800643277
926305314383212111871349196094245314948717
1217629878569438139426485529169878101296725
818589112628150656501239481089874730355804
117452626313252286233735912110924156699335
915788671134833856337538102333049212098056
623627692678744459013651217206726076222522
414157013808025445952416867980333591502622
901035892501862707449649640705746551951462
1417431908851964846426473925945330428733892
981040436299881631989862193652347776994010
716360080689370505103297230167143187344519
307200502204492148103633987401468349221595
711147080912013237204274593851410340189478
102568871788808837713459752050531092206324
506990520096851851543979170864379701350171
316302458239834292576335054554266854298397
306978514446782715652621564166018345515755
209735820884346837792416683139685249857652
311840677425970715418012965953931135762844
613494443131143091288621064529420585277836
1120200428298427366375817818623998182418358
228341108596879144966011362699954773569084
414208602994098042963075287470599818984664
794678771344460489831318506961885943856449
112336883249175621114644302393910077361442
706737389352161280313068432557723106935673
1017882975165551090452350610448919907823793
139736785550286248404205239693142637431004
404642135545575294936148506797634276928383
311884291015243716302570434302771618046122
618765004411779414940607538652955127669858
628839640038766532556157507972801064798067
219038717562510478425198349820779258526355
521123431254903330971088109380076346324508
721091337380774214651043271958685957661928
613935931395635878653424084710593690605449
117385851634287538600277121868361742520704
204464317003852114253441432971781438331777
331941834671743653814198468863774494754411
609085851544726786433992027562206242688899
312062206233040734704579566389203185775445
418586652561715647079950792088444005949053
511662256574116056900524114175927223016118
628765042588423150816611950030400389957013
311829628537518589559619842370733627800921
716073904753620429462541603918408934787204
316492353240116884530034060851510143187369
506979014256297233659250179200366190281582
307452621681619100154620586390126575532480
126016279670025562385820270726698309480304
107651109313903125918122780011999744041501
604234218234675673592542341178649786659485
613262411750891667022416351733089384142962
331941828938973623408143245368027327162295
139959277815186628310829252105492914842680
516780576591519466400866730934612225372993
1023073924346541349019552321009472483007644
813716451302827007868452605967189399828481
521674288606548456204011316997080862434153
613481990882033788278196643606084328195363
414366350244712713544712179621207332674403
497698216992541434459850812456732882480702
613946456849604392050124311865081120366280
604234765923276589589587656722130668844081
204464317003852114253441432971781450584080
209061321821564496048849128152439812744917
102811403398540995775044077501609047501137
204883687622530370084392457876531022557133
910926503169733390926112595435373188404659
1417431907661584563544637155614067289299242
506947427140854455526450727421369491442208
394951958571520218156783865810686794108781
117463676559305250081358400737607398786035
409526845673202095729099275706684416256517
516681191299976261996862108381007700039310
330445417458152717061418428818973226999659
200001530740894829553968082966781381769802
331048247344210646302641249606921421889334
232297218320104663948737045550461650688042
711864653981268388620122008733653789598211
301885879008461491096359542270918372014563
414232729355731760206933920097790373504420
209767393288763914215991356850467444250299
507191959733011096059761025118984345719918
1422601857390904178037706591655577043202067
701918925030301091825567079668908279130409
604212642642232903871766130366919111760027
214197077662990573060678346835174671440893
107641014623277594922440835594791781895052
409283831042515721633557464975875091474807
414377472197385606991925496815549698938441
106978570331802510540943194812798426053662
628775544010872768752742109147388385821919
628839640038766532556157507972801063021719
1125314017496795184423707301583189550713788
106968016411136906622538511779280628427902
307242142148397232877742682228265442619236
332058995694404207932850622708891545641575
316291436299583892742115269560792837449022
804234689859972487439646521460852854048382
721652636633145175038414932283983099276379
1222822352568722818762427409756801119771622
400013532930844797455388336815662156440930
135760617004858673368747518724357546725603
916220039707376510568377375495217718716792
404884659087559208508651162025661068386663
711441778947223889256687353387354413519560
604466244903003877825057897759977632674680
219228132993860700975480870945326934440931
404255357484464669783980981421548318702884
511367572565822602601378030807734936951401
716020250315889539434312294617997152816456
613714925380524732882079441670678389797660
905655999049120023207857272599002978954868
209568477428774300122371210253264072663170
312315259836668213028554938752511721060319
613685365264550731318927005465429685577118
127859306484198084976007078257323849359691
214197633356273711215681162956695302896231
1004468252792881685398724726320601798323632
316471234323532888380379401101680537583220
502350393848072912449543585987068031457748
609085350392127247513133074725600562592073
409051757844730619327948179606127218368699
604245242347487086728314760289713426869256
301885328885525326047915310118803456921122
316753924004681967696383538414935203724910
307001111437735120606471454819998805897877
204663252009647940849208235595255624367914
716019219552268473681341181540755987528250
311630189871355754073915693062915483425341
813495493010393125176962351515671523290945
506969421790245378254301697663838585607123
720870355226887708444686306261193737959295
209535382528245501666871629605677013961957
994436636190315396041315059748271187347702
1120452363517324640655270067157872328513307
609274211265970768065889223670450087480282
117439953182521577017157601362007150939486
127784727409538938639639804414892900990370
209946329000562464962404243742129460235699
311398662094155252776996275189244367857931
803308666515060457514639150553957174367818
502149479182683875018486437589411359461711
400012986332038626708524280752658643745103
916075391127474210029989420935437397753774
409556927345361939756510910955779889826672
803307639324771271869888797700989111378898
595192961972327850960049078732071251432178
209989375583497384492337678959872904578213
897047197849221585410577103063467908777109
209304904491318481563873937968670024632633
413712971136988012393317795262903661657706
609052752959430263320296300979115243514237
306978084827945258132726633825794443993540
721167601809633857928881592528616321524390
311619641965694123855658790491276165966339
135539609738877918003781976296592856616509
506736412138540422186221150077089588972270
1013666319213458430667504592367542229880266
613704475138640362912422585711894030218181
1018390684464789460623065154142312418294811
990303220243719294023869077443635315201233
613758641233549993220707608506023610553243
400002938326230408052572542111052570585498
311410258833871202142675137553221630379090
613769127033693198352819491007569544598271
223469935906276388501990571338965724695011
720903474035112260919546438913739908943958
311662307802873885965507095289318230130733
609074777428964580804410458932467808368427
437825337131455377153810114636190563874614
311652259693364756298613292886734832313095
209590118974975772978290844496676103202717
613703423971320764861557778729838046051425
404465845371440506383571574785157874312771
311830149915873664483133079014333930304708
112114344286095281222584987043837713245012
404675253284928681994751234195829376206315
526523794642333011443273969693038994835315
316691809740840000354670345029385976395782
711367520147322322485731641788020838543234
117629416334329515313377458377283036222769
219028695419818792314227061157497140747373
506737893955973107917958739085893214950340
112292662774859410905964408331447413974822
209568477428774300122371210253264072061205
503002749190171361083715286860560631839743
711621096154800894272097928478500041344760
613692880677235073431543181584431670607142
705843985194522871708144668079189819743978
414218673666217059009739304824117165850343
219513239642209288069563796215411089764806
506737893955973107917958739085893214951222
520924068036340646015311652589030749219916
613957550166794905530930172654157818282428
599844160273162966731930123952982794822041
511454337283062366886004584475613969698352
307233171390212667346004833763837351206290
506580575932918904611254048297587897878353
209326499345893734858896656559955947225400
609085370726772882958873115233231685980911
511389088737414874149095224839092103500463
204895212882640996034477657642983960182744
331141489946368317039012269901608597424828
219302242834125734972232174365551477225890
107187998702716939723020505834832082817110
716041840398894279480906385135718346938559
404675249762614631396437683450786381093627
910970724837496753992873690392331477918237
813473346946847498199112839475900086816927
200033626917690462937248989780100532899660
511432237755524169017910584472122941929375
112114875040762860740762837261617756185141
906275859482606137110985744195949447955441
209082365419635618777222090926920140016188
409347500976438649955823285961347776584620
307013089964560839499211629796983231984965
910970123470122041433590955903717302166195
311598142456599417313182588451480088387736
720914479109187664675171814959020855756864
808590776690017213243000741688559306926655
223490479599176550628739074279455077569251
127816791879555202785206336792158877803584
214639595557526180441702281705224019201068
200012005987988287411401694595829159378927
404255357484464669783980981439930228537550
916012698712859411619133801430939469733692
511630665935481489428067522932081905854084
720892427313710757363567744759996679645452
511367048685215750482744598195242027055205
404896209134875558616523797896374037790205
507189450668726807887716290543263173297789
306970000256532434316913469705589661191882
117618893320377432311459625493919608281225
316681264112500851909420834638908540517631
1022809844405379699698287591408001538732207
404454271125374072822713419914357921482248
609306307494180875804050280683444095868698
311652761982352674946347508014120999315012
711389614903032195080184172265840520703545
497508324435366716186041573089543372240732
804182578039288469948574672131173815567150
404242255129745170028434928043797697399024
590048640694771723999400357877404331509283
218796189361226202716148968251106958773847
307244723928596996070077189852618865653898
404442692393357573832411157136750017276701
804213123310954080126182606376011697569106
900551360021693216510519198996136855561735
1018766862031976000911574688739514975271177
604476817970119630109309679070383938219562
116742895491989912066802862489927625094633
814010141675287062700693499583855796927371
316039790697028142917446122132215601108442
409062297739680172144415639855085472939929
804171001585577917511210885658940003579062
609274720540321545436992725389228413600174
594931339791343259850014660231395271636700
511853184393529093019118165754365804628488
711653222099111383141698641054020064314149
613692880677235073431543181584431669791292
701876257840035924471401166464147032976871
405316152766600809558077172691312009970385
311642244812085554760815228012353467410772
516460705521058101424056506297097566308182
511399160705290279505107544803143008698245
613726521032070494177131913176016196940665
716505862298302553916688257425716448018250
506799623127081961486278890342770347340656
130907952011212986390788700981175483944225
111829679760491410179105022416180913326084
209757939504343756431360992880217207811019
813242461112133930809608512278960414561289
209525812792544433091859958660879265698450
306812750580359263913661485654304216448683
604465245097125161337435936391516541996181
316735407540468443056384401200029573511205
613462471952517980661987504344355150219021
301885330248518483059995421142511604733436
209799511217312634725101181891517265587474
511853184393529093019118165754367519376285
920672413968117958003236755229071369568216
127385271911402731509914323691961947194983
116744451162218410888418600507958301684473
200233538151962238970907992044114335027799
721554299998430552839942389845163121290522
716294866569922588178048947227154222833648
613692880677235073431542548596328487695736
213945553586969548809296378626631565852177
200234015386271926515100023147546913638219
920440361222226652994588428364093217128544
804234735359100756469340370069356291416644
120911064611522047737991910059486444807740
204442767486396338664067059334367475871734
404665182548132001185779773502545072436422
210020942257977725803616755385554319264352
618819645351490522660790824089510247080459
613682354192623028207602116845156443239597
400002482794823077591753976127851862697479
599572496808897750689157184762184501503068
716052363526724728961519078337676529246649
414221684904028555151425391830536855118551
117586364074812484270137076077107851262418
210000453214978447138786301846787970365609
716008716872049523813938197450338167731682
492825534353998681520950727481275646651537
502087290943125287246506852994575443822918
311650786059175743123735961603048132888128
711011772643645631377867319461220942216709
609085325335018763915109997317721109913627
613748670558792408862132957956851741607678
404906784641129696382031566674046261639612
711599070552828763600352692988132424529566
613935387234754256139055780676107739819364
911023800104595404110281532038752867597049
306746460405527282084565683438151097198299
511390644409728049191802408162876845457062
697468641337591461014705538932823559493121
502108319887935917776291161291579351679374
302548280178898614290252371234861091311965
214198607085208787733469978520066801160417
311610646155623472408840045139509606866148
516450809954749226193020926132630578873246
311841128691799582993121961416689973883891
711001238109426861335966056805448834695904
204453817735798774161333375969003394049943
311630743246224940211356056696991833678804
609095900628054407420100592675918032637593
809106897595292526398924855935151960338992
1176150215155506675375834118323214637348937
400233039405368444987251229077500642221373
604245242347487086728314760272208907915593
413967076820676551353776531860792519171244
1007939312924482616042764951674970559967111
414145966967844636596208981237360645866967
697288771507611710525805236869943785741374
516461825955736245714445229375189593824465
214176033958928797858993986521373980687763
130856368506402491299389554833882405801680
715820780754331901720130354366629871529674
111840705063542951648626300914050879499825
516978936709650075698935438050596785353882
711169179249054271901323504767790201314006
209504295317337189250936501310351579891646
1008149256408880929482250733037761791300291
892658647723642114246697495504676593508078
135740022175387996497805042856667467612748
316711783189662933013174394784683281294503
125763180672558704549334053956049941188387
613283507944825323286489585503228389220084
1008149256408880929482250733037761791503592
204673773892474594226408486962046196985473
200222490177692972322862471999650140196576
595132282765643848786461427681033216718916
214366452718584548719398637032716103679845
599561974931340593364414650194278600446928
200222490120880170295379913363039445940514
516260267000693491100743325049820416198879
818334009405827658478816341006488013871455
106999112941550487805371423389320797383853
404697324119907976503248173688127706927515
710979693247857178500222632311138854722610
618553963051140600421114921919398455048582
409105918035172734780207065366678213000616
511853184393529093019118467375860967953167
511432253447281772624932494529557266061897
130455463276760998437135134695666604434830
604422599550385318409334501460278134472417
306789075151408908040605974429526471836613
423417219546049635080377882586302438585083
404433172710293505607708353859772562988767
107430550824357895283944476870263087164617
200243057891829342536033090968884624681711
395362833502093941416121312327293946418614
623018848000936701057651287698488357898413
516250226044533255699982359817305825474012
404643109217212969704499696611848301166350
302338346050942072399819993584357088252404
320923586340300904875176880731722569261675
507211021659530261867031161388945328452495
716052309843036537783745865226507094298649
609105939746995401398699742014086099505736
1007992365629080716420470514075081097398540
205348725292428410284348706923796446468323
715809813731834250362889519582758605234092
687954854818795373377118088270710711506629
506947900913693971613878945047642862747116
219987271996574683038421319890246078947795
419239676247905227291078439645455963749096
209811536439004398332967331676528190154380
209535857379217894280624987593877841195858
316724383257597087957617563386910314034566
223427773226140325009875650451532311915224
320933586676792142651296532521267652212395
613757113166730511993064800562255863319574
409062803540425169667851297476041231613740
413714449318718701883777871132337810575594
511630665991791772734938605373097710766360
414399548937525916329152351489946144275046
317344813080518221914445075875946960630731
409273761339062283616923701360709269183262
311881787912939495866628285533126069399569
306736939415865169072889649990179254454427
409073821969036015566667589091969623593785
609326902595058627153286496573293920895845
809106897541552541680674706368114012049875
414189107807756819912669849411823287040015
608831768363318958731582367130229948682825
214144467290232206428730348130414734871918
316271390286870107207744006337596950995429
511641716347190392917418919921922601941525
404244809351284938900190997126968198843788
813737522326007812292490381048337280293746
409063298789924584902021426241788015541863
511842705906704005808566006038775866169752
223900834065216398168510761798001832521442
599340488267563814119604320195093787944227
813726451741983680756749928718977124371886
419292728952503327668784002045561018929156
317344813080518221914445075893432000710973
301918997819911817328880503862616058369717
516272870811896970651921003912482060056980
614179523423269032529127061564394403478429
409294836005411565974978742701362622905350
613272505204752310212044255963398548607101
409083368873536463250823118879704578439815
404675253282457295564961160785440481384012
409526410380837271862752669843327112341428
516452166554757234811746513321516253308477
409294333773248565994208625353246145443466
311609650791530321146488599450030550044364
125783745085965562376457488891423294380146
144558789429680790345098986139521211711946
121132048877965353885008700464990615320239
507002064730531665429272078124418802698266
414155967412552057976086179600308108094108
594700366174471247388228209443553004267348
409104438719372243151397412260211467724733
702088749995184514826777256539721517739421
702078222536992598788955022915394913859855
697458097762769940815196120182754336644871
604413629983182969252363232602841732873443
404454220902911986714079229262136455510605
804173538943291193002217144368087143806190
311409181588240174034402339327845451210379
233163086336854549598684105318301466580265
414399523936833508534224214012780478615715
516232206007323827226959068520076908386563
702160954410459129862555491279298691722083
715873925566684222582177514467231687471881
702309210549363601498777765668346493083035
609294736997298067140889173232630975348008
209768417235389367767490777844274650767228
302128405906031787925880037488195671363935
311410208832129003155685664982126205403275
302326816072860117390748654193953510058250
609285267202138424958366005313665424307455
223427769920738412376929916800207553691568
107209569855575884081458984961048481906391
204442241281590553357813079249620596608580
209071818541637204801788206170100094917528
107220596194295556322241077162210405630182
506979974522106712061296206807415744485537
795163847333770412715567405437518508982396
692395574399625804303123842980452297041310
126025247287136552152707525144065913191868
112082777565352354259284956980047498684518
604274849160939843204417088430110252380381
132657429535505150038569276174635709043884
331931319708737135590520895812472715519689
1324810065246530517128686563367298928862443
716129050369921700101434256182101876319015
302339891156410180375082897214394232927406
687723324536286057456775068428126240889843
413745613965995803000687130952098617862928
716251699523096320644221898562884025492899
209525865166440382042752963693359868125775
716040808553237906809682504994888246672999
137930036962650724843063973632660192355637
418565131620750049834597567643007164784009
711378565791982445540775332580726564460926
921135907500581174367262359575266240391187
209756891969751417196504318416310130923101
609295783612308107769466388689213825541676
1222789274436962931783873084193864730339082
1106297379190666721080981104770423048324610
521652770054453378451242398546219256100213
613736570391086623017170320854356801359674
609116420675420077695596693647897447361805
1013889261653299003961902599818257142278236
642477991016868047512619688254189761204362
1213751057867664924661116649057027333770324
301896421174022895816960259269014502707541
251798972567497831760632451859186048179565
629282124828281787108065143775198647535184
1120674470978485337980475349793874403651327
1120685945157768706499433439650541978058379
409128035624291623267463691767546599295229
311862745132975222089176901393500615545857
623270948488065255347571510300027317224749
623270952878564591751682827439261242134271
200243534968581150036923186744729242054740
1311174095946164102742646347294117362395881
316522965383971097906778600629178646831392
229615498118209541218153520736876032580084
994459765071974109919489869326943051388311
316291438458512960728665225911290552453353
725504996857260134592787524578291464433199
725504996857260134592787524578291464813341
414367456123671439229942058319599688461657
506538553184816649008331590472672405058578
200022549395442980873275004463317781272682
896986518589277156792107757596851402348486
302117357937038654249156964401908195558737
223659803522400404580565159744523185927938
628997056968902743218110378395704200567484
613958007061324170910128015827040728594565
312303159671896032455899400743151554777644
395184519617551564844176410883746133193103
102590966495423436508349536364123512729581
497246153492557782629583655858135477428144
429028066852635721267435637133960926103747
149905056893558021348467873505146972824888
209557526086974234447804180128272419904545
702098770831432907985823170637283474327742
721345976365687188282385081367871770042613
1325126664805997422625737421691165768841239
1427496093171263774352105427174664085143223
209557979518449751399260168165605558431518
589849252313792842698735822775494946536804
706317473161027992342426788356909240322679
706318026568995181652643305032385544475260
200001503310866077039894282411350139332582
200001002214840905118492649752745931393418
307211073055251172756048818337113817698777
892344839973247526956589687828373734643198
735322111394395387631311968258818829425325
1023484874328598434201075386770374139570644
613736570391086623017170320854356801359233
1223064930822573903077625222903750791957823
1120623797731484844833641471498825925970009
1325137688866902871382036694923634319448790
311432304670131910869296869603697474920341
832682487472362211693580262014626267209996
701865732550834473183949988049960719260545
307233122360075176273167945197203150811406
609052733756295349052213271646206775272168
132721494726014747513293286293388239703088
590502179301259055426076934722531865876395
516029810722342667186783690484592669831203
516514894722142941169450619981646693457440
307199476155751277343810484092488393093529
409072844504683828244661880962209708892030
311420229505561162054708804479189784186287
1013001412350136741894481804989257472107333
409105950185632585803006975689418164501724
609317381710810352255141035382175510130602
331140988901869068198318382284285856826391
804405044168188104114845707366700180939262
1018115022124202483466212916546245254768296
154715104911929657918869741284484573197711
404201214113298986424505942675946068109211
609327929890349635877153548858610895603231
786081937363387542611349951931094584421556
116734430383134429727329878526038428096188
107872998164274272907218257881384946735053
409304877023654587300910230042901746890861
399802070413258000196889177931768392325323
804455670982530871103043851158563053635197
311851147146292855016937496504764168880386
302791333221767683334690942581307444826054
404684221762237374060764524631665827004218
301885353996747306697794492680168631855234
1017863098365183313429813839511575655936602
502339319683362055936891212654766046584974
692867601442181411640097055578750345476756
1004246242198929292107541805656865040689151
413747046751176723041776300607382492673899
306757508374367381056529286223406303769435
307199498876795975677096666696903898981691
604465265653197997062423557894156567860014
502096241474805588624377207723214283546482
135740024344395629974975716815542548552984
399802069323246895751351079479669818787301
608820749019899537852768590355703653235024
522051083107413279772866153447398076068481
228341590272746071319194634078616326482656
687975903075091093734936717959638282019052
209535384693064757887995980685454533198927
102547854219216933591381106916540098968027
102569919323757252232066426165992475892562
604245242347487086728314915131431387232137
594920341813645729704714987821347523142678
404443219629171081371089422433956680617206
307001112738546223376791993718369340251307
404643159220530970028423482283440173456777
404422154392469847081870174545582372465382
711389089891300444587107793098151329124360
418557067713977926655560578977928717105156
204453817735798788069179604812262626342787
516272821844093706069444153237683772552126
809328908135504934970493229948814090208754
209103940958222006308971041498696331682059
227888048314951116978267605188884246432072
590078704243121269833080701000759332113337
200287701860075454298686780933235363973088
209072848115141338785237716769021838224354
404243781082168349380680355292689204438437
297498830923296168153067204376034234806133
121142573033951479517141140302105168980970
107663110623464542518646566541612744773549
418840286967272219381441065956785039953275
497266271190787733359428949586936218715241
711179103326205355307094087258848838553452
804234196503516892059549845359943221201914
697438055009665022300116739161187611950720
1002856148306303879049576884673406548559461
721807926162136504438156510979920555317549
502328770583865410000160951608809003602786
209801036205492848514699260008309646635035
1222979791088416986968348093539733256151656
404687228395184525264815863929144584508280
418787594556891878881974968979925506679035
159177340070354557449056651293850630619018
507421935308711446822058823672500219255430
506538052140568680745451310995234190690324
716273346873954416355213443403500725769280
1223064906966777997206169642902049372093149
1223108569189830785509984604587059707517723
1120738587238696754090144676958841593173684
516671746827570910898895032168813340417261
939639909223671644908822170236771102855229
404465817812589097188566116956685566466212
842510586142630087929682822255027209285468
1710764703832358575240177373940554416273503
204443275569979751195986713993964649509326
344811895156760331055251464210782471607784
344853028312101496169465837791596723826902
507178883453406600652893298324193307931677
711610577856372720149209333877161359313017
511411237126992722943422723732374598515965
121352477829994167547278913532460279594216
200498141848922282938453833966061720310271
404433220436189819593454974299569422293585
159629376467646871754823552762095576666082
409326474257198217884023475049254736196389
359482078061221683639867701061675898567737
200276657467511289262017746273612215158933
701929448046829675680868618005897402106293
409526384349541685202766317632777964850527
511842157040127677840348490705808662984534
302348365580138063431177406954844073398720
452370683385466475153701263608954443491315
404707872190729221754737689032739844930765
804445126269567849923634065113272151443399
404695798002688441929073825650181734242292
316251298670900644089648596182359493899915
1223032857325591967808054498270643489013511
516461214912103719800779135118128888578000
516062384339720022697323168534425285176656
1325105072282970816492423328291754295638865
137583656840208191493811635800058668575587
516062359076456275385054520939425522635377
200278635655502215893450681511581844428648
725576745787003916454075338112634056815082
506537959082344420432217184521338619160138
990303220243719294023869062780458556101532
1417423064396455658107380657691533033036978
413713950495494866150989705595314411975201
200055696840566221279299472663660738040226
409559457771686479503327831305390034485127
437372317909786101395075716174136946938472
404254806273935885485737340226604348207585
892375975064770446526860057996733445859138
111839174337070944824755614677586089794305
301885325536074532844262067770016739273181
1023484874328598434201075864865010227831500
332373804497788944493096917465529678333362
307210474074795499522174098041041641829380
107410008211793791741735622195761115350326
311609147474105949046985866584008369023164
307020152058753293864591243311293627327846
200033574590412504487478860994615904481395
404632082782889641763825244802757063979201
609052226863460092970984383610785031277360
404421149822358924934876813550947618207353
326187035262260812270118715953925061402725
209536937062066539628778695182617444877924
629313674611311265387159667097826663564392
809075753333817332588223299958197403367074
209525866305675880276430881738437224367528
316281868823999922298923999909557582275911
1009067264388478611258741782543237514429519
642529622139703478484847973919304988512623
409283282160829588546915689193578325846731
701898380145151403087238332458048204923594
516019264926520170873459864372369335003403
307222074329108344218802812217960163305122
613903290893303682586538316346823386492938
818565442940202674462260941728475241394721
311884316067591406371920559185601845077068
200034601942535254331769228904929007048707
511609073520027495251340215218026803417820
1023484874328598434201075070016183488965594
1222956615456397160341412565350247671873670
516515422818247046843327037690058451325864
404454770979476412423205404787772781311442
312040616206586366686230972678532050416145
209337000827874066791525121068024447467380
414178057447451803870264862139442754425155
1018370632667956020604530324549825816795294
414144869380328703005053411176708892091691
107187996432497623108091623081425198699621
316281416546219444637074658820109160822435
1023484874328598434201075386770370451024594
302095810862308972966847353020099552207834
1222715715750787584835087639375608125607183
1504552963754266513320580027725235186733349
302139958503401719973035253311233271384059
404453746110943296143172203913894133928451
613903290893303682586538316346826988670020
301875379743351978939887047948028535274842
1427441954513675850175298237155981013938656
613693413864569467848461088156892245430641
1227651416156390569794760550325512087710878
209525859263628254290270010849449868266056
516450212274842404447233233799893188773570
413933980566553235656923546449496456455505
413989678582579712367889938660999209781213
1325126664805997422625737421691176930086866
1325137683017052546962073167584674150886032
204885235116869288420985434395667502485286
107199552482609431488980816300391946656774
428312006202491152722435243717714130233171
599541403911813467709231324107507817882480
520658842631391056327435133195158569282497
511461372758375582297144304477479596772172
306746986388342915072291305764732468998970
311620195448375215695031386628472563854387
1325180805793188994179040542025870213474839
209779966253526460980637154896044257792658
322083252315387524899045214440105655091498
511399138044262081126629833646007118619561
997994472618818014340521838004996767820483
200939605120440081354975592276228541093745
409504815644159331430318234683551815281462
204884160252361219279559272218390185520936
702099271875931988280241323222435161465019
1325115610927524502763358214746458393792577
404433221573076294363465318530048897984583
311883770711052341349536388557778245343078
507210976327166306075346435774144134463273
312083708132436821689412324786860379627604
1023484874328598434201075386770374138967797
520658842631391056327435133213464661885603
511599623039053055164821442375175858284299
1003983114512035265272871933010493911218079
516567939058101232313720489113379607311040
145052943970288553993845101836774320366191
1009088310421535831952082125252939564572583
414166986861611280197030729953301956862367
818832198745734055959824766366259195399419
204453221133258002731129023359711782464561
608852816833693190806442047219775986837293
311620693993456478998589052839602035818190
112514220057687512757349273227886702733022
506570098426789563517279142576253355597500
702129858101268959433463918105311996614955
516493357448336569575446045939420682815127
200476066185670279891072891295080667087382
409114940090156209050106158272396863467834
502370005846657990849669184781349212102456
516681643528562741855116093981355421082152
897017632044420062473180681430738095454523
1194239776032648817857193745441800528659660
516450791822736692252650157265669045791466
228341066450914693771029672409841593996674
609284762745743208609615709462558586696235
808391308494905147613873810626202026284830
311830158153331857345152029395791799227913
316522913269449843581417985831370082430117
716052812134466949934376851422057651694647
1115316749891175605916498003792173794633998
409083844760674691012119296734881029817449
506759536531917466346451439445589951603378
107462601707456675629340731847545615862568
506759536531917466346451439445589951214857
316723859600655834141532720855973065584915
298128183723568024665218128400576262008604
111905438437438330625843149444311072791199
404432174092481380898498947632672408244107
516462786265336153023117459307258093262259
506799651381511201069702694770973084253639
106968016408683591022005038791238202481281
149400407580293216052277406568099859830648
925716486724227998689396897897950723488547
409094373520156670707028624122326688689297
1194270824617203863687829683784867845852223
516011227107407202570147305927736486931065
306758558236120583344752597395823825837522
1120737604737986661030896198608374417237861
409084369718030027345048530601865755635995
316461738493869230189212269240592237038567
1319948382692925870471123596893200335780598
209525862791464954622530802748413639756385
506791081719787705863793871841450355220781
1009036667057832325087894186993242915686919
609284238981339251732742364097258335086009
506748495419450489501706010212880268691498
823516018674431502953258017005282315866241
613936960912823301734648230525271411195523
711633147682415723806186174008977011089246
302326818345410303781335849608383517023708
589849252313792842698735822775496567924901
1009088310421535831952082125252939564952725
609127467567414937999638022720667596401711
409061771586405433298574045419242928571471
818832198745734055959824766366259195204938
106978569138096948429765803456985379374639
107199527542446977155921379762452921902147
204895232039519470589237038057975417015005
107231066885865460930244404355368007556480
127752696932844394502959463046817110660555
214167013032482103566104850511505814117067
214187556781201533281907728901246556110504
599604636321587154989718129603433248713895
706982472117490359456953943824314146868941
154334793531391174471452571981994291907345
409105418132355990337709645857637731567554
154355338416540824072152119978481001142243
613979049567422248380070337149300199990889
409316928321719180845952613895815278183691
107409482071268466736772475898782677324661
613935932640750153857512939741097058565191
725597270111038221272067364936480557483468
502307250624833934995649988500819566101785
404433221573076294363465318530048898402210
409514815970198247371890763488996810589589
721126940359359360160349504445897599998671
629092691264210448049039664653371138009411
413945480882656376237132042796058180611225
706770508168899413304987683633826021209061
603803873448782902995054161921656394539740
603803873448782902995054161921656394754066
1417455608314064501497865337387734731041777
916285374335009408095872605701530045582111
925767176913848204473266435597022464843192
813803218400441056014143459088122464683330
306780679300537625385153508433218762119906
535099623550745659230475585651171533155829
214154465289869490880636318044035463137586
257124642875374602375531057715300378465179
502370005846657990849669184781349212473337
413978650947845492506895592727371580530852
711432754557847189297128451598606698722795
158744892956013797558422821002079422630364
725576745787003980861073870278112585338042
613935937303852677619136849247210083052543
693057971238953687434268640047130154240758
209535356282941450074345822527845810912968
1018318499259071569869291343824665317691433
404855075002501746922268479305476482412565
916002682370174172177027553018185507453444
306768056334535406489693442328261624455444
506748969095602439828743859879430208875672
520426856590344144383459454024763805494263
316481849426465513988173679061594407522507
590932571864855459906722706567428394997579
399560468322965752790929253416326471046038
312293137753729337335453910157831745985118
609957709707487858314640854442459232560719
311620193008488036378730170923513549051634
604645091980063622953502764965303786251751
526027708332800966817871641413125750038138
306737487202241460771372356817403965548178
149925144067736012208440264531335937683527
312292612795988681036842675944055909513656
306737487255987204940909682477931214966854
628334506681283261523327138884926301304348
404643086491377085044627819475382459738367
404664181335311232837274400431115286864270
511620669123887479522279179543090899666766
111883341293611952688685013135425764854643
107410006912682367657187752209762899915200
404464742844754304948568119193135452265867
311861675895842463361845534880930256452566
159670993571627531278234248603521569315554
302370964956250943232521933244970949889042
228110083960999030156523280219538487934591
139706198190545613650037729492310961169192
395173946545663056310358594260181563339440
409304877023654587300910230042901746882041
137530093016684983250731757827074891463212
511588027379023166106681660067883031785778
302348913103692030843777129081968159208348
409527344453266619850376632145816882214973
116533038422059620221599790560988108024013
910834835770104230667678810151796289445386
125773150432408111727152828321117733204586
404211713265535212330420903575523397364757
307232571273104892352596690745168195504011
312041068112854195375915849241690026423644
209324968725577110512774396801214032036058
200476069821103228792604266023581555324247
418366171492781204191912956306802987100064
692353881376917733853212040638897245003924
219007599610397964354586759069907628513243
106989091021181442188980213326010571308746
897047723945460220084046190030582925756866
614156895596544258744535629634484659876026
106989614843146830675496511107268241472458
618134091169082862720488308433479162829910
215060420657953898086354090797286396516485
511599077679693494527490279255052670535148
312272046218142904233528441977662098635961
502128884355690267089765709430248546234819
311441899517325376509489772723834325140383
112734104513522500765778469709981597810677
107188479296489902283872604170218554250690
613251914925430068255549697350503138241822
200287730442204802781571287061105793496172
506736437196040663852505707614667752172107
786091980921777889678129922871239007099015
399812613983288824806519051179579093676264
603738078407363182722723767736990718093290
813959035459975875253351257835017862251300
107022205235883479498425130726576623429482
882893234968905195711564237435075979360605
502128908163303712376014662235327412036970
214187083123449587810675629740435102130269
916054315712951944947748614162755523607761
414388474715873259099638756084552328778830
418565083837928573943654862627912552106727
149451585436168642979390285937528136059597
916033772995069899592988128399865937463026
725587240499552067068213592660828325037421
1009108878132118400738987702622018332992722
716002184616524995060009545956417915270430
172909424409027980028824967486589183404930
204873162384737828664507949557429456386412
204873162384737828664507949557429456386853
404453746110943296143172203913888383921727
257134693153130994524531541269374270026960
209546931599054937720477585116469525884739
1110793265054841758869945328635976674851075
311663338509564728860108697987882967131811
228079474847297165710213695629237031619221
126046372653481449989581123463525138387004
813726957443119580567772293569630869706857
609515719099774814854830134661935882675202
1319948381554199698213309530607371920558301
413915419569312947665570493714466563341164
311598600487646012710852177535892667816038
516724811706385291449700055528661042343197
608642836068868198944707702775541379943156
302095834780463333836768170774420602962512
516471207067294371957088409850349061969067
106989088746055019346717823553811738598167
404863618803228692965442221760984435300526
137530093016684983250731912198701697375350
316260796712537460840398982237520355176509
137583681835239770985296968569100448523387
706740451614372566402063635800468377403147
214386470363230418075205171909112585198896
116722374422071937180631741810063697746000
799572498882734009903056691373704274893658
628334002227621728522569634356892222404269
235047837060771771172317948927289950403803
506957372708408116261461935447536562027973
321344964821223650289552108168683114677017
419029173977945445159155919309615785132994
721167574693924738582289369390828862291033
200001530581128785386843807426089005060136
823440281590244142031321988165570143265655
721167104068311383145535168884857555849328
604264829463545494380623003199499593468660
257155735826321125346488993190609608893057
892344839973247526956589687828373731310120
409073349181641156068057515918595266994796
915853360191410217508788590570380074715362
432793346902480693749062326283908465658739
706759985152370802955553397803137662849300
609504669984344556524509260580836723575958
502097815265863601326451711839966149207549
502128884301202034260019839187007481051212
910728173850982510549364231338970670207054
818809049638389263251560654064974552340746
317166879676220424129124883539328620718109
716284341165172807499772483500171294118801
604233740951691939307402578087812822438676
225312968390744290961399357990283037625628
823840768450006704471983133286124630344725
107198522855388594221373691154154451975485
107420504928904893817160368532217085174020
502169495805070407678334399085728117908375
204485866290023727107146572543953517521457
1120644830388183402439965352101081135372213
716062838816620368567382024471721045924505
214144942138751548444925608652543564260542
608864369372322520662338105026863551607504
608853321454492657926411764806728186836940
823516520907237383678503179479679007252548
404432676218881579233927260905765992520368
735100574625451262647773027311274708104253
111861773824754464494526267226260492761702
823494466887142065093330282328095205425132
721187662900492610568272373362692620016464
711136013780613070407638987743792589529126
209757366941430529646541791252026264979166
219755796365158390572404587950358019147412
619030146358152412253295810753297131779233
721346472748771844474914011007387104456969
414178585992301913164098534300394826579430
720924991454289971600292534833744804678232
511598525451789149115974489181595661838312
511422286350892017490564852270304659750791
599540878954312635696803362128648578636643
311830604533564312389109440226285419323364
159587787715502680224415795184728909581471
804235220395151028888864592215423891617958
154365360388570238573384972621422065765981
311883728714491266338663980315546705951305
312104758655019147123143362121821403149785
209746871190537785643729559406750214232692
257083032539107317865743718075720784585634
725587267612433297848186745988510466365081
1013687370874381875933839214630966313814469
716240750522648399636212469026159806162036
413978574644850335887882762226187478848561
307021662171454598928972879530361719427618
1222715708883825693277762620430626269458644
901625692752032046360480379335369395169153
214145477612267413404098219992285644274527
521798510316733788152550213541718983262382
404432172631659098922533604267757119737589
116723907420714044372397202601128445272707
209779966253526460980637154896040569849455
209336521217950719376470185034199312660413
609085323008226566843501599899313698201675
516040312209224903039281336547342030422443
204675297466217286101200004509613951058426
399581633716482781913217410221677847660926
234920148426328498382177081963164283212959
818565992898255800784365367894750816697608
1222590391751714270374492993297478195004975
623659155541776692720473760007981582104937
137540611492408062255661252661005920395781
735228838168492672071088110206509519174470
629228547274410115215598814101733528220516
200454499963877657624280209476160955473520
307199477348708222518915553255650520746572
613925361841019797402859835820917034277544
613958577348722554236859700150337048175320
1227705581111316863391966449158063432241442
413978630662049780746962376626225903888918
311630170781474407632732694330109117628255
413924433553578403091294244494498888440887
149420974212487306958665823870280932416776
209746370034742949153553766972468265218782
623250406911970512450330529387473571112493
404234812429296875403447646850880128552865
1012865031434196141941829348211302313991499
107441579647299410704096380174508759277862
135265985172648104020918098191171540310411
613980633924658316631588588842390766302487
613915364926491939204812992395825387364224
233172658293223709520956849704036419261720
827821283394410817882476389521015221146776
409061845449249657703682262220724755727202
1319948381608185322050563695922834160923538
326237739241116969150010441192623405159300
1023484874328598434212874156482204679883056
721346473996211083183233111381868932685767
135539111946017742797079421926021152287788
234920148426328498382176618812149026320360
242506145639481161674677917189156822635476
1116485237640631802452136243026120856503626
721157078844987569691675289207598319890436
506748491912479153134874688390550675067377
302150029337985779768673406928881143992859
619095372193829080546957271690628462969591
818190246035278685755997861600807927904321
209756818003335053411253020036160361114503
200277182363279584623086762080728782200602
721115942331525264126622502347507193615319
409084396069475456524493902930156208190843
413924484801784292968157288461157392526841
613693410293299783114531098097071044695317
127838287772217623155436937052164265333077
697458145488771700315092655384415194071357
400001507927296338861183884890481608694052
409073301401537635729826998722297605898315
413956596928136089981211999151709932679059
210023089753619474182992805787720121091542
916118516340675494108792268421949234319396
803329163724004676488394725844941955412261
511643218333841071806371589803163705790218
302380483454445040081707141529778095602546
316471753751334525587392419484923524118726
803550147076257820921442824018613409059682
1111404142444912193110973782968322618112265
213744658450077952787444032634723653488987
311894821013925880155383306418344168989356
619008006327156244034420741114394603324372
297508329133252910257926873423055044828972
516504902133517687714620460279048180904205
920937547450693067789058141912971332228164
306758558290205092721723575614380196650046
107199050201596364013275535783649561680957
204918376821375654978876449190424815971094
823400657439522984630455437215545950533189
199791548737207530545059714409414008764342
604223164685077392249770186626819706789028
823429815061044664359642484016547080020167
414410041053494350837813899359826868776240
813472917495615960304699694559443307266997
507211025135079914069745189477725243293677
200043626169692728812162186507010997344638
150430773770631374131690763051357941767438
150420257519602289111061828470485119502878
107242188604204404908052350493712190150700
399792000934599041689411554485262575556615
209293303041834209408483810902625601337482
399802547591233793773671236391956790619113
511409681392724729932266364750521149057937
901687870809439965486049289540135201224173
316481799533553448392634674212179303117485
301906903630389562042379596256273056995783
507011088846527812435414562953083759878331
604706318976039631520022492713231267704149
599814596749220016700282250203560804539319
920726564486590743402491925183471922253241
515796755563451641298629418904914174608584
317011140224547509886148883767642626972978
297499328494804106754014467703710556612637
511609050683938058061494885888350691698479
804170005188754832108619218335909336916481
785239142656986209713236339764686880100147
716240700416518118603371775741067980387742
237633410613410591400262921743122161621296
400023503770380929160810155744344562129511
302369960437916429732272855699089737048304
404464266798494039943713985037542543449526
418567591709250620046601744690607916606933
813674439050968223660299218319437749123577
803318637249704585987909347625758874272020
506791035127966518597139464019925362694820
1115369818293297001408751741549368164782445
107442651049012393777036685523760489976877
404676229172407560907892381101953166173078
306736464613719915947927833906417884211473
414409528806890740855276102362183844312956
506759536532530274389908331949314760903919
1083095633365599558495426210573695374786545
687954833066943227909572580522267229869988
214409567375411556763132115492984320619454
613978583705655116784194099340017402140656
1110329219404156162901858815078466878762029
687722298539450610959374909704103408465587
399803070384646184916285085722247184799750
711578510096921288907387720009664462570722
506547980948604472881984346523281465559718
506791656835570390989472414631247038092047
414209534578255797982307703669073385350698
511631669269085976075205284478517439650643
209283307311901108390960270038430874455230
701887804905768011700467398269994356567192
506801577412289091262720105940493720649614
716218633101393714695688658382763081141516
311409181694359614517038073109385082541886
628786533937100547672360536064667565144997
506559528820531200000459520726707943005360
590742178208955700240896704972574946818228
209724798016656114712214290619498545771368
702108766668845034153752270671849136810643
711422230672659447468554043017276222862162
706781562051655164828939371801357278202481
980789366521938719249517093836600217256551
307243669244361047870516966947407551213982
209083873479778780658521975653610672113198
809307834932285256292572218869408608954735
697004602340472799607179462083724665314229
628364616808582342485255356408876199055056
209724794439858270134366378957343847112229
799815575042814748564426800723451809323682
516557977514745909116027493471828760411284
511409614584822454320624400301303117405196
608853841807509310552951615688534868743397
1008413331741853363346380431340022025750327
127774696298984434495718446604486008466097
1110350746131246122904487845260304458231586
228120059239872431498421835005197296226811
511630665992295057288962364963026172395535
214198603671374397292897441902219149624256
516725384441787489977276387185321103493858
107463697077038618980243854558243259089891
785239142656986209713236633965978221188327
316471755915662460678295784705347254069045
311894269865865773261760022408533648951078
209746867614238523061793003141037444528883
614157393164843462561764307770263423756678
218607271609716567909101769592871716365867
107474694946478802523776554273395759806384
613736520235112395515167441526619309819203
804445702367285662369152015071000740460943
900540817686083979591095963861279726113464
506747415970567949174041376303222879936913
414188490806818147042726042053378694910175
413977602168642136568602997510364256309395
604234268128459425950155561095996983809173
705843989737414641963142142025136845019299
140190302507042848871536951106316899979084
204895279757288442614586293290766564500617
311640714088577715496446615623772922183860
711357523170703954660488741317358254123904
823452298634341539713338372910029387402470
716041295266911885940417979641410126801369
404643108090989204887111822044167675526543
711443744852660358065212344481647810476067
785198555017673601462799355095554042536274
404454748305704628209946773768594268435186
447066976286430898211239138393264034098455
219470699093870383863906949706118832801236
247738571079561187582850107533801036955326
502151005299898084938754735255804433668155
112082777565597755585826868468920016102965
609106897632652298867582045099287177113018
404885165924324031977620343510867402318967
414189084969073369529909376679308508250031
1403744048461364860649660204499409556337036
214230772734249906767662533233360819885094
618896435932606947037255889663579453921418
121396675633115996487168271801159114932894
803560667763680068744611734958687591618342
613924864326822617530939839648838266889740
706981495026730965544226792162538834886821
516040310851355138349886316652895664045076
1222568293416637019730747591174186685439736
507200975931278466785915918617099241280909
409936688773320607130188399144836060282387
813759095707626755293016734173042472311903
1222568293416637019730747591088287198121581
204884258079725976905802323341292738401131
506790105715971062095922312343403516632834
707033138333860904101111892154831070030725
506770056086134229572472015820505561671441
609085347032885975686342710591340853723235
404907259603023879802610240359244597159202
600204352868738446350731558004797835496974
121111427916338054663459041741928062945479
813737544026106348476572708954199999725491
716494278915415628974499225566676613104523
516802123720614169455051019354195347520065
116260369457554223681114156644035146711739
399843705855612584828810886395706589789509
311894270999683787698301712005949580995642
506580622574565673976416664699717266795800
132700474881822043216040427100778630186091
209503811152142342568619928898280427709996
107199551299970297674368710874435580574637
507010611715521424514410710666941552725215
154756685813348935562099659866151257809415
526745323405483667612775487388233204154778
316522966514616879054968603546278524710853
209524833266681888899807543443917663097339
132721488995815893140960951532563093275986
399571611795616559296684724156326784941983
507010611715521424514410710666941553104475
1009087834320085024315303912133392065325920
921158537621001731309584962102984733587990
311841154877339227652862886001025134917485
400024028625566352070600829189907346717551
608875419729678157671540858679370548423383
1217739208301648299357477261051502954986752
418365145338909004677225246423518177467689
516294442946713993123821407433179428583955
144356873703097231196924437882428975032400
409094417992410274165558180321322435913537
1018433275249768281072103950786534598733790
311841679837533717568233027245948735257278
520944106299646352808971238469416153911208
413924433661917812826539513461495291692324
409548414456378467855114616788616363076533
604624565278213912828768617937107304610256
112358453103707161527922220235401723381631
112303740518956099172266553315552015527146
204863167851338211127172588972524031808009
687763893948614258881838215360409639562864
511598074354199034089961310353564813644856
711146510552334580905762880475076199319520
214398545596866150887533049399295045507132
628344073062644287678477856006493323137158
404463289444437931501330970087392181147448
409556927345344410731102880098930522221515
921158537621001731309584962102984733402329
1120178908436558922310572317632443014580897
628354096064598063981269604059632757736297
823398280254720515327788057159097476833774
609316356906808081520414988467723458560210
609273668297929529852550337436154912029787
404222758915238322003797181001790923347825
116280938256301756835790697201979284820841
209504295375022149877801352160419053401060
614179523423268965076321899927052832332324
1403796204539849436122575133431532618299752
399823617647968522884724245223686919080780
135739547110085968924915379638439273658591
721115456111422768196565705122980143276801
321417172590709971363606591756489535426452
711379066777471461974294127146163042338313
706498871223085391750351319635601212343003
312073185007942780224758537107456619929782
301874827515208224486296774931205177794861
414420572237287993605171758292034532154651
327596786826049063092740374672115272929696
506967918564001391850993794221082675802495
618766649671523223358374020559600016087536
214420114308144480563180171545987986352350
706726865091156111744943672848161441176596
230111066284572407056102758476120982534516
1217707156230746504732507365909348358479845
716283887954645902365651630949343670174096
808654332666418441959631766683819983226203
921158540048369437771314133540188883714251
307233122360075176273167945214754848289931
204442216337330803367638074870858857916561
107198996734727053341158043307370253865188
312072228264559116017696581978008928018149
632913013375013285529070399496391011786868
200012005926015926473923720271085094145797
418618303376033527558196784291664311993912
409316955870025012666569072580506511013022
399812568593883756324602407199631614591538
818357131354158980820211141383330047544669
418829239910873679267473510197811043180114
706730399227417589471831041856488637955639
506769032356077075850322311185004610185953
697246156869190852717525252528154941073052
497688672422890601494001484198170191022193
613958010524634505616116877909977501026033
209514811346037938812057825189353787714422
414410095815512964359363572656313795340145
132742545409917459650841021324637612510161
107220573464202094438709798622689816121405
613968533540653935145221981450375407964837
594750976935207672647011583573471647609467
404421604323255183893104418126740987348758
609075330747130612597195484285639084504010
599583591311426740186404502120349565032091
1023306504486497196602313560521631111809932
117385803969994705733204813964514570272501
623407301097163838223950133878345628034155
613747590932499367301819561895405360795396
404707843729430442527110508867075726579649
204884231785589594971730164522718572266270
502329324934883457069916264765008346605255
135317621922134415848470681303589217775134
516482782158842157205782145773433448137809
224849454459494527799929357279960386874281
702077654295035892264458191502120703666849
209315424101350712061286069214208468405249
242476003747735756096519870389750966647109
242476003747735756096519870389750967018431
214197627726696008568599869907552140535703
127385270826411177109259409878764479711654
404685754761480736475300149582231950004278
209347494133468308864497404632104727924903
511410206301246332898921279257719629045498
507010558470366326511220073024449364671191
623407301097163838223950133878345627053371
414136922452431973574471507553823483579674
507389892714602435145562977722671936343340
122902013495411412190173333566251984999491
399771954707654557030737829756010964471300
414355903531307782826644227167839845853131
794932846456536957042688553453680080804090
608906367116787239430620964162808392796263
711589528355857776547249689825626589643332
1008171309229867322501735787060188565177078
404464747498053774498385567403092756154526
132678924292385904786016481046787878490152
321447737229814836448353183380425378094619
507011585500632392224274002508915396462346
307188449652387489640576886363927012991798
1013991606717793215897933367282185461658552
316472812497600892089931696510445170781844
980789887151029107610845957064104051679884
149946194491053087657820652601483471724584
154787809393193199524588900446462045597512
218808163229698559310179429985618378866496
404454743587979482120622315718678992837679
916042292653093290018627509814367238412744
400043574835669009404295327269754064191407
725586770957964983021419456559370332440851
502369963595774069282392388884871012338596
209535905107807854088017993188165984549145
409084874385201591659439610223428748651364
497235130459591639324123630483755055186359
409073371956425637230724269691580554357003
511609569849763910657080982293030578581406
706737893916398688964910048331952447368261
511950989185732018361414439176302817599683
502349872034264156483298902408868054207576
204884684127680861364832814416611951932823
139959301681815450152072018090700119534634
506747940982926223084401431289971462803587
702109292711443342329063407591558451396492
312062210940319349718431516797508781825177
608863843218797399204003497886415086812191
608896965666183705147745166441054924878650
209504315716250949367596470496098427479988
702086169407959505401251337757328268958841
204442767486396338667077718586519466162502
785218595550343932262523156985733684059003
149925127950983079728119388605044311080731
413924385879617773860274429038705710735808
112315311121865740063349557778270307068871
711212248328981091079575083712393783371343
107674112015740200993236681210205996911553
399781501609351489232012728734687206302848
721578516411957974091177355427183045593905
159217999299610407948300869052294129509502
215039396270758186154825069825541319128885
126225185464334449254559998274534438045518
413713976797115907495109469554176812588127
302106836051628742728791060740702920591780
209114485677296929939452366693894818801898
116745498753997434073345476156350200976604
711421711244747183504988833383234585150788
116690781394461923358125606178489712844055
516502252295558917306559224453825104604437
125563766208027819757211612491260821747352
414377927783871801356576925993999115833297
112292189005541846744020983964208373420441
116756052616978356974045033342209989631053
981000299758170345845111719175464688495205
1110707606146619417717503045858447677165621
609526792185536267341793006836617764988549
301929044855116122067956872640680280700695
813760076364485899555100618074365643744455
618356100619020895190515168539053614357869
609085851544726786433992027630548469602825
804170502764550406248523048492442569987548
711158107403382138779074653983904176620995
804181028102326848485297474408336007799446
892364401918775481899736879912549288643782
297520929366480292111244242674910466668896
722217202368091827719932920752909685165825
516503873696923983163618773870330059915760
209515338635718957420996143830069957474725
301929043605351716560076519469874427068176
200476069821103228792604265988519683626247
502107790545100038545516541888085563309750
711369122344694319258428417865369067699650
920914928874543874474583749905162989761584
804455700374191282853509862849288340255909
520924068036937044035232177653589505948239
409327427645967315811005752261224065702633
111883316238810694092614615268628306488648
502527707759135962169121902360668904520918
516503824834263969545413043056547129725716
399814124153172337841991515331573134458185
1115368719338937019985241731303274238533171
414188535126585541995851911273638797769513
135709434759191290694875040698310561345829
702118791836203412389769037942321366656352
506527982439698277611787772908438210371652
502349872033900815235308323086647106200354
117164819486867666876027452433207851183848
711168082738659238485972774854508218331540
520934569304546765818712352443894377800330
297520427077369108187645159737571921377026
613747546674324021313727190650875951921995
301896428216192619318780188688948688509246
711664787069223460322859865671799262074743
813473380288692793624092976932264675164439
409083893666247155026975461538221789457827
312272692870632559153859383748714437715223
209514286388419698622402925231668795766415
214165510831712072961032668198802525078949
608896965668251092642056792813716143502047
1222821863637109871178421421223427557423837
306735958861935465760862269307448955782150
697266227818288225729379011567654552969113
506758992098036420539922203295664005302656
400254556758967806268519064456880787980993
316491799759959005492573615081837124064470
302338847092613656623816236982195617495961
405085576958226842542540703579993460216501
925765055091032172280103258299638955270629
506969425369619220080806216926690299918379
311850670071731196299667375317149302158202
204442719657455230980690606464133099883302
311871268253566964562651803385256641230130
149714184862268502868571820478360066908108
599771885301387427016858032175122721620482
116492374755229913585582998189160950903068
813958533113946194678555247596672794767084
135328144941835842412950710300081381173662
823440816448773899218790962192500740662569
409084393741836681680325662455475377130127
721240260733283839513492999090549930002279
604182027087588433442883425980585265459709
512051541205013424788999190936778564174212
306736461037548024352607366284335952711050
140190286442529613011913249211334402762348
609283687887136958533795005988030338000582
1315128767259849554659171500792515916641658
1212791926905810118825958434765825811003508
706740442786643769100775769983561912425329
813451299971761901868084326650476667370220
706540035983252719477092626088749581087863
803087153559735363015269738773752535400817
311894218681841869666745962639910406092574
127848807379929695367473293288427301258864
512040991989797970390771640073621491951311
395351284488490946729341160415918725186172
107243171757653524320983792066331566256642
311872719267951854885063654318785872322383
311819635189480540806815288846448161030751
130897954982466194146875015926467403786076
511841605775478190474998111866476957572612
706770510549525761802719657876666521019322
618388723111936689315203486608706091972744
511410159879625906335002753587193996004819
921123765410353580136206226872996951919561
823692254208972185843251392451925766510279
609085350328234175829910370910518669470404
785187982056823737430399527463018245036474
200508687593593487545641587545248900677097
116702309043542602829147288377363152039039
521144548924516218813914087591665922046039
608874341299181891148867082686163996565166
132710974036635169188265581933116298717711
125984162885367474410057652516157749358347
911351509065007464597307824164868038766744
306548601387113220356920140419168646680361
230111552459740214112291918958094211316161
716084952726878189885263923803855698943655
209095418968638045034913725207349447190591
399592062421832075940473905297839467273682
516579489262465181510099166525388971839304
209514811346160354921014159445444632237877
604002728805101984581817515848147550495407
404421602056361136478016905358617635936003
516304965963242603473255693263875169607851
311376611482876139805106805055884607316956
404191216051805330418669577421987136913824
132646879142804450802588075432225936894711
897259185331570399532959466990344358268564
507444539560235082744134565033893069544027
335571682122858325601145700544911884640095
818324464665783911127386417322154000884468
1078244069425198370776606316705788656267678
311409181477575444319893616490657067034497
200001004544181040485407206842963878267493
311398184795424312429342741473244876520353
721578050695455231189372177839301024131478
322103681232879229953750147976355760637290
209514811346417999097603354891640588253565
233153046132693689180156970561048625040562
139727268085318318733073808659469809488037
209779515318752207328593639936588349211329
613958052390981897938248465936561211295492
218627817628316121802239888605226772600311
516893328930468187778909951336726834044278
1018401725462204623506670489649725218224136
209566472070738323035081806372821925839802
106989066025899215017498714490043330851292
506737414330841997267886076882631857438244
107199022925800795828156653798107922285165
112347881170661808205208891856683965472967
209569001304608938495848116068401806280267
711422182621973493947831963731563580430373
507200955599865506214126850048724572238163
506547523996875681129868838459593633534797
818346084518738238389384699949935491575195
511620170302737567386123717013019618739703
214167034732797625505217722046895805013507
814002629569197619249107377952534144885378
224849454459494527799929357279960386679800
511830105675569118077628767752939587890901
511662812384093769833818446637546144904706
1013991606717793215897933367282185462613317
413956527612939580457007151221642439450704
330707521201623785754064679605666165301937
311671309299060662515288452273600210389565
1208898896087280744563266629438401270664660
604635089480086615952078925297566587194678
716021248879768980523939898273007129805404
604202594690439417349376473824232052261562
204432199026324694645579765742980045418943
204474811441313991342988543949731744714803
400003008837187759318032784858053825115584
711800468306279052900264130991394489748437
502109363200131502365512138273227234530555
716283887954645902365651630949349248462476
506769515317500984654460261885944555254556
716505350757185960719864857808630655172987
516293958828406211367049418717096820904638
400254556758967806268519064456880787777251
204453241532183196994283397949789866854883
312073232844491798651884939612476490638342
218596750868308843758773989918339838070531
590510696734980092626188922304071158005724
497688195126140337919607504845217673550302
400034076731609713500186061935845356170885
516283365195262334478012188108730062412588
706498867861004025760677440635396578173124
716250703241587554424792539947587441990449
1018528956233323162535030603510185320721188
506769511919860135826279541114842588720199
204883686429573424909287388713368894300802
506580549858171163690241773747721103739977
204453218804034441467453158544102490904578
218828234511426149486706251055081302027127
506505383068861781872457150836236135563778
112271115588963951887550227646437372331579
106978064525026864275846001983254921427204
632784281532157068465548502963712568390400
214618452832638850128795840698616268809444
204674249988311116030292277870979837215738
809318385170858725021156596630667124645454
409283284439158360960608289386280237722204
316482349383629948532681103099305420921957
306780155528656019594646206207968181588520
633258346784424283836739193215736276662179
306735959947448041244106866551429754944806
414188564731389395368409068860520924476471
803582169435730588694571665785974177213378
813676340086324154204234220755168009741934
321343983019847929971321156877326983121837
1023052917857970997517939211435615806046048
302106358827625378685031902821592861479803
721545998678544848771361430024017884923332
413989146585245677583422765168519332573711
915799190577527940579595426584990155847876
154725630201488026900205833351974504261978
511178151229351594549415496319191070590897
311419275199763520551266588433633589184203
516249743984024394353922582308544051299499
506968421927552974550011356803471773078581
604190570556041382941719293242984343698631
697257683214153246322089511564726614458295
535279437742031897684711655022135343988705
511599074271122955095008005447292397259525
225228352370444880606640465404699509409438
107199547770668222045855387436703185351459
418787548994978786627813029485368808192492
905887536189505753584057194761123366432395
306801677489450770541936667719077969756578
307620946935463561515186793784536928673033
506780557505007986794953964746986076461085
209724825402889083473454270338397178106664
516554516113411167112986735392763157411398
511388138981367483399886827935229481684572
1013919879489329272328215314819358342571634
506537003414958884878797960432099008848161
1212770407045792358528243227593263681878878
311598122055348344110514609942236767141690
716461180341063649903393669197587897619942
209504315716250961991078253101481987443809
516062907890378708402981216625144869342943
428141629111772825488982793377796077704602
209314878690716050528358888361916010534313
209547940730089351998877955065926165380190
302391527965667209622283424811969631024948
428059874375813193694286641150466746063038
618918006923404714145744177781879873332901
135487449111823809816989104560165144564750
516261322661581831933037092763078754734715
920630422178511837533599996023058898193996
409084396069475456524493902930156207598580
311851723345115827751692827369724963600980
307211076304208630070084675417133024970037
1115348773397979296465581829896402343127621
214619050620756198978891751809293719409340
107474694946478802523776554273405034808575
706791585108190918967316948497306823625044
1120189911013921491730944707396316545773047
790090778172578257613294852205298451212968
516681668593284087218298527438369364991359
916085433497662614737226240101866262294175
145032368512038516094455806173811602464075
604023753305176225979696201668312736235456
306769609732330238790114975040279904629095
209094444109079735102743563350825503632582
224827924322343917553254685085866259245675
901878789588116241758932253445273764048469
400043575918072523014633062158520770149962
209347516913645552850639130207750408318866
599823569774438984775900808386009543250329
511200204050687931978452887305909525986511
803518631423605867585353818777934728624826
413704935373980673536844971735352415705535
298161730865694493116639338536101323222178
414432144094857292612390078268215860980631
316724425402730462105676373821598628977563
112833524288097712866296083637854001301885
204863139217414646664542700475680078391605
701929949197681871504132473123108817325633
501675322006746948866005433484356554471725
302369958219229104135618333808220123724810
609137488351160984332860357653475602955030
511599623039053055164820817847826839129578
600044555293352130322927340786388332946714
311597597097607632235879810137429494529090
994480331706878920912974947574539382865047
511831130597829483383575421874721017224475
716008692956225854970377484095589612134743
404442695702045219566996389727682672201004
511377592044101614958412612403918501440405
297465181300622034666129151148958144920037
901888817082114680883394690676633255361720
307274737140353876385003667965989482184115
414356485462159082036917483436029799540952
613737049849739712789196923886351957695441
409062797642993534497693883925879400625472
107242645550393837895088897002596664771972
307230588470690977304726525061851563047288
609063276028109749756527375428431221760449
301908473721470762111242440327796042001055
149956717507581724501387847069296790954370
209568500260746370188759132652205933873847
712052016073095380147232089749555137315792
311641765192114293155507977918818349065273
813484424748505773745042681871228648544300
813262937916122931356320849173461223009438
711433210205439025978135220051993759575995
311872725057535785626346395173778078743377
414409520689790981324587179950696693301087
818324005389861971896258751910009593320701
711147009265157046786264634697850869568870
511221247816617178604128212731782572139602
214883654376481010177705438607200007544851
1008897941655401497081987243084020361114506
906710329215773565625020973821593212484988
311398157413971677558975224300206493733817
705897077511726245456678497481431682764641
209503789506531810765062751809246115046206
721125505143446935451308026110093745272403
590510646847332766995644642819703570666120
980830021525835877789584096635709895897012
209536980013682009665684011364537034092041
409063349927576429784692533319659343276907
414410596966160830644407353599825142115400
501676418504350740344110706470415410065102
613936481403012098057642378822749546040685
705876053013732535957141259790260834291778
795163373457693205396755406103864205515505
706318019707934170633381264679175564778077
414410095815512964359363896576357181685369
608842799512631167703516034298617602944464
600044549823627342869392669361331069222075
316724425402730462105676373872621666255552
106979019148241369456694800333696586064431
506958432057636258995293698857347991949417
149935671474524503802519275342738929445920
399781501609240228380314957866865123905629
706339002158704538872679066990804813880681
1222303115734510330130482581670213209365817
414166965277218860998349270939374036862280
516283418828989757232684699550314853979811
209348045393069816134312222893395710319136
608632358501513512846855955733681691160718
344832934477573154089943063110906991826462
516515425155708837407829071642545864017348
911655247010538403386959750953349231976606
599793499632735617447703118939368088982553
803561193859656780618093767792542701193143
229626021134370413020659252591608435621043
1008897941655401497081987243265184734781552
306736468136169405301020671022414185318733
149904579659248360298408448954109953472119
311619668056011523828558632783688606145022
413713474565075893220102100330712370479140
311650255412339227231269833970738157622325
608853341847622058676551385970693618223004
409338481410199683879441320759640005426364
409968303206918838013114843089233564375367
316481830058306810833854562050738532340667
506991066751839527747153769441964181539290
127311164340976899582362994214042192482135
497466160678202468520080128070361755550954
1009108370324456855211619462713799992627249
301928540179587960020370966778266231978684
316472310481145941753477559165384375921802
1018390202517930310611683587448691493444560
609073796661441273407398218920813040914793
301928540179587960020370966778266325912566
497235611060895816509427532271368349413725
511422304294575409003200988434317394148626
399770449084833732514072545413258355186243
111850722382272960390746911909463113480554
603990611714425376411054427430426548133683
608842792527017661414751012300804612035840
911634178248624604114446751858886052590781
311915943239442618705512549950928564486793
199801594571355951651792789412772020135560
111850722382273000791219316311268980972525
399802546508712568502400410896612504933509
306957971787711408101998543416507213457947
107463655201686407042158003230516859542159
414408994657376859385835182357141276625589
404697324178666262766581486977563249139491
399991410842892478054013983495742389042212
521093371347262083516397188930608132562762
1018137103580859414186572485773815567967903
910939148815560699170576912477575810870203
609138989199447529281289706393893398666324
506728397045092724973634802237555311596552
316480824511794074169350162084441714164800
400002986060329359007386230426733191034045
609044187845992188687222598159139345140551
692164015981566646404234802822249782523668
311851175666202824423889736198115011999680
106978016858544174152098048056715674532230
233193199872614151479407675814631741264102
413713495932538118606028641978040016036554
311619169335599203638033492096101143095846
316270892439562611274792786003544351718369
614179520996263644138328929102068974609362
1212602495616240643230548054132352663813447
302569847701618911640541604825118953523779
327069159922684863806672962934205090627195
200033553111783098346574719256494880433697
506957922834454524905217762993342614423283
404674177170398815555519120694556132554400
312072657661582838194658549385089281532079
409063298790433738538830982117737977856692
107453123955680925526297071985517216020071
711688388583639892651432611924988555379100
302569896615793001719955331104637934796298
404475243192653244792162419336900554729752
298161733509389720507264482981678438159554
906527913001820226507728500720736383424733
209545953157418476265794271100553650006915
107220624818421669461219788707282796600914
799552447297009943324651905028075085239595
223669851466001710942988095223909873328417
618852316755254888566257012525662185005801
590511724038984423807718725304060852830036
331141986545646112048368794226098981500620
1017969737502054543926149270150248586418487
306980138182535671717505674186169195187213
209745816729588360485179772847276929091942
116745023843512452043041535217277965115678
122501576453330746756630580330700530811975
915864909261092046319169275026593541117588
149935671474524503802518060579624751414439
609106942964641454633322506417334306776496
399350559198021223561225679465621471813184
516778958588928536533692518568554975632533
711190729891002867201343347769343222427909
1013791138711370468717520316327842187250631
511399158324915733319529057671215536072570
613747570530506256500330494102737578055963
613747570530505978281901047151190750116305
311881789103670390816283715645835288532569
497697667152754245406980635368499987383464
910792259549106552286653839949831358558758
511421785193286229481353151991090754589781
613936984998332946506812402109714408266290
502318754194923877966062923291667416754009
521134460031080473884747941303558474191461
213934454535040689111178341794303987753376
204453816653622537247589877583736204494056
433468325420679580464835926131228288646030
916033752493344199448885145128106468009825
117607868074128118520599423798852801327185
107452602569590196505904826905740567596628
502128410421980744904811614488848780476189
1008836261339304886720530077082956730908211
209503789451791487492677513772734656404424
497045265010026936496313856740278827880458
613713878986861339288334535019827726956367
506527508665485513838975292802202646532876
307000609205198542674500625677288868492222
301895902008552565966299580024266617062398
214629529316647546504111033782658476191976
511411237176065074318626778486560999888945
316513416366311283450927630116456880592278
715998194995007338197296239748255890812726
135277462660127370754927700452611901924332
418828684430605142404848166980069372871446
340330535662821233730679138804030854664182
399802067104921784117088577988898044068527
516725383191513999664753399253671525195584
200476068566302193355368266163695089171555
687934765477596027425583025241758183301583
516893806165279952435791212712654332328536
604433647470423718878534075914833255033851
316532916795865665981053934415304626947108
311852198084664296895291422438438526449781
804414533385632545446055422727825599781881
716040767812316627073706557614478730905573
311883773031682318200018601495651663333761
135740024344395629974975716799624360773966
204896258087868705245210239321964157838977
418775521554108403544047872218360227774284
204485335541957409020496028700987170291920
404442693532323463840399027767292451792607
320912538311794648682038778693315521223208
609484197828114903030480301122091208198394
813451328435256392950528400595105575570631
102580945654372699908867263737884835329582
213945054660308633999970944183725264654875
511610123381541903335857548715467431335863
1008897941655401497081987243265191857453696
414166465373881251973450867981023343955883
316461256761089399331885519433241445826506
209503796605269543218163861292015237436310
521103383196402491819433790178587880668464
716041840458547731441210174400282231039194
516303935413355124228024621750698738934006
804245258375862843933538714761082344617502
339959778933492853188985123357893276562233
501698466731654296888934015391638027041227
409285286607258969220535626794856498481046
608621315069137293014792514271115988933375
716041789215624431193160135817225503307580
1014347166396897955774592453627385969214293
404463766678747619045523001190821149588984
307211025335021859668617675103191271367918
302317773623742913349633460161621131004049
312061083716995244147768655049929143466699
721333268809499311167591112116253280946669
1009036197513657516351984457031028970795188
139938205699278476685282056920219484349249
511367065625861039003183006758757352510441
306957469557605001242180745637396214153016
414210158499523814057325953761194522307626
404211165633759909688721708352230512961832
609284740077112358957315448100472650834326
209124509756969539463647582056638659958472
409062798884525680642422501314870012920173
140561067035916037919522792278903021237374
242887404775156485565785816428841808914417
112314287394623348677317423324565573248339
404675249762730969027540916852233749820207
594920341813645729701915029176029206831058
404454744729281571648435949418448053222661
1371268970455351423289214111599983337473344
316302458188548379794558654329910606179310
813959035459975875253351390590154378534098
399394224939370765080538633319152764335220
219008105145275521657668307677969061086429
414188537515321096529639275413066862544550
122469542570886785424493488157146391891749
511598573123571689005737484047982037085108
915588749447244364053923603026186570929645
315828900909815315100130255630785802557144
204431217112094068837308467968349846701734
306768054119272568021955302927256543244140
599802996479195344490490573001572393944022
112271168084362979095760644338596603518905
200012552534636609479800880415043741304980
107652585229125234961694142777781249854870
721996745171682225417866652826144395523800
404011276968005675567273355680072961121818
711632696584942406836884273396681895436172
316301981008814789622999536648651161753230
116523993971102762801187526937222060779368
316482303938154130823326017692767153302111
502108343752707870611939386856855276977653
711168587300823670165637685063509547965817
229615494657114210681641728000232848580181
213955503870795233989709691182493552075177
502128904908965176893103137432123746056908
818588586528340706757580882536478074690093
725505476261519134676983321827964850982336
200033551923984905812875972146614154364498
916274303580837752669360861025803548914240
511609619956532481612217624105866257643021
317230989179626402843946471719850049330252
413713474618786518060898757871470926358541
911434237415550514060851381086867587496877
107441602320825208151467315120436273691636
311819080517462375352250962191429788170795
706107492331777364495016161725203709557393
311840679910292120395784398593992744830812
327186309482137103968088427116311631380332
609118468184152988125302894253148592889977
521598067136751047837251097211732487474779
321785978183066138943002219343149437065618
311840652590916480492871174697207562705771
209336972312338592708671246827354553062042
311651329298003730460071682462223682474732
1017882998975734761842971639646775865262730
311629643500044024170377329489210573752115
214176058843663663080642892331545362853305
915810244508723612520145219030118963500482
511610119802793511106240487612199520723136
414177514541751580559650264152945395664513
702088726075049494909636859636824727679471
516525445826827972316316671730223289547198
915842826672357926462818704590947415648529
1222303115734510330130482581635187354539127
404443246958841158394918824177382038307324
312116347389353277457300491317775506536074
321406647355750856281790970235875160528278
511853250344043475127677700778787847441589
107189071286687684812557223229511719769456
209779516400156109260241471619266739499193
516062434400719062596517660817017466390584
158754460473407508595816437088503702976674
813674439052077678067269008047175136687798
818356581400363527771856097559532650656550
608885918819580379137905387161409369109480
511390119287074264809798137199411115874409
604434149924798001875247993621750661194498
711168587300823670165637685063509548170000
711157584661366323040704519431653618192671
506580595309058423814883702209126018536358
214155938923702082189460403718182969946151
516725384441787489977277668604542621948709
404633111157916114396427423321682785278818
414220562150796303704555074032673224785700
497476682612695674765502136752522207897218
413724518919248224164004007432740475069028
214607477631179305762321413129562303407714
921181223109747761259562409427169887637413
614012724359290417586909797438492855880661
1222303115734510330130482581566833979261625
312116350908962752855126678092893144493000
506792684028547233019758553654021622333202
404654160442623685636249797593978007846417
595183442281065824380830912136303312798974
320901494725214181134836666371149931073887
506991017835592698347291521231421204593464
492639701705364819193586305914026901551241
214177541905328090680017301690387588758864
316502852178239623342899515219274796543854
209094967987116458338306026449241486517806
413493444393016501246512042571992584447886
404642131971489287089838304668036776168809
340423819987424665538545746324580192750371
200243535069319287099263164665177795535998
515586795135310776742002664171941908079750
404454265276658988785422012642890561853464
404411627859171854208488905572792058302744
404433199929679773122128175376337593611187
306525475859782469268265007245225013124108
1009086779686831276101464190479212543668678
433163623656380133652685637165842467498308
316532913549373763344698886584667307869728
721084375554110142243177985630098864803019
227846957356146142256596458053031709908207
502370436442873719193888012071001269675909
506980493794181109245717465400970962815892
306778600886249335942643330157848707700640
501876782994399460563145350554990917502865
209833130155625640155122568813242683469275
613683359907871043841529549994157745960725
1120462942492802911451428809241182785763045
1110276130494190567099971606373708221276696
301906896523792783580812279061402734900320
887936221005500382428219262680473003948041
697267203984295189221542812951925250534948
107253195951081661516615944497886084932799
609074801125643660389126601816326335742095
599793501907856530168259870712742081893216
311873818048681765801591637858732934359952
209535382363092775794743548878541173958578
219702725637872984085654153504543574986672
609526769457393925376142368434743765478581
901899358438985641885530215451840633463638
311630694494972500057766269241740705733184
209083420050254119316066300212435748547618
404643135245340762497077326999911924320539
701908379288089286312336608766374127158536
223457862798548363242741341101981742419991
502149001943601401445653550915368905706715
127753173033575627566316568461531478068664
511421207799290511835786917437321102842989
228341041453289930636416804833415578720894
725299992781571870423627334684610714680930
701918922860691341246744524307946473109975
307190024641188416372648286398752610478753
920715536911492908806512526416078028449299
516703262129422266884088540748355470871091
920926550779608071799581203428698671193700
507010558470354363118753861064164328124183
511642214951170831472398976234449635146244
404211187165872065962041575042517209484471
419059643118897190297526163886924282728249
813716435619044869971582235928926759035018
1014347166396897955774592453627387864237157
306768556353795439486197408167100884193606
306748034080491967916369952420610615806807
511377542053039916825417310390346356855684
720913998244346612331806963116131517892217
413713447121650105108536356083120412341083
307253686559625847359535500663716165208333
507001540798516144442553107492319513677358
701887810430314641000825681590670836368374
297743363565395192050440251884902923660280
311822085955017083746675786983787776567450
614135304212102621845304850219971669175108
520872883572482784722593425052371466979346
614189533710497314551599751243941072265474
501676418504350740344110706472117434837466
1013759575291619478520627297026522896851896
613462476541647679931010688471676483306343
428291427440345147395658485067123209722633
501887354878360683249205544483220363821883
803550647035515360874484254707095474550732
511631124139177115471938449504509565402237
311862249663962351809412683933720841336109
418829235473650616778636741199279354496136
311829604616284073035302885282020391678516
692183536006399013567769136660760897925216
705864984640298621683408251505235376380139
609044710641501285155883961284923567507454
399591606717665354254159057123514211112308
711389067276404754127477724112368008059636
404864666273283284131285052699140963310805
608885936840688966040542754097489987667141
413957578605308686589771707807384958010903
1218305372836443602702947667644540064574771
209725320480002120127960459230425416574056
613780644012169817929699562274561735122643
209546435158905244644502072638744192996972
419325296676353497876533331571627319980481
311430279946268116864018544932577631538122
692185112124355199428148517815209418441301
204874161111532295467202500080478937006286
506559579949956908439932811938797325579997
209525340155358364919964330299920557956877
803529151031078752048352368965604703075982
209513809154496734094368178255658974037599
125985112914538001686981597711747758747024
716229678741023329329438144836576982413202
526513273841914812774830023370869167500391
418859255670899134397521066417375723908522
1018106078751648879431773237558387897403466
404675751932809762456812963797008051789707
608852245350643357849694481223462077956700
214617975650211560472367034636683826160762
804425605223713671732264495220041751363005
506758507012895975711967670285908011480496
804183532506301917793164005243286025678020
223459383390596364037611752811380019870450
209503764508175495211608404086759950208108
604182558708484415187530923006140222200133
302139502747475744571666086035557131450883
409327976465294682391350969068666042249322
312084253319293975465146178927619122363935
209326475543574810348554414110215505139544
808590194761367957348312993395708461738207
693048477576545416528813092961263427138779
998016020886252892753110543304779027963123
209314878690716050528359043885052495915712
404675703024286555421809020834328467948687
302107361179165564021479079403201943380202
311620196314118604214414774233952458192789
409325922134196848161983117319439800538433
808843248305605926088686855968052057112575
414410046958637670215656080506763676551366
716041793919700724235190462895496435002784
706781040394514571060226535506728668509803
711367471179279593908799716988978761229622
804276307883190291920960461033106075491512
701908906410397689430501619362323128066832
506969480031905525643339218901812186780640
803561193859656780618093767792542700804622
209326448100656755034324076219290615975520
614157469526970898519038085649768420365650
618388243543122312816938466810152515570674
209304355733577642570057382429417776173424
721114483304558454203175344636658101085249
228150697682320971812703367631741715941061
413736047749974071069243048359169581288623
706759963614731572007773731019216306296288
322218475347625625881480883466451214752593
706307498958796730379179075763621981653541
209801559972976058142458477122013915039310
404687206811300913983124389788767665815488
711422186092885229760474284965753878914652
209293811236468759744188873290601431660604
608885936894288275061690440324717825511490
409535834562920089293415587881559372668628
813948434944942563355472874823555468385619
604254307583769203106518104595105036566074
702140935624253485108428727628086964924217
628364596304509061187496286294030883040920
613924361867915005573323380479368102286050
702119363492497582584506199848257797816231
209746322314029605406013479606469346502321
502085240030881462227527345263424628781953
121553445688912623082864875166279977390363
599612628965636494957552638067850569986813
711422183869541643802968500579861649847227
316724406041938690889894722783621597434663
511166677263667577503904675088339399181284
506560124340503698970833234639450280800884
1092608482612824567067827604368068834393760
311818578177077747949819081302619424178034
301928998380682772272307739891870286995372
199791020255090667925131749847078512632641
619019052940732649711736521151683154543501
200024052575302655058301782166449617167326
809285214999807520364380626596524837452462
149451558322808410316992555636652650847112
149472628216867168419381963620789156157114
507189405284831551283129944715590387364349
302105855451208752503764184118491170616991
399793001930735797275344852056661237918043
609136005565547373758909962484978159469921
619006953855442716461025485663393487083589
127311166613649489515802616201356852189879
413945508209878407351969306966768415927194
409063347654903853902166835545127673038526
404234285198619321085479678754807088558553
399592108957685743541912793706729070158395
400002935026003914589846674008558747850741
200012003602191485263251752291534038187622
302316819263836899433694350386299886115875
242465461362697911997869392541751211339733
497235106710648999326280868800622029848613
209536935815130780863186751384806557711191
149441540738690508273480170317158761900037
214154940202440583141869599458593937091616
399792526806405690947621062127497601717661
339960248368966076949030340368905550609453
414167013052794255304111536279277933017498
204432673928969203797809259305066588757960
404454219882082397396993904656909770491159
818346083436568081158169870754899864525749
302128431988636972402202258311941011995068
107032753242792706388652482081703714791556
418608233731859270885734348772431173408906
223679841731603274908802978640011133139517
428281388320924634231187798441383988266073
404696774217521376478871753896128956716731
711411663078681678298370045872458220838508
506759035487774652667196286585249453151155
414145439675463506233903229674132910249400
897520286772309207062407809912936481026498
306801701413004181980779305296883070475130
604455228643646652244656404559528165147927
302337341532116531762796907838638722955905
590069256134779581094782793817191840179180
404665232608656218398970112541599001156908
599551447365037525420660171566837880337025
311377112519376743746175086528685457160569
204453816653751394101176144431317383305620
107475199506060212484644858734122764931948
525956503835297873664803285656918608839451
492825486581729567018833682121616057248318
920639823577719234163324187203305397122126
511853199098432849125628388697902240386799
985188486362238101367440895715328577893643
409073321744017292717744005276028404929141
204906832515179198939899422413010906167970
409283806046981985009158140810130512430646
409968303206918838013114843089233474535288
107032753242792706388652482081703714995739
613726498198404352814848276367813948984742
603960141434362551563819518662465566354676
219745268752634562537748664579275559477553
608664404728350604841935483083575418112140
701928947002330466555559324838600125191670
492815965757602094808725774027547978005541
322007555795356556907399391359895762486659
413703452698668996471922914406419391372002
302327293363609473752340999526350512513097
511146584508866575523527460379883682106321
404221735188486960952074809894618388674241
506516478763231254432724480649153224088466
409348998631483244345112143059670489694693
111840200507421200445712348354194241741722
107242669471499525982480172938791978259324
920726557450322618306912393434905922307568
107221647354646048320642891604248607613691
813738052112875044684229067916471842531895
223437287387820803320493616537970289517705
609306881474213305712862851141707635754929
311862244088837838383807102934366408429390
316512891349426054326525856003080046019049
311831157792720850175155753913201606577066
413724569067236245245121756423576003879680
311387612926800211914596065595397811599504
204906305068080828888098825259522557197161
721378583573043239832581552192458836796860
706371065440433517011913417807133767954405
311661354521684064592299740602628882275530
404652680156586540397080810335160724235928
716251250873755464934450925460909601786170
507002069553885792687351649754395918950705
506781655087622212448132619781880896603383
511810065357005704455686177980063721974326
511810065357005704455686177980063721770584
618769036876531876837006807777310750577435
711895295956577341788899004612108251872356
506526433871060070920072732006303158265217
994480839460187340686390356564168130540877
613946963683552240728231357147364326360492
126436168760827894485868693844261109323529
502360416742429895827501641879752598008772
112082777565229740110838874652307975815166
306779629434127922214491662699521037931976
311641235792353838903277695038313963992431
511367070274135075591864945918777623697860
209736370902030188158389867778953584042511
399991482438351123169174030392113943727935
511178153496731345071359217580871080691762
906782541427524834915184450660002125670978
218606725013498926900616075341429240200789
706559478963249953870899857794672951065419
813959035459975939682266471033270712644119
107421034604370431181090552895956742197582
799774414719870761549107930992787639142187
711652739235569185594602235791905436100269
715820803479646682627825226337758615915270
813979549819763925195260039113120928463636
204894732128347310047625510784100688315691
218627298249469522542701302143839780888124
516238721067021637507651954988711217498930
516084008918628030463203064063478526901173
311840171888165833444009192319872476957240
501677420815033953162533174034150855463692
409094939533137333609771595690713011040684
307243146609678632444837605058375226390252
413693956655382764003604436518015015284307
209314901415784911552489626071390599780396
311641240290818379968956757976518278120089
785670088542161539566819503120878426479774
107420559697339014926349130954932171867957
692816944050846057640327277465451368701644
298140186223124210566008013498682128941381
214187606890938720812608794162103924978089
209304405723890574127925601009433200109644
618809165399548451252022956253295234619112
311862246309499919853088502284432638025212
507023113041157816289726204548466418627921
307178955134812225432887862974641789124543
813306032122890646924053300233735603626806
506980018834875534435527877521225288670870
111840226636147225579571148133876091088375
213976119365397297912732013809806764988523
107442578211015564105538898260198050038556
813549636430122030181072562273163412605213
200465546804562947116966933049339833639779
423711437963204194024239050666355637960026
111850747323949702059257890068266512199400
413969127789107939578916980003963563785148
130444916398516903708992865628573107438047
297498853592189115306375954215876155847142
511200249450422774543962865423464775985402
414134393979266187337175170250897789706483
242516614217050288816933717751131843282770
302580944486642092337139905708864852498763
716516949936825258393941498414437274587278
121343987552745652517696942537654367439743
511379573712585949385917589995938951235911
140159208577219041249046452847297801825965
711602058090378079959728581998616146278367
307233572169397680934685389349375594675172
609106419202429000978594873058314955939913
116301478756455469607773022467103811163701
125814811849145656013839127700914186305632
307178984899983330331670701697451270281199
232771255273550372125459997533704215115015
711148157128987344253059537761295795649713
414134346252884726681567008066505950148742
813549636430127886022445960867534296598031
112379457205107160428594960013904012156931
706328016743463954828631800937939005655581
311631192233846853909879564350419021353861
516703815723405131078847146129732369747043
501445483631254929263107662461276156367969
590501178136673848953159022689476078758668
507023113041157816289726204548466419823913
413746593376385747557933569126648930369120
599782450519974319167365475848862830700441
111894388074292717033539188383565237665059
511431258239961815535613832981225997302622
701919422655408552056797779128496857887152
312094275239797413893178832082160850095195
112745727607279406106998720595620833804356
307001115933383586458717934723608558165547
613946485316055551426811830818091071269414
716040741569865189416101303900845731786262
209103940958222006308971041498696331301917
145052441792707386770329628354903846962197
209724748991549020966920525939861914093139
306758509378853274986585080779043372556337
116568187061265617529019478548497137117403
492815969111954022922558273889566159880160
144599424897930068670660961088955276453951
506515908416821935383977753009967807818002
307243691966719230612021971592826606579314
312262172177800408218631721298678125811120
506981000528011169576872647671817685400643
209756318100395696768754771384338692147722
614179520996263618855358661642986087709975
506979469901693399541051779757491312620941
711254272394230734714510437769202342490595
511421731672407790737115370847045173895051
711136513635106293019259198578517170269993
307000609205327106113280642439200815710086
413702950357909608221573620940811614220276
608853839367849224972177381336301429975120
242434392321814521332074302643523675045538
116712885583537984220321852687632306353705
297488282960955643723066126253610871400913
516471208203713742559871942156285410097757
209083417775618657345753516123571451049817
506781133765314754821190158956300309527785
414399069376563196379626357900853070776112
120942631334087344501663139012702967552726
204453816653622565693018030988683164393078
711819985998649940036020660077955996062162
111883865168808316848790582039550631140037
149492705780281707134333328843935708531001
214207678978756064602776044702736367307190
599341491541656026761982818172354394769329
600666840586374233627250503396356887826971
1175929231808405793634747172294315799613494
204685297962328372328745661441575989002479
599341491541656026761982818172354394768888
1106707732523249933332584043228760138008281
223427766563342536813861999820380553552388
325784723379560293604133638206020061737018
228320997612283053781716430495303347401379
116502394292126422265942873480476193779866
214176557723583679938745329855120720785562
209315447849689642608780362902491017230500
428059876602335467591753630784074288346106
311157154149528099242786008892269820051217
395583319329470268328705120601955381918627
311850670988987574899239167780058465593009
135286507381894828858254836129636267287695
112535796892925064661137361346310063437826
404653679959842001587483466815475481307861
135286509608177569967862681583364278931637
400043620332694593910388130936345572056518
410168216721208142731458392584279906247445
785630973774042012456783061659361337706360
785650568682383144045964712359535889707281
785630977080040942090963957682002872741357
813959035459975875253351994451882083382081
702129361444687006549099344043404378129099
209094446549114093264327350100749163345013
813485024697510214952359181246620129187943
1110329201334728945348167903271191129562583
312061613212076182167555704933194634976027
307189503146751879369579019161417835447461
506517002593422409264648148419117879075830
312041039806531137674803249262692725734775
702329752185795587749144903835339351140020
312061613052573555964844705463402660134784
409337975712395309161679601611318969241438
614189561146181674865098864526783483451603
613715453968152500266099585670468419031460
107209570886588850213405705516013550786472
492815486299703138573040328154257556816277
228320518154734866577209402418001153544978
409083822194850835358214446324282423749719
988735291909376585598533405265005644201407
619217938007347865776872714303622046496084
418818688481773451514256659818823368682969
297918675534833871982372163118951822634077
306758057194179920794726629092909543303577
117176447184747638680521041886405150658998
785671612494064827670531479531192502550877
511410183743415721204278094013205269632548
1008811601728352436818142551557884835360851
326004654370794925405825324329923243754654
116290956878425037579616296207341032570456
506140258258580561562585641433073187677737
238107503032894635550111267591529633352639
497235156541845753840839794226156684745576
312127380923316922379911890667254016089765
116290955798709074824402316170624696285296
409526841079403240904882946449037495977918
107210050447042511850574776462538030357944
502097266389950489266367946639915541135341
306768006284698078402288408099111215504741
413977623757936100255204034069793961614680
399372177963898497492904740773683802202900
618852242784065716049379079388173803997404
209525884315963370783900225968568455850196
307211073055998663658312952317197143449872
1013296509048150571074696800524198370760918
818367653234403156515654770476296883784464
609273734034115536816425692466753630199927
209535835901097294660212533179415340757579
706107487737733744178690161693135162620954
311620189654154259403204548705606583006455
116733424722514375684193395790912805843399
242465004682124660752675020807495055090353
809053208676050298026567069561156535873687
399371077887166239523761771614349185073123
311167152259608151255054514909851284983733
214441186480234579173985241149637207020260
204421148779768156732397885600111755477185
311641736728741953268019416258345745984565
322092629739748407148385745691285545936957
404675275953558711438927315517407865567755
204422244091653967087914971581806757146978
711358623190500229899707156842816899698628
209282806161884840194906163944599399918825
1184947910346019157164010592640995625906410
130908984670724083808420222310518162151399
224364421903117534036975932566588663463228
209537414293665266102545516086372314115663
209513834152355569862241777616658057667558
106989661313733794094878297709459653177385
716294873606325384278018351128117656348939
608875388885807963239174532543651391546405
311641767575444993613693903841974125955234
716251755486690517215597685283367239868624
116523489293489355516108527065609112114406
209757368075126392133066839009276554600540
107441099926454798546593651425063184012374
511653790378065597757725152823224429909163
521375984895974525445539255618125485769485
404875163268675969892485377616589339915599
130404806047873439841381198367223895619761
409360019170453731742860643111626716547795
121131521812956313296653429708877030325482
404654155949184087370376363162126960064021
127321678167215134794320803116537676015332
326048327107690119592606557102042933303687
516565058657846229930694433913667868951352
609043711750764989334529625615695047775983
418556066549860443875087518495032019382361
312061665527599440485935330045634537875833
145052965611832934776847564281494601123548
511620121440317338219854944696247656696700
1176109053696296124689271141052858588209591
910917629006087742032475733311849795110961
897540371782165408906352708430068479615581
209757415790962290645485843591088340388433
145461787135670277606641700315549989327724
911348429491135168251578327793095136362937
511598525400140734159238979462025621859694
716030786578755418308286782444684812674866
892658645447457080481653669805043183753914
414145398999244995879422839130867348075862
1017937143591892153399908370990550785426626
710958650737115467724641299067255431402879
594279490106819390371232559375121594714134
609062751069883920952050052338476494949124
711444286805142087980766656238141291007134
706821716928555756005718771266839181712336
316480751733807486541650023458676340341619
692857580603841928104200138807658050265564
145084034704008702195841793169047130883437
224838931442965917450495534832289026146279
209314446904938397491918381040102965457686
507023113041157816289726204548464618735372
107421056079908844483177802810629716981334
408842341525423693678861137047966573567934
691723099321736863945735276265902832747352
140149671581762526532391799288245500985148
209768915893460143740434666548055653401402
609084801572683389485500874626492168502619
311431302586543589589769907770814724421770
511399109519191981886824233313593643975011
322313609685768099883075582809279276623685
693037426296768832174279652756537935645392
200232558523159155365173240195260922683135
311873751173268288599599429023836893975686
223207261643637181238795119359151190570331
609275221474378534573499325145501069380273
209293807664806785672636699496431726384999
122890516798657942384028657761428799089234
808148803016341822937178523203439665836985
915547276719800437418297222580382794780597
716073884299703720463535501949728723881285
404454794784518470156262530605460672325601
711358623192585992488061860135288212984786
711137638707745726200312535702196635117374
692867628661187367213214378926561250633857
409504720138147294009358914173137879197785
892597970626827029232044954521979316661914
613714980088564134061797616568066904862791
609295785611476679545987292091829033089771
813748075060363947196580791872275260173153
307199500012951553504815650824354473729443
213934478396756173488387633656547865338654
599551451858372593134148328852788931838483
321385103524329413468217852788809976281941
701949011348007797739432426753405972112386
112082777565229740110838874652309776903707
613725472260720115318413734243605919513421
414177540670477869999511866975397376833965
516008218145195565454730357606166225909420
409560011309622906606508224056239893875016
692848560875277850932589921442782755048717
213944477534775116405587470252796002462396
502118385198657488559789408010105008018396
149410906789208976642345394529399090973171
813800181253538626856623873220015179591980
302348915597704854129054231923643369729378
238107997418901261405348808175318453181444
302537754771432031943092905490855705061271
516702189609602513945667922391172221865705
321416164874593001975771256051202547653143
506526433871060070920072732006303157828186
414188537401326700406476917031807644317664
1176139644415547096271979436115575527890339
306768581186747469874812387761899041491376
609094868996341818636765739824100650694074
140581641412838524380133714892344868816382
107431031464913635095495887922991137627423
1110297703922433992981406043078099788091281
701857191464007535606720414083251343684156
692364956513146188081174791893171834475307
608853819087470702990026992484039106040030
121132048877965353880707107861096764395258
414431671519643809938348751299554318454255
228100019732207192271615701141518713871983
307189456616277855793122623450225492519661
414135495135584509069214164739237601305862
301917947964201297313797398851439150183685
413725000915315005981327926466304451170083
311872720466190484124266272659608115044383
813463980988651543994546666343687076949019
720880374704131709771020180824433477566999
511166673635975792783763604368827688024477
209790513188841794267511507545655919223409
721355915906980741710231183059372437894026
404223238360627505214083041105990646394240
511820556271901452343257204507549775263059
311661807899781998631700780514964777218730
418607730474433805212298539131595826206800
409294837196294725292818597457039632680813
716019721779400728020984205616728104182116
818136127661854498334081961751251120260619
311661807899781998631700324469625635396832
116734477021824388400933023864999441623798
311884296861388869576046324479421814460912
209335469076280133810781393753393718830780
107421056079908844483177802810629716573850
813770619777100180355580846919342786079685
409063348732050124198054240808391513546045
507012111651458822741745082748066014127286
910928156616292247335360546555918958384181
223447812520084551923985625265105795774448
307420482117643186181751661312247392572225
306779628184738027856341012762237363377624
409094916642792535663158676464324925329090
307022685947645602046063506113602502802311
209756864591377241451874788135208195521132
516028307375134036080143506374300263714046
298129137053333089193952562788745225260246
619049574517693203061146358800796925964966
116701810111494596967603611966801861397438
706506407889470945431326692881403851346271
311610648325098978959264668873058159303826
511665387055599489664629884683977888255759
209325977908020197562269431431564083218680
506327021463219139921005142321683624566853
111861247676492373236904658909265943046521
711620548469280135802202185477654535541474
311831157792720850175155753913201606391405
209313924167859900318209796953691050416119
302151054309446583698006472970768746334053
1013000943168981367585709138223884359744182
423891282635546250144292313585805860110380
223427766512167633217047683937020263352690
804445702367531051007990842558121812542476
306990587232789532752659848979392294401777
614179520996263618242174498423502749494886
599793024617218752005969048691823542185229
813474468682453276481683816526814164735217
701888330948968727761916237537193913134729
511166673635975792783763604368827688228219
613935955257725289200584839145825011772086
618851740551768378205253179972165374381681
395352287765638210271134489255595677426620
404212192774585515789485349044909532325980
404212192774585515789485349044909532326421
702088749942034953029141805131880673893621
980769798889522238536396476895059228209763
404191143327693317922168184199638962423840
214684243161486559687913509494491074761621
911013246362345488634762094838799354112285
135286502939629589829119845231732193225073
818632255742553102196173610479494763253326
414155920770763634396036409655885175472990
706371065440433517011913417807133767168102
813770616260575604121917156751457099578261
818556035521226229835915899464335185593622
316481826704219192152110465157292286708456
409094916812718588885455680080018516256563
798910570566552960736797372833775013617960
316481823344333550614571957403848485776947
209724796828336763426911846069242118601865
312050607171789180282796322962333806754479
809256682077436422296448914897973778971057
135286526806146833432496755615715768889833
511178153496731345071359217580871080488020
413694906844541726698237226561693578075251
409272758124367003056924490557808622766756
140149671581762526532391799288245500605447
604726844438326078562436608921187966898362
200266661841530024423780000920105990024659
687964330143081170788279212706440870062808
706792103075649827959592871092924627819727
209515314825885884839548145914687164004657
520974722016768374646796715479742189973315
312136276517508139971950037484605115694337
311830129684811641795878920367174534624687
516493807577119808073165712314554732747820
127406317942250844915029157871996212856716
311829579672779090565593143742083128048024
604465247315081619741978035653622830489152
409094922607951744839458398967449754540670
706801607997477333017643112209683609445984
219007603024274447921610669313942761834714
204906832515179198936898642388321881501546
706728898106481113898740344063032580518444
311610171147473792440638467651113574928810
994459237952482099405083488184672560456490
209569526265305945051620536716089218013338
130847273886926959964266274208313466191317
507023139287087595696200770689451171391610
511378617023322486719743765322230444226388
609286796629627261937118304968490145143494
209303829636982675073416602297534570622026
213966101830234244609808839149255428302181
1202899675447803243181317787271018435883330
501676418504350699308241826275206373412130
107474697329816153634079056628642828979316
706749988449116496181795803242836494106122
413913409549872364015938833252142869626359
311841149028249119176861151040247324499727
209293851969354493162940920890508354634661
102569444472545050571984709348904432703370
404201142414414614308534698441351690406560
716019738601903061866328167154006293454283
897520286772309207062407809912936481035759
414176962197023064150673666106123176493301
107209520890478585824873569867319057773588
399802570419499928537929006943777015186418
400043573745541595181982942077633088997739
413692448817177014912800870547838410051775
414167013052794255296894122656977886371157
506570098367282773757808825116427559206156
511377133971718397185839911862245786653968
233213766401388167469294690136064181374244
506728895974330498242885877064371703994849
716239724415014545670500129490867440912398
400023001646428259412137219840210662441401
590500624926829366443546673788789458148963
506968949275851516664650420453213634338840
404696774217521376478871753913606715844196
506957422926736183119378561652725379458888
613682357715066144452650348060706380534665
795153833104478067570221256743571715128441
107253738980966179939773056981465588131176
311884274133105748395552321404948990338440
214144967196245362666217890758063124888392
711581987079320272844274602850660738861864
112524746594205658090328848814590877284245
1115633877820143203347208006496169936000512
409504244034839772772457900555997894219642
492846606415675650894733687312839293156802
404696774166124347874830071786950325153595
706339066818007760893883089434706310826333
1013706880442671190404250381342211453434424
511609618763078663558918822702318670212790
204453817735798774161333213420352010667441
511367070274135075591864945918777623698301
199824214173627851857334873766533860545540
501697965633181860022723137303161438883522
107188002227602202337882604506521555444928
688005992752302611261589870257254943395062
604245242347487086728314915131431387648882
506505906890079123112619585713225910402514
414145916853340188894216124058207479971159
408840789323805576042819850378050531813132
204453817735798788069179604812262626546529
200519737956236414115088613918285140446636
302370459150358625943613099045749078327897
594940385656755937891486300396103265614322
590079204200175214444723607035670537620062
302579942341333291314858611833348557400179
223870742166869685783785620485637087630554
107210045791294998913776532852494618802149
990082243448858039827513045053716464799901
511411738328633425467262253314880843173410
409548461097891108805056544949657176107207
223679841731603274908802978640021862072844
516449707604976544469084282202688109098326
413515038049990215762610908137587216339023
127321178259238856734150567351597787221515
706285382616491477243066738901612641523075
107200022680405578159448503655257764585067
413924435932394106651024307960442351764518
516008218145195565454730357606166311675541
399803070384541030335323495544872639940540
223711463000157544055283268120125865861122
604463741643779751265461023592286628469213
511399159460813445053616672213285844543104
399394797674515094840968372564264546662381
121132551113448041089108487130021018162150
510935598078994058659624695956761323467040
409526841079403212426614165877215701013348
619017479368929426029184294504646876181658
511853182121230149824276649995107962818136
107231616784540559548827323725650085377702
302127427683667101870294917715181195970997
706760518123413235462709234204136790194762
339960248368966076949030340368905550414972
107188479456244051857725893551862115075664
502317749717925946470480960544862191759341
414177488345524702795111424775320215840230
302106884965194171754477109233177934375640
502088247854454683777972282034012435180777
711169105219094158938500612611513172945391
716040791676633161632248950861114295856587
312127370311140405071596986365170528591815
715873925566684222582177514383061262072051
297498830866611388900686401953594565673591
711200678918782782840703409959127052700020
414376949566567101095346025519325239683060
209503789503838115098046620911665330482050
701918923888635836341970893247500170232332
706770534414069086052793006705172757470349
209536887004253589487306522101775189063914
902100752458637666286076689161167912998213
813306032122890646924053300233735602830360
809086302497242941747411126321800515945188
716008170384913432820439368338052960804949
404454293799537519756830143240013174387829
111872313661319559306547978423340262843183
697267224429581523959317169928721753277946
102580493640145772163133829159669258074524
511379573712585949385917589995938951996195
311599096005736121284188376532901906678285
107188523773557518539230711841878261090681
813306032122890646916689764165394529172813
409073846748014266218559353384835663435980
112325337698116426994494528073826990230700
209989449498498010935113698446743852803758
506505935410626700998981124772714249180469
200034100851400329673377525928376289630456
999774941805204789093741729399760347642873
614179520996263733790377765933520316574613
428584595831605567354085095628401903571973
106988632985098575923109403390732420849209
330698023154471010421095928672725085365957
502359936259414735416440047570685934556416
813715934518375146745409886061240858301841
204453816653751394101176144431317383101437
716262278446914700634488808056354088555220
706758959150131013986948753867799104919904
409526843246196707305394223004186990484685
497707712927248711737057720262069717836399
516525921981427313825262652912579116948663
213713997171043140918612233415190271154828
209525385551498808757321724190574166908398
311431857208085447888139314146157266989504
311883841102488195949912999405866722298423
404897713670016217332261005153553577725711
413492462586616687918022643576747150270873
507200502229338478600131547415163841463514
409073847994716282929565741335815362528564
706758959150131013986948753867799105114385
516525949359280887339418107957185928248415
502349845999888372674930475169120617125105
311598601734716973614877657981986642710353
311598601734716973614877657981988443798894
214144945663256527503956579977099872963732
214187078465611501185952509939948726661293
599803502071348818785851553174007386871726
413737051075983735825059243824590565146609
614179523423269045116700658127143489464113
711157584661366323040704519431653708042893
711400619755012686839152435220623672151970
715873925566684222582177514348954120904609
506991088228027610188347295652917051261848
413978623672405974414311794128964414260147
511380096449682530757400574879859892955613
809096350663308446954030068451972072175369
112093305183660568789468355956996223086836
219058763564912338224357704616729708335688
209746846243960253493920585178122852142630
706350040999374941766066197261253963871323
302360439559084298604546604413449834427798
111861771438576794554596221389868954867814
502118839547296751262796525434450741133029
808612333839417065405814626069662061295270
809106897541552541680674706368098051762868
312105807494944736282598766475923492362876
711233245682328684034885784183298125880771
809086352656402852950662781379855933532430
213955527789312310246489099812565931393319
112325282935214440252535481896394611103381
716018713630313193033877980475960115886714
311840650369306975007761970682850056120948
511411231541205450334619436924090259301979
228068900808840804293489636014431592898334
418557068690502142727409438039296742654240
307210020645768068318612743449987167965245
604666204017750367021259857168924591200375
404454220902911986714079229262136455938816
399802569340152630492756406681750697514240
619041220466810852782771149929375046787542
116766547061298888034740595040219142835101
604455247038337180799438809302064920121581
701908379234577614179658097507507003631080
414397944469580596930095502268132800778454
609337925455265210098345481967951253912326
112303187035385288067723421361030446161876
409283836944953632381348967693721052594449
307210521795906725339666807623098355881537
511853184393529106239002674295092746639119
502138902916695015256532360363269240514667
312051634300241035638956755685439761295858
808590194761367957348312993328126396096186
317408874865652500528445542890771844435527
121364078143949202358544958873709899914022
511821181453497045990765886025800737474306
218605745546634496375286214458055037419900
804423552786472838630408471743741956717852
706812653866931334829982006868648880727454
311388185551281438997785567605376454584195
614179523268562587278671382253998167044390
711170234774125730176571512001656896047673
716241203898205684031017544900496843483645
414000176596218518607140285043966971534823
121152590514643019018256497500565841471738
209082918954609523013826750262581381125943
711212257700881871502908774300466285949098
506768555118705316301679080853023305428444
506968924277986003685880684572219232059490
706790556779409596956507683758739390812778
418607224933455575880344159594478037060644
399804099733502316808186033243439218031388
209801062396186212777989064320867491023879
112313257761728987044565052136721636016138
116933314311146858596591016470977585145119
209746891530074489790675294647267962335039
209823115330891525184669170378099976136906
502087772784010455214272862932192150012909
404675274755448857469628601468904612641064
404895185412412084796778047845865788621917
414178066829168435955312420642733500847101
312138405038569952734230302161002639156738
306758508180380902403649324771613780319391
233224796092847730461350123614899961563688
492805468820640008951569014870093080175300
399803022768958389292687576142971824283458
609296335680838308937359236907600769394157
716284394734737815250810703707466547699043
130877411236639388773061777789378356170000
609284213872430100105845958195230760871230
409083871059590307206120347980868852345692
394954013119448514877639225307441820087318
511421733893175075388399228900439791954029
501866788300748746099798153895879625384207
520944589054972568580483100363558403710629
901877212328722645512350765889496281756696
599802544248149415650200109968799564075445
399771479691195909603047985754316821528299
107452598938555921958428399168563401617863
233224271135107074162738889467130331037129
409105438742052815368023495285937236213324
404906233497732037654035754176302480742930
511630665989338415524815931317454625841042
214219700839003809539780640124805137759881
214639595505643793909923089577270161735567
901868247147094851798508950762671900922249
409053779215702627934297960874357966086883
613725975629148910641957381212582661846900
311873290813483148699456691097192281902259
711170234774125730176571512001656814365653
112546793623779683375125137212608804816392
623879685634400620471296194056242665143101
404896734148926524175188811899908772970867
608853291800605003192754406931401835035843
511388638995106298794897257287146643608647
312051112918677822689636950022905864818852
311819100862017289414648987079872938109578
804194101030401944303949756470079421869945
911369501715008155381661515052964345133230
600003457725857642203621824035122550893872
414398471692625520133231427221398522559614
121333463511100372484469595464656594937504
111904411244682977707719758144909131056210
400013510153506521531512951587618380590319
204905732438446981978088547053639737698135
209725327635302995527550616204497055242938
795133261005376087632992439294686567251161
116702306768421716636987756808514847781357
311916389735019757937317178981731411634100
502087269469783474143896449490119717370583
799804530371722125322748012279508375824829
516450807630060427830661416100272048452823
604182606431915383941951186789354905791080
721123859703575239819079338841463755637177
506768986843358951308781558799312409545474
219019104208310036126405992000210064337603
413957033318596994172159604403558331973239
599561471614419798634810206150140644404027
502118839547179621303999358832467607906225
200255109137473381583240016642254336545332
209504795058074950490959459574370674189277
599772456845807831953267182174633710399748
214187079660396328823269999738750303064997
223448316918918361235692678772139881430627
599782450519617921363399834829471964868309
506538574833005097928343907313293529649736
117839399489737060535974554922670980569888
706350064860465654703200462943545264570324
107496796801061581414685604864538365905364
609516792877235403996318022235314410912333
1007928796825326334197662163573150370756350
200244539641884969596983408518640583316600
404244858273224658533214446287149316289487
706749447425908656796990246063357688562363
302096360815344153018729070818403085031900
604401558119235641330104900494133205666709
307001587535533414121035703994909837813201
209790017938563882840819853083464662151172
107409529735444184278477482582516031809813
701192283357534743890253552155400835423579
897499735281051912322367041264658236151628
409104967031569411160893239421845984435090
107209597131009599987653329205404258505977
307211578693917479802624312118711365741033
1120263494520416385862596547885489602848436
609084801572683389485500874626492168882761
604423100643705053282711081526946635643107
516535468996598995726979582428221387589335
204916827000004117654255502232263925760170
599804028116769122958201766671430702887207
497235632751150059070357531062636099232201
702299683118046201842524992892884369578178
813759574129740490595291039883102019494537
130434393430580772892181983679782632189264
687954806012844039273280810167231900827169
311819628035733543208812261994967727472521
813295516087190215066305486183139345402695
897439036551140561147616933984560248982649
516450807630060427830661416100281217259568
414144368232771940019902133686979170587249
697267723361518624276506682855942559908548
502108316639346208399416778035763467175065
312051635552465767788697608156604801550430
316271870769652043548760225533359773912526
516231757081913843235416263753954212410304
804214648182334804365837467016005685275604
813451851066467784308217317752355765781888
298128659824182140381815122687905735504502
511380096449682530757400574879859893141274
511421756672598097636286526151663005166029
404200662910118826630589622929946957050683
112093305183660568789468355956996222892355
1018158143761232193904545530059161053125332
117650412319879817910213927558244851480543
107242670549135487984911211152833915164096
209735322176940979348179037177254766880037
307001587535533414121035703994909837822462
511421737413041889560718903963872611352412
920505551318008260186892632635384433288804
414178066829168435955312420642733499640966
506537500937529883005661004185009711542522
511421256658864845888927039797094260877219
306768531183171268308262802127687597133575
218616791349097888191206209817568922968906
506969446847499939836083214490580711050432
200454497637207906250060932927117057362031
404643110358363126672943191604022670164475
200454497583245478617882626480367494063731
710979693247857178500222470099290766919579
209545953157418476265794271116475277182418
316260816189269276555436698577152312899209
599793024617218752008762196893246130665889
209558004514375538197101577593618406366647
711357999266404692539547379739851687712694
311821081544524485667245345005143013314989
223448317027251532672958195502922941657525
316502900007913270726582698548205950195019
228289933013307683017670827856550465338556
711400616295173154171178144075907128436139
223427768784711648961111956045750880203945
497708191194755366807179074517186521713937
609265223415116773936555042097876522125800
302370410292981091984409016428095525963932
595183441142457128961810755136305175826788
205105669804145140845128130664195873252815
414188056756255157551133758599349855861041
604434656542435989774694231879069856772417
414177008781476472357997377997673856414801
107210044657844803180427472874550246919483
414177533739603852213248378999042917531983
404654631990659510157424045749780069942036
599983369469755242478045821768669995311566
209304351018422413391868602213003053320705
414398994264194614780095610623421925513037
404634090632632715578527517432269699892887
399561038777971501751821981891895181149637
311872241062891287135210255687061737675585
302570421462261044463996821256745304864352
111861742975088160656632609463174796893208
692816944050846057640327277465451369276267
520680483957828304639447880430356793202398
409073824081837859048922131596782890193849
107630993893651405692376712530499807786214
404642105728890046618539803933395546268493
223478424985315869629846263595590485178488
608852844163743565869326744904787027461528
125813814096193553020850418460192838057886
111861742975088160656632609463174796707988
409053757574649062340933303198051695647266
306967491473328952457275182812502687334089
121163663538560660733449498120841986377110
102347911113025596202824561721473205733442
1334976882313303242078127658671334622769458
1038597994206553479010642457659534895751141
629154440895357118305947586866423376946767
1335072543931176173163140252009967720461511
604716439591643059451510274971054201229153
409094416853093589300274597894724420235633
311652789307244684785783951492101972879705
716261746387608331474053140424768484534719
204463814598783037580725633606230552056847
622974635761495425563609686620148851528777
613980576668380628003462561235147661618254
337352651535863808127573999231951689363315
516725384442534786029374676627814989315091
741596375703054976577359172311308549856677
1530064958158771238989527894128623730028885
404011729251368674274208598358876886818016
501675325701687147407486949929604041528220
609570552177845009949162279168176542484190
511609569903620877792563926363492085445468
235026336574690249629580819664959473292662
521609623360291203883351530857653010488125
103031429896390802775974466127358427227502
301919026397034054198207541471364963884383
511652713078682437869312315043181415620235
177802698790789146084192927418198025488998
1028146115168859847022312395199074062857856
404642631982505735215580068224027249947256
716273346873954416355213443353347614256594
609548888185735789676556105836789659943160
302116382041571860006206539142875542750842
107220090547771193003071055098628510850483
414134348695734416870489201716938498918225
1175959345293347077673267719000298852044722
990513680625577426436332479535800985368105
174164217937617539810814665930130696784755
1222956618977018373663546756785281744452570
302127407235909827726705072064398475294867
209524884514998482519269797218629360724331
409062798781351782896878167958213405180971
706958827151454830707556393879319409452141
506968898025215139708954181647068782194336
506758514861038639577529201400462686975159
316502878255932269687021268436886771442219
526038279072760481510370743028023313138441
111883844659598489835087792868378815147810
311904748613288670814874416940306965762782
261883031418583206827276103370868221885305
818324457621405357164027954900581441923711
204685297962328372327451638609641983473557
125984139021321037542983392087221149605647
1325327145217174726306059829199296563720678
813538615894500233433801753508178756082858
608863822819877781932765365704480059692158
169426898153277518334395295229368985691889
624387944998975358543056511163279993592599
808874865027096683475648402294307950432591
228341069752228477509419719824341233239480
599803068015498074202912107785612673235903
247296552108858933288185172219452673107265
613945907860338772333494991607340428878080
716272250370927855529160068353158828375433
204906832515179198936898480875400521698701
506791109036698250914875180936878428972461
169395310873540476016155987175069008264948
1325263071914969046995440178906043846125910
409115032236774443354872291429252148084418
721432729438217268524666071345100739060384
629154442031880317937479311767514947969387
1130348591182475781679297044680614965171804
409547958705845784438789132563008336540533
311852199339723489983133208151674287986352
409083848339030862882484087649889494073240
629260608482229907539097664270768475576846
1325411334047631446184088182903246603470352
1028104031000333896738317717303781025988111
897088831015747960320858546981148935905007
1613311047760652753722981181560929483856308
1417620299368772830427709365449576326038511
404001730117495449573459389589167402046069
1325359196201110370339258465193133266459900
511609094944707568320216644741041182151632
311388159303657112641547699091490006622917
302580448368706397965027093659034716419538
409272738804660026111023147349921563088823
618895938356191140621824537837286099016815
302338392632322277789616712176899535237340
1130387815300470742217263561254677962021062
711210220196405675004940498526268971370249
711652742481464386122404690047327679980851
731323412839058100093568783189702700464527
142402775820258005556277811659881071709879
413725046357734066879787843894228615052153
213745641384535267308549683338349361109428
590754279518086505829040884184983216797022
613704379633025914167300076457905744771440
163637168448661070316267634598836914471759
137594177529961470145101505689687406996521
613714427744473948071873594627027642270429
921158537621364049395985806145437282549099
116745498691785833136860881007865250382826
320974200342019950818522510776375616230899
219459541472557831769788414882048934291835
414420567643740687929295289763042694695310
711853126237210324277072042083054252435275
609095900682028200379508849633455551581442
511146584508866615901399807144417574993722
200497688476328093619236837421424795321797
827882512557068689971870235942627395387996
200475519805984733022814731867360612279360
306791151010371932107837157192942729097918
1120674465194317961820442303318934570236941
418870828662170417474527669761376304987853
511610148500370695251523132658374046165126
316503922650180853738479356203014547611675
916013199859936475412750755573736673569945
306780699578738292587727647226539155119390
506515953805478314225729514908278521402988
214376521334458124487471926785436959400151
516536982844889052880436045652987735697176
609284310566614479592238930126089241543706
618112023792366533002986452368811094495039
1325263085755620122144776287807373817979444
404454222214397243036853829921243838116323
813737500909596407445185474432452840174941
137487540765117081739636353380889831435285
516725894911934711770152268708461482544582
302370985303632794352981980677324442212209
537090575951919084433746158765257306425624
312095350266377747990369339589242971819605
107198519556997254781686215171765271331098
516011227107407202575739065572380945790821
516514896840560954199884425879741605906102
209514864969722551352505666452117364438744
842804753371121490169649874331185123601962
214398543268263043872212130146787518239731
706811635496289760995300033881001692398170
989871283153145378648167460439533255621712
239782308213372910338288850032716584750053
404244857077292195047117633539131483404437
935765559807469195661769121539793891701906
652140625783762730142163221397412747726541
1417455611776376348621278119790995779959464
629207501242100201841556866849833053101282
214408610634382549277277117841381540871901
520704034329329025080208211980157515021645
107473697518912915623104926922369351131296
502128883217315617804291355157660876383478
399383706697503589507565227131509864299701
498360615942077408272521230848821892990620
409116487638363222087514394342830717996719
228141151862677302751583377206949647210675
404411627859171841588008514809268998730653
604414089958834404814553328944750082102477
239845923546854259979085353500244196046447
311377113766815785705382063654183204775647
302107334823326482998907139817627073420290
251716696339649563776016074313573950812580
622974132339069483876995778479195076790623
251716696339649563776016074313575751901121
437856427861739742221832155366340211615560
716240751718825499863378492218237639246615
600024007053389357338716089661831232702776
239909995715241659910278767738486260491790
302349369072964731504810102114345738342201
306757488153366013668656216519721315761556
1208816188074688126279815553580479494747687
692384478756273869786699582921982775063386
711389588660415536170660554460595368769361
614366306063283609131402268355998512091492
1009026624578673270988741623464533597336503
618378673747890288529249292429499810323247
132647379104398387178916972977577514871574
204883688815107269485572205904297024372091
502128357066027080296303450498302289343874
209072323219121784362034322202881524337989
1223054380487937539733323361308035056346284
511632263474763000541927589381305648205643
209524835701790086224314035397600695104573
404896710235673594222188311002548787693862
404863139177852259323615741397513830768847
506799670847936349339634976880070772127480
204674228399151079558083794491278384906165
1028115503893523772183249516017026563239097
731323395843936211634576421972000868071714
731323395843936211634576421971986301064231
228341045832997705345051015383558027271998
711422762404716770627192322171809395177737
706781567521853783541412515519444334662465
613726473314312942418902391926387067895644
721095850713692928699698981667628527122886
706781567521853783541412515519444334106364
1115401871496405845712196135565488093601124
1217739199107537681163662037773700077290247
320932562679477330468777939236881451239680
521199744770217204486280881084620928151710
337310087963178897778119967720454389332417
925830292595065768809054042598600960001262
142434840290274215483416401527177404628277
622974132339069512325213872911532368399596
359451006747308507849601627539530019958069
200265585626238956551600729545088235155785
506990062228364931257855895514767425776338
142456368099534767955103459433284958290632
711191183151554028941179032867947110102533
142456368099534767955103459433284959271416
311894246004150845347024386851042099796537
359482078061221683639868010176286713155273
301896378168820121151765057824967477066570
731480773985715676233566020500844859790288
1222947737937933436212451456969933694068032
164543676376170927049452585424565590122702
633037354501612615536108776107803479227767
107696753264371067072981373752220036000405
404464791761141941322223558816730175944926
414155917302949554697793827295407150817010
511939974493280582687307797512792994462889
608874342433116689096084174109528856529289
1222958265551584167018432088177843647239253
609306357709908938420416832482424152423980
107473697518912915623104926922369351140557
311599098229325352096746643053008398334827
731533852771335541332985111631863019488620
706811152797286323788343071078022801603549
502138433372999869586476775661673946125641
507222596980405139339788272758362044615777
511367613193478934660453817843818076628220
302780360411633378463779552893053496553967
1324948751856685318629795201140716091603511
706549508004239102792042267686340937395601
1018432311845438053217393039238240047114631
613748117018530673135895557909775404139510
613283530562052286025086462120262637494670
706780560995871384660181900633432834588290
623979089053741976282913626595533873837808
1012939655900486753975927514264579100253916
209535835787347690410059744395580680993863
711454770101486306258772529711662835684014
804435656470977520866133354240888237915761
506799651381154272031348625237150761037220
590501127109931565158868383054504478266625
311862246301506743512769689175336210508639
706792107677546522964781030603443278589792
731470255512691487655294288946262742179481
701888336529713758102601473808742562302234
609105373729101705172312410094139080587012
137983108878241658793877762788201495899019
1018338111266104737636799239956037725095494
452484994741696125169486521890011555124655
823408792891068675818356552326475720749981
1217643088766465762790882154653127646418870
306536553557751920315100197311652635444848
404442693535268670227764963578116604366105
404233786439289821498542940428159533782361
331931315115072726422798907057741897050094
209293809934522538998258921790360589962829
994459763935099996712401942891768917845394
609127467456382162612267155911258423192514
604455750461733708461192989596892650861936
716084952726878189885263923803857586196981
209514289851485464827519226150101588677172
409282736930561457296785732306075718066877
920705498173650062588831541632313114921006
609327903591183329767269703360922279360076
239931038285987033485734402487188242539323
413757569767588508807396583052950203328942
613736500965631107214831697049795282028623
219269147824258985632476942549912808615062
311830081907910695156768573984862429939027
506559599155907366050179893244017938156641
506980518683730358329520015446237157073520
506980518683730358329520015446237157268001
600003938268502775631288859696217648282535
307210572989858336355945467753942995659978
721136979481239770442921337508333379815310
613504990067199293726083766786756865433866
883115247732467844161804729369466035699721
302580898007834675944673032424109867129984
164543676375200553583780302503765907802884
604433674906101946399781668786979247383685
711632696584942406836884125849554521415308
135740019953544864575633854156704360707346
404642585403461982268860165716109443358414
404211713265535212330421065404481417114876
1116065869349724184321567855846837355063091
613737048766319202249214465808989883753487
116734980393362720566278782057219407595733
404454768696625160205372952192199879323320
135719957777939832419901466846161455566110
414155943491317542172851408722239770262389
418851309889574506740927089584947927315405
608885915424277588312808266228253982721602
418788071790850732394106320029428402520794
813505993352757967382329462335968456131389
172929488808579604907161133505074717348772
172929993207419218322158685500428560081013
107209525548562659211182954967244463822183
692384478756273869786699582921982775063827
200277180036878285639220170591822569871532
1197627598651533839733322035077731893281772
302106357634538811537779232642873044424474
312084252246134629494951277927497176852445
837879923784111855252964358156128239945975
604424157439154480683501107447445206244131
1223085954186395245177434699349710913316298
692796400191292713650727784857712336166331
138004628739485501878523089587017200084797
506958377294113778253836603734994851851831
107473697518912915623104779789148512532217
521155054861142047599208829518198660937484
107198524156293414297705886705758090355605
1175929210110655802815537645132113002067597
107473697518912915623104779822499004580419
168973889056852020144936341900172200319762
209548051849661183709094173319927695071403
1227577868670870105233874388500189531538296
794932846456536957042688553518085459145828
321407150778662275155147022241429644938573
239909995715241659910278767738506230569974
413989096530634452486236100800187054823941
111830151089622388970169455865408584643564
261955715342680340171290228206362093727228
1222937224114528429356309799684822159967532
707002539923153475179766805352509788871845
502369892010738904123381657125006403374795
803749604823432675436197516291621555567258
413968050602707879524093908641907248933104
239814346493912166784179991836140204014065
116954981833184464497180053314925134982568
1504531442814299457129675093648150127646301
1028104514851548381993968564460526101022878
316471282152381615020707558432522076058513
731344903052807536644092145642143535584772
239898997788969703307343132975193030065120
502370434112674220788066898348092642121697
731470261296497072711793919776677889954036
1325072977028204812218759099086680741718298
837669497383200526287354430038389029546854
731470254429535181154468900697525576973064
609085374363053483244365143020924808447176
239782313999877451401644272256107806226593
239898997787977087383667020570836067459852
1028053339681942294487599022129487995187093
307188456699348424672310239201617936085788
139938727353842451095157277986037951899702
628354088319641748505136907189613113899619
1223264390960355111068676986984317344149607
842185774782833475294405334004768839456389
511441350611934006981939886390748464809831
404896710235673594222188311002546904505233
107209567474827132095315297491664384286246
142413294297341613050428029023018574646533
604424157550432393035680530549662983758155
705864989175080895691409183443525063874382
205095195590868033658292019593765172760473
910706633641971284958999620632540015148316
107452050232966278268364406799823533315644
306788601269471028297069484668096191069265
618652946275997645368349225817111063986928
1111352963405108100582118073481462154758105
1325148716499060552079149881598756311035107
233172658293223709520956849704036418881578
306791158051787431942703793946209857950299
623659155768233168282573036650878327922386
107242210301592774910185462499288451156892
600003986043816130921713795010275716924310
223720483864877175824582061777041124923760
1407099320337849948291177722009896826060325
1227597265800751099879493620846973334269880
1125315121267602502080995401127440438334658
107528898981671006180255580885262443482064
317263045849596747896090758870723366844199
228289408004626383644768440371825096767721
1120855295108356630951497735415309305134190
251757807853223468656493903056899153714003
228299952715492396759683578419485015032337
130897952867076590527577659365000448465755
106978016858661000029422669021013711000481
814179540376871264553995858566551716525583
107210577732060535894238559438583322640738
818884759342140799600716990139360348040706
711632649999610940095002658985491126495602
442204345874012307122944390866641655531183
1213730960724450050248333331006055992402820
609294734554698868319579693378611721648424
507201477141281965001899589613659792862237
516453690558666213241025267688024317381121
604475263708812908435018944408495896019197
311421327193692274097549630079429877805124
1408678914895490143467864279508304172707430
628354565553711482948752969229138246999427
613725450725785488022073508688594728334554
629208009205449056423817242893293985627974
1761568249127636862254834538700280689680978
413945026322650105364608364000756019743970
511831057755814874282057254435868198284329
107641014623394393010832071560512792757834
511378115808762590029126121677569115595865
804224174583247145159856343553374208689896
1125632843361150937856678334682530637326996
600023982109509588085747462445464863850893
506949383638562182162854988806133163067570
297497803789820007239495942962586524240110
599560491006737721882402551612705654966145
200232514422517999178345589931007831060646
609326878614820357544454542393668309484058
516725904630148186868297483685068433157065
697236106588261721973398886009049834349748
107199001277735463323384014559777002527141
301896904201234256941220529560678268523074
311851148331151178467361362011307883199663
901056894273800699370902217252159503152965
414178037107663924874610390348915177484050
1297241099271324568555285691716854272953113
618809166476669444855467020643912669661991
599772432012727240032628895097588546940899
642529622139703478484847973919304988318142
633574105462630151838513133821250197658791
413956503696612825185890516353239095191891
785459649851941534169701713360655285303377
609074828620344286949743114758207648283572
209590573483595972439881283517519810308573
107254213884101759205123781714329009056151
628333996754963949794076428671194108890325
716239696980101349371625947905986069719490
228120061406789175825395542714176557648457
701908874533178886418198779224767765960725
804696757976259827448057914304464521087845
502097292413048689674943370349381886728048
423238859933802423135740374650927727914558
414156989938586893608582313932473834958996
716283867395837241915964069345729755534840
721125034830703495209667836304693265400927
994501875426057655550996789036048637309633
209557428370775890488446690855996947987644
716273849162047652726054607653088494291430
327511147077031207738997534589721932455532
608863819411557334408699675650777394796781
818400253972878064843250702508372498975738
813948465801565942738094650505733845487921
137604702873265412192681140799338890810372
107409541486855073038824844678896729870486
214397588845997852568655361767947432586848
257155735879943896937308304565786632766141
1012865027974467408389611355312883844150770
1125600240133336841907212672836026173503611
332373804497788944493096917465529677546618
200022598144353164475046326162122218412298
516449681411712943445327406027151526502978
234920148426328498382176141049569078240101
316502852171100739637044002354013107840153
1223043352792054457093588922386572181458320
790039097059277138593590436072086936074886
506294446691017471150595063552224183395789
604445230588266304890398173652465367153576
1125578702373959366303373623933741382038754
1012822456349593404530892578685323067798297
414199557029058300956134858520017550369331
350054857404177145239494923472352112600182
1227694549962494928852914074833310822462092
613903361344888873933458085587209924169348
404433196412769572860776193801123862434827
506978442603187511798301216968190123711528
408863388744223405878663105650576031578076
629261081122998158461382788697161210312686
1115444966837083707582726437272590497001966
629261081122998158461382788697166609494208
209515432887293023136780521162658698807848
399812612901002505555080307876070975932600
1120623795512318109752372373336946085532387
629154444303805918488472048855549508284488
251798474826175356978649976861321277069684
306547022937713542453887971639653417876434
307189503087607369606243863000663502793421
400043573746015944983710516228327975085145
1227727149721477038607899419821015418181714
1408678914895490143467864279508304173661754
1023484874328598434201075386667045779220849
132204394351555285397747058939274184200941
409283757071203244059153731430394031702450
302138452940468974335360386303186494966071
200001004595466963386814739925753270890251
1120452971753765462341595998659085872724836
1603471923789676622244004547373451086498927
716239627827125105055330581965044381744384
520659343830098873753262732868482995746296
306768105147983020081905329989262424417486
399781977709848739988220991706401911306945
111872245644480280692930874662775640774556
706307501344703915722544190318638891688468
409346493208065294037216409650757931548937
413924433553578403091294244494498889043293
711147534227787405923229334944894337563423
302570902218622408120412419505859331160250
609094842750803797929645038404657398002382
311631243422644149840219824521070251279146
409072772924304607466514114349532383432470
218617793487040033652503257758069410169436
209767915968794306688594486971420438864244
200254561402505445215267279339979349562331
418829214858778399702026344291266261636494
159681037081670548413610463445677256635100
311641717409789476938223682915657560550457
506738489411543088053964780710585229083910
716074434250150104442288389206884327460493
1023484874328598434201075070016183487964524
204907283503921442154734558029617443304105
618807519964334438233521399464509535406573
137530113472283298621262288154346378199407
705865536866497034583412346345117769085722
804213669851988045824646139458823165582452
1504595555726399159200752361417148610296256
1504563991329744991736861330567205719875686
642530147097444134783459208165671689201479
235037333311072274858529076993367029058802
205106218463970105759105436840123028234748
506991064316988700792470312959669730979728
628333519520654262248521951196102496633885
632732624275786684440377619635489856481641
497235612145636364929987130932553055248988
604212644917477040138707756216501361354268
925820753333405532936106905250039688959698
1227651407980899174857954463083005716080124
214420141640257065511893785768500159965585
229036134418435612970970587092618331850093
990303220243719294023869062780458555731092
735342632417584229839006773104362576752738
1013981563159771470284109506764706335510194
516039309954938833970530791577455206291973
818611207377811852426172776184193862696284
516493357448336569575446045955302682542511
312083712621961926424274790460444687207305
516703831349865450779059913599389526409619
511452761044252534177029453275749903051944
209503798933995247914643678762976927168817
413946031985360507319236912777063898675303
312084327357338715976368772265182229783184
404653109612959527078882953386909158485283
209315422854652484212896273743938106884818
721147002537307231804477455342514841982345
154124312587821146454524709266557042678494
711146080993132062759159910150753407312336
511653237878743409971470320309023469167200
998016036744367031635136953549144298940216
502108338168648132684225134991478591864407
632773756294621320829002945429948647776119
506748990792990344354065136219858555207460
818420318426526326339925498865953495093378
418829235473650616779999334670763960897512
307232649895016688549854490953139533431137
994702313939803914943327189901861033977728
307232649895016688549854490952356496506684
404897164746987980144724815015475579044502
204906311019983220133387359047225388476475
125783745085965561742856101720769877219459
316492373633970924538913030685735302339370
409072844561368594221368488847901847296885
204453816653622537246160258896943837017546
608643359831203363258330295820413030095239
1115380815085494013126700235838048646546223
613737045192479152711552994776176108677754
613990653462462218835202549807895720111400
521195690221186284937226130676757971619997
711654766174309107159996729427415876516808
1120737605822849799622058633430473367291039
715997648615064437357753694254779695580866
716062838817251911147871591875277978886378
137530093016684983246442516224775301085428
413714448177808343311231630950278833756560
209503764619085643144889198904982895816848
925714094925795344468718116253532713524616
502601012199009167533224107290901239258437
697257209172238923609529442942511753221838
521145051384037861374717413357880542758479
604203148065770827194575198034541744499124
549495653567236980581852314512939807665154
502349418666588867169805715592249229495499
994501875426057655550996788986799753722366
906761497612792738526911833988058318514354
247297033731091414901102234856864675898812
395172416960880379197655080678205361630679
516472762515820314867934145825407399211265
1008886868622988058078610703275363920765103
706719379554307129161726721343051713775010
511830100957843971988236813366224867897628
228151174919083989467758617409952687375589
818589092282823754393473749086027534834167
209779966253526460980637154896038858398133
502129910409216587725687465198620142698594
218627818770337885376627250466963238248671
618786996616344712944059646111461443227903
311830129462997480486676300328591191042858
137625716985056540636415160094621808801153
692826970351654391879153619900502473309414
692816972292866437828330568283589951421115
706296451043788823858622576382690816320339
409274769280195783565050442380900526686563
154334793531391174471452571982003047645707
404632611206272618549686598435391366261916
520658842631391056327435125858433325567966
516492251958926278893938059428572205549603
209314951466868608936390822670036497475879
613737573726635327183026344783640947763572
623260452694189435255442128986027353867739
399822591488685031188926739510364335914841
609042207274528709304811828363704420376527
414410568392130406076955593895148334351844
613947504330731188346332330075419469719477
404432175231207211385960238697655660068533
301907427336175162017028831643609395177062
200243608932303774571449548134254571954296
404443223205201557161241006978615969388708
613947529382312666783806570654538173401681
302370488809252541703150407515914592523349
716096464634766884703198837865038953819058
252746590764923397136275505745281653250788
107220090383127952007546406202752212476923
301941093825650975269730547162976255017102
414409587837820335904151740118352402199479
404676729127130655919161408648282094456599
613914412843792031445409586774837931091080
311609643860270069876297827201679950245378
404653158578308028724080241142111185623514
702088270486244576298724368219594588836676
1213475858264684279912960204953770122104869
646898157916171881545923417116659216093442
414399019316290225642420883627835723428076
511421784111496758419220867980372734979829
1222653961577005818239366230460931032065575
111862271344239701606480549450164156064190
911634650989605978957794705914895292978102
409095444050475396636103406002351256796735
511588551203068263193890124062644966614107
516062410373611107609198663274563274737192
442286594988003025302301234397877167852184
312293141116407468614749382615366712024969
209745840421378586548589983656121867538316
1213530074520564107318768752077874294019520
1120748135499717433117127610511750639158282
614168993367630768834638208938978635200309
632794335057720728899464728804537813267412
409294832486046920205522289977503739742491
409306388217423602312474029121933952559062
516472762515820314867934145825407398469503
1120634308405460514217855674259117407975576
632794807906338971458410929953891930790514
539719205081356681926161710812993408156795
711421661135144629093532341121922994581057
506759538858190506635831151577905916457016
159671019652620985674887590814953299111690
404422147350932039706551664982254389769621
409051753137065878141343349593283000247920
1120685953009101475238714941481314738349007
311598622076828559577607488221455813634939
413726000718119502342907721889549712830714
511632242062995923088349118828248841957472
306768559600288112374870756432739099258808
511630664744727212175134558241718985033037
803340234368867373249972553133632237078737
794731934113244409868935299205734970535194
409294330248854011105812032943018862745838
137583653380099291149040527222344396144235
511609094998791810202570970363714336957514
786071916527390974328331661200702891823299
511652713078682437869312315043181415231273
418849254313607416020104997001502757924291
399812616204061714863619946587513709531322
218576660331330331408138321878188291082267
506980018834875470005312294098100545292527
613946459071248425047116728721872828118828
312041068112854195375915849241690026237542
925777714852940904494127362642405644187889
414631078081209879765836539196913606670278
609063803258026629148223324357212153922076
120942631388668753943697100184746064344464
399771479688847493762192499620142549736260
312282593096386998960172321959277793876358
399383705561096515432426737175346800513812
729719183682095530978472319950472760140276
492173585764343949361060283459251920211653
609105914801129988443691303290909189560512
813938467686351159110656171880003202038598
906485792472228846414334492322141492893029
595141855642208992714408561108130884473630
306780679182653165303731579667079457921695
711433282981469182900412442376536131859210
107685160046559602422446329936986917403296
395614408815646367563369771113459733227069
399802546503442528428787287882646631718918
116492397586663919211885432678467239336191
111884394790669801564626272502139732777932
311388137770907822946340064260893049108173
111884394728580338488627101096658629712389
413293102668893535135721487696621694291108
130688023023961587833249015979379915354986
121826590857106776720630827026755418720806
312072709026243714414192512922911726628408
687985923856488104598963527281768547014986
701877282920456553222869823983189394234351
716008722723470771646685551015122665229466
735322111394395387642555696284638743269594
137530093016684983250731441527333084292377
159629378683985677310594511249624165372996
925777707932746845000085208887153163753709
628997077370392860222875140492924619019789
414619977554617079677007118323783132405943
107221117678799084788711485780209184129021
1222579841361216888870703898445067961958690
813494970430578720702276294820813474302981
316522919821449366681221859201327380812329
609084805027884463210296715659058915118076
112534764933120861159037955432611220705664
613714953894791488681954975204895014132746
882862645280047267116649213486467014175942
1213813193722658520722358855579509911806741
312282594229960381741536950036152256046981
414631054167453971930985684506388936606708
117915065049547232628858753048850482441393
127795243613208292042698104349581674052613
619326305809681445527895234018550032075154
502571374809516343552301859030908606448270
228120079744315263984495658857260759381202
516746950658186902910352839854126210165239
618365719227706969277621592822667440249597
316240751792305780330529334977494123991874
137604699410953565069267432009210639736108
609052750690460997853717739488712363808192
302338894869773082761667119234730293037408
794731931892342957603551232697470056405358
399781978848690808938818067895023220740420
1175929210165120904877200985028491668138286
497908605740531805799549723781079296106594
312041068112854195375915849241688307017123
418849254313607416020104997001502758118772
404211692871780761960383501016954443599801
511642216252718654775497723499324264575421
980315802585080291851626579343418154168573
137530093016684983250731757726322072382452
511631669263932814324988855600802212141841
204442193560361655021244711280271369420201
502138928939565353566844787221739067855647
120932611691398187003829056125777832979765
311894243733686765928575220875895074125314
297930272215189973760433175872477582456899
711401164035644239751890647882715924764552
707022631436182397615473054601385310594428
916084930293918400907667409447955441466204
502349891510404465311167265272197511520609
139706198190545613650037729492310961354853
413926440378222084643676750420280220177896
311409756650652139007852303848896099047265
200276702802568598095034788070717369538027
511621166643115683247880654266565489952702
311619622772743991979368423249795494358454
200454019150942523212539011284631406609117
794700811827317273577039175398709593442095
618819140673760290163878513221707543948281
159649941906649970202647681433599575433964
882862669193417141013305942681569100554689
112577788853081893613607176975039830144896
316481801698121448109351552968675054503346
794700811827673671381005258899744548962934
409326951548315471232519488456819245820457
706506409028945365733000459867045527704129
107000112861056262018026745623798289705084
882862097599808312127711013014126298424664
1213530074520564107324492697678416063333268
614179518828961525565400422062708358366895
1013287019063761814593173287923432523788371
516481730135367160676807874535702782549390
399781978849053579848710660826566870698024
506980018834875470005313192274020748627993
312272067856619888951788574354519144074902
413923407497364571977913041705643740476991
106989617169670573525501164423045605657577
307011636837361840743917828268296816917563
712029917733484244920991898801183425406138
209945781250123342238704767728926201357017
307011636837361840743917828319168562758108
1018610615519248118931999548568040271200455
613935911054155583522640842923907207146050
235026302331807990710430628542172739251197
214608505958004250672221230446580330947062
312304718811907270068843008393315101211520
1125368218130023394996597487480391257135795
1408678891033774659090654221524869456469965
516021243341150626228819564285279234277277
721167601809633857928881592528618204860313
1213730455082728701854104586954143107865188
613726546027610392645712974094588837214054
257134693153130994524531541269368949787084
506968396986243649500327545630251579159599
209504292991053034106675408381776191310935
628312960634370400202349072250624864145769
413747095830012203926500242498893393760334
413736546405982703492113969526040111623529
404896735287634785179542438845221195780985
609283687830329513405249398777731669492060
813897832437228399069055122708477048703332
301941093825650975269730547162978227424882
916285374335009420713488453619195230569631
311851719768073774260220861982022548714325
916285374335009420713488453619195230958593
628354596027290575917116617290950107351293
112323779699021322377530433250475711820262
632732624275786684440377619635489857816107
336931671628193474041904725757735894963178
204906828827840220618022823984481907020147
980779841531017942110838992458254876134972
409338927743317639150310641490957717677578
599350486264017245810989256712681893830299
433364055408558448027222086604407187988352
506506480820763882019463358659739858151497
107200052442864899371969634458550920877991
302128452495637811382940754425979424295161
306769606150864473885911116524990788394612
354485533529435897436975061252243625506677
725587268751650204691280139158662276379449
302105856641325934845841505429160116316162
137583656840208191493812569470801449224026
409062774860111425164692773496095044698448
609296285682275006690349878884052400649866
506947900913951086475689649120140404238143
600023982109509588085747462445464863286413
414166965277218860998348800149848782173577
506517004917620733744072397134552867337581
404255860910228690069486740586225284380846
530880349510384510929935662563548089160232
107198519392330075010066585618365299502500
813959515942757623051061319255536793069963
306769059833545189585003030393844967719973
1603482453573428213242094189899298180421132
302813886227276678485711472622598534942848
706770508168899413304987683633826021005319
204863665427133797883327357454546464993858
506526431428449451179448262105910387523995
497255698129685475111247781227101593007642
312083131823573954382019912280987902541241
882862669193533662740071421282224577908326
813959515942757623051061319255540230760660
832565297112144528943736417135711323423986
701855213056871991315212228738852469452748
925831258273390018227776166765971255310969
590742179291002498629770780481278555288742
511387660657420575258107991777771362854686
320933137697619734697390071420326090783182
326187035262260812270118715953925061199424
799815575042814748557469955096986221938709
413713472127109310730429265675076912941053
530669433644083088639231714268339045844800
1506049837904710271310768016234545223669488
413694906844541726698237373596323012927207
200034076820010566528401828832701339260195
711421661135144629093532341121922994173132
711200678921475617976233680982952270253455
133163489990215499892429287838790984489746
604686249051228963456862900277647238345019
107221116494074874001455144405485301270781
604474790919585449405346126342842737761702
735322111394395387631311960519377137915328
711422186092885229760474447144279945743700
916063337441539560379423364902339037905173
1018213340625062962459837596286191095939289
107033306834334285853906682990677743866793
311420806899691497615844939654129334938371
1325180798808083765721339927281279505453948
354485533529435897436975061252240105011615
414189087413873873693990184272749183265313
911583018731105772613862350502841957747945
911583019816074674547658746523019242741719
414388470062696473843337476910078695891971
507010565079400907816151350133492391543899
511621167777068342121308149789873339935540
1120484988446248862423807156024169056303241
302349369127207322601960107538423765738963
121596065045065012100937478376167469908914
1194271351846880757212182370910930083728380
312051635552465767788697608189953487424920
200256563517018705891408653451312810366405
906720857810722781610426766034600027259714
414388448575956470571302092438545171969681
506295496609584212191000445782365104434245
604495840196317889356693795295595942884037
302138903929730916362659020701567389877214
413703952436198105541123722362479075536304
428553527931673987946068593677184027227394
311841200327728663086309847297462131924594
418808691667596768379010621165795587584228
1222558340870708343062354723634392114781546
107232121398604663828104039918628866284427
409094373520156670707028624122326688688415
617681149330615101858440216040594472136004
107243164770340144414006861703222329417746
311830604533564312389109446831590416184382
604422103115529355581364064254650714448800
502358886235711210004689388150132730827682
228089990121089464323188097785843710056300
711201735820748120802811205206696653906399
618620255777310020958799122557235120854259
200453565835039274474867003938778699095191
107231090741924738171351622897868109160795
219966266819992593566067515951790078352992
219079284586120704247342457965592908608969
702140414995168634592744465500956395933636
302106857643130238943293249661179983347660
1506039320518496377480607397725099769034272
409062799858490542013313046281547380085551
1222494731269617323055428317477579336139202
311830604533564312389109440226285419137703
316281941499040946810830715957936076299478
716008624890939524912130715735921581503253
400033529055787159319335650855538320876987
506328018880473097819234893915578752581462
594941387848806281734289565696635320407987
204453816653622551178186049746491155026240
145062989752507476799087356564030100115532
502148932530506732912687251501781981092722
204453816653622551178186049746491155016097
716051813513557434020131993476970493591892
823494466887142065093330282328095205620054
137615228211287760475202128123441197469053
251798945450718534931714451621286572658099
301907427336175162017028831643681255138340
511388613940550789185460025477649577866779
629271602999556960195092547486530414612088
692425683502048660130162388845368744659081
312060606421080499629151313523251597942157
1023230722058621647770262319242717769338170
599371527754936866302305563749377786673478
153680337987543047214120518863746563061372
910781733016917140624002626644173142996184
516503823646588640961704458854280020704007
312094208307826954381402133070405193603599
697246155733287299722342668896345896832997
1297352439169107739043946979486750418196291
404454772167420112587156375341126589803586
882934325981941607527869148740826492995423
803108725737718305336019064296780389065961
301885329001465080283216993559298643533702
409569981981160363051174012661921210249892
1004056296119023628688543280367862879239166
306768507493846878307029340584399367588800
311831153411803039121031846067517581131393
414377472249181253184298104736616222254380
399360583386038499285572851736005918842627
808633339069996357371906397530454013888628
1506122538923055264117629551030755374597394
506759535392804929460308567938313168931352
204653182482151298860794279510646084475028
133110426074668636488331708937968058954508
306989040877538643547595656808962076661705
404465271322233238559381059600039083769164
409515816969548441583876237529464809657376
711168633890319827058916927506258829824948
302139958503401719973035253311233271579422
706801605887257557129254439134602653931029
492627153905828159404908040841879132846808
332490968983129083715655034227443062202011
516250722368479706455341800312588920799562
516514895598023908892939018049563152108803
511632171554976556510797570655071497506047
116492399809896487880133763388593136455281
209503823988796506510713760395907137545863
521376004387318044536441414367385241896248
302140457213512989558854138477573666888736
910915963277219945802826822739010464185413
1111352963405108100582118073481462154943325
200255112665081399742527223258730380956115
229626021188350299745222929309852024082794
614146346327227548843539594777895405765831
516462762349518125497131779142726075904929
106989611263644757882888427196840444294375
322083252315387524899044735961041805152192
711421661135144629093532341121922993968508
404234812429296875403447646850880128124213
315873142976014181288154683300066621009403
521609625689520314981180866761522662309565
107210577732060535894238559438583323427923
711191232127454310275939168857913393411763
604203148065770827194575198034541745434485
316311959528793189197039569495565045672430
813726957443119580567772293569630869715677
916285374335009420713488453635837289077433
720649347956355785859070473678294042734409
1102142892211442948847764304575252410381515
311421327193692274097549630079429878000046
629154444304792759232102371657877836244535
316753924004681967696383538414935203910571
521093367989620565140924668000410247590970
223720483864877175824581914545972206529439
1018201235865277701022464033229078223145864
1120285572683577272167896219692685554802840
725546600641037258779961898630257365600533
725587242668079851431143608083304239159911
404653156138507624505777528962965826517949
159671017379836829560621239142816199762166
404211237164663229165719208596001763838691
618399792613164630452468355143673756224874
1125632836376045709398977719937939929306105
711643700300925610459743266648065374333102
706317495884017595319581485016811255957795
107199552485688833881931483647554722348961
925820261325354980674329185993998140272967
234983749088145429361652835832745052450885
306768056283127001872974870489965583228105
501697940526854548959937687217665768035993
200044146579891364123919256964733688564849
619030147550857541268563064841444742848599
302548327794119332390824632231807051613882
316522965378344713132244337139838014189932
418410366915136765933184358401794903586919
609041689299187805903258580231526320671751
301917426526192545768963738593880945556719
516725331943571625696549098649864935957562
516556510535853929796148886028523800138291
809107900923597228295189640086929578608899
107209548158060076064701646278920363180568
642415831249514705524393438926592056567345
409283757071203244059153731430394031906192
137519566593420073955155985378231377244025
1012865046049438752012197814777820052987040
1110318704498079083882261947732090295896704
413935481474242490282507746850594677478349
414188565916365249333872333019215477439681
107209569747371491092821164633457030958840
404675729429075636718661006375148676032994
330164211745420642276528160674077482290065
1120737604739185451877478282654528903999440
925714091463483497345303628211287659265642
204442769709979499169094319489507587604307
327165289583211558259898880466338499243746
823527066649460821942642844324784563570532
721082464397079763974235800802570305376164
413714499317276133218518522048783255685868
311883728714491266338663980315541310659403
418787067324030625964190493052904725710578
906772041242319169940017748312795604151758
628933455223929505749316052177860274314764
306989041848669847083187896036299708040906
910959606303309254217023701240173299442345
511820007452194080427072625471642458163835
701875759184653043814625888207519507842624
107199528623347900564400580957096032529882
409124985934570027102925347840655202745701
618809167728648773745620722839192663539301
316281868823999922298923999909557582285172
1120621408256765063772978208876429964059020
107209594858968469268667385789524930654729
302381011882957002035599014912939619495005
921180132692623773383264164490173493983476
721167571336054764959153995900458980091447
306780110025722572217941468780775295970857
609328432125469775986767931038691836983520
516568494747095911607366767391242367171007
424565859069618845199727358091570806929248
618356078005015228803178976328465176048496
257124639519579302980008998937649399011714
521631214747425581221406950557669229825761
711443758333577046684109471130164206124062
1120938052084842202202853572599418888206194
814146847327122403990747588782011613926856
1022534169955371456470000371882418108663622
214430659996130960260999481180715075330447
1612141463337886735960807772049255302702265
1023198675721133287488726799519549482088650
116711880894628519980363474883196267892903
502106838238453957661647738013632835779767
229215005132546610922066672608713401524525
229615498118209541218153520736876032386044
716062834104930906332040596635091528390742
809287263863681499878964230871223797799032
609136013259095211040158944194990681395855
1125632843360776401578011423952300848376436
521386033012679751598988868175440672491607
316533038333307934417632509497305504036864
1325347648153098239963857107450565333707315
516757417194227826787867286415553351197423
730680912176523642814266372972722574024552
627911571561115628408690070285228764457873
725587268751650204689917692771827601295843
322072198436914605036667119362827899733818
600265626393890096850037129712883811859181
311652238102119457552127100662895998418072
515598825119915076481435949399967913525785
414230172794638767266181505530938241334065
1013981585885571871804789329280166740929078
511388110406828505221853552199829713950555
405317156107819301290042726967484244690881
404874089378600910278161484450640812778741
413997692596924998672547906608032484126735
716461640814211738567371357481296532223967
1120747635595154565793732263220244360455854
501895825619868713021541160762391115826923
711157080045234526571579157002070445086669
204894807292358465285939816165792799570330
1223043374327625885892148787747693222797271
322029564537594914492068003753163736623616
413934935148934497669247768314539628467553
107199549020825289116670655037972451921753
213975596577020344185930796922540581544682
204927877189875599388429541184786895186000
163637666241626754717657476643657647949594
404432696556202550512652670371028534774474
627911571561115628408690070285228763892070
511179654460608507998171224115408530368762
400054620589282489457044300963128561196869
414188060007520149040201277589681576573312
506780083684539670896581380504190256187317
311851125500050477890018198304193111239875
326237739241116969150010441192633961606061
803340234368867373249972553133632237671441
613737549689841448543401238134598945020660
302835026468626955962108719362169455444124
511388613940550789185460025477649578070962
1222494725536724875939642617917947391176917
516513871918375667999657007920963210855466
200232557490073461328583167080277706928618
506527980058937549009066405325676772275185
204685368244105729341150345502718114183382
818788452193713640670166096144539210708052
302590441552825050498852537909284698787922
706508511359431038907171165517547467861286
312337337774666925014747930348217256346229
1324397422095087940341923710973640162960570
107409984187496945070546332228076535066656
701887334226268395952409041216248797120640
251758314367798233548094451576660511517429
251758314367798233548094451576660511137287
107421058455908156098643255624708509306713
223238401181864139619485388107825401316114
409978876281143824286547512104414345387476
116512987866015058574181187027966200979359
419050693663975681874811847330815256374879
423640687976441702143990057160217849994797
102547878032105878511951700214138707541944
209095418968638045034913725242411405052494
608631835758756312524005034427053346964395
102591471108470137064197217996643156282480
242907982559568340752576876345353338415748
706749973575356527576898612119854240083103
813473348085947673615724960804889815200165
613725499690981761828862899471524088309093
506959926185217782669593088243428333814913
418890878130785992125654210775769010280941
711581990436961550914248973169853150797022
716042289223583719831541129837763053080335
116753969606034661990061848456179747622512
344802339317016213444693075837521386139103
340413294754925584339796726104075265311482
994661158063563915002118674914467304200828
609064228326657398788016527684174403072544
711411142774117280529459352739208092407197
230132578036201203493203150140775508578330
230111086686062470484646909238768116196590
803329709085192982068062337761031466576797
711368066529333022839173010696318613415280
349170829539657199871964073137073735124949
116691334874959254113043081940453909043421
1110329221676700494747307348711529062038508
209777437934687035807615212648592224207306
604023706720716473035926259272249250070265
424850979303319327436706419007864232160052
604202594690439417349376473824232052075901
107630490413663196448885709829352180797513
107011163105293517415315584036191979979429
511222897965165577165616077494503690727765
399550017973613727409078882408504169318751
428121039700383907690903754970796906332381
497255678763734991604270799478533335936824
330667904149428989069380193441180070432144
404643130701106574578098242205739333486239
900561809128380985787832976048939391895798
516450694171322093877178223421941822508213
107464198177585368452989521610718881087890
1120189428047589068482191501689877244467393
608885933428909733437360431059371352442414
511599623039053055164820817831148849089258
409084373289170814955955199317442124537428
111872268262093647162059364485179015484073
399792049572096015360122607502014447858426
613925456102403870775440343835031316457076
404697278776471454564366100159913332779574
306570743977305770581079760442926107432649
209072323219121784362033998161173332614222
209724824269445076742329622012226549730267
311408756513988030105457630386353213644068
1115982142920105966483777530571850303832220
701865734821053441489525744369485083941150
613903337539723845545722119306289962908856
711401165170812276561357986699802220026144
609096395063612453431623294422310926350806
297465662059448719613035911559639887331473
414377499578716979701759559183525308786662
112745179923973055618455069161459286593507
516483305011036603187067034708394066763804
302549303955329984188069344164460143213139
413735018117349634393082676053786669409540
613914388922300761070736000038155055043981
204896259392004739050038710253495961288834
604424160795842990020405005180909438499209
619018050807943651427514163990919603452224
209115035576334603347109892969452921722499
112380026477462023407450125555699773989123
409283783257485523255898729007406619010486
613493493478404589802195666015548506819651
507002040709325255168968052615316520362111
209790013223543604136837920744199859349870
107419980079140253610135697790961314206132
716273347955229448231286912466478419710751
1175909186937246255741559231250499281742681
600024002716886601385742818201453193383374
213955074414504640398041489267116745241306
312062695282114430846181976842997330503345
112271176316158828696325378534674986671931
511588052433683591833086033365530538951526
237572229174908648234844534029800196989134
711686385392899816609600036049804121926988
516811003685639586536160272021322364527303
414188081970558434119514712438945907881318
716262824998593475615256844193568860198890
502096241474805588619939385143734149096184
613914409321729212027375401187460215028761
981040435163615068311662286669664143502932
502096241474805588619939385143734148678557
1110508142660266327018914664475200399584579
511598025440258579207527838729832563140113
214156016303578949960846722483049581801158
511399207346943463125480077703034665580845
716284393654629006271054510775898732492042
316261346611691505308887841454886732851183
511643264983493297653743892277853276996438
1017980279670669686535679382572339651340607
107409489105843186208890246920918370753939
623189179862366019132192109510680349702197
413978125938193172935341112995989337483801
808622790998660300145535686544185485113284
311820107661625544673644605576584097085400
200033623395504740521858758235013558748432
204453817735804323388780369840390995042165
521122377925201126318942677265119238334709
204662698537383943880270319355259623152054
823174596900778130055602735685823588434069
516063385238450796953260826712458631733287
711360507021891330822906421803025489009998
228131125494989671642242630501843368816952
312125727371878398555882384150047362621602
818389225418782899665669272694231086121739
803592691324096158534767820619136196899346
613925460871655070600752402195748864344043
516471800034151270535358507444179692624017
409272762785144163251698861386954635331342
209735818557559650446251537243995636718086
613758591188870873323148157373957845769608
209768917086294392662472105249527353467892
204905255090639477236303395441956377999128
716063883970445301235927773610857611256861
716107012653251361593379351592289593064028
307001563622028669392851472329627338190395
720861317431444232754140881836702601747893
516273351515167554283077463916589514492260
1023219711136217574212266172244738635844474
520703510626646159392758247903227076327746
413713949305255629376468222627470084124329
214828437060020373745797812010271625200506
711369138204296622032577069596931003156546
404863117704504259778071496321967138774315
117586369980851099411310947056718849899371
339888052781197761511719513688762810255029
506791080637244355538751607309281241349077
925984896760153478276018712155121556573491
706831742151996078556384261709425810938201
511399186955636750047932347979693590962677
209095418968638045034913725207349614425288
209725320479634037145802135359308904867610
413692448817177014912800870547838410051334
302538852523585042784498145332374362661683
209304903244248065829337793154321451953744
512073657596002742293629479044526479875273
413725046358096583600578342802503774599868
209293854131245832257296516775155991752681
225228352370444880606640465404699509206137
414178059841590957183086817571633650846759
209326452812971944964876715819096620297290
516460686382712483074784463631625475791802
613747544283251378317744413673512584561001
306768559757832928191709759320375975160149
409494265297708827984331547473033081416708
414200114024029775898082128055525668870729
1106510890686251080661857991357170293253905
687774938514546663692148304372299008080692
506799673076678858153682023275073082409740
687975903075091029327742343589600199699974
613726451725002124836397466092455720390285
511620165538884890145463204151993131669977
306737012191270445398677855737183436226731
302369960440493010607381073991018812917965
521134983909467523402897212736467919762000
716040746339362013726936256992626714887294
311873251151799865520523384262100371184298
311399659514114593467989660410095083866467
507863949834296403177485519149245904904067
404255860848133078366129147747033710047052
628333527265376776644603618066902291105139
107242138716328900327010998399374405820122
785850959265232101877879401018158370379338
493077608491136634888614774673877777825113
116733995077536770209808711273166475166067
116756024045395713315476240283450979463595
413956573117689517374615112193856563346300
404707368767799411360198640334416294629264
311631192069068133695953200987596566909314
516536996146389958651948829506612940719590
511631239760409104463175415963856294821664
1207782875475616609012779893083353647721906
511200227907378860404733937080039482294119
506801558198112882476909213781202031959785
302371033076264495053015784442760668510264
1212802459113002751042947998630753158073071
502096241474805588619939385143728300663552
409094967950493155947118456761849877498127
910915955098023794230965445849175013855690
311862224720451739865776700698265022205152
413923956427988131222087948094229683816529
1110318674853434519321733820559403394777431
711356946964764128691594232375321663028868
711472395749448902362794726610094168377422
399813596809523633781414259034944640267730
414410089959202028318413029630358844141475
228753449112315258664615336985140607227047
209833637152898252726285922658936942701279
785901617687322602531460029592215539050003
414432167962498035307485598779030297451248
608885341541910596852947604660227387757475
609296309652569129417494497889937877880968
107210569666731159563900991290459616180111
910970182881683940595898088546151628123238
247379305625481484984255257446628442426539
107463673047091140229170137350198840977930
112082777565480903846817556137837790635686
613726474334358261707584181593718445727425
107641014623277594922440835594793672824554
501897401850960247941986964678083249156193
437783699573114619402179302118564037406401
413967581276317213482929436926137824179331
502128357117318874171844530416094397497368
706831745460793379717397087640702411637103
423238382699492736821902295521611839234880
502128909294305536089219844043405134931751
511146104888637461023722272241703052862297
428121059117491818748441025883172814412243
804173506199621264996551952293342768166658
720861317431444232754140881836691608738915
107453151440209355611130052098499009261177
414453711512826485189039256409180825426842
628722477882655571207382299738211164054034
223911400366083500730876800210359216731075
1012907608427080581883746922503604245194904
916084935873058215064570994172506189757786
804425609606957945905497627719506943901162
516537024666306537141767460596639017278570
501907923509607010280905223387911858211307
409273287683886653450445399815034767913816
204863168933256592640930650117217851887636
405096127136825320311134447145636127561089
702129865895783022391412322159001571765265
209304358060101330533434047250197761843376
140169760982228770452968382961079726045523
516482858510570597072443952126790025648308
316482305076757210750821674863466861436261
200233014330371317944139002772249943243223
497276291975247196822322067201936109054572
306958449076246650438215419126751134118529
316522915439410589595677405260365351549111
111839174337070944824755614677586090192528
702129861510073772027599946345710052128644
1207697711823542213252026401322634764990152
502139953751273134705744573627470125950551
618587083109766775214738000917062768704607
404896185327139443572825199805074118579323
400001507927296338861183884890474147236006
507012564969827988405697054941660980267835
506801558198603327323846333981124314317462
590510697881675762508648416614815946153266
316260795571229049313660118043187744590504
609317377055057247848995073465961536933322
332037950793921590539526367550345234858710
302326844860875844734956719534164636773223
311852205240344966318557457766753655395885
613913312813807121016073050861239375288306
916096405352389933411627982894552506426305
609317380515908061403479126318519216127350
209293851914895848799867313591177940174298
608843298281385249168062954070757453972836
414165916436049303651938247708118512379254
614201138847957990689780251521693176847117
721631614459717012531868607029041053232014
501864231629476365161135991346939646145861
135518034306885372515929899941082639081084
609317881836803600852117036889120001907856
803329709085192982068062337862699227161565
799319395502380121689513003478923946702112
701865761068811645251903385007552743562312
900993326715894851179619961744130555034322
210011540679981865687925070476977266170409
312115257803937938045520631985116705410486
209095418968638045034913725207349614638732
404211667876498548699684619320685411877079
311862252209870135839485551892955670704560
613946956695986739950288192711667885297939
311830102247176119149500587985734552279123
511156606429486879542625762452513401504061
706941335759570758700467374808687344819978
609494148165802801038479200566985810139358
506505432036143942732665767036149523193155
414134345114164808926056106524007915523175
233152566728785863910472340249524859957519
697458145488771700315092655384415193681954
818787931966188163798596314268344844206748
516536996146389958651948829506612942111386
112357924625976705238430654494689603887373
1008224402734121754863947277145497518392276
609296316313521415857820029591356483026443
511157106438060262558933344850485955149273
506958432161090600914784649409114425237756
1023085520000921946085881181509213022265355
608831199199296563248766076816700252089381
140170212079702087427859852646988006644896
242434393461019639405406026679158697406828
399802545480780606479331152971116864575409
618820166848233382617510868971418236142173
706560601424481895250996673433829084020521
311819083926911358933714830703191397180750
590511243336468075851141729132676413243823
613704379633025914168801686681046408609866
516681741312518176890041658535445573296965
116270892476057110518168815991791155271943
218607279351628466736992180061119622012693
428141629111772825488982793377794366280622
200001506887388179967772225279664094646288
823417646488176823875141080440857080144823
608842242571547473958767081683766992600534
414442662401898858912589040395881460199871
399822590349848565173816059658538416648430
521155069887877890248442299669980645204542
1120397748763919364714115721538259816750071
511853221948679418481842723194045524254825
116712381935949046267260032011647848021430
511221200087653665314192383288407872634717
609085825295403590062148284201329758300787
828088844426805483339174680694018115094574
716041786885892511800513261020993352167518
311851247081189797864935618452457602734839
711180131655981200273589413539782564702009
331931317436192816397154859496792728880315
516283368835719547292817906408967524432327
516283368835719547292817906408967524237846
316924867288612700301509181425135640644532
813505469585017880132556125076909163836504
311619713555852946301281768957189468950079
1116085907451235337452299898964291434937148
214198635657300890346539362109729522950659
608422374216828771391734846987574230315999
506759035487178229375047777297992518210851
209513815000752326780116266692999128619085
209282806161504530803003709343250596585225
302116907004336890744043694877265292701036
311640762020845529809699307755522393914366
209547430314951173396943359895393961142835
132646873411618900255663320824527856782008
526670736227845540605170820691947583370571
609295318989858784354633404414571671804450
711200674317254688109885266679486389672633
511852675397940103138398855151681915078701
404464266801070620818822203329471619319187
711612603824017606540575063437077207574538
409272715000371621004455455228281408765788
132614855584352250664578058568394634805931
200055701390556231250095977570658200202669
609326911522905730654791172164956224465077
199824165419424046031299300512488587432293
916241652565669126853318629488176033596728
803550653842596736893404840963152272869559
126312525421560045783021198847474467059706
492826038701540114708643482162060347088409
803329664824312850065165247982695300831499
204463291864643932026486034626360694709718
112271695482751437345572622881192632318155
711897325395479340493769126292668160970467
516672271723345034941701196177801391170986
604646114782658762427742002142329038546040
413694385248999047790036591249595502449923
516725384442534786039587484489203011286970
413989651201377738418570584877128940538379
900993326715894851179619961744143236167927
409051726940213551528105295631105076243413
511379141918973613695377656756290889134234
516514897865916877209784297234459341656562
516725384441787489977276387185321192935714
200232563339034741552355847145588681711648
506559576600383130157330518137725655228874
511200226778965503938708372447345392734240
609095350726071463171849217076241341258105
711864729039404632082701318231922776297335
404655110418054959302727686894948352805378
204663253210832654150033391286565687734893
608885909459100797028144942007874179109892
209337571235991969905172446655526862050254
111916445670676421184836042234167909912962
413913392673151588516951522247639653101504
516790575787480430529814716246954069063924
139897589756347384785803910309681005879556
516504375988237080440071987393558593814671
302569871614878001513867990717368339687000
516504375988237080440071987393558593425709
920926518569268118849080157112893195117038
697236134787081963297290036910886723605615
492836539101210483811717166782825975168251
506968472201541366180308967743524853972292
230068987806966077818866242578991995545447
209612653754265817886001554565127579777524
135287009567094302590502648524584917972160
1018621711216948406092511298887864107011819
911634173806599149517814498842778496283735
506296022708633439049940920991666826287076
790060193033838664687285848251021039008572
140190302507042848871536951106316899793864
404697274069063745581806149484398772840504
609063276027612599948497024275922066069200
1115401824855487953587767937464125624377832
311862720022629600946504491678302293099038
980830022556473765675794659968454885511113
711390092085675411978017932502824758206760
116998602298749688200649026804770397456810
112082777565106977615495954963638797702917
306779557741274517429113538302216656582329
516692690255767102732618516773004854948714
307222094843858057988656849958376595838492
705876053013732535957141259756144697024216
316492857804080193807523914022936533663483
813948418029437886332881978195320614977599
311430300504929574475078110357156171744564
980789887151029043209245145773752968757688
428141653998844234778765029179923024008443
214187555699424291903958106473832397814776
609147509135994055924403866832989746498771
706498873444098106093635487311865630404765
311819130516401035419485298036953240979453
613725518845559479260121373211968838440403
516736427651841948881516519317432417530480
511442184625263276714251210930857347440094
608896456445438331169113665465388297583329
107232147643405697852148697874268349457805
107199050201596364014845586077100228546599
302150001956531977011787051431869446813059
618156740761191518225488187408292649435635
301930617393440264161752683510349985686981
502096241474805588619939385143732253655693
520703008224282505256382283000187600261877
413924433661917812826539513461495291683504
614179518828961525553533839328950536281404
823504913663975382316396443328727638380318
628313426871475932627398564673985572069459
209094920152622891166866374817560934466798
404412127762462033591292979998612562172410
632923535203130218469538565054239890728881
107022207665475492499763561359735755279489
