21
1130345250596789588795781925162118069906226
910905435606631788360054902673939238331547
711136488635296618710575272588538512625859
511599623039053055164821443493405006960540
414134348695734416870489201716938498714042
1130472928903576460838304623489746379334848
506990086046032357283845382352660270138000
204885186260000420460641456815178234809161
1175959345293347077670539737510770048047443
409124960982369617791525941313414898158173
818610206317248569212428084574980269211492
1223065435441288177342949148636566228173878
813737550905577217485596240884246483594974
537004963631094982956734384491678218030249
823527543883010430021984729060976024768230
921147511453189967167681955381299608669708
1729294150448769516019174563479024127606138
1325252562739710428030783103864537871074429
1325202873221179284623596398021624239802198
1729294150448769516019174563479024126808810
404422171214849820451636152183051895176333
312337336695577243983816859004241524018955
219038717562510478425198349806473294695875
808622765943614303367192287620283251991550
808610665722180978170631300893468870465952
330416331219712266430664922193958247356826
178739798467463182791518010970569655746300
147728474485387703404969870639498957824246
628110941543331990066365708946901750793331
414232205531552296137068741049648311874351
138004624090837328288401317268019982412152
159587787715502680224350305968887240759646
1432379276493551165214255145695223956514044
1223043356366274749059591961398812695761935
883084159271900227165678939888403981543565
614179520022427110232208804753831164634256
1618131576647737904971065791776221213893085
604434673741230551359681953825858098144760
209083372386476839142726316064927838687595
526239248400833820003374081480272038940674
1413541072512685349109430777760878296672363
609074826350149498392211195132616838881007
178729272090582216600188470832107478764170
604495382443781838857430497060700096732150
1427748200432984804565049181847498683658561
154154898921245699230896024210262367185308
1130483933698890573399433415029108711089816
506570103082407229197485076249121790053020
413989125104799532226041990249726156791735
261955715342680340171290684717266325722246
113032477367165913006753594693269749459602
609296286821632601709810070599522515344863
1018390708164185873862037682359364198152623
1427621475454613081211083221373943923323512
261955715342680340171290684717262805227184
209293377007098692694707508880514288274573
1175959345293347077673267719000298851859061
1222632933677433978265384489435076671622532
1087282790612836064145684504267797037753351
428121563522554103496701121051503451537864
413947004569657377102035277522075667382679
413746621790931880522018733699724809094057
418598180150411808116777392871456009394669
163627143276980530894406789938672234970931
174226402707024228845364234692375305070319
1223275384113552955484479740767996181348105
342236334590275128325384695656249054899542
1329914730561439778861938530044578299151716
1130345250596789588795781925162118068333179
613979577993246326348029059407744032175286
710914531558487513445476293859894749285188
1325148715309060124906620206862069130427531
1222601382756788301808116561869761046946381
925820747600390616712953278965990226606898
311608596325427123429453834559154131116979
1613311047760652753722979819616838589976381
725311015649373908029167142626943845432087
142402775820258005556277811659881070534614
599539425662113692818608107292506392832057
940206295455964029959238605615742884929035
599593608687209863506446654290817674373916
507200499836081848754622113458540205141883
897027148480857822036068321620808060419866
214398546787369499772872075786721252342603
559199877084412968585288084131392909978800
818367079362851236619529767198890991902629
239856431891718451667198889733000277976216
302127884480777947033549069646586662021349
721312323167253907537108018958292459908445
716040214220916382544936120945793235279302
312040111534272741679007674179735284184765
604454193543476424118505237458347229562907
107420545261136696288056024128421689464424
935701495640838645709273014455633784932823
1130430852590309684487711429693183072092361
897047720640303419749981416428067675907368
706719373922977485060262343776220538375132
395383977313701925919804299152533166410073
1130430375355877634399280558645666529885907
316060407164858900953749103690794745864605
516251778197471772898341676586735602958844
240224323878077029310452443956811907530663
1083095652728955946594513248638745705831072
506769059580453746698621687328786614389483
112293741326601414944792814134830199027661
506747419434007906451596640651639778965799
516725384441787489977276387220345074937879
1023063425190986464270564292819982317668209
516736389236124038907120039197593508747748
336846533027718863508793632835185426719334
219546937274842969048585825252602248205072
520893932856828420308517410027895271584642
311388615162260114828313305053924779717495
1407099339654476768977425230635861116236187
306735959947448041244106866551435333020624
901699392658151894168581543164567461987871
1703837377001208005569057703392480959075873
613915364926497516183787538946042942326208
316480824511794074169350980335103729344396
432479064036901332534733665470278271101944
516725903433982825471569748322643957526296
332291027123991192846088247833714729046019
511674807833755165083614099374171037354289
413713474451056749596109084222741403852446
316480824511794074169350980335103729131393
169312086837177944316917705718830733290943
711200678978921046414721807597032697187892
302161051123887017878900352750201282753172
429059635902221552315738508952521678276504
609347454133168384193491386995694649978584
842627790393195388873155465713462387321763
223921393877451625401599970332012490223071
306757511845016045461029453920386707298356
404642183271085973576988336576388187162901
200034100692025975985869776077703559211196
158743939623427042929938029725385970020767
409514792157952226217357530199123546446346
567947402293046089704062278627243319515743
526713305580414095081078046224012259618966
925714093840675306114751004838361739057879
604213166626295545701413455479567971309217
638920857080649154459267850664731557196145
613703377384425183222698773871220333581385
306801700271192673915248380671264119625798
507189406529056084673926377085615922639730
725515513319434987969719797147725535311548
1325286520127860831343107193176640071758993
804496821792972172551365520162171818964216
725546612774039735272445735090262750751374
599814070706247478263383608872081030885264
813484418788236561405053525500407123097269
414188563648974158734044784844925285106173
599771433121510621701054094056260635994664
794762494361721098745209262249230998691136
209525898406112056415543141747526261572184
311894292645539956695053033785884022686564
1130441829340025787625494403048926469604685
613958577348722554236859700150338939308564
240319952389088690332876923926608281001443
506558545834309068669113829686886444509475
200486568975916354764828950299780897107225
511610072028082143475197203831619173826564
813484422305649780520823886386471655313476
302359960055052541477979785069330991660358
404907284544191286956357596535572270281213
1315305007331350696892733398639030324632053
312072709026243714414192512819583367085202
154144401928664133088621063556789834470032
1028104051401824013734505555301826547398742
786091985363562936975280327704653881184730
613768570033592779217121991820553920811888
506086014668842486639828600049023439723871
200486568975916354764828950299780897514268
316080995383899375253297004820722723524212
117175941313423021456076934168642892658289
209757444316289464314874397412095484268770
112082777565480903845459627245852399920318
981452859969300336295543729654194534986628
130678000021539848730102553350866606270052
1134769689775883543702125915331438150711577
1018369111039882722293806117860512380570575
734359833971212695078992371284038796794877
804476246392784574533774640329372414111646
297940772676458168142763906764724467651819
404190120741748221348682735752740250121530
905919007522635224315499576044505310607727
404432194266846745661915463830455259950263
944425034615446482965779153442718606904230
158764960656153697385101555336032553579047
520669434841876665513036263131111577287284
604003236888697944094892388840627155829582
404863616473876914696777590251406964258090
158764959576338248027944511745052871238868
209083372386476839142726330777378770655391
139959300599774176938100561601644673591688
799342992625858799024139600981395799772779
608885362968756610363420398871782395117976
706770516238996964006978356510160862380523
516461210142723690931711673335407978258600
502108840515157448515371776637068293312017
102768807856254958856326478057303928897465
613968555127752095374630789548437183262282
394941435604063259020954668461301651922224
1002667215838012189614626867791229087574192
507200499836081848754622113388456345852915
1130348108317606146103443728113513032821877
506537549802005827712093008917948598663698
842627796024747764857765731572689802492574
507212005902977200784102544445176525824853
711632696584942483894466611421232705497049
302105832723183567087098886494587371248175
985199031128399204633616789624205793083620
316481800618890459242974024749852585811485
823904369111823635450028781216199349743163
1427125881104416339190199942314285090766288
266745193480017781717039361288239374981966
316492330236262873808743572243936217986093
506758536666519585944479955960290370272788
298614319754818758968610332506799829440130
520669434841876665513036749668184232391167
1018432321968461845327202366070034171252836
944501593998144068474926455412073057726688
931334878773344506634124567739036691427030
112325282935214440252535335097637883688568
302350488090031741481907413700624605440950
706740451616475645426695195960691788143347
985209552953710938200462928532653224583099
306779627043207560202683437518695659071573
316281412150806744270570757689481645065381
506769057351711289730012864810144673459003
600024460482667187771120750307381946963611
604414104942716721719873385087637775791224
307234169898010059515632338009396201031653
730640273506280781898062316868703304909797
507223049102842064185370092806587820842253
711632195380221467051796321375355471915491
711581489291630546806348710904166216442903
506759540922165265598963739952913164592892
604412104997351199140982307002667774904232
711157011982771082779023635001258711816117
1130348578891822210581096967359494846617335
130466517962789438471484143848353173365737
209590596157753272043224651866853374740833
414377470994262851906303146557912978893310
214819059405829422611234360236259764276284
306801709588489748865006515335786752501930
516823195948081086283162428198002055279201
116722375555405586548530586956132339041583
200486568975916354764828950299780897515591
404001730117495449573459389589167401841886
107199002533045902161772996211418894592192
169426907139544435604070935658684456227517
1325327140620676808293771409603823176934171
915919107453204940044473546663150915629965
910916005150800183326184282330688728111144
544622975206526093937005150918165393845536
920705499370198223309217754737569813292150
311378118071551743301484335374865277972163
613704430834963480419478602952028275283472
209525343736296601848946146769428499155921
107199004861263133432479014864297391329895
409094848530994497645527663320788120273372
506748965787273444119528355355633113960321
920936519003545953354024575665979550037815
1009078289634598846746494035455377982358542
209294306367065142106619384624356495146840
312062117943914362045882385738030580068379
502118886242800273947981265677410930142573
521344488684114834088555235821083427057395
302370985303632794352982142787346013432988
511853179954436696071273346759994594744933
102558351047266730840130936662190069165237
506801557007481313439402885055457079746065
234994256047299291334341077602552179734700
409104920400731743846930951034064453548478
985229597985578294025402318836432804592078
799352509062296558587027241171460533199222
311609102142005505939648527276440571438007
307210572984582133172110571853862302434631
316514420668090548787749124507109268262047
235026316118596243566918298409495481748299
142402798548272341119547968156350560216692
897068291659707216979627980480686215697007
117408985507917783707265559956988441109493
404863117764017143880476800525439249463754
925714097193063753464895753477416956605570
311620193122243857478272694532253310316940
214231747594433652384426209429096523536859
414007712295929991292413001542268106312640
608853291635458704131805423765244361226648
652264995317405515198607227499314029375987
204506913515412736773856144355725427482002
609084848212243757868171036004345809146886
613935456429091313901514772356067833741530
316492804218927496973318185173476159420169
516028235733303360735193617954990269549382
804516855781250913553175068872811666605432
404454771028431170831832105347852618474043
316989543045252524938981896574167590294406
623481391458933414830452404886715855309004
330436422836032459376573176362786490407006
604234266991836425981460840820380710926356
818831143198677178810721292236975139104175
311831131771597683226901271928652059094457
307201047566311745326501283885725494777570
619008032404724881916367201638876206283625
1325601218814074001610482871915519422713664
1515805237772704436554598659871091906747675
736331436969401040145812393253774652427258
502327745503660440905097248431469867020131
209515456746308939554200012243303697300065
808874865027096683475648556684882052979030
1320858236830948828100433844705108422511806
1120306594802400509848917357529945563583062
609515789543760276304183245171360798127053
818820164307823664115283451844891606717171
214198632247601259154040880631997453866965
409095941562979617959740691592902452993488
931377961822769636131883260297539452955522
511210723550195346914379318422440099816374
409285316157726248020162899044497438151931
608390253905059301015481532029186508803657
925852297436786563036414813641256369132722
897088831015747960320858546981148936284708
107507795907260252390141115243236423291487
506560050312758840544121463797490606251242
149451561679613855823229773070577710001373
409284783455380272322205048182280411543637
149442495209289762128419857224052720758613
614145895397354375840699068351420100441763
1194271353039837702387287440056589146599682
506559549108646379128857423687637975480290
169468498109633705080406446306985898237012
210001018799988684051776822448054916737624
1315192855179488851585716270249920209207959
706940385629919179538846223031911582455219
1018093474996763221071352632059213446391523
516041310825097621299940086815892092424504
609295784586372780156847783256101858077768
911613624379177673703543437307246543554184
316492849628840654083653259485240324640953
404464288382271957242661819337044468447369
599559942133325886367191216074599666309998
1207750808789857033311766918241359258571307
627624877321517920767031190612018063662005
1325380273943663486880232720411153498186980
1087535891883209456279782268607376695423369
439236972473146878738459537790556647334634
1417641882113552599344565333901530526227320
204453814275316265475505404394453788236883
209724801376271908374923795307113441391531
531385969046448892648844610709486545215559
506570055245625247946667491442249437992860
169426899288094414529622719648392794058980
1529789841710755151392028782842777004840896
311830164055473838377776333236072904714082
511400689107943425451042657201859280156483
716139123477043998073817990702083623398787
1417620313452486574146925505378675982344952
316502918133808614247393924298525423619471
1130483934887184789137986163700594991544904
297465189426912461795030131713158678203146
1120706513749759564533530063239368682757226
332373806874980753262609937679286635222304
823947408833698194991204724344519186058088
502570373807974609487016240069789804466014
311694886026664186628963330038876211264913
235026813757468319675966164265833843002822
506748493154017420720067921015690671259904
317054250168942212610949887839533834921602
711211723430495380648873542067871489827200
1004004685503066898181432919391762797676326
559106640065828561177290930446160563759408
302548279042767532297577488514047556780082
599803069205995794289712760587668504922280
311862772512091737674681817307252849429374
1422504040710719972589200897457555168077430
409547893018112629836825467860298882488242
537090584005697984226909810306494562143946
209294358751653818223833331531777165007443
302337821041798905799717709592155047871538
1427168459593056405688158450924722619210567
799342994903789931690615300892406691770601
235026813757468319675966164265833843391784
302338340088225356634791403120868039554162
502328825998518854387096499339269822061159
409494275745995815121959161335950732451748
595141831780862136397497526010588839830759
316480802005629668816418262998626101855806
511388613940550789194322252888379162829290
132646882657261001698628325821840475069255
507189381420409850216767357173417485077386
1213141167875423769040205305285114930514253
316502916994960159488718247179834347273123
920704493539253880742022501361537460223517
409062275065517320777855120983248054799081
204873207678317552398374493262378208743895
214386973801748222163767206941808291542753
228299952715492396759683578419488535907541
297465189426912461795030131713160483375788
306558643696106742864563435074240133516592
599582063188162770117686475611974284295680
837544652890853740308331277594968055694150
994501881002264096071634445393165692207397
521976461789208887141567173586789473077741
804455742621913729572831375558926781706800
302779810398962105369500236530485887167415
200519739087349827396407051428765456358361
803749604823432690637352767276511625159639
213702475435209213781303888979776121797731
107420534693308989560475915865612608969189
911583017597767193565110921291297967514260
506957875111269211010019169788837315369987
209755843192867326761281958639206274973372
209326471959678820712915091831644696175480
697489235083035129475919151601424038921752
1217894992012384898448841297750696426719564
609105915890918609670856667523593024440632
711643695538772305303063875429698490161427
130897456162030455386148234720072094341555
706758959099096349547991085593515007252226
511831130652195006053769253183286868769557
311830129631200856272240993205591278523724
502139957330658753242920515273599745236160
209348021418358366315796094812180112238743
404432218079735159349314200500080566034967
715997673667675213402516083923042347494600
107696736495866394237517936678973234939817
414156516232008198653335150647534206199696
609538363862616632571533774656137161054046
697225536933639153719885800505581957779984
554389386845887074651458747577791277773709
1125811217798436387818345268266097234321150
414230178370482541614383578031738137460676
102547851947053218495372142040403111828957
1125379270757211487438731544055071237070604
218786594624820123100427375491086434971464
916053845193211966176102791782562506081962
107442649850393480891807723150896219321713
112158990637556036527028634568812394353528
200001534103566324622872778166489611810623
721156503725762048811967871556386278084452
316904729129169204540481552406646821548593
731534348080482524840283757006741823780829
199802597904562571411965714531636785042090
214420119020453549118914939796856345752858
1023484874328598434201075872203320091492500
511619618018142667612360806092274303231585
910834842639893907216957515111009535336021
911583493799218745751777357252233641148157
213988100270160939987147225623344003390320
1175948774553387498570777272889129950802099
1320614244023282692412795161727652265983570
312316266689245041690551391864561582852690
414156441070285906003626602331135977656173
209977871794279453349950931638868880805239
711610103062343070857037893877774655561674
204938923002773850326082848906544017635845
204906280121870807549049237599219155112670
608664878445136620487997328942174005132592
209293854131374659976199181950263830064464
204432200211686819880711490627157987699001
711135963617663311359339391907258232861660
399802021762252113617836576326419394835302
107474147260723769508719148819615488061435
132689480358343461317961040786113273435393
209072323219121784362034322202881523939325
218627293750882008330364600871009103461745
218575609275142821372261400481392236759666
409548415597920647864905461207050662173891
501687441310571580162848700854041247079834
716240750582424520066652758402588968678192
204453247440780042425026922678416634365557
502349436944601276994103830867291519609641
618985979467050925288899025484726976297042
344791326358124427893752130872838203046862
828862160978316252592154072143177982667333
532270984329026635496839607139439574963340
302106311157927834168207370299506132013816
424442151873228865136749001948428262516961
1227850839595328348101604971211926853386095
808610688390810688324614106192545586153287
521113935542145084012072425114511981048981
697026172408638827711814482150881756965294
218565611277719305762306312422248482737819
525997192829602174613961459729562645660149
711632127371363175043007692964848639176294
107209525548562632684083485893374196455235
1601953550180482737078380495692596778398084
127859331584379048034626448570828130557905
1223011826994346911648741172025322941508810
706970424169834743327998161096933965546735
116913300185871778517104040572837999734210
609295286906659601922573419983538634255420
910781750322695711165739001351269344205114
720913997162942710400159132082417658679871
1087282796185980497004760669710388143255912
716273346873825546299639080748851622025270
404212165496692947101772831288902974865463
404221712354827550488508667681324439571844
316692816583501759979839340236780372523721
204906280121870807549049237599219155121931
511387610449891334069659146353478854634138
1116327968653138219031332214331146125598037
506990514471931510201823001949121452877163
404190618259411474230484498360172839745559
511598525400257546127146812087945323067503
138068217941161253629026732313358733775560
507179383354143927909121014339633770824635
404411126814929477344721591988811891317756
604424111879577667524678664408198511449578
200222490280505239132587304799332907440695
613947007999271464683005196748863497892771
506726419879770410808207080621185745506158
1223002258755738641734580547443567866489005
706601185814960597277600354900718623415785
335510476823126324842175645131864191304335
302349390505473854662690139148668046554802
102570422694908914526945973368669471196999
327575238560076065964009585162768984103905
794741952784673748570044446719986442631191
316271940252664634105552368734122310304986
1087335430693583657691323312522424897380595
613737047627715328706588561073026714742444
720891850991444453579985566101158476319246
1325304495666788794212526049216813623132716
785640545576289730806095156280726228279522
107032228398924070476183067622230109461221
137509538889601868757375960048017451312906
139948777635127940497226789130662047243521
404244383481114953643876451541315046974748
302337886718207429627638124014217719603275
209514289964849513209143828107645275787757
497939193157086034903364880198363666244986
404211664238102839759313139802429444509435
200254586725651453320708034773296536396185
1227926591843325273132032107372181336602092
414387397416361022953902731190543650880483
302348363204402266213406805041778275155116
399350559198021223561225679432303131207788
813969533317780601798128593838529111675535
209294362270901067140369848347423398249088
107410009355673339154724757756433017861837
1194271352929044724757634053652210596463810
138025673635774281759771420962893958469000
312315763261413899574843750768106573607142
506505454599520309538021971707154142589318
223468433535217770400602657647199311588598
413713042773782628731650147413875784098292
599582067529115629942525783674796606191420
516767953690563312441134809352223158819052
706749963500083882506057547891361346473028
311662767015939229205974425503506374888741
132647387158533713092399896443207256567495
633037354501612615536108776107803479607909
1316077396742698393090325744149243900056855
618354627046781997530005974039540948062052
320902497082522999724732064242557983948843
711135992138088288916559247834324183888471
297697239894726505014489810099981727044774
1761598336527273392617127367282977338902039
817969883209621753446537150007001261920461
697447594057223453867882337846984456459771
833502811267433416692674425014875805351597
609137490624307062848305329802245586462917
149472604355865566610027007866668742434634
409117496926820900359170925851339168596367
418849279366183456427919994117761229784913
1028104514850550466052260168061140167326075
511367613193478934660453817843818076831962
394941435604063259020954668461301651942069
409095948661324728037680977200752038313696
311387612926917065576010433585070820087993
297455190175026770733793856223919630700391
813284481530755632656256131829841547963718
609526838654037372280438808150099021124777
613957553570322986294733591721627560987261
107442607973217812698217834477129838002301
600213372483588027257642043405148864897470
506726419879770410808207080621185745302416
711621102011363327063888984638145795923791
613261960815742930666220167906517365850202
613692831760835156338588427962676418964530
168973386827259917481557486096321135445465
926231191838317044558657036850378372566543
399813620836128093589359430013773025850099
307009612925114595587921949758571517396962
404201737929368381403231576300540591848406
609262688389460992004991471976571718615759
926230726120833369659947240511977854772593
410168216715945057454931175984152816022708
702129860425929393908892664100754391003113
511399637942048330958331819875415104838968
359451010107661024512966328777289441545830
132699965779980602400064714690449835442073
306968444754015686594317322055842960366895
228732447388111146512345118360055780188045
507212004764128453986270059412521200970013
209293809934522538998258921790360589758646
716273870584507458068323087942408879145682
164595815306060682774860392406741559175059
164522628069967453710609933192152827059258
813484422359629163765262044995023805520655
132636858463594514615266204302874749418992
214586964847692856519127106978014198332995
613790640932740873749086291691304901316132
706771566157780214032079823865336408528146
200509741028561873345583999811852929968775
506957875111269211010019169788837315574611
809266724504952647955313354905982919930790
1028104975299422274507958687768433762748882
107652060271017582744325630327653911968842
138004627605918175526882085802139994261054
1223064900097858759608337643569181376767223
921180104226558265187668622272564787454147
312073187174736261829519579978697530636317
214187606890938720805651477110609716987889
306758055892773472263522225038284566873297
1320707496744638165371832413737344455065759
312083752171736629606224009562965120236892
209293306566222575867156234783834265512934
687743343330590020570689888347764621401264
692795373114273722795739687146096943293691
892668690199043627945568443452844294888253
142455840871703441097070220244631517541222
980789887151029107610845957064105681060224
502108338223229303051046172174863016718466
600003961043251420333120056096746616933093
536711673442384718580898317324908348618256
209314923012931448317425654209132135373564
404643108085837143394502651263130140330269
892678714289390642683642597022975647693284
1222937225248224054773150977522564342123038
307432007432236161335764614414832649737926
511853198025273503155433487715292278555269
200498165710380401961206285415613384323351
1324927224957325422852732229262325448491459
320963676245909517572013949556296805025462
404454770914944469149889854871840026328158
130865833702481260097794014011408843814726
302095789275218365637717655545859721180302
1324452086952948305107846092404245184882880
214619056295971515963065088593480180914155
302802403875095984010747181664094098104011
507211001271046075328315062990510499610756
609085851544726786433992660948979769925089
1218613668754279928531598315526147761914784
409073850218663126712751971757821511595082
404212192774585515789485673768760466142132
883115247732467844161804729369466121465842
511588027379023166106681660067883031989961
112755748280221678497157957877066746260645
716040814293725452744855990118888047020876
213714552818210742294066730464383676342948
609074803624945805549591685121817248379094
301929543562270762481423091657624617386212
687711726444069280838890957962202667903088
214586986150739989050315318689456243224158
111894370123756251090822880251235986641046
613693404499346750563492622640822174051792
613903290893303695198289790062132087667144
502328819446624191160885066860506232353469
164090182086505833965101975193763061395453
705721390859259057826406613585830275667004
999087838018103591739741787233292005904428
609527793184887854008188148627777861223319
920738188670518295362620674651268505092498
716095983935844814776539840498509514324466
399372177963898510706841137339924501621451
619238984037964011829472310647766092416524
511620094061580671019636916402858928197182
506791605536471129963205789944476078166736
307232074774080047998880564370457328936214
213725045313035568938575573685847075337008
506948472342763308419420527054371322799682
892365432685236636103057340311361441415882
1422547175709915961066420383288288445348209
213756207409345431425861714632986805483035
506770537919273530254114345521224740307689
692857530659041380468190896577097955302454
784987066409623033580108782869532733543571
209736319707822114094686416094919944357159
1511046840245075412016908693135591685333602
400002488422082147025171835190849350625772
419238580868261989403829357093983563068642
214220178132574843271996975550535299178161
594279490106819390371232567112054041640075
237633411806724186074884518066459854886807
609063249787713234138459037933346204141529
204895784429871023477130252434373164306901
409051750747826388619526319573020478420708
107409529735444184278477482548361990613419
112978293316958623074340839218400994645905
511388111651561912734717502301667259565678
209072870786353750021941918224852583306120
604633589499867403412117120405950674141255
731470264702742553371181898215241822047522
1018303917367929372464492482161896532961818
692837536711309075173576771800444246764272
1422412910490442512067886500541943446966580
517134683140777798839081104679471396475626
609064328277868542142647895958261980566225
311830627148109512578166965035267462634830
209083372386476839142726316064927838288490
311830627148109512578166965035267458142804
306957467223602788678178715005471109975417
418608257589374718026930894444555895259485
302151551770051646433944997557381782733259
302802428922161059918820099413214148552360
321375073750770264561266636068001007523857
549495150248938641931618888943033337599088
613736519098717576333893924486501971417652
1209120930542948622230294732189180502019428
302127858227614515012738090748151873888817
297487233099084770802207738282095820318675
209293306566222575867156234783834085831894
307043751186794296668097784048792763435819
306548601387229794481133855781619600024281
604666206079020644084080753194420552527031
614167488943283907890567806963617970520544
697006106872581158158367885528969369299152
599981890043395198441891101946591295630583
506980518680908137106739704135812024433875
326248763356130162602976392216816168980969
135516506937335411204271437576889835917846
111873341990212462814002840669455870427107
142456340832075429536549234552635283516640
418829240993271123206617474428864429977286
516282840188431969289188444671189007925331
102557873867176250197185835372192053701004
413957078872786475952479190120727571371641
204662698537500794929673369694329383105605
311884321970158314458553871745565552073254
613737503215795437115956522439613019094224
608885861792237437826117331386629530687573
507189880236283641302314816244497557985692
302813982873014950385489923627297608703341
604676230434147367887320070930879828332136
1217728684200373510048067130111602939508618
915611375126613918089037157358109564097563
325774149281479257347348388579379652620254
511432282072972850485444476489855538424217
731259804374367504097357732296911176508850
613494972742703220687198662819572097474352
419271728315844139494755727629223863674776
337235963201677049948384539788877070519847
516017765263816362494047753404142228730448
214199159427096929748313854200987970940956
720461872433397016315967442081977066605620
590069255055671842991294600753715299920725
306779629382995312359376718842710747418056
127299685722629338950237288120399037688679
302317296549169288686663166915224896597502
497708192282201046919716537914986150283025
646898157916171881545925228588843003692208
613758067299779988670043095535454221964738
818589131769558097051916227856930821787304
307410505699674867087626123881543848302985
200486591647257065733231748647543059092269
247389326407013165594796357393039643170699
209557453368009833820299581475490803699769
214176030490845337716080391352247179926414
209536883487109712248145195582156326273548
1204539433386764457033545952815429685104271
604433674906335916109142752313972434189634
116799188747159221161609232382089309620804
1023441243527072310340602709988026058049813
720660825443565730846075143903729674883207
613682888467151035549269525422587875588342
121396725631662313595118863631625712022339
608832249230730414912225351658779112255842
107219591778907412209504676389873099607928
132204394351555285397747059022635765834803
414134391703771363589104012849004512487874
511179653264817351649318665712825883958729
609538362670174949130946859179227591323256
107409485472103672703953077111246507534093
613925460818061298093455106889308456314504
706831719377603261324720541235878741534723
799865708507047360673241570351655000181724
618355078198632232677208356163176085955763
618830195375728482969651542626145163594366
306768507491515723933945720009007812131165
1218603170731846375917845178730909170078438
223279017181960112191717830774614166755706
916003160634402236262352336824659225275557
711190729890506775338859557906689454259411
511820056432989811230377014734478720589103
111927514043864775894116286251664100262805
706761018251597239752190454695651246853322
107220095147091291295185692580910643546589
414607404818794924764589973409888914886753
403980685166719856294323358892700612379223
837544654026997530138120956280952269048660
506526500689489839108992889917632543457709
404255358729076426959869617918698484970922
833343107078240758916031233859162500030256
320892446747356803071553532972186382234613
311851199357875973550967090386978894582840
516579014300074762300586930277176807529498
497246154625656905846902696586679970396323
209094421605480281024051873710881800984529
837858884462808268143250611686621139769179
107473697518912915623104779822508188722498
711411684551907023983160616660858708170046
833343110481909658700310993955005025572261
609736701251600863223011157009663351200683
102557872620490942996211939631243595318386
404190618259411474230484498360172839540935
926262772456873313795068000127648562609969
204905305145875276178995795882042167403527
439193924803133235284987771142035642004249
609317403187109386895892629533799784075969
744731647108504616336067896275419444731520
223720484949500263013847999216768758626878
302790401432458825207437217736565316363464
711190202492744058048765015924720512247519
613903337539723845547085183585771885686371
311819083926911358933714830703198870871695
164553696023528086350467935135267896466437
599361602526140325867074831868903657093072
1510880912586988446102371891225853782472117
516294419136770505768778979153652177235164
1125379244568966404966344576048169425797291
506748964707088457515319311531248858736857
311178247846766666821215846718047354114381
1116307904199489918367055760427561543394724
297697239894726505014489810099985419072078
200222010554641539986765626017229148890500
711360504803098799550764536148624721416421
549423421934178248997697517183963934389682
337235496240574734620905506152350154639916
720715059654409115340465662498568758052399
823052476273779251833484633595971622408633
516547445304597129629556656864788402731912
716294896274961019098112398812916084191757
716505330420116288274354708455758731149112
516229725316477002664801706935997645454879
209525891303534701528174885246495564345866
711421713514451341004036451476032528399728
404035973946999824302179163445648324681979
312262145935311329716531227667561714854405
711632644148079797965252482666990432036402
614179518828961525562543007099604559541384
428110486156875923105269902205515647721717
539658001999575387851708934418072902705945
608831727738999883860015457275533256785784
107054830106859946734006952125676013735286
214176035094826137886789850989478860220019
609316858971645811778445749229813632442387
706749970166534717226020158651599594588012
731470261299569716438622096505080543307051
214365975481324591848829960773994480493928
1125259903897904397608385105129767838996105
785429058104512085785711613864971932465738
609127467456259468284881050278309419579673
168994432860317138180425903284516990920280
302328318170427300337027142262080708240691
311619140761072521421330482184175108006781
711136038727577965400967268846347589098522
1217629878569438139426485529169878100286394
311630693191344661484052088126485502349763
209503765698292399870077480745995318557409
697067313366112485116919271060580278304508
833439215143695354787898982436554389058453
837544653970798016850724442969867416445010
209282305173573085880141010790354819195911
613958534286332455044185635337718367400796
516460755635796211566486982689469657321458
200232512036230475388309188894524188488532
710694043566918771698997458524886816958012
209735345868215917062909227692870832086452
511410230163477065219886227720761389818277
209525387829208291070813519652191479494333
107473697518912915623104779822506473400078
731597963413963874481080569807153925698053
204652181369939573621015158067228119696311
1324810073300426269865256985484436149063535
697225089192971067811975172061147405935766
214409116440631224005154180446127913812405
716218633096246465653312694058923703983521
132689480358343461317961040786113273824355
204475338676255229188534399406602081270089
706781568603537747847648145977914452659878
337352640069208871943363191350186108067112
622974132339069512325213872911528496671848
218798164308241542437981950115459729997612
618985979467050925288899025484726976714669
164080159138537206431960866421323726682298
306768079117026857462553219244922935882167
127752701584186014493383293131532865076389
311178685602703909004986628738804091610356
711400618681344716506575319413849058934307
706811672177196868204910671095837286532310
337278059813259644970360001080964220298405
632794807906338971451395236460920571724084
1013264368337694446906233233691602895083315
632753663645805762112189343821976481828522
408631833412299116093976795423163383752097
511146081134763904011275791508680431311130
711632127371363175043007692964848639574517
706053371688752871151417714537242273632298
1223032849166056120973812454806726972980858
511599100467600663410851141419795968474187
506726419879770410808207080671225388237019
511609073574662305509490531638430673701635
209779490264079818785103775367384097816784
359337162557811103461055299687116012617356
312083732002138525013557247715472691327196
223279017181960112191718125357990403172267
311630170724660895379191352841244867035862
837766114554785102608143774811914149507757
1120862314948246455425043181695102820067217
833364623421091191630684520970042352249807
452453884695894606380643148210382492513592
116913300185871778517104040572838000142135
809267672361457525844698409266766683629207
209776932398862434363674218736166189260086
404021321668189750682274807349984681056486
618776023811497072399052326980735214822896
632753194209964138706259657990578744596320
306779078063985794650416954992878123254171
809266724504952647955313354905983001612810
111872815888586431025645075512732201364562
501864755450582560911817621537598047436628
437352699190781945788734295248117174596184
209282305173573085880141010790356534518331
915654438371788733943624917210978774734593
925721915603555034728983498541948452542072
1227577862886329081723094086095408096369071
261883034775505276394584768658145258238188
139907592262319531520657293051860718624721
1115315061383748631808894668207320494711103
209083869954893212656940358482294438636200
813538563398609039198533931298436541142123
711452307434196747303240127924434452704047
204442721983721301862509105306148572246891
223931348708346014377166057687595863469372
1222939610234188283283111574802783267127804
506947397540228142743190833927926364171004
337299561540404806769297703266231861804169
137993628491719848920482406552220316003656
511631165836224339386118263319002093853729
107253138859073801827888726159690044942894
1012865031434067766432706260421287612311846
516767953690563312441134809352232246147519
521185645580393019181918023248226949689006
107431630456073733341269984222426805388456
521185645580393019181918023248226949865406
604023753191929084220632869654521791961238
516736933512345415305901038120517708971306
511146104888637473638542022971549545359056
1227641494279755984806246682800895942424176
516249296684823629652780341602477419786993
609559912194723305441057362830870446031636
794731905757843088745765727083616339397622
516547445250488931252284072785111732450215
1023263355520165003808493465766673913177984
506799648129509207644777140854430033183663
516547459094457973208740955404170298342320
1028042815530585471876946636546340398741677
608642833845406937791474760354685474574479
608642833845406937791474760354685392892459
706350618276921526855917767469337365103035
414673647329985702229695870982856361652977
516747457670176462857046414313849986289946
706295376014502550621070169093016224697311
307199477340978452131900285419596398267035
511599121997265428769142768988062538016468
307230588470310942314635446605705265381726
200254586725651453320708034773296536608747
209336978218248684631642262099198372470746
726205451941767556442890218555820006816509
711441778947469453842531839854639173666183
809266724504952647955313354905983000676126
214154462906403698746813174081284000361527
516703841857671414410563954622061707752419
721147502497060288993258700887312822258881
628354596027290575918479063662602185198687
721167593750088908891577012598929384225330
302337343807102798089248614764222996913311
437866925877347814533315120092585218598401
437866443118497249943756384633383606349365
497223605258637023406251095114189606884168
132204394351555285397747058939277868060043
213922955411415693694186065419061384446754
1668835467569018684495963836929738448016814
921168625378766882960447758817214246837060
413913396195337644789886413936028442538945
404874186123674011949172524183812297323612
706791631749575289879536771968031649796767
302339440175011872863695631085837660682236
887976881368685825607402092956001999541375
506779604229486864684205644399608950377717
404443246961277503218022312558748446305539
623430756035071386764289408914671470647880
1194218687907724901511179276287822953031656
892678743621187389317200141233165271570248
721114991320655243639060405906049032223366
609360504597739431299048996931919961562393
251758304456884885850676657717610575906489
632794807906338971458410929872084682760006
234941676344301469485841225529405328362562
145052440759849224917244270610518039560913
721354862526133364954427048201467754945051
828104498043846423034010786777336693122122
516029740165122597745584061220022030826353
520890418188977509375194283273215732400188
608864342156237620251442198030585369444362
711633151044626474581127409886481015157261
517145825368700576119394946950091976506102
312083685291298344031968009767643179143437
818335464862126994295116224353071970184809
235058355484500330212613032342365276712703
107674657310562450138295362407114400182499
604454699355860398806174522491636859223299
404674699804303637683172981827206776448033
107211048148368893830808356102202620461006
404632066991909609808717174347957541301107
522072582460920278087442684954163034087430
301907427336175162017028831590239445800010
511157610943158993455334102923251635383259
204485866290023727107146572543953517521016
137573163416446474510910109362191710579114
707002563681683030225261569597571090641404
413997692596924998672547906608032484497175
609328404628069583540682819043191861409290
204421147524856696436278916572036917218388
301907427336175162017028831643605527328350
502107788154027384199340134383392681633916
911634650991948351651623708917827514315752
302117909141905122562549055293380137084028
301896378168820107242341798007111419482798
302359939821163233998606355091690010407071
311884842212258067554355572218609045302291
149482650086073501559167799237039307469555
882842053758801435270215293235326087116228
213955622099913831355044089538354779622429
506759491189381830384425354055621743741718
515818351711733922561769180358195060268729
794721905583805463030326950170353917839694
604686226275329657890065288233204618347203
302371488726574010445734847070912066589874
228289405726812050960484131109263101749903
423259946053673844174224975777715755683161
511378138595927065905299029006302413437950
404884637513970817800531248524086860235486
1018125522466936162493066943772890819015786
492626098084811198348307167404983936345174
311830604533564312389109446831590416388124
632794335057720728899464728804530862127510
511620169058114374116947728875304132599147
794721907807511596099956209092732409454597
506980018834875470005313199948278912974893
214409116440514385507626654716950751745047
618799624290268852900266723918649544059056
726535822103282784175687558127574199793553
925831262813448174126617773389003147613896
404653155001996218552489787247239968346710
302802431308215755922204151998807768807825
209336470072691532746234682342743950565901
609053276780904900244571625525002225338353
897047723891714715584970628811052206278029
316502874957785498785482902079129814005285
306978968953330161891642769323639569242704
228100035903308387128430352625962902139306
1222494731270610019660126809641838679636641
321364553066047054698912006141975895835964
897058270769239085155232612939321582793324
117164844479702142928296643695893686045551
399371601652189178061643041881479354689594
506748468050635384169622795334778868820650
311862743883707144978114846642854826311155
539740273839862823332358083371568887179571
214387020440327410096743982907204857178247
506571175723460620469787293838470159365317
209601647708825960917747709791130054819874
642529627771022058229082729880630143035713
595131802060925680840166955928797639719652
200453516923681814661162271287974188404834
506526431428449451179448262105912286212892
301907427336175162017028831590241336748475
311830129462997480486676300328591191043299
628323984749968765240170671078129721247833
511411215706049100668604348716681204527338
107684658945510294533266592050917631420359
809306830194432454447291451341049631323553
492815965809133712310822017530904404305003
125783745085965561742856101720769876663358
228089990121089464323188097785843710056741
213734518362071624585424690542952255937062
613736497506975060906083317143105968515497
711390088619800419413010193368688362281211
604434653296178399455967768433135820151151
218408362572677287794252912281758265979405
213955501711503596296628313913078634877804
311420204616169956178541168247965185408386
1524928204443245156592913336186296984024636
107518342732782342855807912208693545128838
404684221762237692744464479876059702747576
692416114954490258305912491379610027562132
127795237777509338749725821408289218960679
302139457296847294964490972708858743880534
107188478375091936289015379640230145624399
315873140589724988214577218763214431490316
507189450668726807887716762032662698682050
306547022937713542453888597234431888075153
818842286503733414543980626912085037710074
204664228016906864029964247209077375959849
117452626313252286233735912110924156894257
516453218799824612756002966604251760730810
716251201838722414670829530018350026987228
200044670344551851669770079266493154262743
507200975931278466785915918617099326657186
424661000321598007574955221986710612896955
511399133385680581038852243314690464914714
209535433774126557910892875453011586532289
306791204703231675919961350314242333695356
209945805176142950061570004789917182233764
716040767812316627073706557614478730487064
117850948623119129883407050849008916461621
516692785707911031035428771595582511445923
307178427845254191925576831928825639396562
209515348004290271370602103047864970925752
506980516519015977239340855682548046888698
711158057244316016272663620723920357979261
1013242326013968898596503556199311314291040
608653355620637262606493958790289552953780
404896759149355806797467222742400392230488
803308648327839609146308937198717941266177
511610074408714056942357462651547004202984
214618525546322135666634672281928830843646
609115441208702613505866324907477693190766
594690318238229852415121346617749610084191
706770016224656189951601451494227893945707
502318756408206837059452227316451358257430
127806242622508467528086475561991642133103
511410206303968979078933030062444475200860
697268203847601875268758876831568721890954
404432194266846745661915625360841343412729
224462749280421849966543787818059807770920
312072656530727306874836666044282822567035
516504874752708016288396723233601140549324
215304127516452286592482618819447880256816
107629964322479050112021875966081606194480
302548279042767532302083307311346109192908
1213032861988856509117757079385769842694106
429384472357519945774119539518142274268059
302116837751266056408485754518720101882458
404211141720771023629887130393846169839842
302348939402975437918986097285476418741665
511874754521786736808265854568706422433783
117163842344207470353330012275081309604216
204453817735792376514736920948079906515579
511632246770795586266338366220622913922349
213922955411415693694186065419061384650937
604475338654657412936175033578989081707849
332373327263479256948906128864611108398484
332437405159605875472573913718603203290945
409569979597823053576072092627526030813467
137625716985056540636415160094621807227665
818599685748859014716105564658084665968137
404896234348781576490844361162397429125016
311640210825881187928723627909431880063914
409117541133341376162603888601207352561181
322083252315387524899044735961041804151122
507010610579249258591686444260501042583554
506991520073288587282940029701238925065017
711168633890319827058916927506257020762686
350054864171768051727923849520528475313640
418343600647143625294184770686545324794086
516494374628732611542346436361602066209971
209558462605315023024135942538335187932651
711643718197463495467453552381271822296014
417945327140048594660709128845017953709216
395823939626502984090065892541142264607729
716030762712634833371039328512845927948623
608830743553527293839891145377325727283425
316095077207458338383623226618886571834899
720428388473167334476205379219571107693567
418199479464758456631044350668345539519202
837395793432882453552027275939029723744656
400022620884465236775891409588481944974324
506515908416821921477493669946151148629452
618188859771289621772486495393684822560572
404432126260312900285736136231783487750299
516007743237556255842367556696343091695522
311852703955229546133571476446975235490611
516021243341150626228819564285279233331773
312304668638399161370088012212098704698859
251798972567497831761994898246015486500185
721443252344461593139454694589031495523627
107641564635819509812483986544659550387107
1761527112664305344385970409278196063895114
511399160870191456838384635899270745247628
154144377041469407962382885203647850816116
506747464884777662536588427253457657423005
837426911331243193580597204194025782021098
521873739373641750747462933658101249023658
209789984708774304468401741978295731435607
404863065266047128007403418674283748748538
624345855202338541176913704271069809940740
335550627259752671138157838615348917840033
813949520161199453442670113855085110219036
526945285665486982445171499360225965698122
409062826273212076790474972639523819213891
716008696530072344561775082263162634416567
1120938007610362987736701859585585531097222
911464799888230791925833102702214867986843
350054864171768051727923849520528476842587
618345535735887303296514012120821342926563
127838291233062146882719528032888333586212
706941335759570758700467374808687345774743
628354596027290575918480565857297470822789
311598142456599417313182588451480088582658
883145340661564250361212785434604216846557
818400253972878064843251910183316722873860
916264758894041380670563063050334695121956
302579893535381439941900798361830229819762
242516644742411901115131075666438755410755
609294734554698868319579693378604072127692
604274849163639194769374384954273541769719
502116808966969530359661163206846641216088
414377424414957321310483424180110084278795
613682307546202865248418313902367860937957
327154772298582528030735454444634013045906
399822590408986964111343644545787100750087
135487451389638142501273413822727140722553
312482030509809817176464055840249257560491
409315947659462584440272609068534778095788
497224130213678682722224931964278429123724
214210160922189754964995772846268393126564
246895199084920831866743279576211547546056
214210160922189754964995772846268394127634
247337693008694129800313556220903714330608
1227705602592645836821510048393615112575191
906710806552912493223015828768387294555990
1102102234011743350633863857841522845758671
701875760209383520477984159406049927971982
599604110167932940201503253467077039452467
506738944956312389792102018150113953848304
526260811161149038391710591767027592268637
404854620661124517705190085513574928070070
229648027368437483660174969436960197945622
214210160922189754964995772846268394331376
102337889141873395613497115303946267930081
301885329001465080283216993559298643524441
135487449111823809816989104560165144935631
137488014539078654013491218474349564286156
1227684003135782451628434553286032351369479
242464978550085027601157960842800749272767
409094446187583943129994738438970793715460
1125525007610044278772163324323957189486503
209525867439738963443799691221491655384126
321154069958125454312036483735631395556195
515798255442576543501347747878213120774533
600265626393890096850037129712889052131204
127774700946400723062713628814394797233699
209314951466868608936390822670036498282468
1125368744223398629506149572295846054603874
613494466879611114612073234646750215963263
209559052154226825477255226796725282560090
204653703752324545058277341367545163506046
106978018046716013432766526087376343867678
107652042306592423721575745940702623156928
613515517736419715556335173926075180627507
140169760982228770452968382961070888050959
199823161980572283183062918068231921697667
901687870809439965486049289540135201993277
817947208611280429904277137189165863783065
817947208611280429904277137189165864784135
520913492637536838350177338724929780491171
1319978251590124117433716077609180519960105
697458145488771700315092655401927177000735
302140027867934382951773711431592820055281
311830174971055275518208590983219428930393
590511244469690384828825512536667571470491
618576559016631846963836641458316583381202
418787649097359898703236014013891812023301
599592089447159882419947627212779941531081
395403949569937096676066703254187010705686
214662666322101673847207865454787247286728
204906832515179198936898480595063160124669
209779991365000481186660355919543628977062
340413294754925584339796726104069857776538
990072188891511874432881535913496290094000
516681191299976261996862108450972437538120
613703382155731555424052807145881434271486
218595750731644748095056750767208201652446
301895875761432120937188119889388523012790
507863949834296403177485837884145945862510
492816491905617960854844301698358767397728
237633934543100802559654204182430480909383
311830605558927217997714813738093772712086
219007128119193871467887196046065286016751
1120507062861044391212866277973892787815419
716228680014860777364163111835060841626919
920738117081905517552384068186097686112595
511168130334327344414453723315823946476441
823398281334676025957499556089254910758940
497235611060895816509427532638325730748486
311830174971055275518208591120728410009632
507411392009215201227009670680976986440889
507189000926540648642475467822976536249502
312040113920432300087931597861120014883069
409062848942467223268457238928926127359142
413935485107227964370800206065936232843905
302327316086482041242464102265655139235469
404222689541037250640582348266017234247521
316481825562653350321462545918582760267371
1120199956848419326739845839821796868859655
608885945075307050075048914659181706157921
619041169288822662790781701421440285940550
916118005824547934530691102057664094341831
1315105576964618792721654882291826765282371
419261223317597975947209427089855222433515
307485169061539790668449140180992295704023
409295860869305891406609467831921853305511
214420141640257051693963324642213405710078
312051061735015563876717142653286483872639
813063502891319223935869296793777857633813
506959923855988658926905324764459794561014
306747507932253245630831686977271089069885
209746393896458433532187140783650530530803
409094415551914948508629527112633995712218
330224934067877188524471020309583385995438
711180181649129023219437091672477571310051
613947529385268682651329906644526602087967
116977008691099649724768384407450601385386
414366351380733634316151547431657966073593
228340559720621159465849847501296863103019
1110244059215012346212610025848317409068604
897037700883759223337491640062257330885870
307620946935463561513620452195066266651911
511377062489501091049793269551629907642606
297465182495909907749630748862983312483921
637636422808479083322452845400667425179722
312138395667545364909488801470338439862976
1315105568733074161749631521936489881147475
516039789575688467340496001474146320324051
911045286854828334130108443405150684929592
140190282005662948320084502892729702027523
618344074260437928962077830063403907312388
507222049294510440066511813187242146711975
1120738583720892026739329755022845912579473
506747459038626709063922150241440124631230
600004441528973226417850873093645685264913
140633305435193272020576032512727552324325
102547824462793532873094135189487329872907
502118886294682660481190274913685180965394
613736502216823870990979765724100502776230
502096285732980934613967813077185815373728
604444701290814435890471218994261306184378
609106893994134214217224362357492568902162
145526520835431181297129941109838450423493
316481326801021859406958553749780022733969
813958963822694625139101683299217231832132
414166992658678147979075141300843001345633
711864657462117014927660553960764425430910
511830078232148864558931665702914057871706
623869614735929264109558341239502079182181
516239775752012114045965924796454058835682
506526500627424355873356600945059040963729
511389112593977196770223522367361236727061
414418515476701936320475292219548515823311
145433284946879123148745196386502731788120
599771426244739543959380171419199330773545
614179520022427069077612440384377215812781
502128361610981032612374025370203176257253
814179947169784354804514810151635766070116
404266403013423736169856195842656638772080
613692330607867852456573145566826772239901
604516890777280457120519900413711132335798
604864091280116187468107022302563973780172
516725384442534786039587484489208495836831
399781977769110416240116674793164845850789
716272793287185925172089384056906024657882
511620116784570646742645470462315572835890
331931317436192816397154859496792727696230
209293306566222601703229568813899304161153
107231114492976365403832449570368970060084
511200225585891163196846652774981567517701
414631650774748912085774980322208785837553
900561859124361916927118530181905343871600
1120717023229790017629020755194906046414197
413946527279435300307791607046460015020668
312062110840410247633496253207191882665389
497245656843238268324522088580347627209607
511442232292254895848270908364216276911238
297466235874315916492298277600713995224927
311631742076199772669861397790544066120398
711621141611221560047282456123206689489711
321862241530277036108065534073720838968649
1012907608427080581883746922503604250463531
920662474245722230048304767060548374388189
916244228832447352540535886680962790609745
813462830974684784268443163882037119726273
707002565952615150677899138318584252231492
307010657373336958075842634501625359626948
409327977658380401661931657193333657125959
428121561352371339713567392029265157404389
311419275199763520551266588433633589564345
692385497013662367734644398772838296240110
418607724999082340948008397356937821841505
911002229164575252063370885860583001853087
721356984067746016516972769865107124053610
609326911522905730654791172001310781923195
511665334684261998252076861023991594939419
414377449521283756018341843218154657576213
307620946935463561513620452195066266457430
910970170174483514674282747724862811843965
209536907295465685429730458097779231102260
925987020277372591497775267137663699752901
209812068436338501971996807954313988294374
340330543461892327855098587333670152828847
506967917425159044077038110193840302969345
306957467223485380499524614502399174290450
623311086171686880247451281177213801136289
711367042859284551766558849506334754007759
132657906768325799304289289130045837884136
507422460385092177300198558943784403535725
502138929052934937272640219922274725693167
140170241465010453880544099412552355893027
316513966156898830064724807141190035378012
511631169414715976409053289644503751114910
609064228326657398788016527602253613525199
502096241474805588619939385143731996774957
399814120739325079863718762021086570678078
219028694337900745916978439800698406090595
511631648918876602892807205921832839629613
716008695396376745612239601388090983224068
604401083212314901637371805426252657622597
818454388186220362655622706786288364614974
311851743688922083145316056413013904239430
209358544496356861834859968763917641860412
609127442458130998412469491612294371165323
307452621681619100154620586390126575160717
502349413237849563361607477571920771271180
213702449236535099559357216993630548325870
413968075552244320272917330813563342579884
609494146918984145106609567106641742373352
721302325053056528807729898329594418525009
632924020288772648254654707486109237599783
135307578417373453247343554921110573093899
511619620292771940582217246160156745261618
609305877983302157617980212103713465185770
404234288726209770347491864924869938557242
799583039213775104450939377602879658565865
1023219711136217574212266172330596526000799
302105835116692805986502699358747326630379
794762494364543740228816492074933050039601
400023003815914920621845960642069430826842
1473574760003099096369623848754322925101559
127406317943718182160429344026675212869574
404853594553373488881928936803659809415139
507212048960478044283852692791546114995810
608864322779752606626331410820390783733361
521631194348886132843348871651896304188210
107211046792959373045107431538551906764329
497667577473316637817898912649808785327883
230057996696252482889463604177203833634543
590501200918667313508889263325698452330729
511400208345404776053087525834044800593324
307000612673282002823009666408696767458189
311841201526085283468199545195742712769375
149945715033504900454679468903767241269461
409149559973699498097771750574335533693901
311829580700325760408428230705251771190058
506748965848877138457117733545706808814303
413957528560126840560546945792703205919864
306758557043034809127318646658365799681013
804677185894678846973577075037057014155781
502379984439261111627359301313219908469164
506799673076678858153682023275073082410181
720903877456429317728638861229020453287327
813792163333090083737502750115409381896353
707223528740703637759130479376590498059468
618841262986744843343307065300895174846297
511621123580847456346422144135969367884441
511400183301430958650513060222064905828032
150420259739644747933200769222518615043530
506970400125733386852288818677858408039200
413924932427167579312174965477570477191943
1017882991988298842057309241843085717366563
497235633781666113817087594670203642348008
1120232474581949237016792096976482527740017
214166008518938845226025842498974383103341
604401083212314901637371805426256260596125
214840030449837863234955086103405522729108
1120178910763579284394788785712046320197163
302117884087864263358191507996349164074067
132257455994307142763740997046201624279264
311829579621001846593632367226783074183054
516893325521908378468654170121174617907896
200266586571100891560088544545265164580061
502182053941481507182785412128780711986880
511410207489179183179507334389045071599610
200266561521966650248509525999353073315783
428605167938332148589638872979642036230143
432721074049497368287417494718036274683155
418332551479788598308083520707264795120601
706539002998975364922102867511320034936335
302106884973053537643821161112514256758660
135307601143301971972037111974772547572082
511830055625602456903117880120116725811644
803329709085192982068062337761031466372614
317232107217960419562650925118676337106143
590511243336468075851141729132672893509045
302360867882416001763975610673878472222943
209514812480107434888614654698293328952220
711897325395479340493769126292668161591836
823504967177595520963893046429327476160269
613747042438171839041813488704405983640693
916118005824547934530691102057664094740054
302814455286162065667458467813676497349127
409061772719979158737180069557659562654393
1207825922010350425498901098629635657330085
516504347405961615014676834419585402025663
516590014551415375141749977103733912047378
409304850941435529601046592281013857873748
302370960197165567198682091139571942776190
312062206233040734704579566389203001564012
1018632258095192500819153964773474579501713
613958533212395392608144826828699869037311
511399207346943463125480077703034665579963
132657902119086067150699727249033967500979
209115487920744208389280241842543097798007
516780083730246771325330759281342050833914
312104707462517901398628603144533558751831
107199557201089493414477585457459378716361
209348042950471133938213613864610241389897
204883686429573424909287388713368894291541
218607279351628466736992180061112584161166
706727344703637413273774130514403853039483
624398422561422312516958118150627983891275
209790516710899063227951864640514676326988
107232117824249313412712856045221686830732
511410233793879518244361768697655613715385
224364416227902271322977962751260403315152
1110318696387627552552424529332676266605300
712075142788089149861906052496013620351932
609075303585295563549533452002439396850667
209514310250650430253836714720758233065406
413926440378222084643676750420245913739198
414134943932043445596310429821719557809729
321417172590709971363606591756493226100768
604474795250817900462260323813135317197448
414442139829581830450506824273027569856139
804445702367285662911402125067756280918020
414409519725793666839070785168088450374018
609285808227314446493736948888198111361299
618765574760624230303528717453556355050130
209767945575923483174586128193950710779783
399792523668726699233606771910650743374948
1008170786596080131947610534469940052273121
502128908158022026958523947792923306849974
693057997323895696723543680691000788307353
107010113192762418505218009035469799468092
511367544042814948595828852243810507343942
515807782110354373521915504793198135737264
1120306618545703154949209169323651209857867
516515444304741131543396516872976892169539
204652181369939573621015158067228029457127
916118005824547934530690785406805405660811
916043766663486206272040654106266719578540
213945625233953689927554592041369360649746
112369461532233096727981730071649994223095
413913478762122740651667487648757849933364
409283239152424545475832688314020028133510
608852795244650574495051727662856303812573
608832248091507742540785123572636266170303
302105832779481886426353022564805863486605
507001562392834139187263784004338091994085
618338044188226462621150425208743179588028
214619050620756198978888030043374477609414
608643333705034933271379340867126631108913
515841354302397919339593288307876923455637
409283237962044181175835837442786976350128
414222257639180467574522235902729096870148
706940387847864485166931378290786349982388
813462823984677971749136721354539166371202
511410707394700753343885511907272725676195
209768987537616752346386976719583014048970
506736940680439481781461689488251700609609
316281412212410438608160135879555339919363
516039788439276134935395818144583963484476
497719265249305636804311870178571280905328
497245153575271980824228370545863087326402
306746983090447628394514932997732413981102
706317971927444563232657988058319629088775
512084227256381599353192820550978806799739
599571517288305195324755960805686040819369
306959476212053500184900228332010594125527
604002684603476747507279197370886055676094
414366399157891946945105811073969064161026
1022956755268998891405625216904028324507141
306790152342323311344089423096345789080455
400043643117762309663991552732984482285708
413915436545924340658684424536387091299650
311873319284579124975947700845011683419625
154829392459821925651414009340328732794076
404874665636049541099777650759064112567874
199790546599780368051930580775353142370237
794678771344460489831318506961885943476748
209811034207087106859031212192673261507416
122459028744409240790947591047766369480446
497678626640320909653694919885173970392767
1120232008865329709157856587637069125317202
229753674391387288898644186210306197742305
706560102605914166273105358166660383269208
823504417165563149115462397991184245757414
808611215791150108956863151322038620543130
213725097532249583012852179316853582007368
506958927244683941006505616131089533065003
204453241532183196994283397949789965037359
980136957947937246943262647375472917415280
311863296284230668955405692528933069715779
302549327765513851062975098730613436147664
204464317003852114253441432971781437932231
711421729576757474458939343398040704291884
404442672981391709593869772807212602659584
428605167938332148589638872979642036053743
687954859149314445858050996956921740174426
204442269866049979984205087577247821887751
214375948544823627645395076476011785300462
414410596966412867460885956463812768616666
725723595325876690363976006826270833827587
306748033008628201656935735532021397952583
140170241465010453880544099411795898520587
721091337380774214651043271958685957856409
1120232006540640910795497386499489224234757
511819509881066203343592591650863266908418
302117861521531520393729803819550867505837
511409705311253557000432434262598415028545
799584039177556266791498493918862011315774
609285832207798888342677148308845605176447
813485501931317731449919033933816548050220
1223010239717084204028019659178977237970767
413924939416916468170344891348044461794810
306746983090447628394514932997732413980220
803340211640847433551153870638310598839036
915622368456756026424920663803482814759134
516681191299976261996862108450972438344268
409083847133331499726217270527180119970506
1417431907661584563544637155614067289104320
107022258859936190162105427008333582349333
209536413184287554537929079987025162945357
614124274240404499924658318841320351598441
511188675324959273280139122256729048485912
804013730270566291039477606699455043965849
608611261224919825511748774549534025399236
399780999431530420128475680679227419444808
107222073291555568670937614415302278828875
590701566602409968135310110706815978910519
395129777268395623757693889867843531990090
497278297446553686573250997681626037081724
497699144188040864810232558009372818170533
214199154773049583826273118864988254686715
214196627649766483381643411799295841235168
1325126619358319031038633508530562904678203
980779364186382883801507824265047701475933
511831181836612323936839434005384263149827
710926652176779203045067134752461756235944
511367088235738290976661540000565442108155
414134345114164808926056106524007915124952
311938992680830903804633052119610638126482
237643960801958714740274338628253958153464
111840700461769549108899625992159293018034
132667928689331381628248560323515691801633
803329663634311975698509331619484438504223
823504417165563149115462397991184246738198
711367042859284551766558849506334754823609
823451853212841550025861450157979185473568
414410574243551708847692068412155683878265
107199523908204859408276819470917089308117
399813618455625284826453530372915255237730
511664811944957475421640596488313274669502
502349369858534479953623771176189559570175
603791721929691543932810169252725807643810
609116414823514158250585575886749878688825
804224719020184871503705464443513264980446
827821287785741181353680654762737521417661
112767828276016557174189378362072445310914
209293354289653570457704220852731667629623
506747936210969863747325952345314187191121
404632082777491688805953963319393951868074
414145963505428577391769902482980447269165
507168909367501577399531466607258015412007
218827757217726259549879512867420306180003
618168715603236951019492021592007743459223
204906832515179198936898480595063160930817
711819960941915939740417269102825558720723
520493099254191665884294020434750377621851
111871789894211360368790312457803462267178
399781473200473777917570956903186346020571
112314288535669199664060963087669178567980
316514444480728011375834250647896586642918
209535911005350314162507276015147693478747
112402072319612603067073863089137521120693
321122957533141901461946858903661297029121
711421754526620886963242706401956411710093
414145469502350190331789830477603907778292
706941335759570758700467374808699621627584
882883215218011921545490820061319848202332
526870678136172105408838398894062620418763
404664685788393106765087687425053200684788
312051135479336790347456331601287656301909
209535905107807854088017993188165984355105
711599046691113000403939835139429617466252
306779585121979315107959633465637757489623
214188582835354100288603192383188837795027
209801533724960544660576457753169459465880
107410030771955609596241003576400572911407
609294784774585737422681668108026259587789
404421602110223694481880290846248157351509
414134368975861875303460504079537484359265
302569419221630730260370291546821191374144
1017895624149903791267022260000889523262004
132731998475111227071018791775420682519767
214850529604650989207179770378916669192281
916285374335009408095872605718208293096753
1013889266044629380050722712994290038711663
804455700374191282853509862849300870462997
716085960710824892941459660648060243759731
126312525421560045783021198847474466660601
199802595627128842135913094865467813974967
599994418637110283340719117881578224232969
1120232474581949237016792096976482528526761
521122377925201126318942677265119238140669
404443745779862255402613623328887629617852
706285902916154235939073129533852268532556
163637645683555915623420724240414150033101
205117221149302863828117370198695532527027
214808488663286598004652683952403329949624
209514811346670049796248852226978843181930
404443217250612464254776597508891855743243
414377973283239669565378661865491033313711
404853594553373488881928936770298153029459
1314992923598839727890621495647069215381148
414156466174182938680221840773699132020791
589847744477935534108919226259072337789142
204453816653622565028880563753573730639051
618664450003873938822700531582479386244894
711190729890635645367185619355181202363987
511420729366993996575949136893692915701445
209304903244248065829337793154321452363433
1018307981871886653332280211150796016503703
516482803856229731037717699847530364659270
604625051388605246020410191769460321206522
396046858099473788055714287149262074988409
414137406187700700560968084648797292812900
312326838731266843473758883253019680062609
237572229174908648234844534029800196979432
112093302854688503042256104787951140598741
302371890907512739288808862343928151737958
209504315716250961983847702789353251128009
897259215743206586792664976790365813027557
628354596027290575918479063614118516075651
818556042619718238541772906858370102122886
302548279042767532302082806048395059917129
613958008254409347654761381349026025728247
614201138847957990689780251486705146686565
516681191299976261996862108381007610383128
307420055093041999578604989799794845744325
312272697464670628932393847276740249313461
716219178342108155535416242157766705459873
609085851544726786433992027562206242698160
204464317003852114253441432936647705865469
233244339974803177296610201249391767903953
511620165641690535922987557184982939677965
112524746594205658090328532410632434745509
112789378922383034487064846846856170264623
320955159782828536147761393843691719515154
623270447446756227555511938498394973851536
506769558452420812069340339136069244615554
209504296507834948449621073212864516620418
697267202739923679472665612916405052840493
506737916624953587107281741870942286301216
219038720810982448379729045165736125207514
883094702847318181921705372869233936651829
107209544692693191863017234934575899543081
116723405185846023099701434032769104678294
204864115383403739820224675511966348137688
414177512150777716517625313249930849495194
302349893873662492600918445759126776718667
818136142106166884190753706305644866513881
604623521046313573734596761733667525107775
823525968834586607439879661538119078736328
399581633716482781914576449811077274031236
706508895311096181010933185847245121916862
111840700407795703146944721750637147470261
506800127636720143422255193020993833712135
209348046529341969465031072916998674548916
697247180534582731471816815578448022221342
116744998791545418504534351850280545995456
306757509453954795512528788311457604681664
223437818956827920520978730521035939159349
707012590147520307186368173494106458917751
306957971787711395477087443827440618452041
209756868048394260741975065628296069377644
506980018834875470005313199914917432177332
409526384236148172091294032871326721870143
730626738862630659130844671291735619362770
107631066609169025713214625142523979926910
516472834314946245920925603697854498875853
446938320528168051406677287301832199268918
1008423833165886668035734140914204736934774
600004443858213784298650764876753576562854
506559052719911466964465719428538334131594
311862224777013877842181991615144515151154
209503815809035653700513615669326199192347
1566428904470260176229570287993375837721437
506969945560311066893033693750698900087074
711190728699752261512931823445765865424417
418880845004376261293267720923691083238130
711819959692022984074070230221948676975467
301919001399040840159063259882937926180490
396300460471031951430557780292304031181606
521112404977770130676228604238640406931491
106978590727514059992612961734801982193418
316512416284597792369630398442877590561854
799540348105477583668238920051390691559465
159217976517242485992247777195650142216245
121175191135758837533475534469794276689997
125783745085965561739984340725445229462765
609085851544726786433992027629782828449044
301895873491335515090029278494123246036517
711169111124500937288150970516131218003554
882852600637396299027969475714969619783514
306957971787711355100644900098126675160398
409063373789163405124850221466140019379165
158743914679547591007277496490590852250453
506970019636998665955480965972285251582479
511842205891599258363325826178960833228319
706570599481050275129078244724995916650003
609283686693922105498031838782105078712252
710936599041469677635048107933120713602226
224807379386543806762924450774133214742053
497265699648465717664396893316727791745706
492805492680253023207570646589789382166146
302569419221630730260370291546821191782069
818157139223216237935496034550380664507593
613715453906198542177060838146682586359529
223659803520180550262554768081182445126641
916285374335254705856271072485802659264031
451578967513991746289384610545466357819801
814157871447282690741780961516748946434541
330666906397658292392787187133557616768091
306746483012300731187618937828157104217923
604401556985411545204291776714013209861150
413703429921436695191069819595379184914620
116745505736157945678296040438352118594175
701898380145151403087238501021865156891017
730614594617484726140487456089849963987040
400043645276573717111250701340471391434159
409305306586199581311129360164651799600156
711621141611221560047282456123206689684192
132657410213111960945185703927619347871519
632691987774316790059449706984879139367129
697036746508933434268945521207865710329514
888006443813158520250712483590274316470467
803529129439202958733042608197331169279005
604202594690439417349376473824232051315617
613472976835070325226687176944793456405789
316282412064678580719241977829728918869052
613462473140812196399178269762664518336865
316470824178008459461453943367015490441146
502549329949055583919779697617075504715959
219923196423420558006125473845089294606244
604413078888360476076914506511560275624447
613704433318284925999960360067465011328157
590511150161682758486408228407684722872301
404686823769309759447427898716093148347617
400466497660159611279759674205664997392644
214376976984878411847982684004704885646967
795193438030815238240311456918953583563667
209503769220981211386759920630164390264122
311829628537518589559619842370733627791660
609295261841803557741732481791259977109095
813958485446574555674202172510688397506637
497278297446553740253836561453117443115012
219060309000697809006069579202944692035722
311829628537518589559619842370733627791219
413735543072648102564996949246239332502286
204662704275429552746272455432075497002152
117629411737709234120316025525771960528263
1320054002703123783278568928102430552308224
633057908374355515276086585901359855462765
404233308009961005297344907717780659009106
312051635552465767788697608310844535578292
399780974487276524712115561065338049837897
501697943987454187624233469627336888754367
311398662094155252780006308581324855788921
311851700680634394751334800875153182427981
516725384441787489977276387185321103299377
702340827322134721190924317984430134494645
209293304234791154583588880065787728990525
716073410592739942100228331195749545056375
720881403201156975092731826409027806821284
720925047520678101657643403000378666684883
320891950098281779686418831145424012606687
516482856180716422463845877512526870087103
711358620869006384810004773264753280950871
1310320201968939360416648494041286557888915
404675778237376525434792942296976847906089
107010086993456525199324123946264032842475
213735117232090849038728029985448016805823
511370072305589758638354691019883333433281
706538984874674502600483783937930975053921
132657410213111960945185858315137239477700
516493800528361636990998031256467706494899
916212667636046086267568111447974992605781
716063411389692156478386190941655071786756
697287773808767539062853983926902909418451
399770957173699704223073242251067469749311
702129383242572592251643610548541834111178
920705517266495728861812831737737897757535
302338841295060995434701653413551912481749
302560325630081899943189592387953311620150
327101208476548133369506755168320560915248
112082777565597755585826242488011768418521
1009098380117597987866742096342084406968814
613747568209504608212034755014387336169955
102558374801005114133966246078269372060452
501698466731519625258160218547056323466054
1022943541603029225411880195470707728105305
209989976790620953982331243945959813737419
302326839937158607534483398181975250925300
223911905955548840614764407215447171529247
900993326715894851179619961744143235973887
697225082316199990070301249424086100714647
302105859030325533180869632249534837110903
200464087658605028776910665286561014477461
511400189088291381389840852985314540583780
507170363739294346996686436185373047144075
711367971133627414022913612370250664272355
230111066284572407051817540329417730966153
404432171654895401214369784784474479278930
492847559859178619981745526531818000702966
404432171654895401214369784784474479500753
311387112966777904387135530527764345089927
803760653991535222406818268661082771106103
594941866219756230193186655870270807104188
414366350244712713544712179621207332480804
414188055671263376564206595096125494043605
205316657473079041249197540611492781481581
618345099185666883741594636072674433048630
511179204664057315019655651374625961560756
1314992923598839727890621495647069214197063
515642566040993553164561805764948362067103
128070341875961552415829115377664443188012
404686274952283552030032946632208593260172
613713971939581542333333733340201173213398
230057997829335152141952923111789401449315
423227832569375160380774676831350423093799
618355126952432341695081190410334553322357
716051815786733628311491632828396350176263
404874187205965667904404535573543365658936
692385021946128340587168322197998044891512
150368142451422228176916659196599225814399
321416172563110333298759208287869225667226
311640762020845529809699307755522393692543
511399110598527594188666348698902994988685
414207599555099393391748091241797719614978
111841175420571823621653612092944659395070
1023186620895325781617788212150265298261809
121332437511560086417413365784109667554347
521642218460937453234306826846413377225853
409062296600708981480302824640274660304081
619000533222654181084518285869347953848301
1203964546757711526772779069362057063195007
613692406957749755393740900799633771743944
511377116056985553625319288938966858341216
116712381935949046267260032011647848401131
492837035597798638113220498526377898597919
204885168249067976673803638133900273863533
311862770130969270115469212744571010654273
404907238016434873240055340454616644019724
613748070498621159759540744476007730777506
107420031276293616678530241172631962197738
311906390480943959254214669883315501654954
590510674009536774171703587489616743424359
204895230956858882490802078675648392241005
511631193168471845157375164832706223364720
818843288579714951208129844820469831501903
604190119455231419471908168859206632621528
404443173049477699113437255536869858030051
516261322661581831933037092763078754743976
251717176771262413247998191500821429974189
404443148044018186884919224244710602650449
599561975962218598381430464586184231223722
102547878032105878511951700214138707152541
302316823859948875520180968529095023324249
705928602185723770581628452667288886813544
813473877761531121395141106871725679202298
311629643500044038078291208842992027768083
813473877761531121395141106871725679201857
297509852758538943958134787855750272003255
140179802271008067923036387484421132872168
107021709926852832889578522214952168191422
306570220215098640332681813684241474483891
609105948576938073017638891412327340387534
1120178916491073711052662838993025731098423
609073807222846280475984997416473627221758
502149456457854822419700347950027125116256
316471282157780497356185851693683205283667
613925910720118456849177093050246318754926
404422626973726818300282881990184185443653
516736378732363028208337044774680148884601
200254631848932007114060113916227591157380
316481829035767810296239036155551695985150
716052364608128630893166909303923754458047
618841709208573437520700982354565016092414
404212665296457875481184040876713272334872
414376949566567101095346025519325239487697
608599760960097907134643026590172027994293
106978013387626236003038040862914728310207
331984413159764684306637510229320946730487
818091982300796308184999453788655499347889
608600789454382179033024657290674554206145
613693878148725489792517664911276551763467
492394641670410834744154726853700939462012
214409567375411556763132115492984320851420
511399207346943463125480077703034571646963
404685296791898221524883714950967654733628
413934935148934497669247768314539628476814
803550699293354810425444380592824071007945
624398421427726727469340195384410728549589
516238722371017533819152000926939091108064
502149479182683875018486437589409472013463
404464741647018707158660999053714301228650
414410095815512964354860849875163781214797
687995994691411325878629957493594377900066
511852720892752171665638532275827693646085
228732418007003135924811437832307885191033
511442801510875443648235692613342816406526
302316793070316238452866500339549578089625
127859333803807520458175795014989979757961
229615981084541766284570519023615963691247
604023784095176863900077616379388701098101
716261727354141600971667328005607033565346
409083848336454227000514289539535795288521
706781558746603859843089058412693436983480
297686191920855356379946214389617006028548
990322762988700934552695985001831923079997
613915892270152114595019034078811094966945
209811030739260812742286172152879994864247
910980671541451910376098898639781416348798
711433232871620998244525207765993422719618
613914362783401862503050434412460264174617
516239775803789399026602935730149145712392
413924956288367176531267465990764080228925
409083347237975223538252124040374243392215
409095922361912796000326037982879268897601
326028275361874203072300456308273500107084
311387612926800211913100309160528807643058
404675248512702784634140695468121706228247
413998666433942304995994886106268474919782
107198997873962034911927706527366895642624
609326401444679285906684346650079555712497
613693332910845594560876299156770490060302
311399663039140121109965049688218204702465
213955500572777795488893727543581113746038
813675875139851380911278054634425282891790
915990257179680418485298111502478337462233
516536991433946136389352931251984870397101
692385021946128340587168322197998044317330
413492059375161613464654301947711913255578
117576321752562186801890119548080120036031
209336975883491358133477204247600466971133
808443872335846234973800221114092226785040
214409116440514398756122978748150512716209
404885165932188113640735723398095973884683
209314926300648327596665154690831930010837
307022253994431422164473314119331809955073
311863268844159358556687546109281333644533
521355486489514144341352239234206800829667
404675726937410365495274818099491292486218
599550899738316389928359765757212139351420
409526845673202095729099275690011731658759
897037699695844534878897753892324063018290
628354596027290575918480565857300905551730
1278455969004357367018448382131236943403423
214177537241587918759360662039308815403979
414156442142412838333298603876340119838900
609305804123047324902338319207716012116128
1204005692260518880058475409492652214168048
915853350995593020065041810659167348767551
404454269937435604551461012637512470568766
516724830855147868848364723336359201218520
107420532313197969849448141060114591987038
725556169189063333129631461451332542216306
808601295112998397465732170840660852369003
307242645519315761398765718207976891377760
599371051819229186813937601539880449807024
785218046731016568172859657326977441546045
506968396986243649500327545630251579364664
613703423971320764861557630947794603777709
414146969211180864138614737623155721682323
409726297693518702672621235034704509130026
516050857886898925122636648144929262851787
530628776583718020492900404157997236371829
200001483014875329121121487462671773774710
516062838745523908600477369834225609158108
511389612612997139882601036669980983049124
251777903808991690355798525687443610016552
599391597784071693135215917771798581379806
414207552913586763790653869318068166305728
1102142892211442948847764304575252409806892
394931438854067962046712315731713218119760
617692675732150986688603819204462678796427
813505469585017880132556125076901698896763
618577142315250336641831624285575891375854
209304352151872554875402970474715418919645
613903337539723845545722119357999394009302
404422102011066120792824260731612934873476
301896901987319437323577824634758749975145
506959449984245550310543579930088424586224
418829240935756367247810582806510757020022
127785215857619093740194249449416020091986
711632169127948389041976856134317353492926
311872770348667954996046657580778415178585
715894919279567391861067241533105374540888
112104830392239522981706231863005944122651
790090753290764329372815856775885052444738
613969107523882510004632960604289190140963
507023159566092218776504662570936481414893
506570626791150236731278034535927508477522
214187605692442102121976097781976169825803
399560995493867178539958250756741303115661
506517506069338598381963601187998137069490
213975593275941441907112823367590194365902
209811568533399104269455338705937171111951
599593587154232127372810396062210812363743
414586836074530337684157797401062392092449
516504398649247434514476209538144127517226
409115010650179845171186872543026505562459
414410576681371629849831593260750960061532
520437431069051667315932718322492511161509
311873769191678394605994480246768889751043
307189506614817774477979963817878377492231
209514289964971847908795528946334676876041
613682862216816250898558360048144659417881
408609259152802592991112211766323497734492
985451632389720235383514410746614070194941
609286767238323247949257491388604964220137
711421753492580931452378690572369504229706
511400165343282115924797382891192337991546
404654684316354421637207089967705407036542
711452325825713548571896787484823809850398
599561973795781476071173166980226367045156
107408984544070682915688311553209471799570
613704408212331554346817276013768901666651
511410731256814659730452326160798135667737
311599578817992505592306284328595211032327
721085325527677720318761022158487121994510
609263790681298910651978790093943266920700
204863189375211220022191984087607522434116
813682336143134831771220734907215057753646
608675407359576037572487294388276571579189
321155117542304611782779825392465137899169
916084935873058215071586216412699628216967
111872314797592017987995828657187328161987
511377062489501091049793269551629907856491
511367093056772021586308021031258510026382
901624158836010864982925909221212183523605
311841221808923296806117338016559233077304
613736065723797997006418676328873340299266
916306917994785569950521624826157259439791
613736523806002020023774805258000523309407
409293835058610141897671866511161558760412
609063750883738406061222491437131861947823
413713041477640032444687814497813287243844
409272742325140562404260942536599519848402
614179518828961525553533839362306605608096
813716435670196412680802711114279154473001
404244857188085145548897263353114826320354
326047323836654506116797583283634734131036
437794246450995864910628380650917420852304
228289930684669481941880585088926849753616
145443805744363505410296452131828391867964
112082777565229673217661960282728585873624
809032116058791194531572449188963822249085
204453816653622565064999017015333886682087
506770066529023193027613346583324007730968
1197575024428928785025295901598482833175746
414377494807023577206592316662010205568074
204664705196365470745247269599938013494043
516283417748059386863401513480094987777139
418608249797448854831481390869504928628068
409084896030946753957836473997227154749280
920759177608855583146696228254123462462378
307232595024284751781135738016516887049136
418838756243774740447242239529416527318875
1004225697314270340937429980028094958333372
297497801399133546632103998551049599446615
117575819517571416367906296480391891935477
511178176123884543296334228446781147359508
204453817735798774161333375951528976135164
404244283257027268502802130980552546100101
404454267494971844331436954610819413942383
102591490314432252699280990794103156169328
916009646195656992263853985528866774117429
916031742198426140044747259260168138541262
604401556985411505458802481034624611521726
145443801196698260844291166992245100548328
214586960135886528694082469464323706177637
501675322006746948866005433484356554247697
604485813949858372635056928523878705378348
413967553995215170683945944822202622415181
228299976575344095273097867366360512064884
306779656715223608387306388746697146662848
613947007999271464673195869750157183131509
414419566590422224060102006876938700258617
809266721196617202071838217941919241885634
1018115022119803347942515505714073256837226
414410095815512964354860849875163781603759
497235608891537906026718455814316444844083
497245653529877627912923897211921974899603
251767881888488251927765872515359459021332
506969421790245378254301697663838585625645
906275859482606137110985744195949447965143
302359414700723752253535849046108311723546
409095395134461672611943616650911446403820
311652333654129906217445321857554188272650
326047298837953793968926388226245702993230
701898380145151403087238332538391075848897
720681944254861271877604865199049240396926
316083003179423230906755917050658248760544
404454745924803704652461287082866420375740
307044741214806329125002323354250944282523
306747963690633360567276348693653417017146
715776665154465177522837031146763556072499
920409916065720707739673575845722578689838
399822563128026255546278494996847534812215
413945483158033846192550377874047658264217
1018115005302466055844858396004236432425052
502151001666649136765991352818081057098682
311442856320461417251486131056235496233768
200254629465594697638958032072007094371095
511399182186121799151647960759383519869081
409526845673202095729099275756617786789738
609283761747029564184115407613601549952045
144589427924245117222320152281503651120222
516062838745523908600477369798488920220165
511410731308206055145810357057796312170421
404863141669399830896980675386553909720680
307020154279397141063979564797590419712281
311618714937023377519174295681159122317699
506979468716202460458954204759501819041643
302139452857392297900795512467787671114824
516893276613373035764823120004968850339911
511853222001666714555217948223103857263728
516768474105786174068362916016952391303088
628354596027290575918480565857297303754790
516240273328422246801791274646831049971230
251777903809114016120381421835313834028741
414366451604839749340479879019439698891620
599844160273274230137192859800569257278423
516261321747398934837074771496477906462318
711157536943088237818072305953627263012377
632722594607855678875934555024815695343410
399803044363160552404026146856435400842945
516746926806649497867536416627665807240039
619231141882207003258945902246170697120942
911475331837403122152844654094844344208762
711632696585181913764208110775645402588659
209780023401704633711088972741165818463930
209503290798616521161118536353766965062099
400023504966042106342983229628919749215242
404874185915496528354904210823606635668963
920662445735854686859462230815103675899502
511157151786514400840134702214623352154111
117365376182862204311630771085036744975534
126035794108818535492991716943843284109907
424186925779039094528024356149960842311464
400013510153506521531513113765985947738139
306747534174840191494318236451156299168858
511400208355840124740978716557260139461353
214398091031565940363074277259561936448570
442224888643894360951831256061899861689866
404422603109194624016317429142995712318748
721333818822041213447589586240827204387687
814180015113958225991101840903726825406985
311387612877716346243716701432160929050705
604034251380518869925804780214012787301754
594710407633899965853844227077833766503506
214651046802791823124059034428276852227655
1292008646611279659139355492077837863868926
618831243340749442819280636534909898177108
409526845673202095729099275706693494815258
404211164332721531517619480262214151245117
720913443576952478205950451293840327565957
414620002665851871046540626956640374364138
413736570370755885630072900959213246678481
920651955772814893210399035145184725790571
516492828164873603363012223363937945268739
1008907963627430923591676924301164342145585
325585282716952141411819015424332344967566
302349365448095486599102929172206620123004
716284843455959477752278016171262103754836
215104108118436595680563565241727739505284
423701419454099436551049416984717815899249
720958118616439247821600826285814818038815
702350847018925665363085648767113494815273
316250819213001687854031714024997581791910
311673834204035289394651312232421503565981
307243668107205858349299908323954509715230
599771883085417207266479767469417115845202
413702423009096322837700120910324256617298
915990250256781466463438832160554400954929
511399134465648306809374612927202971421787
507190958563605398759037670095965071082010
102557892962491174718156212150707711033588
813903296821599525412489779538083497365284
506949935820708722253313693158856872906480
325605381001229482792277242156257306105885
526428187561485372353748960118051222606575
628323982579411390699557363789492633922368
413702423009096322837700283123832858213288
511641663913658603130594251310456907609545
502359936153657512613217856647591449088131
516483358469826982563645926156055328284090
590532767796920758314499418415477309586311
623858065727355928016280194221314891688425
920738115888820035462874507407465175529067
400023478831665994185935785743249033732834
1003529095154421010153620706176190317983229
608938460050182190284944376370224117015264
302140483572321493950423102542243226672351
1017895150380007547285018348071654084772730
609106892806201614366264944469805580214747
414421145091844453682270753191773496365426
507189951872968376562161303615687795158872
404433174934263126019993572463185924280302
511610072028082143475197203831619173817303
507212047661500708296815067017791431541902
511610074356801836027935841252572896518400
409095418991018206311193860967472523665160
818179238797004061905007660790894424757810
1204026237145423206641949401670163116506955
204674799846006378032017792773699719264568
404442717394038948217608629322464080723128
516714336415869916851161048167893274797273
506559571833831734120989203841786188796785
145433282674334791303296662723138779748487
613714473089333752751422379979829634397804
219702717527170184775204060844848199256472
311640759588565453769382348380024609443044
316713837464216514224666187628562919253752
711444290271146717088405193394125970267715
302348890591987210204728299790280977281001
492824985485704420361410899288191902318491
437898012064523329017720141843715007079669
516513902334574054527352998227303658950934
409063252099948757007254102116236100916595
409570027211484930249399027986585525048766
437866448643394524793090828885728594049785
418607247816783919470101820876501780557358
716073357130766892810253325470376803337922
404633588395404155972901893174108138438784
414366449272770780669063753914249611677768
237572232589234957252750291260387705493704
590521265254154830928133087350716739318661
428100996944000525666018964818965971622113
511632169171644784276410832945238181948519
404907283462414015871426007791426149498590
1310078176051583615657360382264396322862271
920461959594980766722521987507401702282030
400257039518792365923897014150478003829749
618830739970216232998229363989574138591196
609316860113439740381010831385885270896312
311641239100420477755360009917706838829163
906717802258535950409797928280228286481934
404886143077408462958434201522307285428179
502158954440469600570350782566635328779649
209569028688644594900258827856234090725809
609295760719509434626825823422729685169204
609338974175593920014663644053583090853823
442286617768402377221437005431049501782190
507212024995318749969818752919225811233844
613903366003212731823057931531716509993838
511620169217985041035733516218077619561500
609338453940234419795189837628901174223877
1320054497949035585079043966519248572395149
209558434138495516357642797664224557615766
209525888974556026733800661809432711984929
209504294235161523254415275323824736171743
511601103766721047244348610547288996694520
506770082162832599670788349603001987572996
701907872394862564322977647090642529768047
818400243573662620261276270378232778501147
613758093554764916146103284578721565451672
697529347706117493713078475223759862413059
413702902634478639467164811964985572488193
803318637192149592396503142685002781824732
223489452457490996689213218910565585774037
307253618496665450505261621952086174922770
442244971327454571844525101076236818714112
1212591978327451251466442562678032241430764
1212602488695666775862071369051115430437247
209766912753953158137586502294576740504338
1204005692260518880058542471504569981183603
403970183847215479841137097766433756929696
413924480249468905572375021422845877037522
122565157597909790388106620426292479189690
911191186634926145165208886638051137457309
1199375067194836500641186983886781919232751
414474189517637305568433468345389134623978
609306307494180875804050280736814049719695
599623152955755747139908087486069016623372
107474701985697753319429251480039652960368
442204342568253480599671800341350353863412
618797573318003588157125831481744797960307
413990226317681554544601132529414032489285
916305887508443167344818394642549581967768
215072066482312874523465852518181002530668
409073301452934276857125863845933594951562
614178991545082819856522203328599209945264
711422242046039152546733356415540838262569
204906832515179198936898804198977325468327
326268302740887888380863625561545540819188
326268302740887888380863625561545541014110
501885826481493359682693447054125810176629
716063389914270635945022947400580956431430
502349866510191094098534154604717195012166
706327997367685947189683931703794685654113
492815965703499778821109774101307176433842
311389185630535506988697417906887247462847
200233517812561903647106085831409517603575
117463148079507324191488827041470748836683
297465710975959315256696765100901351055190
409548461097891149181424014700648405755864
116722901704005620366554126203568382504622
613758593509358930423798912858655026453880
507245677167390469339515320574162059230032
135770612894516551971557577905291874296271
502108312302960926207956223542220132488950
135097167003919964179409369822955525881886
609306357709908938410665763636839291088257
511609071134242698252393462410264624275731
614201068342276311983120548557573650782497
297509902867883790446442944812612641525285
107707259458543976683492400676496941744084
414155393419508188077929387133265563476493
322071097282587228197549961440235354172713
237613850672328125993350662388159692557046
604034251380518869925804780214012788282979
404665182442492464218802769159971843797601
609095893969806629314130483873142977523198
804425134652793252094341269013365874426366
511398636945530956760427150190339154692383
413724570365705011911200405878232875789380
307022681237790115293948781658244486875913
980779316411069464095704722683850353112320
298138755808368176077232356959473817033969
311832111181273747062617383175903137928628
312261597170484505147020785749801803127335
604422630180784325456629004798098765970451
511718978146563328310413436312278904392419
321155122258043532525366631852311048365523
311609147422702828051168992762494320391073
613768519988288582596274836609893458731359
117439969041119842387716866947779779352738
1277812573384855542202721588088282980555766
813694403075014074443784220620907751691804
516283417748059386866125950096891987321369
330667923567495705871499641611694095198969
516250724700021661265013294444614253014655
307222093707212032672009312181176898628291
614179520996263733790377765902503856761393
311820158837184094264847198116604941213989
613736545339242615646478728653885574506360
209989425528191424492563977401737084546829
613703403745026209059500970103721553616346
1319978278915021289704595296387446294025530
609096419950542817986139529363387015787741
404454744834786438372499052961273153714639
413735571649629268866794845297156494235740
613714426724399152767880326061062902165658
316713855803956146051677917351689986515626
506968420845125534151873411076698587621130
219755809843632595353450290835212154831207
107253194818140033902607464047585541250255
311640734536575050475046989401592655453110
414399571665932145600211783267350258577311
330436422836032537112501498057716359783261
1013054477398141884921121713341225276312079
316733807547883489614919561666939650312984
790070185516905922335467791693057622558754
711190179877842431062548169899773278304604
516504348606783183808037798703974016783528
213755640476415299933697930352889159383254
302780835262475801338298028427157157980526
516461302186172993056307810401994178326268
613737549748846041570378874661213051146890
209504290656038871570688465767309808616712
209514289964971847907446220483794258752038
706306997919707554408934315923852887980382
404190092167969085548698606791206200619308
721116420645416637822485671028029191515109
229722156525089723588344336927108453142022
511378111212522342651872654878364113036869
306801701413004181979420404050445372346272
209294337002857346423596488634944866108064
497467711908847206934393449959077075630944
311409711095982794905315061458682067190524
326006185102174212036782908665529055325405
813959035459975875254714595565097025058521
423639708615469168606150231908254882847564
613968552798014163868355580944328578369088
784999671250022648511962607999344665348377
316503354562421596504571589448968909851676
200520264107062844635632481758058417627746
405085599732619595376830726944791591626949
247358705217713303778759794988628563800787
107684609977467605646175459570914771084669
228110083960999004231624777592766892703258
302317366776715821180759340251352639005576
107641014623394420763657375803850866240570
321343513847666825498507142445695108440679
209977856053702679038677497076739320152169
1002951738287253562889200111181282294241120
413957582134874301345066179408489628525300
413724497432754723021232115108877474200502
404885164795915947718011456657373515364182
238014249284938967256592722900764392260477
229701117412355193231865358678599873947048
409515844407184629998604910060714012400037
813748577458012670918483224238905810092879
302095310956290268195807547282579886000192
1110452945856585335650867759448728229231130
516492823333784197623959673344587710475455
209766912753953158137586502294576740310298
511853224217513095554587410571057011740594
205084148860596552978746116491261577581180
721103987606892342243555450211502080812606
511387634308901700655854264954707726202060
233214276377632164921255465993924055355169
311652834701580948463471310654572298949816
405107174137509269754765160332288265823751
701855213056871991315212228738850668169285
325986136429557262683331989295386200733420
506948853099714229239075032927679939883398
219713240540877301957225818820384754068962
701908379288206351870963091449605256765377
618564558900004350349783269596094389392812
701855213056871951569723559039498598421179
409104915951456474120644794978908834963492
418818662342741064430580832801039486952125
1120451891055743618985041436423501376328250
502087225100938376688916724929775679884112
604423632486210641348152279140307239295023
204695320910887539520044066875758718281350
516514921838905079294257714628839164587073
521092844171336789931291481900294811332905
1212634515712013469096214639807449677813220
511609144997344275245355114292632615767289
403990202522997026756072132331734550320034
312073208926092050421795109915017998376924
325564746668281121903215975922094142048785
335046454102274907988616612055168178563051
200254582994253498477468563634388003572705
247358716265618529997672881404698488451425
613769168967171636698371856814307338154818
414176984914866013538026932582274534630422
511212372505902805437861533049828615106953
311685000342996935654000099172904894893762
1017905667665607442374601216291517920445946
418839756266577890188050361149695922353718
609054230325390827407694334820901354222610
107199551297750364978500532525548695835646
199781068778172849389301420699209043933972
614145320330140086939681770081367248887446
307178458692215353402660767149382238625532
107189004419506270250286594846236151140064
409126939184107940991516225312706450089276
516577062238624651282192010306830712881602
511609643764268568239232766955679505556046
613547536641187765258154834165437933176378
915632894879524553667419847848352206775306
604233759289575097214440506948738995612883
404412176614079054362025148772629771885423
711201730027344223808590860395212336915326
418829239964981558984202321954053546852064
920660849268676009647695043857166223176747
106988566063060433502653165710355662687209
117586364074812484270136459272545702302205
311863274744278581704872454286156797538486
818831669295149756692327188692040435176148
712052016073095380147231935644964991479308
614179518828961525559535252697928677838532
404433175042098682211258958862122607486329
414166462926134998961596827290279340936525
298138755808368176077232356959473817042348
502118339639315238897972392837747489518770
116280432720704765162042076987783198422238
492805416655768731390587860637516146278813
618819644219727096381794901141055156299696
604401556985411545204291150733963898014298
414200110446957317181700184456017464912216
247358714046340281074356477878315419468769
214672067838106212466728146614304921659521
609295809638240263832315728990373803861542
507020561996770211440496041535962415060328
404664177813517173745284021942082601607024
423680824520735475485823694784807157757029
442244971327454571844525101076236818537712
404454219766253095878253856998183903471659
614178991545082819856522203242590032046634
214619531103275815714303397480552360230929
604455773243130978770140065767576541034377
413702902634478639467164811964985572283569
628354596027290575918479063581515044423690
204873163521518298390205203714310548138912
715853978363294091187711884747732175369641
395151896047759596081233982553288418572809
111883319760359059214923300246927387782240
404665183584309537349895521777274451990510
599623152955755747139908087486069016447413
224838951842369554704292206480379321904700
530669433644328450809621432474364168701028
711379070356079117371254167216326062899871
219007099485258555495601596684501766344621
803318637194726173271611360976931857694393
590521266390193571565463632569946839475282
340413295837440347444690434478354818127688
604644615832948104812485423741698015719811
784967047510164694641934120888172656659951
604635090618578874062049885130875811748637
413526540695333607507924487568501434719645
506800125364064562059306146488432061931175
311830078382638639463634603515682534311115
209989420929736544477308732916731061556516
423743011452600807935631451120132102486095
418830264938815858951208483627800382708550
1212645046782688506384885500702811864390000
154365861433069434428606241235810900778931
121395146045627487572717079715663954120971
325764605786274905421413691467174758924416
1207793877998876543813556054643287003280056
497709241221287365613614009721898135192507
223467903055747433092425492838119749020689
121163113585151226427589138034685067408445
321155098230333791076516920674128111572583
311642312815785385105509370291236378221037
613736501029032566930357086046525255556249
711381095351472704210440481035474243878855
404200116363851080876887710543946096320916
404211164332721531517619480262214151021971
413713494793689691063918572979846838690154
613471373503249395425067494959548018341577
506537479351192607760006309495315323213010
507410866997489862195174423877832925923490
301896378168820107242341798007115208915536
404442649282387320093204357905581227778284
200520264107062844635632481758048971102133
716472160185400029126415084988670929370036
530679956608729312468075536841598974806150
506979443880562721295765802886339101581858
609327879732307619549033155609794586033857
301919022818028310583491255421510273082036
511189703867830723334003051657410147189557
599391597784071693135215917771798581574728
511378089617824422086483284980893426443590
604254307583769203106518104627744444603317
423701924878418238848843176911140891058033
229637500943466036153381592621077324391680
516017716406555123181786986436934027817841
1320054497949035585079043966519248572793372
603970141761411598587831252420162133584780
414442685073748891835373034913841595693623
399781523307095409793887688654414962519582
209967879639069284292690194807382061365387
307000112818900041708658159771175025772662
404444221707593679435804484901265220879047
720892430885097713280603146741979773222958
218796189361226202716148968251106958560844
214818485655382311371491011955077260761494
223236373799425069120206221041893071905173
414197536515169351784294392775710917798309
223488907967163988986732283210592363849706
311650255412695929752088765769025067021402
218796189361226202716148968251106959163250
492384068758866484815528534968652875228739
302835078960922985185037572657730726976807
121353486845094462111129836183265110956230
1004406037553186346867134779213149691726092
312137905082662828940567730424531633143939
102579968625720613532834905235438533317783
906717802258535950409797928280233693442696
409293853014415521644237216691435820156338
1008887911884897677966276367252502268765313
414166465374261034037566331780552928219540
1027904513890172424743136900030056801283204
785650019700473831490893921294020333284414
107199047815571995712773668770995317748521
604034234331031602726466804000986150144717
609095394061819448886909211805937382048038
687985901133879047785759032990665228278332
116259840057431501150247550924242478673700
413714930131905053034551379094485982557600
711168633825268449953569917205563503922333
413934455468928736008989258178922010842962
223468384734658853218538633673995807726313
721178628303702206271683574580217643102303
502129385284355117434233391017810054608106
520679932808757178985278056484959962971506
502107287060701195348152801407407562996175
1012821944868491667701276876037766795950060
302327320690943404852818175170439484048952
404190117163631371706629922098326326888757
511641663913658603130594251310455106326523
715998678078027020404706769381502525698801
511609120001932580523103777973502884077596
404895807020535630595345566091594954384764
335077073125149662683128841660911901222860
502118336284852037896596751479186382416471
107264238135779251633649691418358107045911
697246680688679211432555064540008319934469
711598981122166344258943663603135991039013
321154072287729248645351246341683545436369
233234313612168968914692197544780770837472
516039833670766940076293508092519639784261
818775904466062753247144849164065885204798
706506889674402464442067458582446032344609
502339867312425551594165374443981215892114
223458338949857494333554088565382896308086
326627138633182474667070968205014673871116
516018696957785608132388983512966300179532
297941723566072287769385529452085876720321
306957971787828206841012619746967628105457
423701918277223664939111616704884669479855
609527338511254993161518590182878417616273
413956578914773447987184698956666026447235
122448525050396195241864808483256183943735
520703485515026046159167846697974779394850
414410576681371629849831593260750960265715
516702735981301246286982398666904399046011
813484403099944806251907818256570174038169
307001115010950385551461425088383440854544
799784477700772272076334470968062101185168
307021662171577240866001044899526435716940
721168070986350496244108547469047680642529
507020655279309816102954396430814405011635
404896209186155944879826819181567797475822
399803095441415293756599948855797649361008
209579574368392081666981372333799084410467
808590776690017213243000741688559308111181
413936464571392737132452016262602018805194
613693881616558236559305223462626657199371
409062821504346473797389714057842146450392
409371080089839797541469455259378270638948
506969445821775123147744900445820134899027
209525865231119237919639792722493343194540
613934908696818203821982005074625071288855
112072211483739763030455002040830746008258
414442694549910331562959824229046592611367
497025171286882545259436785534812474051663
511819508747241537586437509960057021349258
803076659053570131730983157721943901558956
437825791582192878426738092889827692404129
413724543963088512526732376309611307818797
301940620227148161593973938164018778050107
213945003693442563009241147691996822440188
311453400869476386942476593451274623796789
399991432431934549852192547857713880740783
311640690281227530513412939253988433389510
400043643117399272492362788772273713215409
1018126046236756265737048834983913219818315
804192047615555313245805361921555929861993
809085808275430672075987519377596782033305
613947510122265245545835906689969801429566
209294378006331741174588818618321037274497
404886165735608082851840968002059332455657
311410238553492417141890687140429097645418
1120462939078955848975678563192234815605263
404863089125063629312900023183092308126029
413724499924308416664667744336723880052306
204443269664468654242434128705463701309424
413924437186815109623054831139808695728717
1218305372836443602702947667644540064379849
306979517940264097328160747642654301156143
506515408395225397491445156044531555561915
628354596027290575917117662723779449703506
302106358824919162562101403194021665293781
327101208476548133369506755219167172217455
414355401298372836561544346295609331846431
302128456072183841067134379323037359919405
809055235786097908613082839942558601247251
219513239642209288069563796215411090347808
609305805421533141784252467545981501460720
628354596027290575917117662723786319161388
799815575042814748564426970322961644215469
502328796777386624226242908541338891759347
121143094796614441152447961591775443661877
1013329115673721283302179624938257946418420
916086408200416948978390121007068453066178
437846360329408793478411417707552959750914
316469751428873260989356709460575110144646
311641235792353838901775915616773005700188
311610647186250309219014690779062612297690
511674787442828762662653490148284936344567
1202647648008857251093506940548785448873711
522040530390269435879210864716978336384566
604485815086253219619305206522303405178553
511367047552157910958737542169701253160539
209503764508175495205743088287765500095570
609368045768274934990239990298715193986118
814021666832211756785790204720536088445023
209735873374955751054159545270335201158369
711388563742810824968599709186594511107718
990082243497813076450409442050652888474336
209735322176940979348178713102256884519389
613692880677235073431543181566955707677969
404864092566983239820387247054080108720802
135297078178655748147553131850439606722338
302591441363635015973408408428364582066322
140581156381187014141627034783854203799677
414366456369061053361365468266607582178680
404444197797058387095500756669344997083386
813737999619830105115456331813886477112630
330687978562281443775331851319816342829037
302559373598778994272250934978478900157278
102547824462558689961557262314685026426211
507012610364029806292550993890495114133718
311841675284820757238507001911670232477545
632794807906338971458410929953895527557849
516724837896692183186754093169569565951752
409105964617056251852099355941450805166857
511652736940257422540424389896962760385403
920641428213774200045175900711009705027615
327101208476548133369506755219167173188978
618831237429796908726732410784055548306921
312283738513084090347390016249402730415909
721333818822041213447589586240831174561629
316713837464216514224666187628564728510495
1013801669573587843771479301082571889737558
214609029838746290616861467174564107570218
1115170386726007015276810225826604531059073
497246182877866163558465430772775248853406
423743009288039169363992646598853126613873
511378093199277389635468129551816156440196
409105916844676089059076196539586160362785
209780023401704633711088972741165818668113
511621192837146014529504633774892722386856
209790486943777052231392057972926729234207
1017905667665607442381887053104133716770087
521331862257249730183493278653980625860553
209768999289150851440253054251873252563669
920661373092849631024049961903624789332457
127784746730939497915921953605461177931871
613915896706901861297042042257475214380682
297486228528697520883875271060905285028033
1004468223349449870997470040310662555684830
107032759150892653007360145911760436675176
400454519130382828119437118913366089405126
301885878897539684422951061470043992562730
330668408600519822866616119090022309879433
209116012822186824172410513072421724979381
219039167523711629481599162749107874970310
608896959870564035602758957893036436841668
613925458485741180250542588156349555773162
117452623872475390931206432477215077136276
516990016772804934039909777529038132738114
209514859015752759992083151966809408262550
112050181215075785540883515879220625816257
107695706917085625788317756435249832629545
516568489011001820105704110965021587272837
302548279042767532302082806048395145052179
311873794246221452588616318512502025919589
107474180491010594986083002210411528178015
107431552964883048528816942523088852140953
400664884014093097599284428956210775438587
409504718880781405865590122530736992237460
632722594607855678875934555024815696288914
706506889674402464442067458582446032752975
613915892270152114595019034128886670026329
608885945075307050075049856906490185966035
716482686899058207034072497222852678405936
413746568486614759586248697818755772820256
306747513730303920937520909530144267998651
915654441891661417189592259175810147520922
516493348415832082334309935658542801758432
331141489946368317039012888158076934459509
316966915033247154556847605592607091810767
209778914065617470797031916895177917628377
107188473718198442991723757476681894699279
516249767899860318750636390764425083186948
516061861659426407702807638401564585754620
818313985858101126839503921285071590461425
413703407250107180582827851730057968427512
423680824520735475485823989148231113148771
209083420050254119316066300212437557794659
604495356361053970169393234739695017470708
506769582362962292776546599056624220317388
511378094332575066689798211400466575426629
302348388364954571850644768405165798421021
613483424862525951786560285635691356558542
117133348213255808726989990860965819301870
414442145614251216849799140710486025276612
218596177052722225203981694478870752121820
506747988709062601069794659717291249837151
316070949552374620261562607942599731971687
501886807197999156805789837518933834025368
613683433758906340447311784283046762867822
340402771790770098093212761306128426820311
215050538512318397550740782667392620969102
497678625498533024886321634454057706557187
608831750406500902291062105269522363930694
414228694507250242048071130063487514632067
618830741160100491446202273591987698224098
214629524606651002433171757210887451742980
990061648621379016505185181069367457938796
515819805988222439336205260526660011382363
516703841908577968401959581681932831455901
507178378832742056862461154965994881082195
906571070997977351529319638835543113959340
516482856182088712571026285693172872322742
414420551785130180291405952225184629452529
516249767899860318750636390783444141181101
145453816407790785937953446943401419160886
409051752049619906616511258427427156631845
613714426558994414019834327341128101458307
511853184393529093019118026025369259052106
526492248263708666338460582464668018394005
916285374335009408095872465525317983523526
409105918035295388040257780222954397095214
413999070784263216794989534854023285142138
609054735868243794203639357913547361142015
507211570427197140865603453714310977157046
209988880166262211242757218629654163989928
306769630072105334370007402377088995622581
400043643117399272492362788772275428547090
711602085252693626865334800332669593012980
317000576992370213565358885384433355490182
229753674391387288898644179203976478525449
116492349862998640007757659524856176378482
604411575440659362163528944860097843450597
609106871330405557561668897706542668402835
409326946832792384928991228575101209018731
414619452596882000360240672486216175972483
112789899218574210775483957843756599163845
516470251349174912749684431138742280126964
808591294725220376790062160283033303214931
604455220790450108811451229907469624912272
628292865764173728074179288214081285382564
122491576123950454617005679377484150770172
497278297446553686573250997681624232113265
511389135327523891292791329185635612313505
311620193008488036377150878294731373153659
414684649847584449046350446163818508654816
409283735533680588527469957574197396282996
516039788439018727881295808143670097058350
595162372335357924457033404398225424909990
530679956608729312469437983148892338868808
210000969943365442598771339947808730187437
399792002984937809370404278308203118190122
516028308568353910889530326235374285425442
599771430790190419559862035120205344493447
706770010649039470275677465928806411094747
302537277598843446281802176084551459077816
209736354077594777503076525853914499520716
302370986548372908239902991049847199532267
506515908416821894945881576688496396420157
432530228097411920087908248332960952785745
507410866997489862195174423877832925533205
632722603437084429982676613693593008261449
916285374335009408095872156678372500885208
609284716215648939272499632330920608862842
312094779969181373363180378655648510902568
613682307546202865248418313902371463125182
209303924923844504639594484203466041213451
219089830441935427248222802832879059484055
135539609738877918003781976296592856050706
302803406118807024800552629850947596048684
414355905914902429808749126667636021335518
790322307429608423725728552585893738974899
409526845673202095729099275690011731066496
311608140463861305020769127042784832772902
418838183611798494227882904927215160150015
418839758436299077526821235178139668747519
330667932448379602255804418218903727283282
404686301197090469618237594091116744716971
515354810455581633441973084153693823037417
614178991545082819856522203242590026959699
507200452166495618138038933565618308202256
214629531592147590227017516927925142140520
414168040247501430387823995901520290595799
218839282537221401731183349683823194167888
711389064782022375954865228359908585242659
720946596924372545496944704989582425989872
409371080089839797541469455259378271046873
628303414863073355812084644356708458423089
311377138816352899866339161578150761300030
1371289558725560694262509797916554993711508
515354810455581633441973084153693822842495
506505409202484477891682399273468013750442
404675203113740638130977232237055145996188
613715974211149120314596145010765910985651
404874670354056021005534557465498283781975
127310679104303064151682409665561346353877
813494917996912564692642272505612243165606
437835336271799761874509066954046999808972
516272363869738661863170797817946209274137
916285374335009420713488004547485243459428
209525408277451267029189425384976071897460
325826364348330300130397244600707592325086
613914393636258817009306047293790120608685
116732948511352962428301156734080772757858
330436422836032537112501498057714637248727
1013759575291619478513607910873239078054623
209326498096761427204027200584647349203188
404454771028431170831832105347852618473602
127753181088095660873372908148696606081442
706940310736437280523742281167294554260046
413957556054705049729264866857146017292035
511388134263642337311996337021389506606352
316459752342017281589051742804105091323756
511632240862566823157042535841563558402780
608820194348758636723343361414521534409552
298140186166451074220282914868392151241429
414176984915105875702866986854153309911144
705886029537206344351462608291599995321980
716516881816419961119869048056013952991119
808201841881634405175534561935512001667306
340465410956789319900124772274130139265156
214619098235229080328187444675330939194750
520703485515026046159167846697976666249512
507212047661500708296815067017796936910050
311819631669730633923774209223675433909539
413913436876973040824455719299469660733641
321122980472453105141240419953051048967506
516492253095204815964481204821347543388150
613914363975843893617678156743632895225552
604486316068645385376923363531280900907005
311409204197614634148529817374464384445878
302139501551942218521452798563069221879303
706716852434326217728030683158394269683164
808148799609612003105305838094049749219125
404442649282387320093204357905584825443054
701878287384466653448543608400914707615505
117575818383875831320290248031598509284637
1087505279469147794540010330579484744853895
414410576680354016702728424499206910998217
697276750781176375246048735639045022482818
437898010929344496529324289376579709106490
419061214526244193852060548003912496539243
813306032122890646924053778430911260425733
330709022323156708587110422004355843839094
117618893320377432311459625493919693261043
511410159825021286249214376871376975941098
530679956608729312468075536841598974240788
209756897877851948109894585204281585711376
511398636886655471712206243569181086987836
200232510853456879879021791275034416128269
609063230638956221134059105289572256667070
311641262903254369585836892344991299823596
716062834106875707468204722047214186692818
1017883018125521711678522401174996615969698
209546956542676759374395763006538493422374
404685748860362722379424660329156335595946
609126463102457690673788960524027161064809
414156419640500276935346708275949706889563
200254606807013652893530954910813796176199
204454294969722294641115158355526473210189
404243763017256815076522779484747008037297
901898827848728234570075972817304128202464
209999920084549670449534350698381891132853
516682284288405453735109833518496645157965
199802569320109278267498299870658063979791
112050183600989675891093654205544881122343
219038720810982448379729045165734495651215
423639710727791439904043511089333186808204
404907282165884417146901508503114573732076
251798972567497831761994898261897648795604
628354596027290575918479063662602018130688
1017883018125521711678522401174983658525779
404695321958525163540068966747824627531674
706718828408560962927399159160889472751773
1102101729612541496823726374929843373312328
410168242801248750733892231691579451841850
326016755894255658744803845200753309156075
502317752106294015493388399823941655714366
808611215791150108946565196633421935895481
107442084155466612062460567288779955106242
209314902555253532194067864984557369765758
145453823175224895911060075426571949945746
613693911441487612312453342111027058267244
711653737850459706965318477575012147827753
149853421220954254798929012062055594064566
149853421220954254798929012062055594824850
214155494763255914810649180621907642460979
512084227256381599353192820550971577940528
413713019893761957112049898347172805863240
405316152766600809558077172691236360166680
404874160961048380338154982218900502415231
107420563272873272779701490047093381384807
613714473089333752751422379979829634379282
414586836074530337684157797401062204222921
413967026770335131875758312668605428584817
613990097546335815270950878711416173859105
306967518903737750109819592510230250092621
599592090577916141494050690375566348125455
502780858005416296535904250818500987283495
423671304778292510827522987435085977690971
721167601809633857928881592528625159138812
307211073055998663651173238984809129700675
209336518885636165897579820489100201362295
306978084827945258132726633844030975965709
395351812803522312655570303837760782527861
209801557586804858081541316050041199795240
511200230239074072540452863272363362234598
404675753128337739280938459814133790031500
915842856324661628026592270690667977530512
720925047520678101657643402930447973639460
307453153624476058698408023107616573858988
311819581507848050077711064436714489552264
204453817735798774161333213440242885569402
609305804123047324902337531799751932239254
614156371718127503645896799730562679099973
223438795177668282291811676320888412177511
316070949552374620261562607942599732166609
628354596027290575918479063614120234721888
423680824520735475485823694784803557108894
116492404468477140091515885561882930753036
711632145492585563037386159431023012144327
506770084551709501751232801906197946618939
312127877252667545471931769534557788190291
711411713237245191474754510623598833683580
507211499002050769185159195895108925531181
613714400306206021738227480481818890709642
127827764754221689409873246219789363248608
413725549840047888079626575739346889419902
599330970689215286877638383976615951550027
618809167675172327341037268197874055993734
311852178883633576456914002081091943860966
404653152620990406648604713423964163917956
785660587244993263075529535104385641582013
214682621580116462471883561319318340601759
916003159553308523830464785618245260372210
326722779740239689293058812286487549455357
210000498665853024666713156614496444805177
330687978562281443775331851319816343783361
721167601809633857927517643832684489206068
511632240862566823157042535841563558812028
608864362386451925293461422643647675576955
219038720810982448379729045165734495660476
609042207274528709304746154534886386130725
1110455067284332683127305682695554364147096
711411713237245191507523544188464571140597
121132048877965353882209050113080234509299
502096740292869513983348359951550587907271
901899358438746134948390725665373004852787
721134404136773203914918279970788066289743
920726559774269669757502241424492607953177
307199474960468689653697240150401132259335
209294403063697564139003983580487895267026
506759534308322527969400477479110884261238
608863815950333162256472640022468499477926
516957416956739440124908237095576857744955
306736488480593794542070393692696772397217
920683445179672679942931393116540183382483
813296013778804504576926735768715611614103
916213138207796961991190878509528832401108
613915896706901861297042042257475214389943
613694460142537355220338992007154569460543
204917329232172401923937546593750636364667
107199577540998886481279962165412730600711
213735117232090849033206723787048744526580
409526845673202095729099444873212390645560
423691395312816922193844925650085132813452
613726522176452380936000302644899447806207
706339566840340452733965841067715063500145
409283786835982140429124188960238027516944
506959929377601131659618576463463212113761
604222645303064452198587585563964902623713
1013222450397559887262381893582855066230988
725587268751650204691280139174551478913528
117586365260774951350132169306034356895186
511190679662933013984487086638533547098611
613693927072598565222873671300015035089117
399371077882265144969866896653937936388488
511221223955514609416989232463544251777159
613714400306206021738227480481818890699940
409105893036810825690158939935919079024477
409548461097388619170848268429065720873426
209725303770630355192466151493646723654691
414443188549768537775142355346195203131945
213945531894618322840124751964080700058244
720892427313710757363567744760004149661103
209294355342591667527777922518378038651223
414355398918120901249690039428161150641704
915790307215126896111327045730562030292423
590058708177427748266075103945429232374469
209746376056348028828888044125148406596401
530900932156999152719735514817456461942264
701908899803558556280880323733308300212189
307222050686275062627337302024541987312512
316083003179423230906755917050658248760103
404422626973843670040650601640575700014990
609275738629875903240459480240216213490050
414620526374078797334672596735907922678102
418618271764061209072687536490745405394846
803518624559232651676164593366399996959944
223941941140657085739309730096951741080801
506517006055734149242881308018173651065480
409115987838726063533527431379154012225757
330709025676543878070371728884350693791092
413999070784263216794989534870740984497817
413999070784263216794989534870740985090080
706718828408560962927399159160886038013130
706801604699576293963075233349597630829502
330709022320580127712002203712430378694418
112347413307125532186310364302964442164301
316735407540468443056384401200029573501062
311630696875739046007977398980685611655838
613704402363492967851161753334766677740805
608610260166055938948719618592963939410076
414421090220603724233748131545275850764510
204453817735798774161333375951528976348608
628050853587968912717609702518279571850108
413712971137245322685266499550365423284866
306968999309327328545684457851259254702568
414233232840504782511037433399046170966550
701898333341080409231600217997867580776734
716020799017570823636806123912285677500013
725587268751650204691280139158665877981908
404632083864931193779982338908572267309427
311902831782142271427023261914033454505693
618642324290795455094748506007215810273394
302790426590065659397039925149215319499055
409526845673202095729099275690006332477237
613693426030926464208438646396662917831712
404896737776612466338622507982181261711127
721377489167629517335411238577607346822448
311830104516641089034163647332133320842675
1083105703060819928995589593227493754343402
502369985290813480950430393677746190793236
437825304281533049974813886038529495926047
716030748221061205285053586625828103754896
112282694540633054371601845204416905000481
599824641449274971951751873527431773803007
312138955053688531269711207997624760316639
609326907085664544789189397602496730330739
897026675635418474801979398421251727917076
409526845673202095729099275690002734384256
223701439997121937708406737877336254441005
911443759433114646942139307166364427540223
418798119737023055859732217739385053260437
307222050686275062627337302024541987109652
428151649841901870427209662105930895081198
433004784430891614546607513386133437467046
317408928373874953293654336063809594244213
813549113804701545998989504143450142954272
1110507614132377088882962419022373405477949
506947397374947185361614759876258749672704
107420028947310225537810276027298761939351
720913998244346612331807287123610021699798
613945912634614317421437754405804654360599
702149881487624895552500364913063587574323
132279000745823867220575689083008841095547
609116944551125860488259437982382305468089
311883819577989989811837860164372415776782
399835162005579730212508492926387045682182
906308453395326079060631733478534756318665
209525389122651863878145821538530156116786
613724929287513500083317751961349128795916
595192991303891068812224118881613568354902
614146369054996175261666861563442225655090
687995994691411325878629957445899756329064
501665323947958954375574685974796060930285
706770058320816934727960619469027505883441
399581540430899227317425189759513812294242
501897907278217820415649376873155894302516
497255723176739766175122627097481254209489
613726475637745902387442483600349259060753
715998176979425030393947463816560187788749
209117037682866890789820024545969326342104
219028695642007040002829580867588157615776
1083096162705975708596910109068513821638260
204641652504314813443705351465507229853243
311650255412695929752088765769028583432363
404432172683085801548333914391821841118123
413978648556907521144625782050357209023051
609285268501477431742246020104564085858930
604402535315746378112801014290147036985140
107209593616670348014932616852194604350078
516471687824066386647478424666576751949677
599572541231851298760510865958963044178943
316271889109748073146825676479709904846881
604402535315746378112801014290145232572782
404874211070661455284306075177317406605867
715997668844309736716220917480874686419476
238056345735909201618293508457546416128577
604455243459337477742474926367265602755509
711201727698500750005116101193742467704277
404653679849201582411224687462357850359335
716084958578428001058960184527030088643481
804212622155550933489306442091383374592155
609074802377739562831114704652586778396279
516461835143192831252397328350844135152462
501918444470287861122346391550089282710317
428161720619285879685621349616448289794156
409124983708520698037237809893428052039054
701898885626043961671525075753182717628822
209336468887709704911764845371960554763783
818566943944917587121010634484461991917091
413748050190543455558326034544427747758567
516260267000693491100743325049820415976615
209536408592459811136767068750435835776772
302327295695783554115387683218272908212213
608820745552189708594958235319334378022969
209756889529214358800908527221689394113173
297465662059565572675246188383669108037633
1018169668967112123389939220654843936738903
311662311378922487653362686715695184346047
1007981835635539179260139410515146432960390
404433175039780328386511615488673477846556
799572496826148147691168486245799998462039
423701387843885787860787762854097757139325
316533492896048876720631942443441627892198
107242187576535081138374434098091669944126
506947900913951099093305025213902243174638
595141831783316021713500003279869105257596
107453130940669221397903459944786664532064
711157582388190157109075944182626296713579
418567118911450654294066730535227178638100
905698101439465706250019197349746381592947
506979971116492827701822656568226656436429
140591662251417540722679309156439661349660
209072323219121784362034322218733092261054
511884839733545735514842817634975545513981
209724799103978834239576731055341918424626
599592083920270667767029236424720237465414
200497638428440517099447537826225303614865
223490002413342250538401481971812983174796
399770977570054690105103839603728787403853
409083843729796965622642912746435936887442
209094918034931042096442718473722065256736
818776934043952707318114245282986077670491
609325901536458174993629411069193276348801
316291910171923437261287002717289920354032
307233121115592177365079160293049780201485
915842836041179580752834910627054915818502
511831131731782392724112717501569658157516
112347385923217551476565054089729194862211
711158582256679867735812297441782239991964
204453816653751366223891542461524955203740
506990492826694614391517239724085155283708
716482705875428856001899090851504361375885
316546522796799954475767905590771523644140
710959169900119811965629655726137375277371
613968555016584663619500011263361002311015
516239175689374737415550543342531536480980
599582562119262735756341225145281593758735
330657406183133315908183494072493523460111
111829676297689698534806173917265928399622
609367491373097461889784232434130444931526
228310975691779615350881339812473404001450
302604022391274248762345167075620657281412
414200154591393976305886536009381202868232
609041728847514145066139734364400317808672
214640054603523159197087710041168707544120
813925321190021752363492233035457095419092
409073824027711827528454815139169241757971
613692831760835183526471452145877522260651
297897627172407557776008907974735227318766
316745982933727505622402789214945087635768
818324006580242336196255602781242644696158
794690814907740280188063338231316561870687
418628269936716706690785708945641236469007
804171001585577917511210885658940003198920
803340209427436032071187666273467855270496
330657860639509300323759391770963574333965
209315906048102722746468748532575105704207
511588057087117826416934682272627762987232
125804314966286469152932606519672926783705
511388591220394943780104269455579512813128
107409529735444196890300329808726801653747
200233514233433952566215831852332012044958
613704405823835240537413037031976891085256
302370985303632848031994088792443785830349
706371121218261865118088658657644586264347
404201141278264890997625532370025231246892
316503422801571327560807448032642072703465
613682359928343327182847771385444842080898
813505467148204234715727761939197439619318
204873183914775323294980253269027320767976
122533643192334028069542868027030111826034
413757616354998515027495788194826834748682
404895161599651637046624593870030689326840
312304737901795252570758678002830626291141
804182550766671123277527825105926850996084
209515365797788888616478032979225603305061
325835381749651175485378534363442255097765
818103503933081048159053264404845416012140
199813167448877573579567084778728144657895
697246683937151195225096887189909029707652
312061111039034375113964218580592733978764
809107870020969066915500175608771332501839
608832244572020642849868776993989550953776
214376947268550485201700907289203745763519
311631242229957090361114725691245648819945
511421207850687484955290372017469636883871
218607248826875143443012018378036319253544
316480750535574991958525848486808434850109
711168079164947992220370965212277385925107
302140028945061234250261082844146430884757
307189504337629101350974369564673369900697
414189111387008245089596541698854120675845
511631146691860380899536886208264920488740
130404806047873439837079001802953526874906
204928880740164456576580255622295082763376
307178457499509679210404380908951016353752
404443225420938747297396669651152901196782
506991018920192468873367185704518101560767
404665180005046399929433141901127245198850
228089470741160658487131175211342737695735
399780447200693176215752948891297058263499
399803046409210334522479412070097365416373
818400248286106428608521316309938420395501
404653681101045350103015872923512377768871
711201252795996714001844862393414378035271
623018848000936701057651287698488358324419
306768555106595600339735347754762023712682
414177487160039815090092438659612697890520
808612818046450663844564526947188399443093
613747568209135731011041900928715053833383
311873221506033856728073618781663343279516
209557935257949877784121686730933067461279
218586152909237955262757138409771341247045
506727869812231169832410281561168783587729
795143288393267226894458923081295134150164
706771062948724425402335399462058006829194
608610262500830473910389673338018705488483
808886362906256420268163118170912020748938
516260745430272938452709086889754892626771
520883404316584193185376350992470141244195
204895783347824227463885004767444596763058
404444244595490963897763263206432754592258
795133261059238581254105005041183890988624
706748418071653405442697090505576633663968
107474723515607545723701298770259230543063
121132048877965367164909729662797012235222
311609647325648930792051300162338788547686
706738397231240639499502334449724799949389
302316794263027503501982190445693450256059
804171001585577917511211040149656246735985
121384121987416163599612026249471369272112
228371662635450986372111533644222602130840
920483500823312977831050472413089096985045
785660063312737573251238775832225681366672
497235678196403885663696792204337590694414
311629643500044024170305646249595116474748
302359916930952785841996820658759865009135
809107894315533167623167828255075308338635
613968527635634186452700174093042844665244
716117551295351120865345421632599931010656
706307502480737756301945620773733353922028
414144918239774261705326360457601480899142
322313609685768099883075582809279275642901
107242671741589970676435085784925687261984
306956946865426505817424245044689701285999
600024508146592255614232578120202035943134
102547848370635366066442392669798993043893
306736487282483965836677490057065893493190
102547850699607960314646491853660805029492
409504216702469862905738042365266899723895
200012005931420027332145551779614420804412
214166513134450531352363392643429758241265
706740446095564548083034090307484055907713
204917311160151234125476166234269779364725
106988584017044332427121173672684076821391
404664701748343537421928173606059584346938
209822064109212565672610037964146473156322
311387660650231180670510554248963115196154
511388587584839024856277114388037117300426
692627602531563298702362622249564705136223
204675253210998858885542589583794003220641
516471255927144711306788281435994577542343
794762494364543740228816492074938286422445
506516954864342215300307645211084829537779
711432754771832230977594728278567028664285
112546243665462790747629968809445436729219
135256894997897670393312843379102641642255
209546908767334085677360999126342709907603
404853095781160753082012169288900474156222
609053857578435295924678352577709342689501
785630498758408523006580493524826563490260
107453629650902932356524691860288152547421
414165916495303987259492689283519642042424
516481251705646600367917547696074363067004
711433234067154497070940745410302776733396
715998198570798518378149661424140718852606
711147629794305832208297675930768615463189
399571016283490880673418221761027468267199
516504401094686672639157032754245273677437
209314901357021286723236030012325656612445
911347928449464139110911811105356253312270
306768052923265591797500128433465082492492
595141828534229389571110997707618665643944
325835831816609348738171304940314773509821
506726418851585812606497414312523180604190
306748011360078559041538608587279661563172
311851723344257337181881269328230809983450
107241668361606750658254414879896774753265
600024551428243513745453707700287090163244
404665228918857746923378782703013989992426
301918471842354553031143549594649957574297
404686777297974430149476517846809120767614
209547432529541215925758938597574204324095
915864931989718114048925950715983305276765
223710989068901817581173366771353382420320
1007939312924231331236256535739232817142169
711147058070745598001719874552109097815531
506738446076029311123747302181464678251842
502128880993252819992560666423247866554188
716019219552268473694633646287620472300575
599783478685934159959254178379466896982687
906792566756728198197241141815335441208765
404464789375105646821183679690532843373932
307211073055373893002266494169308644562437
209946359721497059758067821345252944942178
618367154501256312493406094010525186069038
604402037736748523131446671488984071807549
706506386357236332732763787886244401654846
214144945663256527508322262604349198413730
511853184393529093019118467408417522583564
701886279817475679429439604075006912243535
404632112491002068907478003581502845725088
502128880993252819992560666423247952320309
507179379947787171890372204927090821797198
613736498581660849545039656481133346936865
618796496021828608691064292078529666601894
813473348085947673615724960804893500264520
214376949541211604381682894574511001490595
311830722656674177497903610258805635832400
204895784429602541370790788844762928833794
701857191464007535606719500876334191986386
501897350608159855792489285722205041374289
302106312348682736775766409638511337935403
1007939798212430995105254034718941692444435
720935523949159015207149678811711223397015
516008218145195565454730357588688283406217
404665232608656218398970112541603039934133
200034626894641708584002535529853848739949
311851150495724780428601848976729741189037
502339319631952855234716753923641907776971
804170476625511964628985688646303850947778
111628709348163236460426893280779074481046
511377041005840967687238852123879733391823
916527947761677607043896438826831838550356
711147629794305832208297675930768614278663
200895579118591198658917730680276076285676
506548575105319994736810206443712224375329
697235611019616490194834309438017381896407
808612340812140976300372495843766789358654
312304211751477961149796027629806309446053
112104352021908621246343841548698854490564
121374075060715910795130305443849948407426
414243248855215470895197244919235032140287
409548461097891108805057664069595215060379
413714950582239725644649419372598883998010
813516491311774345542206717922986008470969
311851148221107140877746430450889817351157
404222784988027446845395799203197376619250
311420781904280983248959371092308199404514
613472398364432162973386515303781927912361
404222784988027446845395799203195481596386
204453817735798774161333213440241076313100
112082777565597756188232045494456002100721
790049615693041932684499135304112991504578
1013231795903359181643465364482399665105523
306969040103707140132389644659411370141314
316524464335316606890244058007719732071550
506526455232964310910536885571439462296204
214618549521173740671412506774521381060049
516029748515832954093710896378916067346521
311598622076571444715796784062308074348345
405073550705271133880351409578866500377007
808655366893479743325736625654368997656212
399780974487276524712115561015220968847676
506957920556370905168210774833222224193206
316251804149222225313558702478548550131051
209525812792544433091859958660879265902192
711368066529333022839173010627102865744182
506948375872876388448069085823931537703164
511664309820888191739907348030982070765015
302337890348990207849003261350026957912078
813317079021019695600385752536413635345792
502096789153082293035364553796184659025848
413957033426316463124619488911411490704593
920628802984780491053633511767140903599480
306757556098154748873399312661364023428597
312061111039034375113964218580592733561578
613692376056564102894512369014750615225662
404433201174162507055774766185348725397308
228088492248612452109892930854982537957311
111873345565991443021952441039519122039890
1078022559875388671972359574762388222366045
599802997626014175430521110388857995489545
506780080332308908608267159796213464074973
604726844438326078562436608921187967843425
604467848574922144377715878225984647180358
506957919363800072923287961532506148263023
720461454853890243735747753506443816670958
399372179045810970777922719389120371082622
613473467606356507429146265975904259747363
297520952094493778503109621301166974044331
516724285501456560781293384832648156548429
330636832834144299946470639436992832575786
307011640194898162911475510639008685189110
399780974487276524712115561015220968661574
414420043879208154482860483829997316554111
223500498265107510351403957457182976400156
506736434809617924586835390096154166218126
506802175139907578202980875796366461760724
614377901604675000794456338667404163943858
409294781291710255606832057016776035322352
102547824459853558294240567577384953476645
209767842113686765262806601202972441908619
307222122222857682001176320536777875663729
302558348740669653954973080949350484358814
219018625946190246284371689993212714845206
228352112147720727397830661261444424902572
316746482839243776332334147936365611216536
614378427825068516716011179319194977532904
209338023364214740259193692965187050886376
413924960951862040608822687669207840879912
200233060866243905867902946816376467399445
794752476886655754808817202228226156453983
497014145978321786764145692551728447027550
701855213056871991315212228772208448734296
502328818250248485272922605253181847604918
404221687462712836579260708119634528492876
111850749711937168299166288330548435930855
209525933178256162602335920850911924688925
511156602961286619446135747824648844726619
506748464750040885400518779541850024856250
409536860724914261738210319870186902750361
711422712238172874557130878751238439509884
297454635501701853695426431470811999586862
414599038606476190461364523337552002005710
608906362528276190796226054116371903935557
130877863523896620230131291221815123564898
413493470787124818071324941773003742651335
716229697895332023363353599402242209160462
302328346687895584437733154782288180350447
112082777565597782686519966494279922413777
317344813080518221914445075893421120869210
808676378737511472819733726687658601039456
399803094189326651639472191951102571269304
209535884701293443403855063183838649004864
609053230137674404359239331554885192585361
520483006840238229870151300524046018382547
594951910752082211840705152768410105026904
316732831327781164907779190875439527590009
511157608670498353087857654330555656691696
204453817735798774161333375969001327903644
511398632230522850784237953817827804090664
1008886892488046456208061856989681743023157
516536974665680577651696660567295646562213
516702189609602513945739265550632697620494
130877866773205168367408070930577562788380
399780974487276524712115561049335296671952
312348353658241249632287888821674327993510
711159156192646671127511984829101738902089
693058020039155637696376781043488187321606
116511963973737097807922868586936493634495
117586345940836218488255561861353773145839
204873140795437847088991963463632644003825
795112163940552452293360996986461342004663
122459028744409240793801615761598111836470
706317976524438703819642691913738690567750
306790103426193041499526714738014615466422
112336336758445267238365780129327193186442
214188614988764486239614068639651144849952
915799715646435750461766725958351010942926
400023601549305871515128435954185690163988
994722382783828287416404081036737830234487
804234191955360366146013716155173976215924
507178906233203784957202767960603797436906
692354408557896889810773193070066999230125
808832267206498796204176568524125974117475
613936439531003197189372566274559403179769
204863143984480693104681337208546319062238
409494271033809480703679412926734644903792
521356036501829586098312355494643699853929
618830689633384989251735088762026203981617
613958005861011423214731301260599023108887
511599100353476603618758804539080516964321
711674289720971304271774254324359985272007
716094905505581391177081783085267648864350
209779463964409687460441793163987157714448
608390325608856746406784209028405481787366
502329796691376600019957656498279687054267
823880638873464021256409521750292334277581
613769622388973444566094145828333187866039
604495382443781838854701616709753024782802
311830104408921827548569341897762193801753
813694408977446488394877526229998253166915
237592808973553716684818656848389780772915
506948879239132809457842449542292362189929
897259185331570425459155840832702226350063
715788191553687175249762325247042435365268
994722382783828287416404081036739545937049
214441688820871075634328355892868764729286
497456142109965154031368582183872904796559
209536387103762248966927178426047433521302
804234720435538762910170775544223858922352
311629691220769808829920601379306139143425
1115347175737714738480401398537017364208756
506505987670919692712553863980855974420954
614167468663156368760497866119049960337087
613692880677235073431543181584431669790851
604686227359116764344711521529625227473834
423660779537695085477137247533954721262369
233214250350987010738541598264693333706431
316492373633970924545870488614888692011209
701908403149681785591862578929042939808453
418808643949927385935357266653246763248646
795163393905205061164343476697759849290893
106978017932586653645548773895859728525215
614179523214337258932786736944612845344770
716084934716712516681750591097433916307416
200464563710012348635958169836140655178939
804194102218205727728838542756797330711143
804173512862659369542676567793046099594048
1184989549039539395394766064082389218442928
604414084443205259742636870347270090364855
311830183025685497175590643325669657991274
107441553342838594574609073399819994325991
692827013746662851361367041314874934304346
200454017963009938591413685833278318547714
107431028007265642934299001740277103357492
432773265198617895683179595057048053829484
604414085579126630103118857573508734380220
521122404175658313855513907451391791010117
209324394967640055093872013557047557444177
813969033466881469259577035077605493675323
326037279190345417937809439392098522712548
130888460404239804408339469844342735727234
507223578832680387604268852105843962761588
622775267506477146062201788540099782036216
414156989827922468091487411808055284498724
623426148502325513182191546597649595611914
413315678294855488764684452135127858507465
209724772966370326715735566924023040152474
906496820107085564521746041977127792436825
311829628537518589559619372068858405706453
604675703258333006402071772627548013797419
121573487254921545226817758150518884342580
120911061094483629883977972363815542601520
609095845007525804356761361497598077259146
399824142662534460035892616805989225243290
590731631222249288876130230093293415215179
200277180036878285639227143532707608431236
301896378168820121151764756954972728891326
409272762669068902697296656540716102833362
1106718274794936076694235082045783127631141
1013517525509959613581676018662448792059194
116745503407050971871724969068462701002998
311419228506731262762368867499504219845277
413968556352558394231953860733871182304977
1002909721266762293586646265469028203974463
599550420226168907749769090065047058553796
599793024617218752008761614763094515703547
590731630140681783760458291366762613272513
418829236553232401200359674113862335345464
122912044605965916334093279826600068830387
311388114020623286261668089017332159271277
312272692870632559153859229626610514890360
209072323219121784365034933778261686962100
795363766310287908556307129257678119772854
214586986150739989053176610141287573792775
404201643569823573190060531240127083732236
112577788853081973676885545278794964501475
604464766829360849510379406485915617782359
306780155528656061300310753904257552799353
111883865168808316848790582039550631538260
135307097824038300383364456748034174019576
116260365017865525661364535527425775574915
122955108136317643750194087675255146844003
219018622640191316650190793953169319624107
209336972312473210621315470386944125065820
409548461097891136538201303143763749298721
117230613281596450148810417256565402074006
507222552670692598866122706840077344617720
218386314288302772229467553683112940214369
590270647937065751833764053025276732072894
497225611858105953910555404215215341578358
497466637909935573896134211858859205014333
511598525400140734159238654771460883489500
1115568131644094829891895869941316919206537
507168334243473665693822471749050029158860
516503826086611341673597586811227524853775
1176109075334773109407530227565392639868207
107442077117683559798136673954411403629539
702350369841663489493348535467127676764961
399782002705259252371259065800408611246640
112557868979748113580018799880066824169751
404443745779862255401114616336287926769170
1008801082179907261349075880680191333921206
493511535951547931657459437674829116152571
613991152121041869660228963285699771477273
130867341535780402653599895183311659451592
209724796772038722991190085727789043727222
409337975712395281377453637990833426964239
613714926573236472272147623971579262483932
145052966750448016574808565229432245691583
106989617171493140760093902778332429421957
409061797828759758214043926086382502586699
223478905527961003057513894696625755177068
414156443394385768914642345320601968029593
311840682180498623147815327601186387420514
316493377987287157966598637278520958624161
214587004284716254837912149055058120360514
419040219509861988616659563454865102196871
604244736598162404189694792845711279937818
399780974487276524712115561065300226978095
135791180503134647355466274607307231785132
404444697810649650077903101692335195169120
135760112551302928449114669344798317715505
497689149710829117063027855097945304556630
716505330420116288274354708506592642490542
604434149924441630551443240899150052081972
511378093199277389635468129551816156643938
112082777565597756188232045494456002295202
311840127692448540749607738620158075780899
516482850453969448325002429668041171176728
609042252671681632432023442096720867840248
107021729130238924117817057483677638030429
204453817735798774161333375969001327699461
204453816653622551182546032223712038595625
999574469569174170983923124696670526680756
302338842436854153767525657445849231858036
609275722515944674071658214386928837624553
428363640790108838884736910582985476076137
711663263442121470299744835993493648858365
316493374741415456003356241147479804538793
418156667965204761453684168618914914435998
608832826505700603358520940565071030131484
614146347463493301230769803487975725105532
107431529098265938295591400804145106765136
716051843167929759045768596815658913385275
701908906410397689430501619362330086624354
906792557770215892275653058714590243369379
224849474858898165053726801091264978900510
214177583829384689672462242868264958728913
130939042636108752971562067437444886723719
618768558502888015711388941936197963581715
404653177667932509316749840891514172369649
609054283575231375468136666570747268042763
111905438437438384306363981933787020496889
609326877648953627754280482046379010777720
794932846456536957042688708976892126722856
117418921871790455766124028544902783187645
200267087723798866067361758385766717225173
906496820107085564521746041977127792436384
1018126046178114219771922592213945411439417
209812616176593743113174534149039798929835
701898352652302345502674316755586175919245
697267723307410388020428560937315137702532
413946035446568263887521039045745716713620
604033228849196689889625138127204485099939
102579943522104541689885353398230042032721
609085346869959063492273290084265357246324
404853095781160753082012169288900473553816
209535912087765974033483434189934028959364
506538525744218617497717728182765379469345
716250768816215194348918264366162655802387
204916780412716248626205587808991659892158
609096922234506166744773673421056022691336
306747485320401531151301865545567149796652
409062822635460471332900293395255985575450
506516504959709084466659753827645272957393
107695711578366653465380576324711510048134
316703312339927894287761256542692466479988
302813978051852365504019559002865833058288
404642605848631198399117507846787633105094
302326794648467765825716539668952558379797
307243169340158286144467598404780304216072
306789626246120354249844425809743012059247
302338341445954635587726577882126849408123
609326875371255869825161605032976919355292
107199001342039825214724394317110698818975
408840814535380707794156171285442114639216
321354507283828131893669751414723636201543
595152324383061468909224527420236260438850
409105876154931406129364777485227566538753
325605381000995714240694815400762206424066
145084034704008702195841638761834662791861
623281474813648785043960948059842744050080
409581011886377093578405402151987564301717
418788070652352819628333608898744999448154
506559527627317392436162079581830551505891
516546917966347092805791810288142855937127
204907331171053508634688085890197234485190
702139886679528525524570811560138811336693
404211163312389329193999331671839196477060
322018056151248754655520530267992703163738
604856052325210625389100548500541494139818
608853839367849224972177381301203715594636
409493717550367962912363363951124243901640
107453154797734284725337062018156071935069
906772041242564519421663745404700202881920
501897882334338380537010031347640992560910
399771428605555620908444219695721266557816
107198497854690818168652865743644871243075
804182551846608826713400376461246486120941
214375948544823627645320945130264790087716
813472917495615960304696619771845192817304
910906579838732701165569733072161980862534
907003523687191950040626743250864834829218
102347934977317120213718758504054085908839
107419981107441688241043856336148577933315
501876838520202759200426355301560899463594
107188473718561225257535138766964728868708
399822590344566839989114121609837579593539
399360553855464750473700818632111286932527
200001479500904507267936165438285461960728
214375948544823627645320945130268387996359
107496273028038905169911918244833928004506
804234193094694539730299473844567333786682
706719856791198923431755489691150647106947
1097069268759625517606936699996332065052158
804266314374649902412231227902159517551634
413957078873031773674593061711753091310936
702309180078712608710992011503187664535334
711368042665163347171641640607796378542685
302768856683757685731103728542816167377726
149472633692464363345529268664371736202904
145073038838861822801713333834176747444804
306758536649280899268988307483538642188247
126036298618696833818758912295343647372682
813948490745703344336522215601348703229569
818578117032293169682045432872159809978277
404643085358166938103617489370610396003473
312272141603290377304983319186338033562368
312272692870632559153859229626610515278881
506726937909085093940819335963240778644746
404454269932675022941794382609193310974328
307210550370686322049842941226050086620219
710958653061319662578246584184074184898684
213945526370674910810122288814779497470343
1013517518470740662788955677120999753184493
516018240065704874862414760970898795224847
716051814707268643836253939901892332783397
706739968858327395696452695777984458602364
311661807953176578758449150998096672698970
233152567813532254952183159733432681027306
516028761940691611864280559704416201154850
516084032729193361964363410660776309438021
516547501147459499343166143947226045700848
404696774166124347866035017776272530583416
213935004436181464892809976224857679304436
214166514213657819227756762055438754882605
413977621533855749514563150532103434142119
511642214951422035590474058661041873989907
228289932962366975537545555154229918533940
608853839367849224972177381336233176479208
107431584948490088790480927460127658522387
618851740551394518811329908799145896352041
604433652015377405590851720823345904138166
311829628475411013863018808238861891245000
618133186810316442417998009494274587573416
711158629985263983739051954166467198208796
507013642374962250949189501053230645423817
116745003449623316107139033219987213946891
1207751837176550147245249519127037776402580
715997619984729004243045446834316319210280
711401141252907648024843697359504898739535
501697940526854590020047756907424109939721
506516501551627851228701941191509208935490
307232123744319087076136442509584962407739
414176962137768118310009965662147275775678
795173401877962883226215497552478321660385
604412058466877175564525911242907363978367
312336740039803801093032252595697990117763
302813978051852365504019559002864023801545
706780533552315875947268487396116402508384
702119363492497582584506354188709318098104
418638314582067028298510560271999375547144
302127882198055243712558133207538331831763
404000682588302496086918541662889424796727
307232123744319087076136442509581360230657
409053830241597761179565512207473440173587
404684203473906465479540163768738698472447
511389113735524674982854105443745633406074
213734570687270434032937831312948381914723
492825536523713217498300622746852106054080
511442231104077253029459004813418332192056
618777641814241010478415919651808823052193
413936483882977457703807480617878895483358
706350047919446400866665193644747737040971
316503422801571327573482355217202494589088
311872769320512585528360615918817121000253
209557459216848366653752998133477111043274
238025242820845090165634071628021897061057
117586369799718326371404970462625796668601
915632375708166063300416462875936194721164
404222784988027446845395799203193860199028
302570877328974196606350497383918522049589
409096443738334810596255632973962653979721
200486615560498548301868324988092997206046
813462322837244487940329459308535047237943
701939969980825918803400856983246629272883
511864201632501891070435134098838176872503
311830106907959650629215613328098995446164
200233512991778530453557302402126079691854
404653177565395650994866656328660908498496
604676180275835428515067811338998125386407
107420031214075337201869570988870201260089
706506892111842393986388167511841881433071
609107428379713121587924964727872846967954
209736367439233777213273418269481353103769
316461789629067735018714347350578542660922
214188614988764486239614068639651144061885
502087295549935091992081658072161583008131
716031312789326963236224203918052462844425
311409705509955431109465177519122872429257
910728646488677547436983234011477433891048
511842202426587496886225877528870538032528
200222493697560049565183334437154448763973
404653630935144250544315933716018274244603
409062801105169851610847899428341200329669
311652309684186352650935926803786077200092
204453817735798774161333375969003394244865
107474169988738146223802873652976459295367
418785519617914248252884115053060449503147
302127927592005314952191809174448543181405
897500209215112673686299669084206737542123
106967544974122225274351749085744708273289
408885484692767516160959118668022438407766
311598622076571444715796784062311590768567
506948381665288077020525593484097305950548
701898882268875972904050152208289856095446
716029169939402812819018622948322957417117
219955730216902354574050113624848919186828
409052281609011644005127140461552504740934
706758966140523784325598375202506829998405
204673746511770061577718889738791776059779
608864362389150950096430075577817265945498
604245242347487086728314760272208908323518
506581646249895579316167628921119267850317
716305919199448047272419298101306490419770
409273291203116083078852533488870533651974
214619050570930364412037900403727829383972
599561970492137387225057028183448160698092
121112459656863833225406932815887902000949
516061907002090751610809391585115998714840
818114046209159968398188683683045320396598
511853184393529093019117871471144562734954
409073351397764433176389536398647792469670
594951910752082211840705152768410105416307
711212258833964540755398564076268280343155
311399690311874784455931462624273277141107
311630693515737391140944913627307381142682
716094908913785039923223385455986624739934
224828404964125459977648319213542305422299
405316152766600809558077172692904184492050
214231777312471852722831113838863818356183
619239535240892982233096392445425726153440
710915604256483437403502479878791453216073
311641215290745457907430290547954643190964
404433178397439331625659001015831918252085
901909381443036932249056036308962388389628
687713255980019548601101317187757905333602
404465792755334522991894623997015400451385
413924958565942573272274459669465107547149
311840174274723510582300680547569637250506
223931947466601686542821165228985625737845
214408614101951811272152744024372659527037
608852794226919172653280359849107818249341
242434396763839950018641739515916019061718
711390139860772824941957701438200283011153
511367040569114504967333030653043224478600
711454262079238149537820318000778631763455
506758984347077958007547338417807463032461
116702359101262720846152031984598174651334
711410662018376688463299822097929916175670
316492373634232991853569454289202451684153
609505216585235734686896785814198298033396
506769514188951871587199031323328313979116
710979693247857178500222793840724993916414
306747511565472424368630791347544004818382
209724797910758668600080835629423158148324
1017981280723871520782964912350514793764441
530406302599664183804233685272549239725160
502360920168280959267606496275378774674259
302360963434924209722109686735916567812016
311905367948867091121184290576199726561388
311873293199899738771610169311137014896286
144538220630933257194652510070981735011023
706737920107337442518212868804823229939707
409304855543595139123623484525162519330203
1018832690591111939866813683223880183216277
316525473247469653784935478492759843476371
711368065447169042674538342680183720756794
706730399228371574544298406779567132983216
506979444846891611726263150701073713604782
121604532485498402422712677558260582997335
404675209075691125039449577582855232307219
404476367017731389607543685617322482103908
507013621004946788566006905316738794289617
706781585913370649208949073560940648047602
697468641337591461014705538932823561003546
516072928790691319303731155704587145943028
595192962023620148195152589162856266840994
311641215290745457907430290547954467574621
413766662382864670929844489315265566964367
608820720505247062703691765001756701742560
1115579177348145140854985190014295596967384
516462238417478279580699945410084928742440
516229249215868464536814029960464395371085
413914410605534498391286568750481873482616
418839281250464777436483642870497573778000
404422147296946760881108072112137110201276
122533615924244525523420360184945987984755
107739877289786692352335373482515064924041
316470776343772283418747929485629630074385
228332065006359216532234798057876300345164
516261772724018883253463258118200158098330
506736894201110589903828976117575442370346
506958926103252439536855418348104844244331
316083003179423230906755917050663843978914
1007939319897078215284614700742650839951516
1018810546919142437816303440024608535692789
809053209815015870067774000587731561895910
613462467407049827037749340779208159572208
321185161830092699103425775398473670897262
516725384442021514605225552319917568058466
701919399875739876843633362344962732621720
112082777565597755585826396995406001206957
214597979542591181577563040613974976459428
506560671742833932787583960201114209779124
818179212502616185055446334253879398345592
702088746689916678846526074199983594151800
112082777565597755585826242488008162157338
428131606003704858298277039346334313446566
711379017858501403393111595511354415997187
204431170527266472139735245174547731044970
818832218057522695416950341984854490324398
516272818322293845397768147023290295381831
209978381181491512635121309239022521245457
409083848388249650582154164783390986994238
214209158565478403891041953794753581586463
497456664900789583267825229032382495282298
224795887231560635833268451556413304154715
511852126462912595830157293502106717493290
404664131391119004223039227038577288629427
312051156048677979797644673018695724447778
818545512564216331060435888438543600761405
609306357709909002850561189175236997966235
107421033463202442939199587704443037309511
112082777565597756194029401870707786946411
106989639843085029288268239259046841432324
399792047516353382047954724711026479481080
218606748929077155893772337416667760259558
404654663816475471665370083334389004026934
511610096054189914595909539420702457154552
710936599041089407365186750498095046837879
990282629799817431550097938706548073612298
111850749601653357551954377266065018299581
204497507403026003076389619169198187685516
900562356758075241725107703791210892088717
706495835960007906172334099357234388715710
604423102864834354426536976037853832380579
594468329285342733273781791235772430273312
223258470023558394826064596149077004838011
614179518828961525559535252594592938917964
107231670302818796607431363297177836948170
297454635501701853695426431470815609932146
897026675635418474804918405275653394177764
502087746704443942737337925208162251133408
214420147480991638058762357855843586796620
1013231795903359181643465364482399664493415
302569969236374172351490637363337435529530
112082777565597756194029401870706071623991
517366714464724477518299085718531129124973
599539923349193510771528136590675854167111
502158995565517063324893449662479757852575
223248946921739641426136249972677886416953
209315428646058507850534266854636367685290
609327908246948438002400875421879290472376
506968443573022406652586222769928005436591
515819804797824505034823047974164818003367
604433124785104088709914374289948621590011
204906832515179198932541409606088182674268
205338205846918517075209765341956914198503
112799322101557815927880595137873007477679
112082777565597755585826242487210185804871
506538504371246780254453944061179418530909
209503288523636345898526551287330484172020
497679124481761601004644792915884876728507
139948777635127940497226789130656811435741
604401556985411545204291150767323659572477
915556679250488243262055269269854351584111
414134416704593252844297578354624982516243
980779316411069464095704722683850353288279
511421754351980945266187551926334066874943
613935363481635757358517494703885809800362
302348891738297192320800548531573866273257
311862722237219643475320070380482450727621
311652314456406699522188349143521910971146
1097089809311434072832416630931384032858032
214420147480991638058762357855843586397956
418638314583014044720602926752501982154723
200001004543800728536941774093393964318374
135286531248529266887638431233477122756815
107463651682076919026780994002101029971901
404643109162607567173465203799123930407738
516702189550083232147173823510883405834052
497245177331458618728566567149355792749539
492825486581729567018833682121616057247877
404697279915449030405953348076269723430460
804234186380726565654160226565690367790205
716030743562222895012125604165187728142278
307011636837361799679382101973216206524004
808853817803150450814958525180374442780641
901624156558798544548385747368484872563072
501697940526854548959936583544097467545932
506967921972566366246597768171409894087057
302337843761457519285320981354962267455498
511420757943723653357371118840116715981877
507222593620163617914552766772950023519447
701939975499978992403663235204050877432044
121132048877965353882209050113074908666077
414178511956440629539927009240920834327372
219944749285885896829011907085660284008432
701918925030301091825566615951562583147723
213955599369188471614538633353887345795999
711147616253631588678583369317720716430567
404422650886843977600109957932332190016464
214640570373666834550054402098591805972275
204884186494837432258196710715819181276300
312051134397173100328039328346989744933466
135266940828943306726666323097423977290937
511620140646783029237780155094030587146810
121132048877965353882209050145717755690998
140643316151116845504222018601737269696940
502359938426079213309416771871888472471329
613482945304403522741468390938568186688366
214176033958928797858993986521373981068346
506506005804895958494435378180807378481154
400245085992179251059833118732738157814187
302326793347030894173988911920479417385955
413925918721081490874964517385376426821288
613903370775298211654140519177634984988399
297940772676458168145631517166079242082188
507012109536221152349685715820159479483317
506957920505459104671944442399312717178992
511598570794576268772464493732878753833593
711201230067590952177620727199129474830912
209946335861622824955511825238573363006478
507201525833285882969946723330824942689692
200034626894641708584002535529855739678712
409283735533680588527470120102957647464733
302316798756958834980676577326012283604609
311862251882644417113768737347955791974936
311852701625625994666410876983453097424812
614011646948471401238194961423781218703339
409052278148289018306143942270860688772447
316493397471164231150526431855072398741434
122459525299868534588060775467368005625734
200497689782262892909863088738181516584287
697257178652866648795693107745855209239634
595132788190453706021001787381421800517073
706274882379514383725390526573251556112926
413978597375821326514011563641226213293725
209315497904939101505642637009420573409179
512272500690398757752932940615382351250827
321122979282072580014047999757052233239784
613704404687703934612312407802858179166197
228078946535088262016498102864474936492016
595151869979834915698890203957858701764231
413946482049262056802744029021591163005468
399991456301380890362121635434583642822394
302780835262353412986649123920528166580955
414188560181258194127202161592588977778555
409052355459333481404190023799674183750276
399780472308836127506410104739909496593227
209083372386476839138357080623896467342447
706728376611781991547913803394115179262694
404432171654515354842820154469944268822312
608820744307198724466969851521464551318691
697268226570579661748338297867171276562793
711368066529333022839173010558800271372807
204895784429602541370790788846351574674555
906499395005956872311785505880156938194497
404244309561721400634914639404713108190821
808686906402565907429145968296155033306831
209724273061368746165252592464884751564466
140581641410507279135769822204312743692224
219680666910357782293198708503972407629689
112082777565597756194029262125863377531208
228289885238099151669456153738628689643614
209724823022127867294229783925234795123154
214165007455295919854667401015962602725694
414419571027294490996453435172812924545423
511441799537472501921767142582725643691233
1217641451501319832099783514339800855736055
511421754351980945266187551926334066671642
506738940565935365885011696542723424782606
409581007233077582958390484656820755275802
604444698907494375956567979419421704676078
214187606890938720813971674894577985667671
302359911138547205460307574030328850360329
321839590918700500759918149991382974414215
404411627859171854205623890937294824049193
512051515124849565334223315522431105279815
813748521389042326761227903942776294454094
214409117522549790212477156173126700819973
306559219796653771142326363902754703631477
410189286554019655351235007696365406671406
399770977570054690105103839603728787200111
413978625890970989923223684563860922720878
204441715130506518470827919934701292267447
688006016560032377773453439300241162231642
990101776335841316598133534281020737827201
214408590240475023732699876459925329354114
599792521353581263790609023169934252451743
311863269977475148913638040707964295444624
414588490595161151424649720954261351458924
233182657436758054613490720804856762414287
111871795745123510106551794728232035989553
511367017838524437698857182084439162807107
121564996122488562940918793776352004674931
312272618837722508141655837751568260253892
506991016647789220959671085329702319265302
209524880935864147617237097342889520765366
604402535315746378112801014273465351594581
209525411693371793572656456270606319826562
306558049317407278121333175277221842794353
506957922834571350124482896603243472699231
599603135305687345587179043918292534518246
502138927862542331361813038610975198223542
707043659134535564102001599309788849385835
107496796801061541017069178520824398720847
506770564215343556742804859560484780812894
316460805718220329748281946505758179206312
516029768796095124478044268891886920905933
785398941259942564704672020128447613205510
920628256551232676964703912081904455302027
799753368683751228510247750458827971670988
301929069860453705137227107530404429106329
716262778408226536073609109516620022655323
414144869328680247611720554906082850878553
511189722970589686647388995128480373724299
702119363492497582591523710652990704688667
511853184393529093019117554584453313292577
409095943781035148017021855976971866003258
214156992309972264844369925742405094980804
900614904905308192330652855380130041653774
107210593420365169880921724006452555527635
511630645484662184976932259049817848119018
223458335696472236812000075551692367851511
409084894779097377649765821111230693473725
316735407540468443056384401200029573510764
711390596755418984354839155628895256809670
107199569367446422250532731754679138235622
214630575777442755159094060670985774726045
511621190507530388576203081290903843416127
204928880740164456576580255622295083171301
409548461097388619170848268429071217878450
1007950315502341195358123437328638725654468
1018081909103089224655141517426866420823916
515829874434047017748683614501724652316018
122554633450390393586357156176643409614010
302358389667406630991337954201787225566993
604465295036415844080054519288530533250217
404697279915449030405952552928869331767750
692827013746662851361367041314873309582730
307001115933383586458717934723608558351208
311894818744221922010099110641264243254499
808654882673801645275803982251606479787981
112082777565597755585826242488009963245879
711168079216614266832686254317139370546469
135781157448087983225258974379119104778470
609317332851732333350107060600549588824264
122448496539296914558598846713289556462123
716041835804612281606925045133071366502735
399549468066711060031965875549546374811700
209514859015624209202735356875570318694564
409128016426322207085942136826989137513570
404632585067234217308021269070713647542130
706971478581338914171187296974229231290270
711212232704852322516634101048364393755297
716041835804612281606925045133071365318209
107241661373925816387205835410511810359590
135317127434922324248842968026851210858965
507002593097083535274514872190167048105693
609276270361342287237669574923992955354309
199791022641004309226205277872243006100980
618779549927079403661519012396553250910496
1105425498300395682577948031429146375897962
809138492728220586158748697890300206141238
199780499511234927055126996716643125179169
618355601911369912409312245480276688789541
506979969810031054915534859859991689098433
311652738061627673636305525181018052582585
399571635657460871364179577531176781266088
506979970945935444497139587939302463924682
404676254222050066858047740285035940085186
414389045189545825167796871521097085567765
497004628562653541409133367861044035122916
818431777669352939438000507795170037904468
506528032489781776591983697705429811180355
613903360160035652589169737978321026427015
423198221325063920558383368832269961237203
711357995803234635500809858987619270106900
701939474458313806538183677827473925896889
409337925551266683895184942502597380653464
716030238952752719592178707171539401514637
404653132111406294343226638281064838203567
122080598877717509812541830988339362094466
892376001095481600961596266407774904006301
321185161830092699103425775398475471985803
506738940565935365885011696542723424967826
716009263430523813646937729776995672553455
623018848000936701057651287698488358315158
204895783347824199703767870196599525688317
711632696584346008818327542124335128354896
107209567474686951107190512799685125443250
511378087345144821077461953159998783599656
209282803941368467529755357846194807971610
106977514509908367275906751021794826782751
808655386161769965967868509583494364066868
506515480042460730134407646095759867594842
404454769835357347389258743505802342073379
306537028401253300337396917593139798247388
609042207274528709304746154519795065245686
107209043764151632623124063859978247157074
813263462935463305548436914491777887612827
711169160033778171784466500559215862240529
516482753743957474111613607780936375041751
112082777565597755585826396977065782060519
609305786164389078748292290875833484426948
321354987878466939824436188648359994067387
901919396646756587024093910013674487710663
701918921673618211905148213315826233543713
511609572173852936389605195268195699487229
112082777565597755585826242487215683199298
404433174874504616113435416439210382912754
404643109217212969704499696611848301147828
404222762432761479756701571153658493915754
506549101307794948173168703058787625658265
117186918950235830055403201863748498448934
414410094734109062427715903433215760618859
404654707206693604024994080500803487965976
205348723947341933869126711307481454621608
303012344169454608602849213132700740120628
711400159394730858851532698872396834115907
507179379947787171890372204926341835413696
409094916642786985205490552642824720822559
604474264658445120771956615418834991602318
415050420300194471420313401107788523657218
116700827179128599223718530055328030281029
413914416289477472640609967715790361741611
604444174063129148570210724078193578186936
609306312206625396268429011303285199893915
404464263335446942830522774769624987828314
311830629480037661039292403771061921121036
214197125599687057548671696597814668958024
813947986292135410796093920029096572108016
906602162974859744095492364667625565540259
618797543440351822069562237477177993035917
214197125599687057548671696597814668772363
301874803653241440009727151771260355186808
414178012107615258889185127626368723387661
516546920347848730297500063558299615713125
204453816653751394101176144430485280408498
813704858079979777004644667038665951145038
205095651294906245443634197509295826873697
516515399021693868003616409176577798494884
302116379601421220426428558174327774113363
405317202682082122155299641087020445695594
716041268970461880607095370780935440712075
795173394240971035355673809133841909827081
107209545945279607274212520066036373432960
1008203322401871407056822774328965857152307
409337957645286866186281943781768748205337
210000498665092959046908848189546869754898
414166462926141411201067026290050198624080
609295264232619113600539377771358082602728
516293911321402459145537302150397166877773
219068782135620574385893064728211778549210
122459048064103141437764905843477961560032
311652788114667492589895964429069306100596
702380960560680822005246999334721858497282
618808067763071399921143049348197262993427
818400223285536620456136515676122923849734
204895735454087661956274003959414961253761
311410255303727833786084942858894028612712
126045314935984418520918100924382207351208
516548016734052219779845150917641736109374
716008716818450174327870214650270021812281
808665909172275425576823990661890600997527
910683976107011283692713432440582372593376
214165484689612048786173854191423062177699
404707346039908354999222747346455375660428
209294361083851893596927467667122217105172
506769563105720334671792891202270049301043
1018081887565315283601587150730689628849000
609275268061180939604089153981855154290302
716084356249153148725553823833910014856414
608864391015969425271733658055140960749380
200486665669972277483050600394068412722032
516228729024293578297202203669941137884215
511874732870783207044513103657228409768216
209071818541637204801788206170100095520375
209503788367554222308934406219714546996221
112082775184340168620897476337822541905731
501697943987454187624233469645677292084014
511409204328112424662788677963669546586309
711664761964024881453947251645401420963747
502127378732975378718143204087721227724522
311863268840945297186556789992403194459406
107463174499795481495934449012766361278429
200277682379459739638518841344778072256702
609275213672135246941848408571878712582893
506790629540279382265605362345931778707081
316481277936036719451055776641321262693150
414156418450857137752590659701624703341764
502149953054801146983135632081019580372026
209525864952601976072071006645365892061640
209293879190692144911199011541456746454956
321164617975592818244803309003290312523041
311620190841694794566108160544040563136730
706759990998381589949201214220623981433908
1013274410656995311037177293338793020684149
404244309561721400634914639404707435578715
608864865868507337815359714375953573768310
910727121606014428755157359666963387919905
818367653234403156511080371897929523029935
209525385551498808757321724190572280062997
502308730051193979027639809296634808513267
107420033543439132545081282337698090182560
608831245847931291248509359481098852902787
711600004732947253499893408216975548721683
209535907488697077906993187951332118085178
413924387126805333518679481016215849819392
502097816348378324655882282791112305018292
604455221007491395133593812505379851168362
988746314893510108959489895303261675812429
809107374773156462173115797108775300897670
414178558816845821561817750096748745203035
409073297876646143704823278492216286509614
399813091217347281732846754795913493560340
111894892692889834878916645021496433605820
511653266613159469233387599264721299535972
219008105147863445082549731584663914082248
107187976033572191671164170053469758024773
506780558648770877200802430043329830608887
209294356481440414920591039660213063715224
311862749621379106518977509608889021365948
711390144518599892663123542583114341788633
219039169850007761898919632888726057124188
404633066740237838697409334661776818974876
311819056545580753349313258875435439941757
618620728133508103138252089697359293526507
130888460404239804408338874022310711028048
516283417748059386864763503790437843621972
413957060754667867475942175508523871632016
915799710822825441573779503128913351815411
915810765946468904459287344670815479862108
920494533110977775500287971197771349330259
320933586676792142651296532521267652202693
302348864243602435593878575071028221111798
125984640119794291913046850156315294160223
404242256155346774401779726805281822971700
720715039258570184208539027405194761116709
604686276162017951326949134975050189653139
613726501888706427469584436654832896818399
609326902595058627153286040161712519748564
702129864759025048556816078582589465378417
716494278804739837663754451142625807408808
223732004580255150396611054128948799637045
204884159174963967483627725366061839396229
204884159174963967483627725366061839405931
511420756866847480656260517291380610353991
692384995971154696715076382385755484874426
511411231541205450334618825673897610798753
706991999656304301878194995162584988258546
107663061712358063637124982993037287234130
511442776517796165238251503893981519070412
511442776517801687971640972018009167503276
409272234248655046404872450422319392953258
404874184876877069728197215026430619360876
409580502671674413230334758512369247138844
502087822664028577881638563207694356771587
999353014510451943224178536797077912527790
701918925030301091825567219146100199104247
609295337005312263111294752596648155430467
107496796801061541017069818846347091252971
311619120480680896614287059662532566640443
706780558607380621308311538705116215008582
502308757267372374143773373454144237280287
218566112425626904048296917394999341496108
516283365200415496226720371493224211556357
306559148270509933559655315862613300068587
599792520163429607691430376652218660377287
604706315561836002914566456835996885273457
813760069325261160435609986948594221911489
418849299868037532121477700050917001090536
223690417019228045554559087466019947988941
604465249533506372751539940669081853658907
413957575469745004223698359587090105721183
609317331769066223179134619687891619167851
325774179753078419153282058744381384711681
312325743191893548273137518388711694086220
697478189327207876761866583643996489476674
209545429284780622060127267254201914662922
702350364260666405907189404603492896100718
228099539252353226642517183178994541373158
413914410606031463466903954808580202191538
200024054955940411110919112715332733398688
599793024617218752008761614778981999388088
808897414293987000987627735223466994693687
311873821679329817540034121295858904813411
613736496260032944158198460105402824488635
316290930810482764392612517136097824062686
716316436367763478993247598136014936110166
219019104208310036126405992000210064161203
692204604762544645661684275506386565001605
1007992357518494554488450736025534652157032
1007950315502341195358123437328646093955674
404885712474297859786919458769208460840350
511874254562542021337024176401632042503047
511853184393529170618743775724220963429403
409305310046542105690277442174211606361727
214165507474316699607823603215424656178191
506726415272837658064013031980933292005994
609273692110948415335562091352222377943935
413998669731240905304335087430610860179997
209546905353235887951326849100484534499703
316291935223902155976903406154765774492328
316261819571927832967383511860503435705709
316251776932787008670599561748013818825847
1008202824822633633850904381633111331093714
609096374557223428818530725411599961713444
320923089743342286244886197654324829921856
414209534577642989940277966802419580705916
404634112268422083775494779283600223545045
506949380340311143128159860630199121482324
213925438057753540254132429842882710768737
404643087630348750039404508461001602538447
228351612193249536234402282331967865072186
818324004255909646192475779412340234346002
311873819236092955899152783614705729963911
716062859050504138803111313031441129904186
112082777565597756194029401870709587645549
1007982359459333019269343999115869048840417
414389054377142726718306738612015615262413
1007949790544600539059512203114872148422975
317344813080518221914445075875946960815951
423248902416017732566418021106884917890435
516240227990910731486095496116720300345293
506790629540279382265605362345935389246405
608842840425668914507331796905973358105494
608821823987097275975739255576994990008222
399792549751466609050242933790870573874982
511819031507778702204309716722617183940761
497245175164799782889848293121810626767565
506549025017560544793591219151769232288792
311376611482876099424236782425822507310726
603992213850315164897787595022482186469037
311652784648411980581160261441095774082063
511842698933857678204276873776987543427785
711389567127818141117375798044153052837349
813483923539111085655410534785939762616529
209778969905155978810771825170921921831564
311873821679329817540034121295858823539316
107441552160323492460103329018910780668357
604413079972966126407605594032932104702544
302547823232593413958026899824138746552717
200255586268736540474434269872712337098855
506970453592011749655255571990026799450749
511863222271160155904500697417472050726655
697509301700776612086384515490724454758662
905602454492888884386649181139015250857183
112600957394355997050062980107730258629621
618564585150607615777346731723803963083034
130876881836873659029692904132176719380561
516018240065704861613849210547196487733402
511421229600349802189407968194617809608199
413957575469745004223697909846737217160617
306790127339305471814143606248023269642860
506980499317657140802728247762195668629769
219038217545716321901439083116601717494890
312040087618057021290889460897038546881405
702319730265292149329432301395040711532140
399581088199730086823405617266569471712204
711158677768084930947601668771205221083433
301906874989238941997163341514301703454903
130897952761559467780803637860231216340314
609052752959430263320296300979117130368899
414145369226718591198393959711142002571816
209834162114529278364151685574693763858719
130445988006361711107354513354521583177375
317344813080518221914445075825201445776851
799784436637323572777053214656500979274037
317409386285785595290751945365072984853598
107431055440256667280251022706803943404221
609306357710154300578189871149515112028621
915820765088309775572848590910401127347642
414642054418684359679236569300069623258530
413967601837432635341362540020949404268728
910517657740507001191651727874794669737416
613948007694012650062361966575824792905079
214165484689612048786173854191428563480709
711158677768084930947601668771205221878997
818367600746874219143042231207707074391425
200674571909774896943588126680648921614072
506948407804823499552079449019507330028862
414199584293431734572187166330741213129650
795153305979592780158855870954250089204522
613682861026815904552002161405621346654564
409305829158020768981655311334128893273842
414409542283490458054324157608887215844240
604455223171702704249327920230532922755640
404665231309930654797662888456802347535048
200221987891281844543350137985660577330575
609054735868243794203639659886150242209882
613683437165642532206655701365758566708619
502107841571935803095632182574398256479093
595152323246789012778475069564683533119005
418839756267069302223755819767478288883669
604696274277970837792441202825841284207778
409105916898778418317799406662309388622476
613924909669493163666994456946260959445296
418838758519492393181036350726188520263258
595142302463271660752723304970399391446689
116259817339717925322523485400239154682235
692796375303980911053061167308095442383011
302569394323889047327844151916961296340736
404675273616845524590479527400375596844067
413967051931132893757987642103888659244739
214408063007497146161390002183204207601439
506980022083347478489673930830150611624690
716095453020662661655127595691559410555185
409558941046619188216336070188023878868780
516283417748065242088261293844521191032164
204906832515179198936898318449942054803938
419282709301839593558292318523736483281374
311905862059652893562330568842574127631811
223931945251233189472002233360176583214939
237643460891400382316146925789257819681365
126667678474006086032473929309781846013868
405316152766600809558077172692900569672380
511421279601478264539491986484025231003339
609042231133796416021892872033473299708064
506580617921132117583635911007078035615695
599793024617218752008761614778981999944189
111840180054270677849281578813570994973988
702350843773153475920754895399177671264220
697489207915922780138830673913044757089133
306757533485589416737239373092135306953529
511642168477761660077031572313079692192339
511820033645721363638837531752343872364577
711602078595159479631668732243214214147245
204453816653751394101176144431245617073600
209536907298042266304838359791385659181885
400023550465889964456547141438173006959400
502369958182248874033719054484486030534608
609074800264727084817191522339597366378559
204685297962579271637253104762294322267243
228110581643054569089301528832600484117633
219987300400189334433433890395954644312191
614179523268562587267359833515249981150585
117450471656654915253944337308336861495457
599551946347798494674405556272905491042045
609044713891406688186851545159959771047862
125783745085965562376457488939980886491566
320933113832970476161876531078970231989512
502359940595431482341505743233634006554071
595162870122696881463849436100857872955608
223700942202059438438230000626274987453035
716031311655012898627159132453893156812790
130897952761559467780803637860231216164355
204895259361091723871470457030641427590518
418829208249011321003294675903175325713951
604476814561051597645546275868222354662021
414156946657315456803624992125843274787102
506948407804823499552079449019514718956079
608896441844206285697063291722998104051199
321385601322693635582923311447744123719187
715842374592052498274700767545664265155535
408841293993542884590230068290878003462766
325764103499260334542106133884840649727215
1007949790544722955769242216110294482219570
506990038477201513967624991146417391204165
702299161466544616173393764158133788905441
409504789389812666178245321026753420246869
1007971313811967447302572805879681439668816
818357080056366650774421615745586408562684
1007992363299098679469320339380877936976638
214167011844556223292553484092514201864382
311630188737923058158122441078370340252912
107021706466510335704254030318954546865721
706759509106116157231661183645677216937412
599834664395725472404236413844426046085562
306746484318246883145055628384102427509611
320943129085282609809841151256787825355817
413913933371230374609050190698640975398847
200686478908511739567059860882660138540155
808601810822888455056379553915949068233143
404897235245074947463306471871639855635686
711360525415739717523994931909133818696748
223478956551992034340466386625178415867263
214208151828321552490737613264647098119830
414355904778121748796571604401655714281995
214188109123364569667822157537580403952306
706780558666519073264207574578182405964886
414157447809668467644854545367232794918892
316481277936036719451055776641321262702852
311419252368446747139578455042819451228958
418787568471230701482407192557171909650135
320913046073200260020864169415208362182837
804394040560194031365908445012218118883152
506968924278378597022216196962939310543271
618820214453264033918690463337516004097063
219987271998532159832967759658770437238636
125763176235335642055038216735779010625465
795152827607388078592975504597230393293256
223428248299073444464617233539657519870632
204475916018578536897359328818030599662561
711179676078201350800792564594471764237759
409537884398557358667854764064744653952478
210011501131796679940957928822505259171110
130433918366109137039018875159148593178547
306957971839237407571871047363328124186810
813517013945451030395867546095240420515417
223690417019228045558785605607980983529036
506748462417971919244986200242686755039724
301885375588483329186177743257207529523378
419314251081389505312933048624471169739517
320892453412737242488978027302092595143214
502098345680557188231072849038382715131348
609316357989107303053827152543078057183292
697437527830326634726361549452167776625795
604433146536593703556990344315567841540137
404633586228272097773653521071018623901949
408840815568841691301183105469257050650971
609316355716814532426641858541954194954199
609316379573493616527781956388921523212455
511819508747241551498718655850067573995508
818389171734586584302411951998284240394881
413998166470887798292030089535699032625437
702140406116142388130592487583849684131221
316481275444219553590115805579402871573413
701939466661088822316941592000927087908418
107199049116990738282500759097640538201997
302360439559084298604546604413449834835282
506505956883600190779731331939764223389325
516536971142857040853632903822141807850708
204453289198911540080457660911864544918273
302569394323889047327844151916961295932811
209801563492211384699391661908086201389344
711180181707752359028229519314642719898862
613682362313619486637081750632723785245350
413691901190671393167272499329694399882675
813516492504608664555031583461866619264899
795163350623208849489966391231770272569380
516460706601014379203234844677301609229542
516493834794053594706299998379340442259568
716009194052759861872062076621307316541833
701865762261633973085025533270706264361209
507642491641634277974544304598031669738129
502098339085345043034295505848679128138089
405095169419499992219957170248407221258038
311598618554507832970137899357905811146587
209536907298042266304838359791385659988474
506505934271275463894232946128037500107364
209768944521347838302268011897511426203751
608821220405107152741541187150587682596032
413957575469745004223697909847571043557181
818389170598700933238161160394756647519081
492857101185259730875826021300006896050183
711389567127818141117375798044158720948609
609295812887308696850228183515252435120641
223659329642792655246427815595518437574540
107210599266878434529126695781330953815381
320911513344994508149077407213167543411326
1007982365240684054211631909730086293230628
813505969379863561467110729029715888175834
302768878270352507155029256019101727998095
507221567730959274307831775930441110143774
209779515318752207328593639970819839022204
1007982339054770589718702771884506648330487
409072845702161795047897438991665293020553
619030650927285894287600531293816698593244
311641260792906663750722829259945030159587
609295259515022198473828172168037551090370
126015226399842056718563106794125413107349
111840180054650791187395155448459611675597
711389567127818141117375798044160444439231
414188585128316547150159452602444649333361
604434153281849017833324962503402836358194
497045263933133311160380957075053429949380
516493349607790474475585765359750129066269
511842184357779847278127263350308517986629
404642130943439319471319419682682010537597
915821309305863602622001449988702736078523
599571492450305449239407364232619679185130
419314251081389505312933048624467396427975
317344813080518221914445075875946961213733
506947373678887127154856926166405946108307
414156418450857137752590659701624703351466
413966574644338411779824108260912000406043
711234323999962557216437607130267275541536
915864923754720499640345534383611293001306
613925439280029740084384760288245583739020
915987603873496212595110255412330497118224
511190231219595696895022296306392740091876
502318754187428077895252245404245267316966
813517043653557280636900833118665569679093
609327904727338963205348667103557009802425
506968423182347248683147853509913005057564
321333912348477943597444434136333065481890
813673287837190818531212435501629482222210
111839650437807754228995554750117555306406
140200828883907043055113937412983319129948
1008245392987404700335334360393645421573073
516228706299359108731061599372192985241762
399813614931096298076330774215099675616745
228078944370409531374472769763628330411515
813273982438411433866160453606314941806670
516533960068609885004685186929957269600557
506959923964456819392288167894937084944334
618796497157965532552544458678515464991714
325753608786952842870604656425198651496537
516471257120230485525647311383220221519471
409083868781530334173077550207198219983543
813516993606051332173100620763647843806309
317409386288362800684971507596721058994992
613706461407794993453800405181080736999601
140200828883907043055113937412988554568170
609041706173601859832434643841600205399902
701887812708012134596490659330235499575076
506338618256944547244872009171582880697791
209283308396501406866901851418379504513218
106978015606694481742917309957752511567684
413936983950227108750598343436371183025499
413987145718680903945907557392721068809305
511433281773077243134783853014044799441041
511370071222940021706842880835581279993912
209283783409687385458850829541092072185160
711389567127818141117375798044153052216421
507011585500632392224274002476349914941928
502098296936799598728633018740638395680649
404664775667627681581703723542497916905615
311387157219823416615236838005094547717551
106989135162907363577406738922715739228276
112082777565597756194029401870706071040107
413705434194750539935938510102505357369230
804394044998912116760170963597516790570163
209535907488697077906993187951332118686261
204895783347824199703768016594335666940535
409062300068792417593821122423084525395305
228753462958504483692213596108774993240208
516272320859131079542610994886098739584072
413736047804351834654929860658734882072888
516242754026513044012388934735815138872557
506947900913951072576498684491781440922100
428121555828176341235656326812642469494409
609494646870755343876114029594116555805337
716052316936615448207060011431105892829928
209790516648803409865348264125347740352145
307012134413777469102190126816779340080915
117586365260530119132218851943233624062306
511853202739006675805840174619018585606240
804677185899118694553646497141717886292409
219955719836476488324489365925050057309892
312072660161375414159340062758455869430906
516228706299359108731061599372206032729943
306758508180380902403649324771613780532394
209801037336102909116953214052151511935956
716052312291787743646049576753932180752171
604180075945685379966754706543511498221010
897490189457872656114514032115366839145086
915853898452288884415224166132458266292078
312116853195362615475498181902812490152943
516536999662779265085292963905534707843746
711664761964024881453947251645396013614023
302813451849370775194630280568085696363272
404444247962829837459542886012346822389315
320933584455416631476013540058993633433076
209757914506221182755173551283997234228665
818400244761214921380932571554597078711382
302780835262353412986649123922003103084975
414157443475976604155356432374225757700331
414189111387008245089596541784670410772970
711390122986365184617361630331073132133935
209304353288151105843709607873380625804397
511620145193950845146726290464760764216522
312105306507896012859102321248285005844544
214176557772410457839784489861480994243080
111829153609910618717566273092097522243671
