21
1042342714443409238453506357585496687544678
413967605138032697860138736144180334649038
322116322323065510463223433887391768623320
107188476045108352482751962128474526903573
735889446355678199120955710297364154278975
706801629805903488862535350873038552328962
214154465289869491479905743931705769084282
639459482991104515869418036894564474662693
657147694412138029778695891511066910455355
539729750875216560384747339320510183555421
916034254725752695246832487512075025176625
1324884679745613553390830767067005961342678
138036670374615942202201881825554728051596
1427568365944130598576476937145363933432212
511609094998803466872743917862475998977977
501865283930632287698929121022966092413296
710937605835047797555427983431809930134623
1023494884608238056208066317588694636591362
1427592291339811304085498801669486262813737
619041169723522211351154628340754417159633
1427485552202389075832716700174168908344357
501907349748859669128244571862646654194021
507211477423191531043795296672171498976605
604024809069741792585446887456554314338383
306791151010371932107837157192942728689552
502128935320934061563553845891087807256000
223258976590027335062576626579061780700435
311830106903192644068044931001972895490666
209347542993165879767957177669189367900042
1524630939847113659799669128263264826041029
271721649748573944432623119080200114960691
614145895397354375840699068386330595150083
137583681838195841793745504011040438139730
1278315749929890861371104084672011579815034
716029261649976493998710660124474486346137
999120981995996085016359534679282106235435
935271883530348044593095724564292842885707
404442649282387320096130682596111341001446
537004963631095035943575361799050123966365
915578703611806469408378585156125001977089
213922955411415693694185425812388792397396
501643773348583846024527868779456162576276
137572680503229803518659741660059934533484
149704666206920221549191764235828396577326
516029786698547934575587380221021174878713
594677785037699502672531934375681063672902
716283849493507906482191696750324673925191
311873252406723514562436737425440443006847
409052253148479317500531451959143207210024
1087282789476318218083896484934383058767812
1134810814153181926198939680765467787555387
413989174070762950946122892947170007615827
1028610610685413780526112288135111428670528
1622381811598697523815587917339832038016104
121439840234012289056332767158353700487732
135539104201658077592008073157636134402346
711136488635296618710575272588538513024523
302096338037749596769318380865860342726165
142930401538395110040010753688573577362649
1427253564059974145933467906393517199082068
1130366773809803135238386202174717265398267
1325137669715557191635067091946895431446524
506990086046032357283845382352660270146820
697225110730359398154133844156435822871876
823494466887142065093330282362275913524614
823494466887142065093330282362290848275382
1432262125743730245311603272707509959978113
214144947990534295352046398215095822206223
322083253396294515463996877562963662781651
511189724217912461073419106292499923553481
721443783209799401027279772911938467374181
501897401850960247941986964678083249722878
1427792690188571889448114938174566256269910
711190154820201769902280170667341453980808
322029065827478069167781817441797392721733
1529452224628220742307412339971038166090737
106968017604222680841399138255516959532960
502148928193881068138455267223576971449300
657085534643301227147684598376720280313831
507200428253634378694628616391510744694484
116711857192678311417760760083618462640352
413924387072585875562856296051659252933878
154144356482930657929867279567456948003887
1194955897993786230856803326590717251323790
409062277340643701808103960841806764888681
537080060989169373877475524255983429629418
247338144166270934297822633512109331498918
177782109485028825698682648962010456682053
1325050933516546624913420029682844094003929
209369601839197469593215017216950654069038
413967119996313726010169476931689328235927
234920147344164768085155899483075032809561
209725849016766673847956402982062573548678
174226881076992332464078021097645346306462
1427368393500854521668021756203465029003743
301917975289092736236159182854987175990118
1223295451113641247077684642621024758570269
814126807181312521321035944613574869245394
506747938483771602583800209636982559337334
939753271846260553492254567381812962351065
112093751460601674352775787421229354143530
107188474751530400148246228780845588637873
521195709754128743249005147840646015888886
511610576646053295691955745544647836887983
999110960023364924391470613272697500167719
944795801158492060885319689703100637164027
516030243588069642454355794433756452964739
311619145424425691539604581092071953805883
214220178132574816753759255175629772632980
613747593145395641934314236713658067682444
214253329094853702273873453100869689994633
316514926476938923068672715958808533608194
511200231376326958419831278712205405964925
163658211178658803489665501862166743857231
638963412539932053561638958096341385387858
711453800758762160899502811398021647519824
920871304886805061342319045406473908357008
1022946236899752349159316903127248009455026
240330959506515020389904525716610003667414
409128048463523217281473647206724186421431
1213141167875423769040205305285114930115589
638973911695235334224085137195055044017734
234962220093039302526119077125935455438017
297498827401864655462016290796792697751229
697287244411332406559218882490076960884310
799352509062296558587027241171460533384442
507189999601798689369745802976764297958765
321165642890627480684095099278907903207266
209736348230706820196104255684796944129755
940123545299202912905994317235383423685042
209724807337160822999432352904171740470682
618632323847523735506159958269190130448769
307222574248028888744311552701411970936404
786102507295351315667758834453527417368583
1111342443794340352873195841997311374553973
604644088595026869257484041745970899665217
311894837947847822320433295595659556487835
516514919567973249710707700647713803342094
1227588384766702485042634342108583987982963
142877303434564406370242383574553167096400
457232827419903045137428661693126454461919
326268807142795294733466231113348954245887
111873345504785349983550863507096385092649
516736406176163536771492739711584837283901
506758559392208571874507572640916188707141
404863118900412282346087676468773982793069
399791996159685802745712481125754809300783
302105862433351496610093619256723652875931
506769057413198132320280163673692381052743
511610125656790877282490578265220527416382
311852200527017257266904241049857526681357
111883844659598489835087792868376920124946
302150025764513773466191070261731715576679
1120419805223902671379157555886851734622586
1613311047760652753724344091502913157165765
804496343425195063641786383463713798894091
1003994169198169227704417228631106119623265
140138646389621319716708603203956615747870
803761136901060240183683528221267318001124
511409683835323358498859285746682130488129
706801602587148538807173500190266156526105
130918027125111487396752438421049048842134
302347915623821872169599619147809532516166
413714955024141903566973050870221403830881
516670615842291522927226249630302154181964
302347915623821872169599619147809533100050
311598605254584107098784267567093385237126
935669449356943127116778125979146418980083
511410206468981971137244068696825565858914
413989105890972697622441557408637482326246
711200681308150157512551306012199678000572
302326795792843876871073093144204627486864
1013919870656692838099700896862530737201971
706570630005569680497345670865537969853324
516273375268900294144943915578574283224844
608390253905059301015481532029186508599915
613747621835881288738049546424703415380656
521165566878246520882208467467203986316148
604274849160816553285767155128567970297514
985229597985578294025402318836431093158396
502528233971934752330970023941711738210965
200476069821103228792604583323257172179248
111926986759606497467981743013840075403264
1008149752907550210092434836525730034684310
716283892445357066154921197383302634771884
711432255953141223957309020793181857042402
163637137975439048387638375285588956982557
706560075439398874290539309307404647513746
237613349576302954071949184135251440667161
599772428656284817781647155302943439937259
706781557335991245655469663753853539580738
132732021205964555809858420216997585857023
200244086223158561746937068052836818554859
209546958866372621281557459691715671933692
511663263316033743574842007261083641055891
828862160978316252592154072143177900790832
342267879829671514918816093266740087389248
405107744491911803707708550372443988507115
218806133901331655053344617231323927110003
535089581068284567916221815577405335049597
705854488892473170457946179557079171956765
363315289986784404928784930396221303238022
316471228739725735533089549923979824669704
418387724478561033222444188120834281624851
213756159850822052213863962795595065096963
711157011982771082779023635001258711815676
335550633871856000462282721931182681751194
404233313977070260757291650420906208771211
813737524768355318276279848594286859437442
111927514043864775894116286251664100058622
209348048801886301306045654155107154732399
209294356479501816726047942213226012628239
905601357928158986023656104212727870535855
511609572127203759449707020100702405605141
418597224494386224458835053636978230020693
935701491098939478688611203877492705335028
609295261841920409482100201441687599051557
502550306105252248858670014193158769936970
405096172814691189954054643249353165170970
502339325161407521972367838105858341385482
409325397068227803860384709784370908916304
652223844293108028291584607655355801860065
404863139177974647648209721380318547802647
638963421729101445669664581721457695149447
516472330948953375988844922810506739749688
706580646458802671520185873360023187303385
302138979091546385061426470282771892019125
312094257232196372095011213152504245583007
209644778661514860578653670771987971921842
169302061561480793580892072728766748663163
399814074149455596194265711567928844516199
604024279401888058436447252626607063357589
507189955348910383110243765560015084576529
409547893018112629836825467860298882682723
404421219070680877320603332147564307410997
692847014194874736731576261062681694636433
209514792256407919749878952498596546541288
502096241474805588619939695140912575491966
209736319707822114094686416129081276480427
608642881518042123191931031132080413462001
609295287011907395425896764070231416404644
200498165710380401956772326012419210659148
618819690802365100188717516558797881339101
223921393877451625401599970332012490408291
142402798548272341119547968156350560411173
506969946856202417372233681289009882726730
200233034623510075842046473032244750699714
618787067062518889667305407679274117251176
599582065362328016304713887923702246212979
1008805621754600878055234885061003315174582
214398546838901117275036441625302769735823
716273872972745890522934644587605435809503
418829761675763035809252790215145184318550
590732204011637310683641258503340610607186
609515789543760276304183245171364677809118
652296066573540908929880642808753652257831
1719383531551717489314583077191249099161005
506580547531145331118440235124686032926295
414157513870620303375025008281159712832905
213955047303602972842128191567477094560784
502580921768384063359107685972967742437592
600024460482667187771120750307381951047712
692837466265010469781521776978702680055631
209524810541478383378658655139820559844952
413703425255640808365432848223885033131682
404454794947217296268088575863789931164923
706306997919707596102579654065700734781674
809106873620575632203843617308248821407258
734349284709882522116108225384843870995104
511598045774758403624861203821634052986521
614156439776192131239634774800523359296511
1130398329072472283715527197322448951556191
508063314529019670940376695402590197869392
1432282044489030225754877245943664055483896
799552927947392434392524398910247993135018
297519904340389601131416353860114005123714
521144480810509418685810499811193769371318
271320771735350606596893189564266103017082
609306357709908938421780331771557657829638
414642103329275484116662695232500287632977
492815494204425429035572861862170083717792
1028104050322604378263173142125242784041235
404885162356139818018691565289451325300561
1320960078689671750071178310017061188193268
1087514769820766582342822024313330806006184
111894366655304508032397012266514385837068
240384057609855556153722810608936079689820
692627602531563298702362622248797858376201
1119745246682578110862359426031350019123368
887323404428430606938048047278208573396203
706940385629919179538846223031911582260738
511378093199277389635467333038299483719804
419221018918807068262970579427693786162603
813824759680807889575558583258343728528439
173794914603809271627546901384599918821022
312262051459955012714035851686145551792523
200287751969923638961940788192940146019958
1116307896457215474404151237789820797486831
1134769689775883440747026538314820993788150
121133576249840082498125529013693591797855
209736319707822114094686416129073986360142
1134769689772593610773915713268803303269752
915842826672357926462818704590947416056013
502139957330658753242920515273599745060642
107640964565323533063348829622529664803354
1519791978299652474055395301240254753837723
711390166111359174627482062665968656339071
306736491998516540236824880159059910205517
716073909462341314905159192676175764913271
892375477279657236955554297568805469118365
493742116480487736467027709675973017256029
905876507483288038550688716238375201657588
720725111235175900510727588768790805002090
1002646173212901557691209213844019740851169
1422590785554030587352547718753724287479425
604414104942716721719873385087637774855422
404642183271085973576988336576388264761261
516072882201213566463435044378503440325290
457336599801015282282638307090210426639933
399349528480251695589480230880632397409803
799373587787497692031119846864844179999360
457243350436431655486862947424464802529630
209525346063335258182897959045625893011598
985168392633834903683883068988287405946834
228341066450914693771029672409845114111594
330436422836032459376573176362790010902068
1130440889488227075722870361691370074413651
404454290171834899001086522106046756766233
335097618010299324919136716920048936222345
125783745085965561748308541530806624327256
209811079655520442115520422661841988854317
1529747224635374054227308984191585448435480
915919107453204940044473546663150915834148
900993282403489712747323726231155628035285
409094374597635491751549332284966916539161
302105836250774016349110910135820167682400
702170474090812715234553523246035385558335
316061430887176241244482098971756058144524
1710650384573152972103657378714184479440653
511632203216997233712058739050143548524989
330605723928412737734408934170294892346050
720670389221972228305921896286408091269299
302139481320752743282270973564944286517840
1130462434345612245344136750535047323774571
506570647192143055632536166049761446142921
1330031912949020328439975440562936412921421
609527295610655628333663676228084857781056
516113549444004274572017809029307161802662
613958006886496758813181984911935672456493
337235964287287520614587670215656709464889
837576219665675548508126164405058385284589
400024052587382057797714724666155096482627
404211164332721531517619796527052651901351
506968920748585995137221239978600936504804
311820105332396433575815270092077488651962
337310087963178897778119967737887047722837
497698214825632200740096125078345498996422
312094252630674173034036625138505279504628
506957446785237396101874970685186044536105
400035580187169148655951399818731731514063
719774956978387732282465516826825226236553
126035323482953327934832338607853146524330
652264994183599038388875567606743314521612
316513417340148072780593043269204798454669
413968057536544686460044139231721883874752
414507888168001192799890683755771324815950
502339894593041838931926612752515605100161
493037478555773059115452298702651728107210
173846069630832939787103377768794215748408
204453816653622565029027181262523657131571
139959303900374239458242308669726109936409
559106642284025201601740940126465118377588
271299725702293385898024618001438080017148
706781031564688990176366633423974990065905
706719373922977485060262343776220537439330
502528233971934752330970023941704526467405
506537453157285000611672928513548751342423
409125035826767905997028837258854050707156
711831509957973364799757891454984216541859
330697972129492633427752118676408574275054
711581489291630546806348710904166216628123
1130345250596544200141009713928796513107085
1320687463026667005508500797717239332626991
604422599550385318409334508483376322485961
132710966030701941400860794633935309931238
716239631292626382075884354090633250707271
511400209544275811676186864989459708731650
169468498109633705080406446306985897467908
1427474543768189045457499968731414706791652
1710660907589559045265293885932041722119646
204432225266359249437459812435237364166623
613702973090537063534601988521404808376026
609515789543760276304183245171364670059425
399791996159685802745712481125749230418817
169426899288094414529622719648392793289876
132710999034622819488199450110796099652400
1423075448176717715917200285649763237494716
229732656817284313331496304053637627683642
364323670186270033742969107041737661255837
600044596408449654737500446452246033592675
935786593135528537911743771964349063675788
725299991645282176164613164670431175574784
106989066025899215017498714505849773737330
237633441140740799682433693589763000165843
706601193562505066689217631079248444148062
613737497426866724689738310431599451326144
706761023667336458664169797025211793528003
169436920073780956762425807320388942170532
307190023453757963055665365396432928876868
594750976935207672647011583573471648184090
228099509862917993898307308179363601547515
409083892478707122677565935430479293554816
608632315322926667657369788272164656999884
132699997699656781213113687759815596046154
711168587300455601095834653120714150407325
634597326666371951036719977393768632616039
311894823400851929868635727701434908691815
609527817100705917477410514521648778081090
1116157150212409204173940122932643436910190
251809010653937870495204205303165581162124
609527843237301405052438490822051970562884
604413078888717189984992546395532200710537
511841080879453600909431389434880417363910
516232210454508019913784449802843306807063
618334075130172099017996457144142256100633
404244809353861226292698430428788225543836
706601185814843414861416439860485907891086
342140217274264375725782797225865176272498
1087726284568118919898632572249470642423203
511632190753478454289379771745395262626640
516293940712466103757826420487271376489106
409105923996878235067054424041071590914107
409062751050314018201271488729744880467373
409094967834652739570649352428448187277978
646938797723044204655978537300599641043002
716063385142320229780848699736434817572507
711178580585078475329941255954520661490446
511631192140783311757249957999460835812442
711632696584346008818327542123501224175193
1116034254740666970427296816745660936364403
813725950649160872415188407125172863603675
614156439832877440404703296504932515970328
418554087166095809730084032353911531131022
813694354156546505578981539017126124419817
985419996138220021043880585233453275002054
332479969919598160797115788791436559152660
502359965547286596752777182660656307259583
311830654591284430407544133797878446074695
506791106766351010011192996766489953029700
502549779910385271193955991881469146903541
418869850442757364672527909237913126834950
112293741326601414944792814134830199222142
599561952102833800891905945479744681495163
404874116821377657124365245302707590683527
457232833049369951191871202583025819434899
413725521425391000241971348358904942915595
414199562706972389599800897533304916053072
716126429101948955741120086230433118653287
302161077371890903060579792858333458210009
511663189510745440157542066133801131322025
609339475220227709138530867079923986764394
823228758169255187221200560565340126791876
142402797412000175196823701483055375807689
414167945986112283388950699491414568120546
139959296152589984249833075669743643660824
506578710228738327893826022622223857566083
142456336183678473969698490403828788674937
511432303437717214384753104930749735930424
302326916232160256555004395261488599011361
239782311675684757461701779369708694395869
629240063545694491918259986954523505752601
239909992254887914100524555464344374726071
1329967809290876811130641559997186904313218
604423100805918439962997859337729101257728
107253712728680751598989917414460063806679
1110706523113822986371579624570954989629183
896986517509216293494623279813707002578065
139918164079640711976466242668654152916964
1504531443946254718406930201145130078910790
516725384441787489977276387271935454912684
931249782414926780354378231342601842943744
200475519805990323914004609629918435913477
239782309348535832626945086996165601282625
604422623414560559139564421597499215684209
311874272666016055051392791493692602132215
404190714844863917488614669461670012593526
306569170189063895451126326921951373529797
271268633887017242393913791514239211284856
516062884083158088489655428616298856285645
613935932478320700805710905139870725227218
240309930468462901978351182608635969870344
111873345504785349983550863507096295242427
716272848050093292752043209394543232334598
608621816168113541685145103996647927376163
342204289494673825471442555732252251022940
609306305327902644034418441218599338972970
234573320713133574086434814484793488886374
154123778803065246081127611530008976981520
312316307374217194727664105694952069595291
342236332263745279217316643129676478094203
1037314602055000195116072741195660954652017
209504839532554286750480098639083457645605
311971085493808614496930984576621502361066
112293218641509978839457018654554583520518
599572496814173379652538994043176659555664
506968902691397302432145662374116024730075
234983768409919914202686988004132031017901
818610733616973287032536925173718152727518
1130430853726949655774938383558915443497256
705928571459138849664659339462352297630945
608865416842506472714676000251083030428448
608886392704322462781295922753301001770165
511630667182424175836979288174425526614451
127764177929989243280060465592137082509955
1212770887742413893195848342523532907820078
618102047327779906870534395771500099716923
409124960982363775206010078773618723128337
214210165581151036514617422928983246834486
618367628051054459663152913440242333061659
818335007964395963408075972937159602701812
618367626858103370383646600424619640579184
409283806098636257096008926548197776034164
102613088691848974807830898585697363440926
618102550853901501081986748644096660252910
204874210030380219335006665426836637676739
721389607631752894749880674568985840739384
311841200327728663083449011570287585336897
706738873329400548805740579847072210267629
516504878215129639198932434466869641521501
613958534286590085309853512471756411268122
311432805709735776391003962956423411145894
622984701937603748615052010802524540030956
311432805709735776391003962956423410941711
511409658667526230442906332941883164658311
359337163639729629935496086950590135169191
609041678845993616681897913166452069096993
702171980850384293802808264791230939010678
228089471823564703898648159964372933296637
506568639502399901190422638410114211616532
599351511187283356260606780845775681955377
502601014419904500249404304413780299622259
613725518845676276749107586648679661166455
502138886745717058600900318812063608656617
311378617060062587772708399717951732359166
428151652117724373663077875288827648328242
214144938726837084580510008182410785677403
744856490468015072543685481551618610211829
337235965420615354463192667506060300386089
404676730211613004421604236636126428912557
311387612926917065576010433585063084596516
511378594235532326614849361357365036760271
814201590879687688570817765116497194364366
716218630771913150377582953842154629609064
609085877624896010905028338010532230397399
511200226721906242072307223038203015195179
502317770173279097848459093414323375920853
302581401587420589709836104735030966161146
506578688644247061038187324279898372145637
301918023074239202726302618603295714648124
809031638713688529356370424670498746908369
214619557395688354341129028180041188429226
706549502477473073832455964969993624760959
628343570881165027408065677754888279110442
1325095150351216430917167760805782712170797
1023230785357478538346665850466761223179266
400685572018237979836135972351806474103230
200034104317404095703185571730722243481086
609106415680102732051546932347072086691196
442265541209749310761192119367584180251142
594699833536655520390605419709145678952524
619041173078481528171250114193201024434074
501687417448856095785639092258220084271395
892678714289390642683642597038857818359765
434596340367953289232009369075135616442606
1601953050273968218656664875245847985357185
711190652401653484937309465804621931703464
916242135710151975812063517547194584231769
507222576532401629902257616437975842889270
116922316443289512175515666073198985237055
507211021713750264218766296404051322400798
833343109348826989447821204129229868249634
823008304604924222541752970021265107749373
337235483592261966601047421893085445957544
716019768371724682525258489790473327243962
437795199730445101229855847875634208996002
414588364370893706984036877079596320899404
506979491542149999943931681340415230913983
237612895121059543891524674663856210422937
609305280461461189078203823645798085229987
609085881034326193554790605554075857993518
506748963622944687625923121732743736409643
706770508169139847678711986584613298660578
628272319799208603855082008769714516280184
706318026633783562912694628859970458027629
981040437385095959864644749059727980488836
545065474709567411782657410406600640224878
808368685315223571428086060453512605823024
414157442337004832421148867036410331130094
200011576472073787199891188768367977561305
613946506789526232051319495264243539024303
506758985543448151375223466137538300756264
311651785978798659311822532145410974381079
916054314629053589582032477613960242368660
697499254671732875931014250642070928778030
1524874515584037251171741223697970233181223
516504878214872008933264557332831597654175
132667928689699571758444540374517653786237
613958005753052392391245517134886321897127
223870312650960498275288653554480944582811
301874828707539694225593066707883770725380
701887804963172211958939950836993342360973
595192985885095594472152734327890915206614
516304965963857466202333301362985889522978
399835690542448294572007675031036360774121
813472917495615960304700025588393445418325
702129859230395855876178248204517505044549
517156250668650979691115526201945980852810
409801990631955684686604069726959844409071
736017616821201121548441673723929470987259
399813570780886092426053091999768405031956
316460804533115543301746272911946227883122
716284872087563504799069026183951061192393
609085374363053483231691147927161191779954
107198525298479127510094080062341349949690
320933065025511753998211533501316733018077
701940473238602750295282076949630152671693
613945953316888028711168876165693267075214
311819060121493916278098336823866660851160
200044097714911844114478668058264877059183
247378807884047482504841046162555825730305
794741952784673748570044446719977682995271
613957526248272213174702390733699920507804
1316056806302160929676336967883298819899841
311609169006598653788646577394305002772926
154324723835574368112367223904150283874922
614366306063283609131402268355238260979067
1125811217643730008278398021121820646956921
613736553460999140984637564597826660924703
302547828153991715120832228950202814416045
399792047464827368664375819145494511846653
307188478288765244678185953709899841577616
818832198745734030062304350266154074809114
1320706997863981075863335782439636472983364
1023484874328598434201075872185849704177042
434689615813291551835600630099263853982868
132625863891423294524146750783042937546391
828862160978316252592154071940807833674993
135266439684091421277152876296026250280415
506758986627838169815364182402019107185078
744731648190791160186790109793468595862853
359337163639729629935496086950590135178011
359337170354059897423787016047135598756777
516611058311425949047633285475365349236413
539658001999575387851708934418072902325803
209525389182030103534800650640145613216622
716305918001589225844701407061599815874931
137983108878241658793877762839002997324456
149472633692464363337208614004874592776434
414598382702103718302317069903175381108009
326056844660414082669081699608096058736569
516493875700347908994718098391151070139515
916223663391346914817432043266423805774772
511420204411706655882234742106937274370715
720682463255411995680586607170564327620633
418597223355654567189145427825948060524557
204863162056110952686960658898595888598443
311598097057746847175934447473473382347743
233214267600610598076817087744825801256697
102590465342830574227534696315972510451727
404663654051057949148656848273087442199143
102547848478483470416448103829459134877889
492836038005185311890315534123425853931509
209525862783863442877482556585595158267074
209725320598789577731098486381512637195789
307199978437003624053373593541782440787360
716084484861145631057210911736781299538912
302316797620182999556435929556701188499876
516293958828406211367049418682906756741432
149925641703413003227676039390814579979437
214144439798224959551043687930584196451629
511631213510577882557947514601371404484760
223657269408712916811500786916586539055986
720946612715880109247254732755702564970137
1217717708948141301037248620089793380028472
302381507075544012980023289848394459258877
613958539112391949258221815494183034072001
692585959339683964193484755947074919640559
1222970702049826784579321875416721668109065
803992638616917231977178207180983104300728
302801880159647607580251207199546501692744
609296311875807629081897128912469211457851
506327016796644674748802056073628874348369
1325095123080684448771785358826079043634076
359429937989416036786059213807459309613653
164543703591624284935651436069747459536053
142434840290274215483416401527161036532253
1325304520667475441495097314824681255530677
818389725320606613675758673015083597655027
813759574073049671955622485066486585621552
511609097271464706093373290585223295538549
121616132693082701198353436339233022998095
702109318851236620906827063143823218557308
107431625743372906745812777061660450424744
813452309203153612011726860922643227116172
1325250842314815562328827904550442920242337
404001276796783644294252689655465106411626
599582039330886033695258922150756000848658
502128905828909172654663370562684296360380
107042728637852003773549080483528857494917
311598598264307338637907939981183755377968
414188556666679520011531717143162396066255
1324927726224995453826555601063723688477427
692385047051864793432845986556382156534195
706992046295825242726547656931001224534784
794701342252199509683660861125227063892865
706716344460921438115912549981458488362380
692867624111296375175933980627181267542950
1668755250978178721641030207711032986098380
214209157537053969464699390822148458598552
200486641694635113725613180268107140776995
813737544026106348476572708920045958918500
590510698963839730054099649835784444996605
711200681308150157512551306014659964568318
409114942318904203861705164728797559442663
404244808215147944048235209320552979132367
702149930349431283893679327234534158949474
1223011826994469605976127277658271945121651
511610125659355427986320052298953889693454
1510984708885619285306512687711725160861335
209736319707822114094686416094927323725260
164491539608785859749194515820194797966482
307222074334279855883412712044961656703440
209514817138706701210390326526522655183283
818567014398448416089066933411227342297902
204421176044895745287864450782271686081379
423470862900139799491420469160239828658960
418587681044693398335536463101698854304998
506527482642012235875693443164249027913313
804181054298670258670043580566359796750019
414135899657912468503431608469018897144990
608853843967058632707245120258306062402590
297455666273450737152988978265925941215923
711411683415634858060435415481502797670281
200454499963877670965893417313926681103520
121143094796614441149793831225279623474489
506792131686800995595342591803434460708509
1120621401386975917143597224334771123956502
307189525874888616506002238925801372573723
614157492133892053155403947864341055000960
716505859871297112553429781296341971512395
600013964567084741641024535385858071880195
316282389236423495680422467720945305643433
1018316591461049676517152816470725206023733
823483423395498486151557446158618434003711
1018348642338866093952177143954163063072276
511400636725545357786346221634922524274856
404455221963456839316196835889946014381255
506980018834875470005313199882313865460324
618343525440981800902578355997172529640901
337235964284833356449209928037605152093377
906373113986333579654272551060460071868245
355031338670235679058565443885124785378034
618997031071844991610476915303547359290619
706727895860445013620693543983655308945031
219037664289387914289266348645828568880962
1227850857086852829391321658095469425191579
209724801376271908374923795307115242888438
321111402879033695888396522272153239189108
516450741839767561308683998147949950205262
511810091550650397208163946814383912568113
1078223497215174888938804994281757918434370
359409371414140786282211306211248863473849
410410269901120472689354847945541221256210
107550458217480844157998732742264183071845
149915129837846785040238461068049620563303
506769510783092503857919339246280402353998
405107744491911803707708550372443629115929
1017948711873683098095726526047219053655639
926252225526484793518512250752785149703091
600044531424030178658946456002581190232075
209790013115069549991756966395543942398338
716220135248295399666969178547001291236655
1004076846687619950573283509608745766701888
132700471419510196092628592629619595503280
132657410213111960945185703859388873842816
599362054653889568545733601340229514263055
337235970068638941505709558868020301829941
604434178388053252209132161505571662811224
1083155813748317721496241976285073293494958
609549388091632385096995808411674799759340
107286314930512831052926849745718524240457
132657410213111960945185226031636291073668
828049444367493851350986931048781059663740
511620669123887507939020870172198278110024
337384693274291173095831033173629310328075
785177460173985096602787865709981254346913
721643194373139513197886749979719243335974
506516962985602717530949716527940378903684
121394666588079300369575153129398151906964
549454548767999288109221018129243588740986
399560468261244625648610223189538859962689
209535906360032265655545656653587660928545
225281448149709467021415451339567774888089
209284335697467064814457368107512063027426
311387612926917065576010433585063085014143
692384478756273869786699582921982774673542
804235241984831030918268147484348500442197
549444027969666746602148416785646259810445
409580007365220054748233534437137125577785
813717957191269740211871540583414166365990
711421181736513469861049880852482716423608
618841233598001592776912199890205021214278
711632696584942406838247463724359560618035
706730399227657730460171648439280405256861
200519739087349827396407051428767347297124
507010613887461466335487415959831073459595
506327090662194005477285032950244968742113
809158059385969796806114678926963019137549
506327090662194005477285032950244968371232
302339372045440391201198287404781692418728
697255699172760595047979966129516990502034
239781830981517386959474561090661082898992
209514288658890495671099352414663696882102
813770617445293666884298439960995050877689
604937396856378132276871766622168831569388
307254143451449506075531537485240984656403
701856670950985158270185156759571376802391
112391023205605680445871461653324224488053
608864390788617964103728158034542180007221
808380233140901509206223098403711419049221
711211725762313010208249182378699616896580
813959035459975875253351854259820438847258
1101414677989150479370649504316457988051892
428110486215540820802979178669202897565123
164028976843207394468017208466214543476663
628354596027290575917116609854820974441368
409525861553535093136360842909409215911940
497266750541183471484494253753379093161708
530596720281590793517529350544156324257140
337246010119917118869752522975369431625640
613936507650390464816350444174862268659157
613936438399626630915001602520629355997043
716042317800939408424185069639700601546724
209503769164554076310968467689340196878570
404421602056361164930740163289129969563236
409095924745514066574133852009047844105668
609317377055057247848994286143049991686686
138057697140492142914432293518817223355524
111894363020374497840742527038195453620494
214220178132574843271997770612075905476903
716262822664351675955069944242707692005198
1529822423871940504658705842492612833625215
337246007742357850345388848894452380168844
209535384749498357002655263372965587349027
404697348038179676722943049314304971698335
804235220392819794935839110805957469032689
622752696698827456629960745670798458852947
423470386801721913498499689365157557319438
506549053632810112873173249039401581104297
784997639316733048533551274540148835528397
1115317233991956366731261545929272833670961
399581062114302321437581578228697215319659
609494146918603251457500728805489240813780
813484399693201843310593946243178386124411
920694023012959714265913081599283358504623
1217651937767437715719153103258641106768313
302138928927461451763444630121270135064540
883084634284711760338588441243001777568843
316281888304931445210553744968529968637557
239781830981517386959474561090661082306729
112345755204813890057412811572492342270408
209314878690716050528359367841587472309661
716019742124089730817566768023260601378443
808611765749202794102679342485220126658818
506548007252789533511958235093091314585008
492837059513739503874909825614566688383479
209524814063283850150257286122259078081863
980306756828130223162399108132331362676574
164090682103183430253845870288320626339348
433374582918035919085773668865745196518746
209757393128135049100398358496102383806987
121374601108595438795250450439288983895869
164090178837309014106196837255746367559163
804395048333358693602778865463419163194839
209570100129005163597257772761900134359399
608830744697920336435271478348886494512826
107442129611003684528403386491219618669356
316271390286870107204954978851438653201516
599612651634400624448915594557567961794236
609064328277868542142647895958261980760706
395151922141181703134321480793879517377192
120952654332320744881323520421666807400300
823670158319431790218549789423350219195522
711612107173197065292005007295279130931267
1028157592497198944222189323319306665864653
1223160587950332878669097208313117069716296
409613079703016071898274973917606445365354
218786594624820123100426314866704008097437
301896378168820121151765073238843417769873
107442130803972633532428786799987488641628
312072709026243714415691210920615805883561
107253740225957735730104830738811062309977
511399111788907959092366121827474483915418
701192283470904289116411394519391908283622
604686247863425166159551357605246592330217
204474836384691035043539525253022990325730
516514919234011255251434691058586077326723
692867624111296375175933980627181267367432
413946003516835813815435624239315628736377
404664179111716054596836200378415373992802
911644218229208046318676147016174888056089
225238383480999384750560727880682407501425
502169499106149879105982703877427514881134
149853416780535046764567733864328757298479
321375073750770264561266636068001007328935
837344187150260275716028937767857447402396
149431976629873521853627092761274904546299
609567431992894385695781502429878191710054
330687466311647219660351564581777078987653
413967031480576188996082292529753988400496
1608448890139911124299601318252825675087140
609347996405784070546709816971672324157238
506981046081727072440098766000002815024635
828923435485746951781911750127382605801122
311608598654661744641551288146787436858175
399780475606871320139904258860195156487006
511906864215588836963796999034353467165121
502369983126128274855105322826657029155399
794932846456536994865494456700737448850153
511388635308130326698858020372010739237282
404675754483624828815311379434417182308700
404263850031938619135402362160315982533348
223658778439888383263486219649605643620733
502138886745717058600900318812063608657940
1222978639874909176817751443766282130659207
813494488486413837305241289659274206836904
711400158264237540198148195274225034069066
404211666629059400145871365888378180317565
716063340995054951634358075238988871367436
200232583677932640949660861085623444018416
784997637093020489275239687510224692754112
511610119862429061113282150904873880339632
506957421676456768172287715852985737478726
516725380859830710582317959991225951872983
414188537517897677404747493706620250737670
497898107724567438644798609286264928493715
916285377584194892728720594919090143065810
511167125977815242413185402742871993213775
813715447971799170258723585410746240248894
716073412973499877049178386279582420429031
1608365660529924257540735359028374225071741
520458950654742135895855939809616667167302
1110674908675580774578658927193892469401101
511810091550650397208163946814383826801992
511631142030574054432163878813439341014051
142392744709703501412357240189132267540270
428121564663395108000516589796302356956383
818600135541827101400982858006506590829310
721610094706806376957843132253778667623015
1320738562423440152774090487529289093071584
828059978847230775056884397688607843123491
130456015448472084426481831788734013804438
716273871831566202598250794142246398952193
404190625303655023333343226778186222985088
813959035459975875253351257803163896081295
697067313366112485119715235425605781532974
321648683445319864364785362864012659965836
399372177964027298680117783283157842569164
706305901422103803960615396684612540809820
320902497082522999721935805195517833751939
414598382702103718302317069903175381108450
404190625303655023333343226778186222391943
1504595556915909812700438064582627606698735
311640693798003072986031177995722668364062
404675754483741930893758563414928602129903
312104754055209171672494212826473534931703
511168182821722515557365097132979080167227
721157078844987646779169820334215846422245
613989603433476092509235795558498263935210
125794265767515463341431219606545878689478
337352643530047539232998978550764381592113
337299551213094799941635518293890011182888
609147512436477584023882427609664532464276
711356994750155454562005178169850345715290
613968051537087497346590270673153984090549
404632109999559635476338170953071210337770
306989568211131671747459982569315271594483
507233619840740616308029614782179246657335
511400137848201110513740738789314383595855
599318940002092693433408752000709375922036
506981046081727072440098765999999204679351
204883688871792048737953008326736693310152
521101334221636227214309463003216098307433
497688171264424627050681703657233285516606
502096811769812078867157057352562998162311
823473364965591328924542441849482645778492
316524965214528395104597197044711043202551
142456340831579366684829276149499609889956
311830631920568930525596998869279930081442
740311981302637754416072389079622006456319
142445340580250250504449451086567666552613
692837010671404451329513413579941362208049
321176663589211603435179481790622492396534
711421208955636237364727625813232339777596
711643697973898318811090746496662375412757
204653182482151298860794279510646084874133
1120624264896627786303461887600227211166628
502570444091568481751518287673056319083588
1325391262661468020495415612704169886031680
604192579546706703653928133684816459289187
413913892635738833473812384965308477176222
404454796029135569086883804439287941859367
493089135869553019323036742444781476690737
137562157486701193169160275524886414735430
721199619686345766809557433298629834371527
1012865025650268765325524933582597384113871
980789887151029107610845957064105681236183
404245360726831682034092328220294846163250
711601631934084650140402712227008507227910
107441574937175735325520843338004055721090
107232116687743498293473181368915166355527
242434868420208440757508010394607758980553
549382312641014967263255568682693651540743
506799648129509207644777140854428220223843
200278135700908491157200745338518888979687
720913998244346612331806963116129631037555
302348365580138063431177406954844073389459
721546001002620798118974329344044319357554
599582062054116073357480011683573256671817
107188477127652712122433031976068561436495
613703932108890210082628022934767556619964
414377400548088687793303533075542197603083
311850670072204761945385292357814969307026
609548931304951128053690915062098593310894
200254056843824656001965675703325468753894
302360416887872443809272290709971072172910
828155150943069305300941971401447541378966
1175929231808405793636112259107031393148600
320963675164452781271561846368360969972317
142392242531514599193934734063462828195930
506968924278378557179082007760207993924869
618798043451635901661174739563844706998395
516282841706430422463564992350548542949021
209589054405601522113381301604500293338487
127752701580248998496690749827232352563173
506570572084559010276556199603721198731370
302149978095062159504917853638332624632328
1223085941533180294929139616197254487775673
424442161186311750406399109557433628051777
302360488586639658260483851648646113356018
414377400548088687793303533075542197602642
599540874512416326283604644233445358474619
1101458346064537475201781344239609350636360
413702996785197146030818907933311846179150
716283887954645902365651630950064112758069
405095600009727374312420330063835000403407
516294920173516512756205042762869335990574
521343937478107142368488599188151671811718
833385668267716551105280313799236500865943
452370677758219472650286152643474684030613
230057990962116730575058869385628525052648
818622235072194462032662223145205027447209
137929530190044290664243418405995393174753
219724308916525942226460886336275872765028
511410157495926554655815039665514780750214
200243060223634476810414890726419373969319
813969533317780601798128593838529111082390
511455328859599505280087820717819326352476
706318018455838281432532745171876558673765
1028040440665079465243989695909014809562118
404422604351481142170664104276078584215005
994480331706878920925648942684145462022494
302579944564436539628036876331384462705129
614179518828961525562543007099604559133459
731355460313952421577514629411006623792155
209557953332787146087172487207082656988742
619007530175009730413328445121188609653162
301885353994428315710614665731728704837342
312082227402461776872995044616346137345085
1315096741377321405173549047674766682811687
404212195161130934151331934066505362888556
716053319133572981448764329497356683801839
107232116744913225516876667608904982886774
214927823604051449979590092443080505802422
892678714289390642683642597038857818350504
516747457670176462857046730492002275594300
721344919410484013909554641500447259204897
594731453614945669443545663492937678588645
330163248178396474467700819395797698368393
404211664238102839759313139802429534145772
225238383480999384750560727880671523372260
609126463102457690673788960524023645422511
414673647329985702229695870982845393136698
106967518953243707079434558614996733133006
818312963375353640952077215705950678440031
311419752320850309215495235248291009226600
200001503311351582051686379357998139032462
1012929131694447490126808466565647900517398
701867212245304994168581256108432648384067
711411182319609686139033782822898590129340
404642159409751385439854920066260417449976
1407045747326864469696053803333363193606955
311830131905947287677792322466689190477227
424397934984766017832299142388085648916431
107452653761865040506685115028143333894364
609085851544726786433992027597907341974282
312316266689245041690551391864567164807985
117164891120723198323053144966738437154924
613737045192981615880100239783371782289618
404411627859171841588008043104659364154524
414609430730861243608744133075197567805658
497224135954165644394276065959171483260068
132614856720134195120988548588700216308292
619021084822490656157148623400028871520453
702330779321842765858626069251305898424525
209348021417726532917651161805096150500206
716273346873825546299639081414344832482065
539657995336537282699289939346165076773900
716240751718825499861876718749971592331291
604412538038133475823323872393174335015955
622984179419885181043923852770948042849166
306747463788191443338692120325964470746856
906361600469775617180487892650957870262911
1087282789476318218083896484934377741842492
404223262338657545119965481605782630165904
901667325924535638902573920919898532094514
711135989808233186352474270929373216417348
720870330172074682610493456319188021224118
619095372193829080546957278712053089904855
413988146774464684110505432994039689320219
506560170644379384064354252110956268216870
409505289351756349518543775515445184359428
915875958485112932981864659372324968948747
442265549009059593246817550869915716202698
711599594482139167431378567682912808076996
204453816653751406090847117340618560121861
307231591637063400468717345906872873358951
337384699006319353992464901971964488952450
837406350276382088058125930943635014948359
209569028688644566450685570441556498833910
358894671930734237617922323018523614500576
311873793101722686931464193942764146099436
1222958270147579794838973846692149150036887
711136487441830797399016310035995070351029
697006106872581158158367885528969369484372
142392249396619489279179912737621123703918
1227641470415843342714174428092079531495713
715998671095615876325283916723801932300852
599318940002092694034247123825181375411412
413765708885375930325163321774495481001939
511832106648523202154458775823112181630069
1217685656930862876615654956041880363057850
316281939326982712659180107493778950638619
604487336330263567600137575050998347695329
506548601180786440780502212169986453477260
692405548599520786722222423488271111496581
307243640778038465846048218289295094185447
599351511187283356260606780845775681362673
804181050721996039787038931482636712481765
321111981358015575806567492147997147706575
785198503931921405246116394529364550334156
804170502764550418872004831216325241651597
706580646458802671522985236582124345229263
501897401850960247941986964678083249722437
107253690060173566786396103644639913827377
721125506283784522973360376805407714656049
521663815644379174671426912485620423389669
163627143276980466481816175237050905976890
1325401782155184583059459929725735031008929
526282865235732709701018256833412080764919
711422236250927246088594678197063701800270
613726976625805934690816326179664491859059
613747075237947280952313277020986721457599
200453565835039274474867003938778699095632
809096848182646996661319995888612053616871
511377135107593015468514994420808466732091
506770033414063778213473861241311421939553
140119050445851565568240085284499133456257
706360018653839204745001119460632561115245
730588610670051176492059466026273380412452
823452780359269414223221930127608537318710
404906784641129696383530750436671652715496
730680912176875123627618394443951857648276
892628580825158030574827982300101516114649
209546408856407287261984678922754833709345
127753181087593782543793239778153622157960
423701912801989001256696262413982997072220
320942587902572065931451621227700104807814
408840788239176342809873786891347542228357
209083945010965049627289887398191274741539
112082777565597782118795368280840133714206
112082777565597782118795368280840133130322
302327843209042269235570796519033957229570
302337343807477226411903023131159605462508
604264827240073089386326224410127115676832
311641717409789476938223682915657561338083
404190093303990059980990293311546613153324
506781087178027122947167777466140032279537
219238657096970353509219188368327115338989
154303698356376315920039912760437817942144
833007273777357512750050571708362394371764
316502345388088365949396835160713140650198
813918401235975932223731516035334499041502
306746462839985280411571961009008302046344
413913396195337644789886413936028442140281
711158090472798092460546518011565119514868
608621817301931583218088524516633781692325
911583018734033757244738440990663060283539
394919344319142774295289972336240916114267
204454320024651811245128256949380712440030
637333638193506259805418434466041595839589
711401686771893116104466789060250635309022
613724971100403157481827496566906664531064
413978597371428535130700793675294119726279
921201701357406654296152032334029797540706
522051088782628570218498884777672627312463
414598455598858930216794622326183298770243
316703318011839830606063554507656069360321
112514256804883953549396901145819370190545
711421713465760098471226584491731274986506
414355398917869656098405132321451378719745
316713356981333809190333498687053744703607
1324441038925073914550519264464788590626884
414167013052532187987954111135077597640972
511388062678495884180367355763516201406374
413702902634595450825153916402905431005035
715777211647906520859176237337948832861086
111872271840326264150459032437650156571465
511842197876223561316204246445139335676168
424523285171486600998387318308398277997362
209083420050254119316066300212435662967158
302371488891071172162755624958737832018456
516029764140085808081969137198405264138218
1213032861988856509117757079385769843092770
409580014293149115313159609300413819669558
623492962391072594478477005067343350527838
302105836245504029385627180498041889495738
809318840707424478129627737529410189313579
116280387328605960012802866588151761805101
437846350417787367226302751736614714136202
413956501367512265542701593887666052311509
795173396464811840599554918326298902837943
209977828845252847495981245670866610422966
404443148044018186884919224261464315608746
599762407760546924764492626296709756012537
200244083780945544650222426340996712001910
316250798648695694245238901998656481250786
516569585398706455858358910395015450623653
516523941456085127364875335712847208046481
646939266130338648121155097073362753627476
154073142021560927365102070660021925757974
414145391895348313968497166122405299741017
710936071645903203434313203998149174060216
404211141720771023629887130393846170044025
716284343434619497087516889116593976080360
209294364657189439501049543211564317074536
525966553028915477424888559874611961043111
786092036338884953750212863724017377165703
316923816177720807073377026731729452507759
209515348004290271370602103047864971324416
711599504886815078402365390597903961095470
1120717022097851913774492933685436398942680
311840677425970715418012965953927701219123
413702495689031752019473913971466171430048
497223605258637023406251095114189606893870
234920153076934561242780622764596116676649
107706754899587946111544141740276994861230
506769584643488989581257294361743869869054
414399547801634352528309290458953932982078
613715427661268734087452112238037408617685
1013790177002330747274072788237704963188414
916075383006208144030091934412156929516768
613946955511263140512130586711160665292869
228120613526839853749894469142922096316703
501876307929436451874922061496858566176950
604201138966029338983646467693676122306485
404266908884620346299388160653271915744951
516471752310977667141329097162093866912469
418849262054498849421452214715191085330467
618768551794202245612295713004315433250641
785187983138987704975850753374836250911552
404211140527690826392865283213167663523081
213945601374814786425453208761333470284464
107010162001063029060000181407372265813482
1407024696697192625465557178225701736666268
414355329599985544018253994766249224336510
604203645804633813175923344322143284730019
1120252446602329448601030567267498891192825
394919338522215851075724136732995933839547
399782499362081814304383460857016191390534
311652785839160427863315428528098680114889
107684658945510294533266592050917631419918
306780129278192181977979863830952127364779
516472253455448735963898956050782512497764
887786464930646549229480786622566040808541
414410094734225915438714401973776933872231
506799625296095386423169029347065931356595
242495600927785211638545461708611084948275
632794802327199183787258561486660038340323
214597478325712654217118250342102975186845
312262119739336253631679456341418460352747
633691277946167653131974541818798363345571
521123431254903330971088109378412410063290
501655347305318958855069894947880469772565
516681737733512935343627840669851357097184
418807117714349373437268642518189259333354
507044730559847599414627549100727825613866
404191219460499413374052302079191960971423
511378588497860935447376283234234370703118
306822723584345918303868999267083915900037
530818669198063059676327199305491149418948
218627818770337885376627250466963237868529
214818436795666935803031643154522428483266
102570398995261216386777963881095262307501
400234015346932376999257599425498075913273
209325898255592345967100038909512379007164
404875143789724541486784127175224803728643
400044097626756922301580062791710937497669
437826282715773084547718715949163093589453
618619704520402068708692576443881500143794
516757984203480533611804374312300107250417
716251201838722414670829530018350027210815
633574115788451199781410651708709532942388
628272322996745469860290325733709950522810
409096446065514856842087700628901690333795
716460611174225922393450584338661555275758
302537277598843419125327411650637311978797
159197409993850087562791488880502807313777
516504351043989200544959964017080406799108
628354596027290575918479063614113280063247
321766507080056457535417239289837921081986
507212048857034234347028354525308724186691
502127856941232662983803997674494236459572
302548279042767532303578738953119982435907
590270175195962213289770142579970679259033
405306609226868710297849416919821489822294
711588954532757512688728818372888427055322
516472762515820314867934145825407399396485
549162290476746636046021170453131618482086
139958755080918098782420567498644637488786
692385475372725893617775137298967257464113
200232485850690272908281155108467084836132
149622394315574734213458009440893662805950
1120854830268767943947081867522254526202753
516504879465139766523794449791931920746919
506979446045639966240430765827275148953425
117452626313252286233735912110924156495593
409272762669068902697296811063897408005755
804424650703557645287879790110392785308742
301918995439531996885311460633516369853178
302548279042767532302083307311340444544380
409559464814108309258704722785798090477580
506317498193173530399666332899030271803974
799573500046494414936062235651400826434200
302138903929730916362659020701567390080515
302127956055874620580866094841020893186684
1297362457786791476352394613741832273257373
423419181781562839628247172548342246036282
803287115977161526151845880009804140352499
228120634087960800878426436831884411993619
112557870118222656591604337249675495155293
1009108874777661132028570916698169629324944
418778579381263349306961886154909465429208
720902445597874561487223145917862179743088
1514730853801650552490294645888191843661227
808687426656339530412561497305720336594962
332373336453530322664793738082794174503086
716516881816419961119869048056012151698836
790110797128598642271729556850541823272126
516703841908577968401959581681938316403544
137625716985056540636415160094621807819928
404885164734323687525147601805989359375649
404676731458672598746532123576170576174041
1194925284549086338568128189437592774882794
413747093284226798218757856911896321324128
1097301329578547391168207871358783634660708
701908854136719039369278928165134758545555
246864584503954375906824484291011629687613
502128435319488049831685713147793703940518
132603839528766864857140893080102431114269
102558947652500711044728890559507528505203
107684658945510307150883566496018010999246
521135504141371748693713302791273811678741
1018589107711489155665637722222456586948822
311862701944197526693848007324055692499538
613714401497107794537290103275109353070945
228952955832959771164675415460901014564933
327069132654606992839827634641052218408909
409083872136221067316196565825481139574252
989796514329236982885576334177742815933338
629154448844237695304149052089997573462250
409283734505876579218958696371091097422145
1504499397664935848183713789856649268202100
613958081032383374301676595187244023221100
516239175689374737415550543307511533995064
209569514098439807636398111765773822728724
511831082867056024298944856167860928045161
106978568007468694408886380278065719575201
302582373855189451869905580785655686658681
301896378168820107242341798007115209528526
507232592979768517345941822272760468598398
330605722788716019681482560879747219197348
1213730455082728701854104586954143108059669
413987145718680903945904019222179709368080
716460634984661020507357164610112449286595
501644323193267598003344168433933256161507
716460634984661020507357164610110558552015
301918471676943958479126880498346067282882
209126607421401839168453504913189528271605
497718262194229236691572541782754124873895
507189431583857872548799376968035724284915
687955833202882071291952480441968138503334
330687473029027808341569097784664033529086
214209158565478403891041953794740705407819
204653226577621194584734061745056433199431
892628580825158030574827982300101515558989
1018305592340956709008378604293734368493783
502148998640178761820492729587341481426454
511643266175549705359185037317541407858174
404411102899596571899783828869115832911459
539698627398915017955446179081123588460733
404279099889040697860212719690933911203192
399812642240768159720739125313892421251164
297487279580591816409986251350475917523575
214165510772585609029134559193403472342146
257083032539107317865745388598383997247046
687723324479595675959870495350835696897841
228331520572114883004074359041055949935992
520964654542431916671257783089459202623614
721443258193294615859997063492959902084278
229615503850115147564690883136053707727765
632732650352998937835534916869642170661630
107187998813123681376413551424525164501782
808465921805817150257373590128711404634344
229753688178677115353113065976937073209232
506770536728893165954117494687400297511616
1022502097423840986169739630207288605645743
539698636282609148771485170092842737034329
111861246483793086083146786979670600019137
613957578681809581240891332148193651935158
915992643142308412006977254002809775276572
321334445051304098465693693760319969183143
404432174094917795291166045896389751992851
107674091554854329770681996384001243870211
701898380145151403087238332458058761944978
414208600716283419400367695101165647852667
1222643467018812973460202979087712228361240
122554632314240921983872632552749643104596
1213761578607383280022091941693109140567047
511631669268699223978512551970725779424715
133131943614296326135991461751361021971343
297908677476396686962455047397049033133463
925735130628960346925397841278145068345303
404432172793744120192072711771022646899901
711433232982028392250112577438507914007150
135317619809092937289977708254110959565375
516313961773318765625291452759363573449360
116722901652474002864389767020254225733121
312304718811907270068843008393315101415262
613704932033549424266718815163727172494743
320933137697619734697390071420326090782741
608599740671854138162362986425461025291254
604632539524867046702241364658791026154560
1120706524129342748130295257451862255368371
900572358279175042899342913569041743306635
223468385815077037998009753418146832123752
409326951548315471232519635687056236564000
711190179877842431062548169968084963700467
609528324965174602970275733986168981161114
302117406904828800200228061551803415940990
126026275616386103900508904566323935739685
516747459996694893068899847990445725981142
726756805450383601513807714693341168826836
209063326211180811735339923850991082934594
813527589341801125639237314279210737521629
306559145931091364639859690801314206217715
409326951548315471232519488456819331586578
608874911591734188806303050468946716465851
794680747432930358224440962233825396191618
413967601886252988977833656733587926815203
409516798657309238839208657756090548169232
497235630478126078659494025677852574238578
502108315502840694844128078041029039454769
209283811710974133150114255107489233321974
605307011249980252057626020150755545899361
506728396993210325789971442098157152385496
916012731457432436003429972265778014046224
1018612215449590004905497771018450877600674
117154297547349849824380172179523105492388
506537503204791945837138348532064994705288
609074825097913384519434074610455162464281
116250320428837529724939044280336790169397
1213530074520564107324492550561844555453707
137583659107219871655703415496083765288649
228140627986971721835250423554464619513094
306790154560888220112490838508616285687401
1417180578181391569779998128696786057800213
794731928643274486078823022112500450764496
414619451463303254438308682721565297351944
418333578726640145253493991531539801284474
613725501914343502881563348879823633883410
107011756128822396601946213445168078042792
219069785464188751021757719182273405450870
140148718251991860367335657623237255388630
404454170911715601716180934063397584523299
116511945803706611700447189531032924622249
404874160909656997539118475201629602479883
414188532864476600470640022550380738998310
133163489990460848177976369715745682621513
418849254313607416020104997001502757933552
1222494725486308357928319648295225801090893
915832304846080865280547331064469399186464
339970276952156862848972316268536204421599
306548123014200187829534110563136703318358
614179518828961525565400422115199026108960
608421874311679986252824894281927100871960
516470729717180173321572345826406419430607
320933585537937605723832107718536373693732
609725677198061938884315129343208019649773
213945601312983775708375901132734107343461
618798144809432526845119098815486159713596
414631074450561828027392928249876926473587
595141828534241670319703359562971441928913
257134664795878040803563710788868420431278
418819212411937734236722139442652264189332
297487828340786571694338449855027578077300
994722860018137974960596112140166810751926
613737047570913975992285581002523816132734
404212192774585515789485349078271185027105
204685297962328330603552701040722025631853
599783477544508767880544683763386531634322
599341538293728247240315603361918719996914
507002117112415572159310161400757721324438
809287269491173398359708831039312572452678
506969469681510489079626027592740325104387
1023484878923402959151661637775505468932289
507031129492451632140006425503013587341465
882862141963009129166093143334982387677781
511199700687534853480956593568973754983053
1222494731270610019660126809641838679044378
395582288509158304386569171414333357545230
507210996826438210590686410959543591130884
897047695641362263094426031119154436456620
204453816653622551182546032223708444965123
396045901304458400139628275190356687831699
297938740848936894465570626069250787448709
628344073062644352093996578695533115606041
497235633840687397966998810044318996352609
502369979766512531685666150999047936476137
107641014623277594922441299046867832466177
613779638406272787715095796745892462270225
418343099656501153121290722175866302228871
316027759728819587624698970278975736610069
516039287234648120860947201523905191346984
925737526043557373064711533126092883633040
209514314854625707124868692429975211180078
530648344220210969674215745849325512261932
133088898267360662538267079184214645704844
1217971232759258321180621770254010670778804
527081185055989767360992660839823530450803
599834140630468285304826075009276701107101
404022751093549300192576839569957751600591
137530113472283298621262288154346378393888
628354596027290575918480565857297303949271
297465662059448733525394292550163533624903
516748029158133776785671672575006926233525
613694385104147929043970622252758535945977
311863368943823268671229968494024940857743
302116836501361082306975317838364686550807
618366627219708202207873832801908940965242
1417244656077518188303665913517456213003370
399360583386038499285572851736007993351609
697499232057672939900466314904525351439223
735280976016463304452832242793877085982943
604445177394402709198742487830732737612464
716240754045852151769076110061093035376909
159681037081670548413611383306957443779850
920747585579350535434848281627258999309016
409052256616177407269969077254504013318521
613936436119984376673713298846196968140253
897027124619388230898031758705336831053118
608390330259211923628037804932595736977298
994522423720865640116720056780711343228595
400023030980561382134499770486418677036880
209591075775780607595033740858233690392061
711421208955636237364727184797170351613367
516557476362281414687600892769108775940258
311872721656951412250092980735335083848716
609105919247957809815166053014254982955324
414241601319964767435369859111820599401768
619029629702805586359993509856689226643332
121639758342725298770618020970520450426243
307199045555499104167255354070725850391507
199791022641004281377191266863663894258154
302140457213653487941612879497373459335849
614179518828961525558036724568933975788931
618798143621634320397573180264706015358910
413702495689031752019473913971462475318643
112314260121631902338589925169884932168882
409559510265246135768476939978146122366117
209513810293204756681162185449475823161222
516028784552759527938053252567885787905715
516021243341150626228819564285279233897576
916275299060052762285868616607211049162742
628272317523373744701594251621494955883564
204454320024651811245128256949380712459434
210020942255891406771192233490802719645945
107663639103520126460118090570624508962855
302138933637837791873936562297575990955747
687955833202882071291952480441968138883035
311819636379978049002206073255250860968919
316270815332434741855190289895564943863320
214619048241584959332545193106199908276683
506528006414647815558426793042989142059102
306747488561268123430363993675352715140916
614011148183748901774449952528798855852926
317398433877029896803923748157900686658038
613968551556236548349161903305662178889083
130404806047873439841381199100304742413819
492627153905828159404908040841879132643066
409062300120440886830559235131478975880100
711610024262377295869140825161520053604627
716273346874304933083930693562308916454414
404232304786903868608730727809661226739565
892618057859915408733155764115530106496456
692415613796276337865641778857792314535060
306758537676961643361503041836971457317079
311408707819413960089211043591031948090613
599604636321587208670303376722439668676460
706284854195960795132039661065073525377946
414388446200980989466127875354901390468544
116911743206365129419742869223205896259649
497277248718624954005282836205020374218418
985239597069851318804403552160270375366743
413736546405982703492113969526042088532155
312262118549213506258728168893449969811868
404190644512071036867569546658417077653338
209304854505398273252550930131731753593369
906561556995057674406110718091816348355520
706284854195960795132039661065073525174204
530648857046019481013722133310237008915688
521345493096926940551463318278863307879907
302348939464427713171508281626944122845606
795605813972000899007566367578293311691123
619219659749525598687352190085572019265644
1115317233992073484060872573843053638621965
214872080197405958226182440390890436336791
424629474403100194840525104110897499512049
1013719462771845938558778567337196415075132
608830743553527293839891145377325727487167
628272316333941347013330596519883730467798
132204394351555285397747058939277868254524
404676231556125196895657367491022085090008
404443220819299114201665142217156709352602
302370963879608817892234892889847512122445
507200455639726596689404246120224571510662
813948010099245980933711524868800258823301
516050857886383969336830767424913077999684
437876463849094498607597048192541156279753
107641013489834090978927876123328349832148
209326977827660269142973769720401186924399
530648337666348507295210179889047772495908
716009171378344571680132836675517376746941
111915959122909656601800629340461701321635
429384475818247219204793495471088785034717
204664228016906864029964247209073683932545
209283313160488171481140164991747160390736
506770033251593382027106102492341572216907
706791631749575289879536771968031649601845
535289995620524665891649641962353462220690
302361420432370116214519367534713951100304
609052181471601112050699364951863474822804
916042316459823591145152654207251174489943
502601012199009167533224107290901239824240
516062381796770121757570221661847970962850
1287757853580005339450548960605749671925136
511631189646285817305694580157714512000355
404433172705778062164671051376374540702904
506990497655341846042685999703960976009245
516052363452162515940279550692375122351469
302138928871280012013513059705961336435420
1301480397667126216725652509963197377284873
916064346513195233565649103246793705412398
609328455987185260363977532593863465914041
414410091160016628342457455968384006372715
506989994064553997181450446045474109118740
200232564474804445590767550319688759394552
828083929245098889879334246219392555013020
301907427336175162017028831590241336738773
613715425285918228450370080185401723191680
608632858406668975229503666333058556350238
414409494614676786966470886207685052379978
608643333756322329248237420589168294877257
209304854389686131315325803655235844991195
1519822948482262656939051137890225654011048
1012875563332070653280168998480697107234626
424618926389459831976521606965963434846591
716030762712634833371039328512845927549959
506968924383620227317741328423804843811490
711223298748045114025575653919937238631507
711643721833019110245149562293197874387685
447549655568670153499089258199856399384688
219966269038796532398745689181194478943305
399814094550828543489020633830904303331936
404190115975325139018110254974690921358335
910948049105478886687428621526972292367216
209293306566339413064151655281548066765741
413915412848759543405570570509612764273516
828104498101127547222202954378159393660620
521674306565322719478972484801236393820803
311398662094155252776996275206790490936814
687956334298907243213354113100570712774756
609125984727441644294588164523337442517202
414377498378403354365499139882801928633580
302548279042767532302083307258804489011592
1297241099271324568555285691716854273518475
818565965396083301030792384346198148678296
399802140913770196961389496726400083982783
818317978777887932224545747951545406829998
107641013489834090978927876088308156181552
404676230368315555742676365348947490906211
413723994004795864739927955303456875633613
409556927345361914428422007034698713930030
506790600960445800667293674843551996161948
511599099331463196930167303073565308955524
332373335319455314456931022088369327273425
887755898021584943860723071478454007445848
1022512625152304419619128941474936609988113
409283735533680588527392102442605075121190
697267723307410388020428552448775585312565
516725384441787489977277035198659283141382
199824690431547725508615274234040911115274
794762040992300545826207941168682452105908
199801614851489890562793200264638681367388
633574105462630151838513133821250196483526
414355398912850817611095878243870349032277
837344665524383726883986754296907668452878
228110083960999004231624931632860136039670
311829151352040911125771842659481120183888
413767160062822719882905676413272346910051
520472003013112102848755213794202760404046
214177564409074181045086618972956392362311
317177424344272594918833360669254788682091
326268801511231021626193219695341935202385
1004024727069437797640240716840438812329112
502086267277733105037049270200332349171003
920672421067118897672095158414105581907270
1292480768415712382226105064426150976947377
629154448846434853019010602819599021842768
721091317092776878412707176466346392255506
1008402213207414659461038779122837293115401
506990492828756254715162732414726536780224
985491720125473761865268771792428107634053
414673647329985702229695400374434159835777
200033097572406794715765569647515508556484
163627143276980466481816175237050906542252
404685252309805955171307509124083509884138
302370459101140380737044536709754701923534
813928951362451920287993573297140972109934
1009057243550255863894850260199799871133640
316923839869258716144510561555456183940503
336857092557220537605504493053230428597788
985491720125473761865268771792428107643314
990303220243719294023869062780458555350950
506968395736479537417967306874405690316015
1018401245079441444129163437363534507748947
107496779922757226327582942083806662024214
409747296067683547255268950973862921903033
404653135798750891887492791722596050080866
590049188548377881681214068404118658100638
1320653308952492893627197228409020944945721
705907600474152845013100875107270949776082
506526504154628053067280593728134692474658
990261585879556528439968366394404944032451
223237851223682172955332502074303877094928
395371877148954002137161964654391714670927
423639714030956436618742589377365691161291
247379280676443269073873012971922190204779
911634178251195620612584183714896690819822
247378805665845254307630033289584445438965
530648869177951625972826980063101348733394
901857719693343563178416042273173278216615
604475338654657412936175033610758569185794
887976905284387027843000123095480951157437
209336972366949770199311739416923029502455
311829151352040911125771842659481120414972
604402535315746378112801014273463726307603
706738393708545707808187511896407405761577
322029052989817587239608448783522802458379
506537499749462599600212189536668902705132
116953881970694875921098745019188764395124
599604636321587154989718129586756880053293
322083252315387524899044735961041805356375
711411210842728904442911629999733623398774
906529982261914825664428947514479700357245
785208531371934313789569187044182810140515
400001507927296338861183884890479807188766
697489216694100396398904200628297218297496
107221623490347637035426613788423770493285
413703954871698547344413024918364865636638
595172941992802766984325822071630683127250
618996979766457243461098644254877929769927
163627143276980466481816174789764816813291
628272324079260309329002501709120459472954
214165533611380666703245783221743017466808
301907427336175162017028831643605527532533
511621167782215940769056736168571117039299
608600240580327021634448854667841449231238
209105489859630918528938783364059927916444
692406089671192406581788498670748880654021
609727203258075816289317449294946873145197
506526431428449451179448262105912278248873
204453816653376882955955180919343478856009
413769244117023732958327761489583917623229
209546980460702498611705294983252667019709
1227716102941053428240820107241091102416363
604495361887819681645665333593257571482914
112082777565597756194031865371574819950279
628997072776349159904921925983371459479542
1111424718992631456244650128418732652794027
311630193393541824196188522986770730816826
302317319221007413739060576542949759609037
235015813558161639287364255717473063539179
399802070405762517489158856276697876690449
613725450725785488022073508688594728130371
322072198436914605036667119362827900132482
209559052154226825477255226796725282763832
1227618836736312201439412422558975535702295
312052134378652017783514512780740361497607
730588610670051176492059466026273380041571
404874163290013433065839164933539108802139
163627143276980466481816174789764816247929
316039312383272416882086685420741807610970
322105305196254437777347418794433480045205
107253236638127027511215702690161865467431
1115444957523626630543883372500159594937354
901868267761476809544650973102054221673480
107054282363770826965076518119811515821217
404444697859610570392151397375574470326478
730598656398407289574801347888916573179090
501676918350359719771517554164884519811204
501886303824510221290975068917012148413355
501865283930632247322487056123825349098174
237643938077123394431005580897616471588924
994552497328415157928260578582413080432264
595193011916538069677970012662064324893625
818103023179027797151134191281662396964494
502095813094653809260467039520753826220306
502307228981297510257940044753061196601161
516471255927273248222693581436982685547220
511612153962120437017834344992281768781706
706960926227983432389550560468268526226324
603980091024279660208557838530153451185768
511622199744339359823076599719537548531047
604433171321228172155864230823313864761997
107188978274442900543224401652799708049971
228099489307441592758436305005531597296595
994552993875933527558544736585153559880957
502139930969261609888498690893546739965413
608831792392389797794217177362609390619862
823406536354414770141182602759258214194251
306812254088297866459921548180229217990247
692806921097005164028515144030525325553934
302107884833040545308557677383626526515810
316547040878148704372602111876844034989694
301907951154674478190483824756981526252893
121332437511560086417413365784109667545086
302371437429021966273071990911748192094222
711401115003082017611709415984238090256990
501865283930632247322487056106313364825069
316490798708866543850120302993713301103733
511210702131568753704838350580400459260254
609074776128048549195242284079106982236042
715852475077297090208473910187129808749117
413723997527109859795056163266358924405035
515841354302397919339593288307876923446817
200454019210087337671402441997849200587537
697277774672705584578448596043638537061686
312051642648252102275693010040324035570168
507241619157765768240462704336154757715664
506536999844320280298458993894292944270796
599771426244739543959380171419199330968026
230111086686062470484646909238764347552592
507044729426158162356122497168334353837494
511210702131568753704838350580400459056953
111829177579596860133970197558289545802935
419326431122728717846169491305744372270927
613693914960974671601322870204748103517054
214839462370807764078749468330849364631152
1190154428458514946264186249910808003270586
516229246889338349816352054229116568832193
297465182495909907749630903318688554096346
413702402617777089925031042160260978749665
925334643588934139418645671407629153562797
905834939292744510097905118043616114594723
613915892270152114595019034194808487711514
209117611611096982151351656839034843533867
228139622489162549577828528985811981332335
609305806395702624111292240803758383101906
409051780512488963876964730820657253905130
149935645443679007750883854026255206848808
715997672363795946839542914615951835121775
613946502192660296598241375656435439882374
209945807616288237287607351909004001426145
511179656733035431631786350465405586372196
330204390321576640369264618622549148920772
813904245324807639939186245522982784342128
409051776992622401371856180760745422276390
701867738344354139646760179448742006040174
414409587837820335904151740101636511498137
711357496982207136854307286302701416023942
614388447238429710747575868853474225573221
312083254597762841663195876219516365901727
618344074260437928962077830117526527915033
204464317003852114253441432936761174443552
311608640529248535369381746635387890557460
209104466027025274357708065345385304264460
716020317191180876766008923990232758877583
423670321781763895085173908476378790897945
414586836022881908816637060354720058962951
720925546181588761798731666626211926389926
497235178074449561823255540697319318563056
404211667876498548699684619320685415961180
311388112824838528971090888428241252181356
497244650152723081195398645456790197047538
117155346387900384358115539438830209672712
316471283345456022059423813343157692048189
516304912388385296972763213295639266924348
199801592182976740041204789587073439335258
702119369013023173368915566708867607578850
905445562578176874380087735277943111383546
516714813644511936083785345795688810571918
516681641088412061865713002922795822713317
511642216141551195203032261517175423511803
818324535059666573701151954986168075662876
399833135002043609050333781806050503887620
223437818957424382950758784431288765650851
209724825402889083473454270338397178320549
316945885886862185258280060628922752423536
516725379618182493063728981069378095588782
920715564182281645546088090957688436462398
916212667636046086267568111447974992800262
106978515563496716991228147194020027962219
107717776677256144484478077304628600798209
408863411425478124546071849756441219548533
339888046123663614276620102931960963168630
316291913475100423924166856960416039455341
692353429034827025161656165124162360312653
419735267248908421710121468070534698153203
311388135498621400879656784469933118943449
414188055671263376564206595096125493858385
404013331796546746930840882250440961648025
230057988641487046447418939445189385122216
604223740726590191461771779610213542690177
604002757379384208760577838377208649572849
497244650152723081195398645456790196853057
228352639440101112187464141244530594246009
302338346001865202566254641009194178217087
242465459193211212913523704771613115458715
302327820591691555441257326086805363660259
1407456715442208796156807505071315032236892
609305853254145064091116139257728334166781
414209627857723609987248077350170012919179
229753674391387288898644186210311601007928
613726502908652379818900667539496721694832
501709520617379144373455615952522726837546
981000849716943410532554676475372410015294
214165533611380666703245783221743018059512
609275743022589113967948373304604870996462
511388090010607620022117642654067469300558
511599049221345446339136465456373747378278
321165663338384501807087260262863977868068
502096285732864082268394757813313551812632
604686275028807806846723657878517753479860
501455336076905599538875024682080530984336
312316270265919315588936491930303134960845
492394567918599652026720395441427494435193
209325996078190944935885868932649231994140
502096241474805588619939385143735949767098
409117012537205037417470323702304798237796
506957372817011529365992524217263228043629
204874184921967700917616032417944231783415
428121560220889435180301271446066840178765
511377542053039862533826791014987032861535
218807183922587443109531213404975598452617
516725331953626996171978441127596763385060
209779965055275535155065128969257646238280
516272866040449208499779772191208330702564
814179947169784354804514810151635766069675
516811003685639586536160272021322364323561
506737893955973107917958738353646088921880
706740424454160098518152339030986839219944
409063306914142271420029905324195665276082
307620946935463561513620614091655160124771
511642191095491349608361014315369439594895
813306032122890646916689925659247333086380
814190064537406750763506103138833961943420
399791997296467095837069212563153941986130
520658890354822066718491010195127660623190
1422601871472673202824240844631142667395191
1115676476718395738770884034845434270200899
618598678885884391180507807455304336379184
716019738604982690713862037272234526863718
107463674294156283781547790591333719497584
506327115662635542323578722625986663098649
414156517424953125486332064089114338818267
823670131894147151537669673298911168126585
419357347614179140425239194016433797776242
321544452117381407564009091776135087528682
511377064870256296298745585459797652216234
311829628537518589559619842370733627995402
613704429804202273611089916275177533284732
238086955879892115923329594330072489801836
613925438143762832432833119541437623063097
404411150624862207607173104829157931110629
121132048877965353882209042773934319423279
399992941354758988979167625561440124688681
345192226015351532452370121949216326190227
399781525419774649845582118422127739452722
502106808692450852759525791428852914230857
604443670638243797702910708348730471024056
409569483161524726260673894284849803349387
502140454958600465021407963482666377911479
590059188660209470828481949517243603475184
400223013794557661463053191410572156733096
813473347003783704807013164167412325121274
209083943923892154297156634890878261132919
404211667713794168976001059464571368562606
706539503279953276576626214564582997234343
511156606429486879542625762452513401513322
618818589473396202902292296232850424414199
214365479157384050557138645218802926320514
204453816653751378875987161425116684572968
697236613265757240972936392147404636444611
1324894632291670488147214560900820193038311
1180168488054406184495092996694077197883836
613703382155731555424052807145883328885543
516272895864121634461961394888354067891866
404654185657149559025882550772911927813255
1324894632291670488147214560900820194446865
609105938662845472820900904861094692197046
214398547975804825759866981495327823575213
603992208114594585741311564975675089150479
501654274780603913507241677382852573135114
1315105576964618792721654882291826765884777
112313237205521985630957638629508509268943
214883703238012569910655102269851322043175
209303832826532127789468239285191261351575
302127360708514861417134647445234669674949
302579892350394010576959913492471937040180
887353969064713581433464790297375909888458
1120430860706328343786549487121188230423164
413736572651170126584516182841807370789602
132678930020253501804294651333225429387297
502096241474805588619939385143734148873479
502538733065026763808600962972599919552139
135749589584448549366856900911759846120246
414368430879668221746106217294831331503220
409094374651626244011421876141991345282850
716030787712316278071646414853470270730592
516093001257898126069135190867234185462416
507191956425154780190592133123368176002299
506726986882770702928002314092121570368854
608874821934565732598556095095907513162601
502085238894855004844891148908890964324793
140179802271008067923036387484422852278689
785629950915587807450676889490635232860857
590510671796488631432767363136908752276468
307620946935463561513620614091655160921658
246864576756292775938434976768720980119112
408830769943799793432453819022116586248030
307620946935463561513620614091657047173914
609052758914797213882225371721690624588689
132625384384435214220737884940689358535612
405161365345862494797922295396232490892007
409283809623147661707667190196435310821186
622984227032400756666511139226757873064238
409062826100581103900970866958703115071791
117374754800437553382617635801868466296364
302326841233312583652040921148507999288790
502148451881993125338627307678869508812174
609306360958380998676728783505290356476342
813737524768103714065336891396503631492302
409326907228407271886478427355629034950707
716019218359299606727922973238723629947391
404255331231676541779982096382206524139958
507410411297855862694148842010444537029926
804234735359100756469340370069361437383904
516050831649575887806571107329372039796186
404211142973112314183112447539918512739217
1207825922010350425498901098629635656737822
511620165585012421293795366338387783597010
209568483273342525883906628766430605081396
117209041205426984290992892807678668993408
706274878803354786198624646295012150420691
706941335759570758700467374808689065552145
813473348142515043427690387225869074044275
609106845258235790597678771153629735166169
130677978380714015220359694982479553416066
725546106154058858016276208551525112294467
199802069532881997200722716191339645659248
418859810176383775273640796623074079744559
107464721942749737935530296245759873391009
506769031379307586692332068387726136111079
209558461465466094190831324399986032460090
911413671002974568514223728267273810472149
632743163406252087723632638997292055264047
506749015736629073556211331937921914790747
707013095631702811918813452745003352494107
613726473260187495098415453095917252766280
312282571679976655158506232301453554040272
1207697717612255386481314819024320084333324
413978125938193172935341112995987537192147
910917082455857701386151536120549263401578
312051134507585197020977024639519281824777
502096285732980934613967813077187616471530
107453697770934595537205202867500195117796
312492554657586539618506644100335152283147
312492554657586539618506644100335152282706
306547022937333232369593530761119560173710
302790880014326430637901917555829922762624
209524810541478383380154094190035334988787
112050184737138897659065196843109382729836
144589880108439101056148711223156987099087
502138929052934937272640219922274725888089
511461843381295912758973358282949288553959
511599104038753441484742383556551350574406
609118521871988969553122078617407295709463
609285260322913155896195819869925698192665
404875664254657118135193558748564559835240
1315182356025177473223433095660910697147070
301885851568133093587490620552805313692937
497014698206587948591585224143471443617999
618786497911392170106425457460962853521861
210012047684499076065286015113375369974193
813505466011545553944890459617337268441597
818146669943619741434904424829574302713998
112082777565106977615495469479022956149169
507023166561638374796643762856935370803033
419271728371074339928666406484329097892515
1110266127900001875303099158873278952486958
316017261772110131008743998757456959590770
609285808227314446493736948888198110981598
716008696535739931497073614214402846660110
716262778408226536073609109516620022859506
506967920779737985208328277774996891390377
901267429707043655259012853928789573563089
711211731495089534336258876040600999255609
413305531152123043025050089460601980541721
302161122703616572125726149536533119203566
1013022933293054052838409207135707029279714
613726523358593944958009020492236674856585
112788272993843625121804241876281941038055
205325748732464389367163860461342039343103
112093805089053919944639191416427899178253
418787574055037855645881268673905522177871
209093943010496664008273779514696945904699
132257455994307142763740997046219792677085
413735546705609566979780196405227687517354
399790998737530763540654097165268819278816
306736989577379628961226330854379920396992
502328798893115843443496369481395440361751
442204342573412244600007599912712057655613
614134798454919965138999251900551846793959
521123431254903330971088109380076346334210
1013043477096028514022324484385958506444679
1175919184996034209792381686440209222568022
613947530578219840184767114040313389733933
497678626640320909653694772465960079994107
613704473946321053340316635322068028783293
594689837639262522751611733376963547871503
501927967574800350595567745025873201333801
116756021767698774924886430883758511670527
209326547190687225335191427559322655938776
706748414492782516259475506072856953546214
497266747291629709424833232555168600934492
1022945744994764859706073176978507330073040
230068996946098667107819366514648622610710
200045600951443792866434776304291133554535
219007076930121349866454446233451963226830
330606203272099716587865633484552901161362
1305140357625553772002938881494061734019745
1120189437240216781852136864918565839667333
613957552493196468910997224797878356579566
516725384442534786039587484522553686118647
609052726822973872160420274086331404267967
609317406877264043717467351141620856272345
888016992963712979007318609307203492092067
102579949479405219034359425338802377504320
214377020057205848616652639724696577229836
608875419729678157671540703702441359351057
692826969269372673582687306757080447311055
228100034764810474362657641348849521672119
307210571908179806918400477608548028881896
307210571908179806918400477608540992364835
413705457084860826269476160248012461050397
302338866349715895396267224521319756985768
507222571874072263241553338716459511863440
214818915166384254368431983460514264871291
404674699804303665441998580935093078969031
516681736597375175442001536640477724644659
511146558204797585574894614803332670225935
230185678409156855115320716363803052205442
112082777565597755585826242487210186009054
502128888692316513540188745710638731357537
628313433428389123894441134017196583247403
609118520730827657952777160388301511584348
920651954638010117467043281452027391784412
311421306910589731304722467888764830767696
311663887442648086128133690644620173352931
711588954480974108774107902965888264272908
414144917052239779806226449531859124722656
209348048858571080556921277694668768232715
827933669803107716547682840385789031915363
818357130166226158990771306114816100707986
303000840387844043814023520632553114542322
404642585457324511820000293290703682906490
516681142383459519028078189693172865364173
1022998775628500039462859851412017019443313
409084322164535974322571767733121610262564
516452166554757234811747124636922464866518
404422629140384832737804466463044305662587
199802595627128842135913094865467813780486
1496598692989356076600556506583736477794742
492814985203677966651638246472501040970538
613692880677235073431542548596328487297954
302569419221630730260370291546821191587147
209127088182558922208555634789710736604788
311840719576760602772294145662070993693402
521376512188201485092357847563547451391988
706719497729680260540460880358293259022710
516747987341115556029655434838150980118062
325743111850575850366555022786282411486397
409304375871325504572331472218840034837451
418776028509523886732563992730192768243131
209535932373193881005724797772358265150721
233203750111672946861932894933150842374985
154808354278097526108065785434637190430645
223437818957424382950758784431288764899828
814146346347165787559609185456008263450769
1125259900378294922214925388636822025849393
706719497729680260540460880358255436543050
228068899722003562586614381466362212982296
619000539885458607373959248287941868917513
506748461227971391924338475805333014729752
818346060653925265480314315353395484974974
209536411993287279170711765198813815277145
804446150109209069153730791320030451902644
808654863419264024648361025355730672867288
1111119973065361458058857955898539114330398
316249290818365727224293591814880622732438
609054235908841583767203373350113025016512
1627033507587214579152770430497647641409245
302350390257250349257407279175581238458219
818315092744367732723717824890731985226815
693038449047352085394945220005451847819574
218786093528794965114256245937958951277246
316712808109733242966026096757993435915008
813463978663950823206858431169007252720278
716020244409863669565988697095972724437038
980779364186382883801507824265047701661594
515841350728937054397694919631840388033266
405316152766600809558077172709661695671774
711422186092885229760473975968467947020575
414442694495538897524501314529762899285191
200022601720530776748688184295047626382394
915767593064447354126619759494848708983345
613736571424167640993870549550395016439039
1003497008076391014282096220112930009422446
1022966663607156460860768082303716189128841
302592019901375010487953821891805525167535
316535991609810403996104454967877510708900
302548279042767532302083307293828460660237
516271839932440538096563917963747365539416
112336853598146145408432492041158582517268
112347376614423246297646733671878915330525
302779783072002654860012140418718146406783
311852202853798937115386810020359564494460
302106813547390526352580315301966245592532
311398662094155252776996275206794178685536
608885892695865583858635083001506158092222
204421153430251511323224751877424548117286
599833591640717399613328380933529525012710
516337081503172872276776509420286949868296
818324011292551474842770514814522928495154
112104826980588813474850046985203712152991
209347494133468308870362582259210499429377
228131125494989671642242630501843368242329
409051773584062990710965743840851980691672
224838961032420620417249607935547801842595
516515405947046973477319295047358858892348
507178378832742056862461154965992990143432
916023731708270759767460034829639046100558
107021155258434840453895450354086771165933
112271695482751437345572622881192632521897
413967597178968279687139176878111637876501
154808354278097526108064409545432918916874
116998602298749688200649026804770396668302
609063249839502482509854559918660733405139
316271390286870107207747095467518877066270
980136957947937246943262647375472917230060
609346898707475744766059808220669802066940
613903815802217560351867946865676953705825
330677945489494606240764179309101913850504
442265545651774803262431902629943761520109
594919815722338037259623714810080882098042
302604522299372928328087081035449680097130
506570126887449802989528131298279788478852
404443148044018186884919224244708707627144
633258349000523543324755862920162258118625
716008696535739931497073614214402847068035
204464317003852114253441432936647705865910
716052859858529516161772122836918794600136
325964065763700135109718917317778457825928
506969426505259300258927590484346505201201
706130737400203027932919607834750839776753
784977569392985718671195559515625926297406
916042292653093331704903463322882787976136
327207330462847735009565264215192967488926
609327879732307619549033155559751333551298
200233561956999065559042016844893312046748
228310972383923299483149048220494925987599
204464317003852114253441432971781437932672
599551469005868844354291494811300115550628
213768216958708198336770151204012889780613
301884826656172653327326578761037764364713
107453697770934595537205202867500195535864
404874664602617741420262166099205832466305
399793072320372650515246453635059651818656
404476315771727666796325660603066942226310
404212215445920914146625626306205491928370
214408541259550185095051754766437235529442
400013032919196873736963669858963457212290
214209158565478403891041953794753581576761
804204624098462172155548414828060654217928
214839532703613497120604856439290878470265
706560074026572525321363015233700398206842
413704953708672865982952056683196549612931
497246203488409820415733468816795391345019
502381962735602880868887329546425792695249
132700470282870171806990679477568579686000
497688172571003437030264980711330043292433
107220591536340380206507926264983445748572
214198603728053320083310369335043803661392
633134005657813520996275887738756418718382
599812544530508872819308375349135241065545
400043642030322245698442565046154276525862
214640570373666834550054401963762473775156
321334439635331098988218844491562154196662
404222784988027446845395799203197376620132
716051815786733628311491632828396350584629
297466183546780576886204691386713371429684
214828438257995822952837057492227620482828
604411056163887192517691548588662022157310
628765047180129471322682491207788431153784
813527513102835199403214032669962834970733
1314992932786804367418765098007207911237724
911403176233852887531402077121266301215250
214387545171065714322204996931805603914098
711831532566961111418361077831172437618166
132732001935716124102400157535681380988843
804214142698514540025667294964535597508881
711580488233626583570604418179779413668684
609095368785555260024990217343035211003047
414620574097504189107246678774842038374930
618820210238738652206911203612703599826662
897649969728233762285603422209743268023286
409325920996190559386131849510370578069881
297696692433233068493683708501551361522050
218576154576958185486726712833675329769771
122944109075982126256943730996287650928733
429038591004444158584221424978934143564527
209524810600984907597399581877953898411910
307189474683257388288496934960092505709249
209957405487520513264212358758283780494978
306779224872422344563810459193679748422529
306957468305766768839880731515564808105760
400043645333615158452222361911849828844659
511831131664914860653691437000886705440896
813926796983274520262566639193553373689615
803561147324145890589213666730987226040156
200464568520231754816398043052286059687496
228290411275913319202046028861705532047858
302592469800995824971556358812321133716005
320922585287099307830205790769284406523153
320933585537937605723832107718534487237734
154829392457847248636159090638975801115304
600056121724900254507888122809398521133015
804235243061596512463196823810210974645145
404476388606657124340838289592742368150011
915600829384642267516479874878819617501145
901425817075079409337320379879050388491771
1217959688166552315625499977687630591313913
418808139439465197376263676187253903443508
107220572273061345265907400322567447653387
618367149683055042965581615119898371219687
720881403201156975092731826409027807424131
219713242870112070716488997203292365930473
905687572686971739480054735238010363087205
302106312348565897625775157635260129524824
311641215238968186813528865098827233493772
409569510487975607238840993303995737742244
511852650227444533908583792427589933012312
409547915741242825728588679793160693149505
330616272916637099470682776892643575036493
409548414456378467855114616788616359196615
522008988662624416806328630134439796085465
609118474027072172197033244862922098330876
892355386851491621673482042683927583038500
511421763598956351428703434462501660828718
135327616681275128522793271556943473896458
409116439912607182530844792047005600928459
1106732888575317135226937017626579323814342
818093631029500870271100786100991321918787
711832061160650227552294541265639642929175
102337889141493043192666263505638365480142
209989903953262371306266697494381735536098
785208572491115276624261147210969488400085
223921900548596024601307916548904724213864
721102338765308084378255490752817396846105
803949496746231558417183871463968517860071
223510045174890277638527815613168879976960
506960429507666183992197779536022172386199
321365056437543946841665481711604398614200
618841764030754073068487859847972554892887
516051357683817917444405563240838762330796
1003983112291133412518345822939752671323655
530596722451071729537179248787749212930423
414398498806208060672371607699112425114751
316259891263848631562684304725105404759563
502108314364114870091606105927247427409772
311873255929412392350210339296168100720591
1120397746437390099771831120407771766090948
107452080963472397120920541248328421506016
316271390286870107207744006337595333866510
520872409586884931190348589021961756987427
608600316759511638484411125102744332578611
506580617921132117583635911007076238416774
311609097311162824878924812462993900627826
112293223404994240533727492364758388545047
497697645452783185706935944289410282806211
209536411993287279170711765198813814878922
799352008723762791613595394760472945665866
404686300120466373533520855715029532776231
1009118896645249360692120190619721351408849
609527291058457900806437552097680570928162
600035583396920896557180794375732850812316
721134933927405523931356032923963488255899
311443399280515323016431068613186638731971
609315877397758123894237559985865408023996
813505968297834292740251157480480382579134
516504378311926809047253131157927070417044
428161695675646492381819807509756095622054
102581996819870218908070552669426063375482
502087746755975548224091425005665912229916
506537530591264476466766719469021993532630
306559720946528396862469316622054229976817
112282738632765720029686938562369199039682
981010870498129860547365148218208493561646
311892334901847767002374928690075458083391
413735566877661293208882783736383508028673
502359888430466659012434853364418385923153
312072686298094972828244928979113733060251
711169131407339757430901828683484408417445
808611215791150108956863151252900321078588
716062385390421041491118603065347822681126
609064281691206570647131593447732368050164
506968398122264598724422203855428011734844
711621075872331535557356467665690227793498
520669938326257066712882535697247588744427
316470274108775657093518382709967629784503
497235636053970369678004263926609198320140
219038668537298257926378125858836736256324
506980022083347530260261651600160963936133
590260127195301327654742463759183194357929
117164868284732820175636789503148005827442
404675249813882512397753684704289029904298
1017916171413594172485003573057610681766472
132257954714969593300348468310966230269195
223459388919815897020801522746192154975233
916285374335009343671180681575014503423415
506780559896344937234461291922963130721356
604434654373194464874327592645038123965382
594679790779798585357971658285815452673930
614178991545082819859392924933557713563299
619294752568154933765967967875249047242389
424344399620325923389940876682662402949669
209547461160519902666964393187688453070951
301907953432882224411436455889771456191441
112082777565480903845458522854290773508910
613240890869444226111410353013459487068493
522019018637397069845724010867814724115251
883115220510528289753871899266104917829376
112271168084362979095760644355272796757645
144377440335180350887403053008115990580205
404244285530086013007277339135594884656487
107220043793269276470252972099180334659141
404676255415012602925844298869050903115028
414178013189896092084489108564340356581256
414432735922729922301767898438058172752629
316460230598978345307911440490662766231073
149935648692273368574841627214982218547591
311598622076945370941532671047168234683135
399813618455625284834774037898410296094732
497488254514184270128213403761426503853461
130897957201008315585309232219387388316996
404674751049557867117406437517715558089471
814147780330375337600686641604460108757951
399833133927246587268165847028933082020241
419038597085594593561565976670796736166998
400044095237892261142288798783863175587270
404257433394444607258974565523406232264035
414428536260687581128773871762523692055631
316282870095860086815530602391803459864287
154304156169925616245733281101698109688131
516315988937573656936617789251454732445650
418567090667339248746996606563770368365124
311620668080917275755090309978267377911468
604474795250823502706784241903010033787666
604474795250817900462260323813135141414407
200222014076827596252271615498828277351940
711190728699752261512931823445765865220234
901729458419662145085473062059014419713549
506515907285439444449364130023940688188641
516017765263816362494047753404142318987713
107684635032268824592669379822829143149761
209515341992986004551109299120629821948859
613957484373936904140898315684329453217707
1189640221249159997923318614098992426254780
111872314905305728387980417799057908277263
228110083960999004231624637433234711798833
813980082572257419583316375903461136412759
915990252586016208100685684565594098576526
507222595730125737606509757933131056519266
218364168338635776586224534741746336572914
106966990411344882669128879431137104911368
409072871944766809278557085301248289774602
618863307581082522950041517530541963784267
116701805618416868712482882825985435841677
307410959126383377543727496561736400683543
404411627859171854205623890937294824253376
404643585209107111443648898123850150508633
209977852596175937205997926986335980687747
209369595989978530054854400874980608731727
316692215449270197134756636121894111638220
451578967513991746289384610545466358191123
502127333284683699103036947094749353955288
511368074855191471135153128107869145466453
813938938316889665998376512462147244848194
1120178910763579284394788785712046320788985
613548084319212071415061869217590163831803
1120178910763579284394788785712046320585684
520460004146511290236961451080510822198766
311829628423891957230545172497030972502525
404686777241020308234888774028085129638473
223468857630492408587655908147409555762909
395393903787718173870824448526931230956345
608820744307198737087582618005452211854776
716240748250742064987444365405233223200065
705876006429394562044180416427557875105631
511598573123571689007233247438170657106906
215114608406565246414858760259068589137683
107000208315653756918724295654191548114955
302549327765513851062975098730613436740809
209338074780530470209265290782420302708269
307178976551094483256723213364195674614231
784966496472623216057379950315360292905670
132204414807153600772570229242968212518848
413735041974163466483225284301184612338745
506737916624953587107281741870949498257779
316513927372112395602419850611933458599300
298614820853280832175568713995045749224208
418787551277226354754839399183815003686485
702109344815190323700787475933460419615481
209535381281192294320368095938055841423255
404864642465547118595544204805517287190922
307001111383510084333670414140621813099020
409494818654640171783601369083879638351862
307253170696969760333810063690902555800168
414145446666119653417058216112364556424360
711462346715584915166825371308314684610057
209535381281192294320368095938057564913877
697246680688679198119812449565282064477449
413504537859269133438131820949601539540947
618344074260437928962077830063404082706026
501907423777097002628962189222196806103403
1120452910123510051886455294176266534715036
618631307216694117947383573206662851514388
706750495234361069383038758173766613579270
1018423774708000203828410950330675480947660
139979843366962519920598246372943274517506
803297642345821895991422429591358760910877
200244086172018133354549952274884044706835
107631066612487044847745226853159953426807
711411661937507900493560881055043410430855
112093276720171613046376960261368890692557
429512657494094094099562921262679734293356
990241008253092426353357508192936094870209
516073933252703266091925384069313158493860
209348053517029302754085437245042088727886
302359937275120421233965252730237685410767
302360965712732977474170738030878497586028
618788147944349063828821703379551143471959
107883066620656433222833656313974235316817
609317379322951130169340560726738183329502
214188082875845885468981338382492499242211
522072582460920278088803888941544121805851
507201022526436911936846394570669710038263
1013666316993901011947936877893652345732141
311892334901847767002374928690075457878767
327069639426962302321203897676255485835965
214188582835354100288603192383188837998769
1217662439248652153889401200017930105882504
521122377925201126318942677265119238548594
418557068693084249487378707818712033815461
311431833406005513516605663089973056879830
405117694876340650186585916010346486335081
404433152314342214034636323180722304461290
511842177437463410722430256877451113801002
1120738583720892026739329755022845912773513
516452166554757234811747124636922465626802
608643333705034933271379340867126630914432
112293219937799379769325220674882090006613
613725973356874171221353259297170360403687
117517836804996524444551919678292209035695
404212165499035015759893987749121087175005
413714949490020867633720124547272819683984
224828413020475376879596167406828462691796
1407045750839123346082808687753308844375835
506990492932328561189955955114097467001589
511874752194759391442907540309469768275210
204895784429871051808041381870231593978079
223458384504526825189032049491023321031288
200254654528131208253549232792541718381214
506769033548788418555195320099794162974613
132657410213111960945185703927619347094036
409273287683886653450445399746652929322372
399802092048567570378955054077739515417060
516735856104231502855004167834889982853572
404633157753289328287059023574445955344323
214387020440444249195517424411327216332747
892658646637954334365257293622312073959597
121121473804436857974016778565094163239536
229668570035501582684192031482407962093423
214420114308144480561688115562711204419109
823494423820224402106221661411484128028493
414134420337701046339527301670033783869009
302758807436171279288228133902232469916508
502317803130079151498555272947225634227624
492836532386512197721149782713033938353181
1102091709967995523403049870911642067343023
633258346784424283836739185909233374724898
125784244985989522438230870554318870022471
804193573843918831036730310573087085179537
209945806309961733607740523428584795572707
302558895069098183051266004922648965167605
116767049350778418647167297084447069088493
608654355428608022751819209773797801703173
237572235837946791264697486282605718252020
140190301373704192146795109573192889579247
818146669943619741434904424829574302315775
799584039177556266791498493918858576206691
404686755870730326940404986635288053740409
715798707585222441357972083718070029819672
803140250464960148052853706521370932025874
200276653836587956987240961801119136374968
413736545321119752178187571951490453363794
526007180645609426617778268264829585100931
325132320162417426947766731233886902401303
701929946923927685105978690730796831334343
209546912338615692795142932117279526676436
507432532352604270397468590109301111039853
706811145051955157783027141774102737904055
706780534801718067618513253410292537940235
214808487473035036222803013861921355903505
711622647388753851036129144746530135655937
121573486061976326290155745769296982978238
511410161121047309018673684794254230382839
521145003546493931886938866396423615581639
627891513822399555711797181632782396264374
404686777241020308234888774028085129851917
516271270943901011437252965631209366519408
608907485221989650024162771973051602800209
517145731117623660180179083307514813348225
228110083960999004231624637465045451852233
107220568753949032945645343547538742323662
1407141899654938713089831283412261840549635
609305783835546412355073583247099095985820
102547854276159384807645969646419038232267
911045299561152928435824780751336972870671
628272317523373821158334215983785465139620
511642192388800766157382006569886279739016
711191232122288588289845319857051036509155
153649246171553337844312381200109580351769
209568984425427320845990394492112626859951
116469776736455136845295007541602331268795
432793831827878703225177207959238649168281
413925433577172147061222663724805464141703
219038720810982448379729192265561527014512
423503533167644031127995519546844159071567
311397680179655548627468476612212094334419
720726056334604012664858027823638995541058
404729898934624372428750463135573958011905
604034229737857891425959234766120652073256
506726915289018105207369492898978144952553
311419776133353685059588446663291700410616
400024052484447942670322471560185544636548
808158224932868556762780455194669348378002
301896398500234140246677071695306951959115
506505454599520296923201897219159314481556
608643359939291169444924129662296916936178
980789361111124483766782598827719263424468
107475197284796002619032864200764304008493
604024279401888017376403715431752429289311
1102101729612541496823726374929843373126667
311642237825410644446773937392992317137377
200453520546342535143750551847177942816219
404234289857077543281138350195660566017570
994490337558736797572136337959274898089995
311927970896114597265987678269305855917558
915842855241480188565641402463976539431943
512294142191909141060020476790442543921541
692184059771053920911427830541583456589190
920748641288557309171907705447370570492534
516481755081957837287595420845628060863991
405105242693714464866649298704638679960692
511598070783432144285185244852002432691483
102568946844598027319410056246011359138356
307222123413238004691512442068652006074199
507201002181379864051345724153113883568777
414608953496036002113635056585472319257772
711632696584942406838246255919867072472805
915567686649270403835534106270717482974215
209989975597676027146404576528754247845293
107419482451420828146670935459199272982497
414221714614197056925139703585614037631435
404432651275002432717782976744981869097906
209978374080679147014512793019659347372670
590501174833362533913287733281394529511247
302138403964696476705129595196024072026821
1325126619358319031038633508530562904474461
112071686469180266571335400643560932961813
112325287642370917378864561508164489727082
306769080059072920384136038358745062304783
316986477094470811444908302491011505484280
332059004882368847460994225069030243866321
711632696584346008818327542075854807257996
209546388517632108690625564085296614704172
712075142788089149861906052496013620156569
112524746594205658090328532410649175068024
813451858162873962298169715042459804446412
199813669735534647143105791858619919298740
720891427445473419935879272403201630048784
511421231712402705622969402177269472517859
102326390118840153311438905133676958021821
302327817129013331806649878898299576273950
599604636321587208670303693358250265892577
608831769663982882116140307543288300483456
595182987823976927580270968163713808243555
507001015950930509531441948767609835147607
507001015950930509531441948767609835351349
501455336076905599538875024682080530975075
414410591063471410472449050531190025801439
915767122758692733102619213471435925890695
604412058466742782754454702655203591879963
414221706438711531106888349775147049043718
228068899722003562586614381466362212601713
209127614387868841240452556486589312363655
613914413972334468652377616692090264927570
511630621674858908295754921734874216117641
422776249661237877948988030545259162809159
511420254631616419805647006433303209239069
702119369013023173368915566708874640400772
307230588470310942314635446603317104047783
228320473731903998836416925117634755317177
1120770683574614871363625365867926310207327
112402079416147888349176844898493838256387
306780130473854787438489878059453771970610
404454745927391414264747058396019511460687
916042319985463241608901368155782051040669
112402070046687946628571818262553369408620
892417089938918569642681151615005705011081
516578464398460694828704526297826608498877
316955863654333220728149707163201680627397
209503812291879704487081233569416771962235
1008866829281340857717914470221770264573467
716073862929174150838217942961013611825207
623311086171686880247451281177213801507170
613693403246982116820112873850291980504029
209293354289653570457704220852731585761501
209294403073887049839892583502217696340310
209514859126411609216666236818585117566851
1115369818293297001408751741549368164791265
404675777103814748276262032946363329804025
209514359061269726446696486628288470139805
501697940526854548959936583526619610011522
209293354289653570457704220852731667824545
628154153122811388207258960203749130569284
1115979542047705633312705252523182294452144
604223170214063034536502756349671030420513
590048115796414843911279897740878483449102
507181412854767001330317789385548856504020
803949519417449588910403207475871468576471
706129058669643829000001350738911205651002
302370960197552026506599559716120046051987
112767828276016557174189378362063179690116
302150505490248601247954954604020429224605
224342866717685447899740426824650669749882
994722380560127996260324044208086049504869
711683331088159104735233286529002994427436
214377020057205848616652639724694784104873
497718259702558136187163699558633331316747
506737489499895676023640236734289038344833
511388134212116283579081547116393155714313
618555067893916226875942077143713028451282
507189450668732398778971054759269152609328
215094644377746530775468348407645304867915
618841259628601459869912011560679379200280
506759491243215162829917401483402055143007
599794051864070354451862239077255239451427
697277774672705584578448125338233037127270
520934036655828557031412462033085250548673
204464317003852114253441432971781450184534
218576181955957796921620143560270292314349
413702946889826173335214669819767396544197
512273574526715035951766010848512996454700
618177835658735826759432829737787513447956
316692216590806217984194160549291254636797
404853594553373488881928936803659809609620
604484809482809875442749347353835030560568
915569288738291427457371416231754944672880
209327403764686961153214999910558259180778
795374816451578821164870624872212428392055
784956982253901850898440437319257417734067
122449001096166583773434704618464952885245
1013242292726869327892179690397609207101725
325794764668339591076932440704841543315705
618842267561378787671319409084715587003080
511432736632862016670374844732528549418724
609062773684651393003302522001283469279435
316302462625771151454308624242390586771394
306768082368554235453468193765101497659062
409272787834927139795816477681736754468392
506570620939354969329543228130128711390978
332037945064598381169692141756394398495217
102568392176683665805465333072367675325165
623769118736051044320976487239950746359227
399833140636669333382449475031645747176532
400054123983770150720569477476101272731513
618787096835168837174416292851285760290191
204917806521087131670308914573476885549297
618767126908911410464836639128235103940238
311852228982795097234551688267265226180450
127374299034527083364421628848437430171114
209514859072689089172682327379838774156456
618787098081841888893979177628887032266703
230090031465285653913600778589737831811469
413702426641940713559233990187570105887443
721524958377510152942635328430239524715976
302127884583969467258023850356463597109201
799552473492388596809753480991299709025464
1018223333965359236316104916574083466725282
210000495088798745435493357572311917080763
405095145444169255341214752160076362625475
502095815478751225424279186271834784643052
1018528486850106566424723515212151627806731
711422186092885229760473975968466056081812
404211165633496967406846883429206106190793
312083704559350440065088750248150863549455
125784225568747233119388858368512729372017
400033549604499778910767692743589630952227
502096743536674104148960341350918318709435
716472159103211578357809617264105705456757
302316792961848346144789128080687980124067
404465844121922032720187814807145165221567
316490798708866543850120302993715102192274
414218147629006147321427242677627527721927
409327424070175552061053843137349781216301
502107791621748022905903840111225524293668
818621231684475586750327113631144305822699
502148972611687538130467877420771139566414
618787098081841888893979177628885145606522
414716696131479967638845334826835451251106
720892406968507524853939573194801882053658
316261824990483281202300546628652681789793
701898878970367025979077465832174295899963
618830741160100491446201154875592817383321
511863750806316804608164991082316176798684
311441898275413394707328556115984748471880
516525398215761731010609086626922126681664
516789476957930220684196345573200580754145
404896209134875558616523797896374037799466
311631189793684236364424657110212216805290
302548279042767532302082806029258755347285
618852290563794935285503575651124037642616
618631307216694117947383573206662850911982
404222215829293374302630837325262744906770
1120738583720892026739329755022845912783215
507222049294510440066511813187242146517494
404918839582503377440936269785414110066602
604454698272503469118982950129999070923875
711378611135038350093258889175974653673713
530689469685896850918531152343669809969391
345327571883290573273776105912086059045365
916020702458529234413901731649030946906959
813675874057201986576447539716305041693886
711632696584346008818327542075844422130915
511853221948679418481842723194045523468081
628272324187003140437830658283874021369653
302105832723183567087099210502037412954123
413947006953374796699401902269493395854823
302359984998551389988384455821408449669106
711390667152902037684060319453495850127384
506505405683260321110582516829838088432909
618787096840309980585454327654931002730673
200519185557522909715287033037232950293513
210000498665853024672711326329582560000729
399781524280692490403065667583728184523884
419218615651884588830780118172920105974226
316271345817777965517880848099135534058077
414410048092596449293754670566637921406197
600024054833382093686459759075129498410593
613703401246257506689688712831889660840497
414197626440190929741797201605853936178639
199801614851489890562793200264638681571571
883074107913714358755875676900427645180323
112082777565106977621217906420022670598116
424544810816419177404883433306403032359686
200265605862318675798959519985439935407505
905602459143494961070902538480765720108962
823493948583850592560315871559428243339868
530457948229911304532475141057047003644236
590068734537152226663053627109310613128089
307244122613618884084155794267180334882906
127331711547982263096493644948010707967776
511398658472999090315381397754747165437708
906751944047338495192382813757465600980454
1023052931881798250866069470419280466063344
716515925073568595063578682603055452804853
107695164917581682948174841887607182848464
1003497001147094522805342329706543841648161
915988124121247029195898451979727007143938
813716428634185694642201216266567798210518
497278297446553740253836561453117442920531
332059000342053922362924673668788842459572
419735267248908421710121468036378859145780
413713474670195190897597854567838906837882
706495389572892511848812934764709066395382
516725384442534786039587484489203010889188
414399041992661601415012773564066269254791
603980087386411509741852331391897234363973
306978968842284811121598231552438741354255
413746569514173617362324614190970423496975
1125390265162045145666897502445974071038983
316471280966768869263562701114002171215683
502349369858417071770879257286215585230302
687764915563054541816903045660769997065333
502107287171611038629095071361395708218214
306747490944727344912268936428444680255634
316282462009251344550671343756226915230573
107187998761720892850696810713740593820485
228321498760190612234893134633882297344859
302326844752905101632089939606331356047562
209802082544545514380153521897743691113514
1017895624149903791267022260000894926527627
697287773808767539062853983926902909603671
502096815289672771591421175219748629425610
145454314144796477177967360420089656364964
501918397774538178929375184294058976702112
613738005665034430637414324271370192489794
804425607442869278058990261193968289584606
1120178910763579284394788785712046320400464
399770477656679821892881903344672573713133
711621141611221560047282456123206689693453
218816681970225721644534787037356773496665
414418515476701936320475292219548515822870
122491093213433073300253152539386784602431
502138908386887805283088912747513031194362
608853845159751827500761930990201310330401
716074930752518036013079122145360288883694
340341057543195151973398985820531035618763
896825684772060703917250881050173727271327
603980087386411509741852331391897234763078
1083166358462122645549924395635002549132761
307620946935463561513620452195066266855653
921146960195913958462322890860229504965846
433509915255951953745944468437659497720865
302127928671722112999511287954226314193068
916244228832447352540535886680962790415264
112060130359783077156479290791384583623636
521155069887877890248442299669980645019322
414410575544332958254925938658542275414570
609347945271181405409063592413953497761574
609316854642989941596639018772248378299187
920768600775643105199891830072774249723488
925334643588934139418645030889196920855797
506992067813046929615153222957999093974671
697277222601978900004321371119288390056452
702350896966314808483951682518909308789450
302106881504846279757361759880347557408531
1004225697313779681024771557275979821655919
400223444503926825682196957089299788927838
209093943013048749709335065961966212418396
312072727036022900483436058857469429794411
311652814410492131116203335451162921452085
897490215595416523528195887702657314022960
302127360708514875356595802617693997384062
302116835367407602085412373065671169317709
107211046792959373045107431504395806587445
311851271071979967605341266491898165369249
307464123028482569965354844255013739093134
716439611676158222998571813767107411466275
404410599476293741395850068459548669004228
414145963505802822877592235489274750247106
127859313404403883204378497970823118171105
213955528876395522194260791936588547081587
107717777759671567836668157025345947144813
516461812477262144520872199842709613957863
414673647329985702229695400374423185856390
507012564969827947350227768317183899767073
608895888363715341959191986369103046657859
511420730781425622958409424028258554933525
409978876281143824286547512104414341683958
302150028034469546503830202458806430055242
502096241474805588619939385125388167283676
312127373936132357610202062987739184445240
1004468249484546239506927432407603026807241
204717891926953659899503484696122946176062
218797162005034815304881989764733371040670
608831199198928758485037206869412864688210
404643637585954376284566237636659121811572
609095896242345157056288518785105422412164
394952507440047996829260440940686667541431
706780567594366176765712250170651342837419
413736599870428442093985778335969319403559
414144917052239779806226449531859124323992
501865283930632247322487673995822605980493
316514422945665057221345295231202560053925
404443745779862255402613623328887629404849
409104443164091142297967978842325435613442
213768264676986005340972607750822352292165
316301983169969720576687947985414299008894
809042689130422310012613258995755635298521
413956573066420605599639163424175628871893
705928602185723770581628452667288886619063
502138429044701258395114844838736482477204
506515527814589397978835148554327653258744
311874248858010569562691525047797004485682
312170488430763336554531487032054732256462
609095350728525149185514584975910782743330
613736503355556017080418272255675912818351
516714845568232764063758698770779302887567
501886303824510221290975068917012148227253
516493882623124379343279870430313079139725
525514012178073352217206914938304154183743
506779079333818422495634896172302519131805
511411232404231227061139718412354665587040
423701912801989001256696262413982997823243
107220091519148648907663468385929124280157
633134004521786665499171203966725196753974
316019741329391060152751513628109008500559
619000539885458607373959248287940153595093
107187998761720892850696810731218626748533
404411150624862207607173104829157930518366
692364432750699271432346844659995196370705
242949115719064276604623624229802135576666
315894710385106178284672975322136541931475
497457164806686497221537632428799082084398
140633305435193272020576032512727551555221
614189559837536207958110797898655506411085
409072300456669036781680978440723318421980
515840872412212142171533826982580640269977
126312525421560045783021198847483652990922
506790102250709636490927541183136319140775
511632646352104487270593788956940720408987
316070449590044968986163097464306099813653
502307250624833934992850014808546579161760
106978014527112727034027748282879397034322
423670321781763895085173908476382482526144
712096258131552248301178633713944941705233
823398281334676025957498460856419432118935
302326795792844128562402113429995556037871
609085328803214056489562705933044205307300
905908502585601577900680595538663251907865
120932155989937933275031875903223345166259
507421507099128751039320033702835111666125
107243170564942342031623269452431969214829
604623516495825880863137435365672641576387
511464874736179184243402963990153729036409
910970182880679733470875997265085348163384
200055695595954366801848019200655138536961
130887934249883655851167140337620096507375
721443751166925084365521077734493307256055
813683832334919866045689932232481394397006
312272643889572425606608462562160293858910
604264833903117262885440606168252241003038
604213141625491263874216716315629933882172
590490583537440733196068564198557511246509
506979444957679554206046299836343574132423
511179656733035431631786350465405586353233
311399659514114593467989660410100405069928
892354908534649792707377788366665295779048
219007123466005663369516537612214613487473
404212665296457875481184040859241084116093
311398182576474043954070710147558376607348
209283330091317968097846202661840747948127
608841718755360763024354370839278841132788
1222821877660937124526551680207075566765539
423459813895594873424495530057041881435478
321145022792036481887108190510514366304799
107410007078086521517218420533176220115795
613968556214689205575393580960464489203867
419040176338886932860276283944219336082167
316038306607063682351342857661658856919028
1120770683574614871363625049217067621128084
204916308972885704743222891841059951742181
1013920348976211392738794548208996851887778
618787096840309980585454327654931001720342
1018340015918227739501194597098107362987398
209745847463793751761834260499786301971561
618831217200693154946983283096301359382582
214367474113886284336322217193047515151807
332037949661218662362754353405942403142155
994500876646376593839683035872916481074989
618323553249915960633063537724858333013253
400732079591991651334992358488843030247989
609526859112359434217414169381137281938324
116702831677231012696823562553351274205339
817947208611280429904277137189165865395802
140149670501694896373389650115323931796360
497266247221095995167515589502256604062633
112082777565597755585826396977069388516183
404201621921268858263268700535135710839741
497235608891537906026718455814316445410768
516293888276456644349120207101461629610321
1013253350071660525056456874418509975009860
321144073090688491665479399529217858760136
520703485515026046159167846697976580475012
107464171929950192174342592029981492329572
311674356832540687284123543558832545294969
818379178391450493201154043427398066041005
437836328497629197903346297922685372291424
311894816466138790544915523689321081795547
916296421004919889256600317484118620523258
516482810954746228114478434583654795170935
209778936677434049025825920938015368457302
711137106771882382042858926678155534702244
228109558897618583901803859500747641724580
302790426590065659397039925149215319498614
409051778242516163335325494321418484946437
111840702680082709373201190072654427254945
413714499423179367613776753552000103282710
302338866241382674056545135780679023612133
911126442755812484398984919762870487557481
1222756673376169816749337967937205467321942
501675322006746948866005433484358449271002
511189175392928689251750997376391835666929
511640714046812923280725340441526981183138
413914416289477472640609967715790361547130
209768999289150851440253054251873252563228
511420732837654264659562059224628525171123
711168633890319772800237064861532287795467
140571119587420535438331139135520790939084
335035936612038811386452775171737915042445
701949019036174043327726345061647727674187
214597931819283437030311981016058747484071
920683445179672679942931393219859186454040
506957401393741186144624396303375587628389
897037699695844534878898063169803718070345
711674290804462361077961983073597749807518
804182558560705576152502052558430723366249
219470699093870383863906949602741573714351
321365056437543946841665481677426607962125
711137095506691239953923732086797797038828
521324462002885633720093123815315508512291
609283761747029564184115407612881016313038
311860670243192241139997623495519018030200
716241701577807269511299568013975444648335
404864094901260358116209330490719779127475
599793027865690749115674802053511019403249
599762889434304839234862608780461563360429
145453839186098388171654045514404276956253
214145445509516417564050238576133062003091
687754393631026377386214538996057740424881
692395570017107376094369374589795628798331
613914410457872576728251917578589750846661
414421071120024099531767002463271994924545
204421154566388741936982175438429899165045
692385552479122365875091483993818921750634
200232557489816109282849598377628411458333
214187104542689641334403692366841894564555
516062861362751135651226875158054909575327
795163323402222575582331709981699215894552
604044783479494998849309705740523201713160
312272095070116284930787626793212828457809
516232206007323827226959068520076908191641
516713738561497484320691495931583984397067
506570648436754868444460556175850956710005
400466020374066225130592063217648520625184
506559046930339804353834195104621970897516
506949883651961557224461582109140830648110
311851175604885680502378123812946403438530
214376948472182619692191978571603221929531
413703479963422103620836296713164054034389
613915896706901861297042042257475213806059
613957539080644290168206100523727014059426
1018106083399182298565550314488394324639130
145443794484705081187382516517020303518692
809298290246682163134447474938513723014818
404686828543591455169391971319077584340545
809266726720449403719247098987183900690756
892376000015894214291252802156294317071790
409105918145463555244035950279137593004989
311387113021278057524637436638313430207190
400013460258380658645798187008094463076558
204894732187608656265767008417521394795710
711147561607173475973783426754769316757297
609306312098912111900399566702003476557979
414410094734856358488458907511624684243026
785198558261465647885492510665139655973378
311621696356052746639759594079292751823406
311652267923853352816431665043930530334135
711433232871620998244525207680973124111135
404244284455394157819976776851890231797564
813746953495912647352429600529867167442928
311630688754864778550272196111498445882155
111872314797592017987995828657187327967506
301884828979868542392322892478714891873096
813495494198331245765315453878642210376241
302140007414770852349097129451567595840229
911024339673874094876799569215350667281870
1204005692260518880057112955545227542279429
311642243722566605469492883824050392550826
200475614013779778810325740356594787018807
711589528301129443177478665700557442015889
614179518828961525553533839362306606210502
307189982710775931366124317991193128634784
209568955966840324037001241581920015995023
916074913952554750150723748538391575959910
803770606598689271910460977363434125294155
701886780965014635720035875475845939471782
725535600390198960886335581696136427878888
813759571746654466660992339671122643903985
107188526048555738219708186349357196258194
701908379342431732663124957686142015251986
609306864332349294481500374179039055350374
204906258532466217135864231431629016432778
1013263863776051438353124482293407344868430
599772453483725897484076807083754407283788
711390590741685131375591073682766926222209
209326453948992654421367036215158202704663
818832214476590526930181287105592960418835
409117012537205037417470323702304798247498
609063230638956221134059105289572256871253
516526496986037489841584916975901079605305
107431581533889415963249241092794664692129
437815769610157809278086376043214073891346
701867761065118367912740504451986583731530
813495493010393125168100278578915617716188
209304926080460130986649497587473501404160
400222918358260220217709712917568187899265
1017883018125521711678522401174983658729521
609357994465039697140820200087727974636998
311863269977475148913638040707967983582308
613682307546202865248418313867347494763310
414355374996898388572551653512789800229218
413735519321468243140829919371505066726015
892376000015894214291252802188852766159689
311874248858010569562691525047797004272238
204884734180340343745797277490925137560110
915864403566359858305878150877407955058598
916285374335009420727400278627028618215348
613748068112700856473104853571493110826394
632763235548896824532554398736677213988590
437784174535370725917567017203179434906196
316083003179423230906755917050658248964727
522062064038429737517905455439990538857971
530628776583718020492900404157997235991687
1222303610981311304817512084855642818105161
200277635738450340244202086096519971000738
1371228327397079915876176701888904731047889
711601534266684068612680620337103713815423
210033094910770607895918595508464837479957
1004468252792881685397361234133223859737426
107452099030714553990101658834120368110246
228511442566190795143186111906597185543774
501897907278217820415649376873155894487736
200244012192590036809637050880419898513199
404874207494092557943863310515340714105620
526406658617788379537554704249053844647328
414631650774748912085774980322204999875926
404674729520390958353558652782121276975699
818114531621677588841334526332770122563021
521113889065779523153238513216440685421801
706295948751972271085078433306851506067808
404454318797273424074968257186119661940809
204431194605918337969542049022997440404416
613946459179335992128599828566967570825075
1004225697313779681024771557275979740353600
720946598117716033316318312532434876987256
916033268595154201734222551756883413383650
414366450463408844690196461701302775009134
511685861718964946884393679968251714998349
121332990713417829456416326085439188649831
516483352683824795519702492576342192518821
609065280474294352647076093236901343139657
725545623394249656274780444636220384990028
302547805325485148386483611613680625444464
330637790661799952959025553844654410479163
506980018834875469999723027393515160979727
214586960135886528694082469464323706576301
1004468252792881685398724726320600083010032
126025277698631073202197755159859049100688
608832299218729946411515109165355731023761
404863120090675808220227558049713921039985
516451311050406672785872090607659509098799
403970183847215479841137097766435558018237
604465249533874894773597608162040627885492
199790543015505139537538078719123407977448
492814988560974519476996709795003677517186
404221762296331312115858804141620869699726
888006444892740039045676047370574580213363
404717873661155654426562234131963150457045
507012610358876392878257368185346657225419
432973682996630231371319029644410080494123
209569502400885424325597384878279605480525
307242570468293616019361343693192547310076
311820110042134763819283284520803619901206
209558434138495516357642797664224556828581
209515386418528416201617811811993355896524
302812928133916874228296719152755515889803
219037669702544268265819466241229230958020
516283867484109183127508519429071590996927
715852903443788817877307542071729715200747
302128910580664058841781489939414741476963
516704312050307972471891019459017397988287
1013801674066536795340504921539202147597335
721134404136773203914918279970788066085119
1212887548800775124645348871039965590026234
306747011492104430144515104864895033421265
502097314053628791908582483898929190378225
613759620759430326920323128713425036100841
784999671250022648511962607999344665670748
711389589742977357390568148555418917742975
497225086905764126232498038341742014478367
506580572472827917413903727886209477337514
209767864841700305309721243169499377212888
111883345897446688153892549365556930017731
302581976499905479512446771598487506905625
409526911466703059932258337220697426643307
204653182371363900169997965579370605863729
106978515563502293971568250628705782262587
107453626185659325976641216283464395638896
112082777565106977615496109787835507569489
223489452457490996689213218910565584837794
516673727130818148563901933043899622092669
920629306521073433090484033789258106994079
1013318583465440857983366928419929957721174
502570848826308765832497644713639059973668
404476344348592790116883436113873865910875
916106914836219670643889504534509321310900
433374572741751343481036348506626825945669
214186031844957509513540004941004899829876
604896234317216854294535774619700822849674
127785215857619093740194249449416019499723
307453153624476058698408023107616574053910
511621171363282448316291337919558057160948
906308453395326079060631733478534756114482
604413632206532453433067926643108767668433
414684649847584449046350446163823993602459
200033623459912835555410952466358270621218
511820058813634827399134733215708202322308
595151874370457489627135560726950029540613
516672267018508356994094594927966741325441
429038596791444804077279708684975053908441
618852290563794935285503575651124037438874
306758537676961604844872082205754163342558
808832720579595712915386462889327518892680
209535905100200750182229948258997300346575
400222918347953896717276839749851884428559
405316152766600809558077172691236360185202
209304904496336763010410874800625825740054
209304424930350449691069422940520546342479
916285374335009420713488004547485243079286
711421753492580931452378690572369504415367
506770562971117884049163555496049355143977
502329827108276628068451457765289738853249
608632811762321830402880574332379222149457
516757430674034702091700516081547652294615
1120430298526785272174903992770405215649099
516537473320923583232934030655918926547716
711359531023245298367202429389447841067737
897310324287075782651688471296397901286001
511421234101408716224772730742509614495273
502087292249323519678524093014875402423848
414232728164708182018701866428321538969424
716063389854384119705031239786719184196810
511367020172900018791474416806186763032679
413492034217414529334722523919485392917356
414209630135058531945315784000770161492883
344601455385194877922746317313399197726661
442234951625152865499570540332062701140484
413999070784263216794989534870740984895599
516460709105328572374763002841203314642828
511398634668360368405143498489000283865360
204454294969722307138572975409395485068926
818354982436748317601033033489554655697822
404476315771727666796325660603066941837348
813947458835626816591537987917225685449129
822964110381709092631185496483805017766568
701878789568639462603708736781120442078145
311862246247913486352528176249421986791296
720870330167062075413897389608581467242335
298150281022222959848382930146232370666926
209305404394000860442832912953958643122043
423680824520735475485823694931023299224733
298150281022222959848382930181146806727192
506999537611788522628862205980432479895787
599812565140831371324640822114818311456007
298150281022222959848382930181146806930493
1009046712788887777156268445738793702462245
311821110984905887340564591292655494382788
613726523201674550346974861293825774275609
214156517291381298977522038366935583491003
408630877866926272841969324520290267309622
502308728910002330232516850980856572746646
506580572526813421463790206383771067366814
311852197004954424657450363078558538568628
223258470023558394826064596149078716456913
604254307583769203106518104627737313948191
705918051905534895084295700921949064759515
409315924998052349168017854938879246983863
307199570363540982002775372891248397113529
530879846199341966207836424462912031461547
613903337539723845545722119357999394213044
298349643171282957724431536140162772949126
404190188805082876280773211182833931206837
112082777565597756188231736568037226782496
520447998127334806756648995169832130299667
117009126508615635848169095952582301444578
428151657530173180895522617889401917384054
916274795468157313190826985448987750586882
302547825557073337818586268167638568441872
251798972567497831761994898310386473388568
214409116440514398756122978748150512707389
307022253994431422164473314119331809964775
818346064232925012122609376926682778977420
145527024151861438511903599229082332748939
399372177964027340468531005691286943484325
405107243395886631786306917714823093636360
692817449531966212126877050981640619018993
326016755894255658742078952424065009032953
701203331391328645333216941792670328887296
502095761911266762848753166884505218008752
423701921578174309187107344741358191020034
204906303980629080417824246551352247266316
209735273263111256692455340296367214344344
423721963255215769565838663732977029432638
711654242469056627345136411085960446050235
502317752106294015493388399823941655917667
112082777565597782118795368231564163988965
506779080415502222910595327420611041127573
916011777038604688354109185149941517849387
711157536943088237818072305953627262809076
813938970034723465378408203824356482648390
228069423489480149916047703761828947175013
998204960217345662915703694975761087891864
228290410247734779339788230329909919613772
511190753618772612139515830218020723474738
200001505693934363838455459367979915937052
604402535315746378112801014290148838639484
506947900913951099096231511767659605523398
112082777565597756194029401870707786751930
609485152299065190831818638772303485750890
711632120211425247710322563663333258048349
428131582134020429097875164711033716623361
428131582134020429097875164711033717373943
516460208004523845741965359787296321249962
803507606174418195134269956045058229875299
251798972567497831761994898310386473008426
419746243585886809672336757002246202353059
404907216476469696447933324597840738731508
526880094325191532365384827224857282487779
613958539112391949258221815494190414246250
209746822266292414901685683887058588982777
916285374335009408095872009561820467608424
705897077457624234663666588659351263738041
618631749974026402453416898485186188120244
516568498258724412527165118853634819285538
1002951740608630515880634009211696905571126
399582084867707937333119830828168833457320
1017927161284252590205119942423124295181744
413989149017911962536162956203453864492156
915654441891661417189592259227438354836530
804192047615555313245805361921555929667512
604676182662007029376181386387325278072596
1017980780766694885606059391132565681397138
321386100195117444077129283144809152607097
1105591787014531716181469063442085007132508
511630664739825547270386846389724934225380
502096241474805588624377207723214283750224
311387612926917065576009924962318877996199
404675253341343909981107905635774416030022
200256061171106434134685576422109844184717
121332437457334505094059143510539762947553
423680845077293893312743620857615111375314
506991592905389424523578807304594700305839
803350733581229106323005801642218215644161
414410095815512964354860849875163781409278
721189130806440762307536393368053162733538
818389176450238447251977094991848220136259
920484505284951039488024060921517147651348
823670677191552448802599414198151923800927
711136012533916036969725876045360324685941
720925047520678101657710244456710261241621
915654441891661417189592259227438354632788
506968969556880009960785819245266182315538
223269020148294165823092150909862306198068
213735117232090849033206723820484156470584
702309704982701464436296745104205558923971
210000999710229809417240495087219334281337
200906581748138085447512637172688204273067
127416820610901791714777273036570615963853
418838756244143567117687015121440677121139
409051778188272222091631525475605104353420
511863246019493813005208077731388957134303
409095374838600602298491089753276404224448
112535266029029180739233017874267797555845
511830079373708585641141150482029907042063
404190688654042572774891942578245044475413
706801600366252702126363284183481814249970
516523918784744719872874641270571416335979
311630692109181305326745763852684730675446
613714977818859326689315677996087420858474
608864362386451925293461422643647675382474
622554310507088900448403080614475719461386
809075781864560913167107957915240123846953
506738439472977579964448694405384129925161
428079893272940618627691259852625736652521
711612603827547642574170755755539113238900
706327992709478678014316404875767545457217
711654266268793406740695840080578233347136
204464338479512943664699594473877706560485
599592132831265847358502399208514564889056
404444199046559609925817399697006433279939
813791666949514466114295012068229619234692
107200023871036882229745985782218437826673
199791022641004309829914650102820482179391
132257963906129902634442734726330274133314
112082777565480903845458522870145841293970
311841677559339126529348340633144786447190
209800507722475101407560383495921131020179
418556592649026440430122771383586062441635
804173507336735785987455634284840381927804
608885395004502606437167125036731987571750
413702423009096322837700120910322357519153
516504401095160204204245952321416337549697
145011353000444446690167473385281112261297
205127763369463814544554331992781135630981
107485222675965884255097607801622370856605
409494821040578824963247809432225108998477
204453817735798774161333213437860131214302
711401661874028752715557434307811135432664
311618711203937736461401397025488112071115
404412107200990290326723700016863477208083
218786623202427600785541198708743287233330
516460757965417277480264652526940674326120
298139731608897912764588996316003509759910
218786623202427600785541198708743286649446
204863665427133797883327357556284459465741
316503925035358086065966003021637484928622
790272128408966397851709714563330664079806
209326448157083653625955508213817523310407
613925910663561937498879441546787393272764
511400214199911994884919618353461277857673
404443148044018186884919224244708707822066
209294358921719923955176718904281591105904
511377614723172266591553914853765537226452
530679956608729338955251128200629285060222
618820173887716070568861893891105956005570
428121588465726286224502613604172213554438
311829628537518589559619842370735514645881
990303223490205594401788978921348149703515
302791861918250440843427333652332190522966
214188104467091184215467530623811072033651
720968661914911913977310779377055203502167
1009108374766248184802063368356285128530404
209768918279502863165876286776950400705994
233255366251696262476189343999469074092473
614179518829592553353034888455591835040812
1022809845547576777501286614160783029364910
223880761871519096844051453464323029571116
233172637683995178476096673685158474683394
312061657411118452653256650886779434388780
301907422674619214098283993352937152818307
511399706121598386515766975581881459269969
344611978349841113772400965680469512750973
911412691531681683523479644083048857689802
413946050050137940404845897576994689523348
511853184393529132797511468277059846749351
516504401095160204204245952671685086993758
506549599904419804960494120561602545583544
1115191390711228060273964422697925094643379
604675677118797664773472580771719422279099
116259841253315796237026338137035614330179
112082777565597756194029401870700493325468
701908378152056997098923192366483803683748
204906832515179198936898804198977325876252
327154773483815639342786436683486643693669
516031795906154735720590221361034689959258
1199333951182737387977417388095868969722991
209347523844016551657676522164577405728150
214588912188500378927997023818209958454085
214630031551398797331435099557415039016038
609095349644381567843440084367312192871195
609359020461769634412202518870149395139244
521398636822587248609996281757663306669400
916285374335009420713487702656012224569688
502106288447650516074419992311719686604640
506538006803180487709065413760626111411580
414178014444555457375748639477203540162200
413713019950575036758547009449033159048292
404255331287980690464989161787027507605314
716441807133280667763106080409630659235518
1008160780478115351642592881504457506511497
316491849644895331578847998414921219191601
107464182544161905716808443346750363171853
200464592436441604058489236114789320992037
813473371947791973149953190190627403023414
311629691112424663247972513755644056526564
214640051201934484789127437674845105712417
423660783980679242877754263625469914801830
316733353046765263445543677363992163376829
311619672495577250535512861274775979451426
1129998820250750020382876046074088666877035
200243585227496780000456137132413422188854
297498853754624718992277476112097399405506
623460817135429711478404329442271848716078
501866908737985482171128334361399486888968
701865231455423050426943351865393984089520
404433178397316385006039821686834382808950
311830631976499168842857853131645448617088
822964110381709092631185496396362345523509
516513895730183177224040997294385751727858
399560517236660169702008144518366887212772
1217938663720083852440123649366601857227454
321333439388353609835350672320219491507424
335067506743788572104271740393046462303667
307001064744574287968584788430270510811445
316989011040563439528328138093616676365367
122470522037371075515427145641205431967349
107641014623394420763657375803850866444312
107242689813611138474896466111844484810662
223479935046994102033063114360208778471936
140654340263424960901856587801648063198092
326248258897906877097134926521713721397011
608632856025907662461009057613201278743434
526028257152257043092089313028438566945826
297476711226920585693070550138348445360472
214154984401459428904803733903765634188983
535238811101365391182759669519821113582853
409051781706194967786386011941968242161720
204906832515179198936898804181495703392983
809034144305087029681525496184666182840241
399781979928161609470836401223349866696279
200686506287500486576847857027849808063763
307432508638931324485599517905764035809222
321155122258043532525366631852311048560004
316502393276660282572301961144576199700307
413765636220635943199027900332210245744550
716008715682943957050134207174534366734524
322028532634598448900752345371828680915312
247297033785194049518946444042546244610085
423712444595065320730131858945275442108552
716262795231109236835238559153763605499293
121554422996485628427584181749952948065787
795394928631000159234139005114389236847205
214155486687888919758653520475962540127389
107410007077975832349396915690910021380219
214618501803007022303024397741316943992506
516482785626938137752979386834299591323290
413746069724498067837692953069904837932809
404442649282387320093204844426013809811490
223490480842951256668440363756189786230454
1022842440650928436769602022277150753360729
311650255412695929752088765784948400962161
228109558897618583901803859500740514791935
613958535592782473860395628719074662736061
995005078162406223557120489994680345061552
506560100254502680080186931656914539646961
619062746063516502113156415246091801011516
511421234098703557402066586057918729956467
127374783080446615671649829902079661869085
916042771079599775070438970289778096395088
302139457407376536066261011486689506908316
414432647574599860816972625891963074560999
804455718598102346186405384441298355911183
132257958175078493645119576787048683185363
404874163398376188450318314709430475987256
516283417748059386866125950096888466826307
506968469758953798661759444047883282388478
516482827717852001607716864303746966613457
1110255079864635549411942028094313509330382
599571997882593486593432623440319570722774
608885411936922115312279189130813935014531
219482162601037032518002968003048546068994
218566135091452490459171097588056823558684
516051358982537636501387414960508669412383
609537816350002242774157119142981481693919
516283417748059386863400159339052695016452
213945051411836638784400220220978172052176
711222176059749028707195914614780228477980
511830100957843971988236165335374871212578
111840723073585372788658166990471060281779
808810126946038905278720650314585056101812
896415220317089295163423314966062169625746
311829126353783986450539456342114272440167
423661260077769391644893210078772762919389
520703511651868285843826566690187469170793
511853184393529093019117871470312459449311
219335465383649104264636227857720710270800
428079971469236415954984604610586571914210
506727868729833472914224352803507608862358
316733807547883489614919561666939650313425
311873798899649777671822297734950303244348
302814407457224811965756531818504583777454
413702423009096322837700120910322357102408
911372534541746065878844772756818300973895
520965156722846550657389922667289221217712
493048497144493856243659994149344157221729
609504720039580631757007009399525875747732
613715455052777032202418479531370580786713
721095852985875032797665970720716126656349
418556116496535374336988788718081588648297
916054314628211422433091123418260130103172
233234293055610511958525361554924969706288
311862224774437230631600200804925730164071
980769296711461900919608754687372413647204
209282809735105154108786479650348742155309
632753663644963594963247989626276368617530
506747461256553410076086075282783976670587
506758534334830985359561258950582794050245
107496792088237434593438606994491279595240
107684658945510307150882595193988572507705
535017352792978589100607245669062762664567
692204603620763238148703042143209370717647
711212231570653662995242859248295118395949
112082777565106977615496109787835507782492
414134422719099005006412999413760847166451
1013297063712530222417921299113470838244818
516525402813007075714439258088781195791105
511853184393529093019117871470312460413337
214154984457788089258460668630501120616358
213703977641501338258895027558313829838160
511853184393529093019118474648168394117899
302569947964374255136836028276504178177751
706350122970210332316545064986250158291238
916010228302219116547326842465703313710144
604444171785806416489385948117760828401514
511862698506253500081130405685666744396895
711147087889645451717728890185262300854559
428605669034357347003804929470646449050362
404211212112579646700894480776281585507096
901226388692682162471259293558530302630110
399992941354758988979167625561440124132580
413989745450135175005876520935953565508741
404653134607861387950296458323496598146098
209756820275879704565429644737838566530538
725504997993883134560049352822323777382365
302127882198055243712558133207538331832645
1222303115734510330130482581566833979057442
116249822581530033800094395189603454003552
506781130242864390436578397580478683831538
399790996351359227717684256870510768411528
312326790898987699457568780213662924440425
311850744967660821883572892369640140632864
1371309624261138474903959608652944292618547
214166034758452042562763821746717962909093
609263790681298910651978790093946865013681
516039787140433150570793246891785806156705
107873024409584724758413140099009250706571
1012822449480680023345085793008426918877996
414166964138352254062698795590313787881864
515354810455581633441973084153693822638753
204421194057895086367483468552633426269336
613958077445782823307590449104072717588360
297509351667414812912769097153802123532396
818367654315807058442727879274506773211273
107420576570735011979927539249194384948435
218607246608801541174622790607916699870866
702109319873524694304963472718832229196193
613736498751329550087589470243658259545026
701908902024571309107892378871174653094715
609527290841281693142170283146964327396628
233193179319830930026381882027568084755149
613758069690852590604695765268643271186526
418557072101538507458386200214110026155443
613693973665664265169790906634475969463985
711168629177741138353914096703838221385595
112746257107293209874934920723132194764638
516565058660066161276245530084600268401649
200254582994253498477468563634388003776447
507179384608938785665770462272117246724198
721114516357305447237471113683369237720101
321142495833311302210381876143600759418506
1277750895343762992789843491079725330494125
219018625946190246284371689993211004161665
818399697134452572981717262469169229037052
214154984457788089258460668630501120616799
214409116440514345104010265168985331541535
818322986378020532216960775565748667092808
428111014479280406735771309052751189014855
1197553481949582717327239123974066937008119
813451328435256392950528400595107462824398
916284820794642772642578363551629429133733
901888287684574543960834142252739896761893
302127406102219555960119963412514360669541
608820727485333841446868221729763343660361
516503877221564495668125801806107812690627
116933813082622831626117018647544664471296
818334509259946901230902313376162444776422
516493304152252301116866580929949968583245
511599619576741208041407263847816999664869
311640735727206645414633449909980207581471
205117694918233981296887502683647339319157
613481992074973999310176576053308367488979
209945808577474748861948557627583902160049
609538364022494296617935807584925644731957
915853355538110651971964091163661412740454
204453816653622565722995087430787013849946
209558432894129410828121373177867335981361
1197542479372465564297562624483054446798101
915588749393527895960686507699621780371171
130657430135469584035233990554990182106808
702119363492252220429384643115394014009121
298416385582830616098221747063062831370778
609074802377874193453070005211974361738358
609083795966657237560171023969987089964753
511830078232136610333284702419176669766830
219335465383649104264636227857724316531983
613758069690852590604695765233660908155127
507223070963174928458735716666851444812850
502117336313703385967920344131813126914266
507201454358422405871656302247232631154020
507245677167390469339515320574162059025849
493037976351554514584284861455184939656030
404432647695868347579954722481622138105434
618776052382822350100826606877775101818706
515355767253430119628186482248480432306751
326016755894016228872333921652967436577912
604233735427613260707320934443817300610611
809285164885554860368210643935426438548777
707002565952615150677899138318584252629274
618809196243804878419118166203250039880584
511599075574866423301091198780421708326478
516525967208280521899480211103058007639721
604465268958840619220514145358208055682841
506989489606079627350092348059645688315612
409304899795733393637933042878054909441973
507245677167390469339515320574162059647659
706716318156344062286644906853265626510253
399803116963712209214013925315283683607385
209557963892375760351556486090794564812490
511862698506253500081130405685668639419759
497267272249124977070034708931154237219073
404642585403590769579789982273139350527030
1013307011609571098082885169168542604401996
414421145091844453682266228007653559917752
692425636914766606568350982790627970575591
414460179225017870069148675947677878171021
404465270240443752995931265269991829596740
711590534015617937612908158156378996775179
219007623304150465000814011332557359997853
409094415711902747244582985371441407237346
720891373873080919930284655622461464479208
404190121873252612331699810920606559653839
614179518828961525559535252612108610142904
804435125997140526350885270144387687272686
140684912699024430706470475557736313961531
199825193864643066400861970776128244272432
223649281584973914939351046308423521875338
414399043177760002771420567002327187128741
715787707334506560835135361768898403889667
511388091260513361064313003335445469787767
200487567542583000035643750717976442279100
330436422836032511246462876059186764580608
711169682666321963789628878694560410881273
511819029121859220962981206264578640462257
405085599732625172361530187979174175575578
794889202186316064165306635758057102801563
808622287627005739504477760219028037259745
209725295541662581391425430810711743799928
107232140606628656272291062894783360092847
140581138098382874221913164599454722952914
112315259881009853103837094102398119815863
409747343721533505052204441465924785485526
716041291690617726016888631771718896269446
1008804159427261685285197135284727117451739
311873769189475502087522570466520802929716
511599623039053055164821443059872017263131
140571122941637844963131981703292210741668
808590169706566725881684739711517441078779
818599641434244361500007634872097592375699
721167576806358627198588262458511760649831
413702902634478639467164811964943796014881
204420696535587547819059657018943132498554
1314896739290861877216469903588930332542880
516018695764699833913528503435211501213380
511411212069591223549887169765787600853804
920639806755093607229078317315642804969473
603981684987775780162385984897555635392942
209735878090736150323288013874689790778947
716052835937423855223574130924171663893110
1197575024428928785025296526126611564981485
906560553613012987791594725215635827339868
507012636493130381028521674057058959040535
530649334280457654336842388049157595541083
404896760445627760118114419085965051224798
122004382172288807003996441276647984833474
209535858515501982557020258575115086705738
813559611817954910497764146943948647514210
609549891514309531411028562424347544098045
516271844704408513754475979577850411514146
112293737804912217014316353050270526608803
404907284606415924419474929407935827255689
116767045883079799567311348431874191963124
112314762304857365093756725538227597121376
404896187650835068327390928186210885890086
209735342508477429760774099844150801533344
227846957356146142256596458053031710279529
409062798773750563937535975526232309802381
404653133415284795155469064376865065767357
516493356529613422804910199486673909385682
813716479877108912818594582598917247898345
506538004414549420733839006760484993481587
399991933527855136909395765082683661799958
994660700197652806634744150824765364715087
517023111723590702792763198787974569861724
399802092048567570378955054077739514860959
590491632423014960695206241749549437818374
400244012166279498013024136274415124759547
214145445679816742174193046612611774736320
423691395312816922193844925616732412227316
901888287684574543960834142171649401614329
618588158134439642466334267297426847950548
395361809731068024992321594140098361110102
711357498116031232980186076288971926946627
604444677434521165630326705198754325452053
716030786578240673176581345156238416446355
516493830303078757496225015786199124709151
1324905132524802059769774778694326672239633
404653631042969164918074724926077663660415
107199047810798641867314388958549555588031
205117694918233981296887502683647339327977
204663247354134397678993020670205949820392
511641663913658603130594251310456907813728
628272324187003140437830658283877619258892
506969447983392059378389134797841291078222
327154765376798463423712153353795348401790
326196649088039026982640343536101328440334
321102913908702530183702830491379149296220
1022788299660394585529566108910803109762400
511379592045321950825654969900203927825611
1013274422349512853797488776353281810442265
916085892664877934322230534428304232929636
506526504262985839762241676535173726032673
413702946889826173335214669819767396145974
618830686278799077488531516886198820648863
321406649574537479996075202393651182173527
613526562134137388696781503421888316696398
204675729254811054638810603958719985928563
327111725814170078270699169619607505225468
418353671586718151831135476353177965373522
404454794844031074201671670123289614662736
604424154027036177528750681477840144386757
711622647442505651609436242314936191081042
409327979925894015685024188647361293829696
404665183527496472815714736439493743952242
493048024349159209924806097482863172300552
608853296399305760763861823723014075955824
233234293055610511958525361554924971235235
321175644306577105248019650309258073557969
413723997526969693311386069740996859390781
311619163545777173478929636903652663581595
599570466396539579290926142874614735836963
511621121300684669845337326634912977681398
307200522600964304383761274522375608038592
414432638098058056058309955532763845888119
200264653877903324625914848922691073485432
223489476376382582645253274598362260613434
920947565853241764836516559946544417506116
501676921929488741999359532638966299660966
311408706734936843479537975146103654901217
516019244524895170203180452763276547017858
613703453741510120827385078356638072663561
599612628965636494957552638130672710200016
414155967412552057976086179600308108298291
214167011844556223292553484092514204947413
511378094387320398557905117125549859447260
437836337378506845240115256668829605528746
400245062030229722268219956116839835422753
613726476725688758208047729824755563891265
418577139750158234084930414430072707596755
818369174971412179508621427186184542598347
599983369469755255127137741760125979974635
618819140795368397847210635078575680054492
316532887476951888120408522588132420645285
813759056159932889351422019402884820847720
400023075395668387717075056522195040601601
399792573453182278186101330876346512889386
901857690193934362196249380660790950685202
511411161906278916775880639720392635924426
204873162327929811259561635735112079591034
604485815086253219619305206522303404603930
507000538714067837976461987630087652299478
311609648353341903155550969130300105376187
327080157900979174255744072367586160137210
604455744666278892570969095265574709867682
214672068973759898828001978804699532279977
214144942138751548444925608669259467019265
158764983438053732412111724746240346230786
1120075591740196183457234377285305632909703
813505469591188472730932788643893693992753
409084853994018130572208556577589874511273
725596782912248161012166178924192812027052
916084428113152706471608286044855840420674
316291979587120894561957277369669569283451
413765634053849113598630582280750147778911
506979444846891611726263150701073803259641
906075439082960564042699628171303548236608
404475312500090756429775852968716460666343
511409634926535854673691185289354678664181
423743014805987977418892758000123347131675
1012789898584596149108782141880521574907288
316713837464216514224666187693009636875955
122955090006998584006275356598081346889460
516556015070382451374393673270173859900815
492805488191486871823791808115356740092217
496824782813410057331428862779598156724225
125784225568747233119388858368502241400208
1013222424214350664946366559794853286749489
311873816907496262420832369195023572854351
705864981123265727160690282972045087947772
1018401735901983423416556058539469422369081
204907309697331888206782546520241335225316
127838284312360285802628157037117843791062
720874392404581288106744171863981663057617
311609170196861663563529071546948671305529
911634173807909382434755228912294683864987
219089825999313790319484186718427739123129
720461431043449065820650405700195908184275
613748070498626987136474633523653197208033
818389200253201181915671192685781212479659
511853184393529132797511468177709838375210
404674730542913505485901809156390360920830
609063750935650084416800498030998698328221
702350320984543120901021787289081436342919
511231719649361181537429210747707649205458
609316854643229953769221245353825486584320
901257408866127603501323665074993524973888
828567102401497941699355405509515215648044
702119363492497582580137698921627762348462
813738025867845408542573534471142704920602
1301386618851238766623945681752326905650570
813904245325434161315200840332725295909282
209558003437230087900468388640604056479626
609273164818701957141780275149833720618123
301917996991124237998195108266354928901097
214165512078660908025783079194850902991248
413936004319456464383278016733678243382125
1199375067194836500641186983886781918852609
204863665427133797883327357523718892596388
409107443994858794193437284483844617521186
492826038701540114707414029086596795643637
209956831674868145130611660511951412693749
1013329062220850346698937664273927373323536
1018115005302466055844858396004238321097075
312283738513084090347390016249402730416350
233214276377632164921255465993924056884116
604424135852799521390220074940868970486790
302117885334420254661697827079214275530126
311619645325310182431081273051276174877518
604233759289575097214440506948738995427663
404266429261697228924951527014840224561250
501675845653002348840336890239467678005127
404443221960724443133292695889014835011863
506582794050187690682040559462446320280480
298151187762135536603434767203132258938425
316492350964984896760255010094022417664670
711632169130395612953783887163547881672310
1398871382804446480171495511881881538444293
507212026291590703290465949313701754250480
813981131297241461707039185701210288567055
233203697946339231099308725854694063889409
428343094769049697284575264346655072446996
413702902634595492526367644088551486088106
813949513606611585287431535775626256590586
604444724073936319134035323404154510559847
311620240728962390501097184396225094538660
507223070963174928458735716666858404315435
1022755682969688303519091818428285533572621
613705934282190283708970020774134396216276
888016991936014138823001463358177153037912
516460762672825041388431040782016925159763
915897523573472316258594207155744859282318
916494758498776147820442595617483870373137
887957315955074410507431237038005441693749
112293715076266604471230570690655188042641
520449433349873316369005373990650773768554
701867307648838862725844224880203194253338
506728451482871463147052749170017419710580
413956507335137377713392956550736280498926
516671744444368232021565166135975408792353
404705242970178006030289497925887116721966
813495448747561434132764888473405382804955
511411208601905905990632094665994207907463
238014729821823603256242595980445540557453
400012505849384923829824703495727931238049
307230613579349253529692718886780785892052
1083116230354712843957641688314989422587158
516018696957785608132388983512966300383715
883124241377830182298361841277753484700399
818335010356088910986181564734740540674330
608663854831767363067370575540945687906200
813915795588563142863144242241901031950297
404454792455154172121227217820093655616793
413736047794301776853690731692076261710144
506516436893791701421463505648371389092726
511841101208682282498184006133295711437202
604424636894710334323324851881049771055065
697246680688679211432555064540008319554327
404234285147210424434872592416424701809381
701877286390999996150438935806391228639264
609286767133396997931427712554255235282868
209780017493855959362661981304021718895926
409072872101926879268232083969576649710532
511398635863893894455356785944091487611210
238025242820844999860985941803377370986615
507190405137346195592421700108292134670664
127385282235878539807334777121902485893225
818114531621677588841334526332770122766763
200464592439158449951906422224656277846145
920683447506191110154784510579993887702910
632783777129904879001765152252872078935032
414410094734856358494317264731277578961130
297509857479221567787452184694264743329037
808590198219378800634659246552489916229068
628133612680189785066172206205509014196861
897006603495350942245699355368469924248989
247348692126316213000260922224533157094107
414355374996898388572551483347102546481081
516050859079598211552312834053593312678200
154365861433069434428606241235810899833427
213735117232090849033206723755351477133600
199835737053363862824145662893118845814486
209756816977862266064613681067041530894193
400245109853894735437042720287909786744708
706571072005112477501325878631942578617467
139948726494670843103828589900362745087021
501897900612843199019456085627981493965978
609095397421680910028025857509256920460718
711598976344927757627211635007775611738813
214618501687434477314315937121555785703518
511442779985371043991931910811952615746183
149863447580789463494359848875551402801785
400001485256458130835628455378210348912645
701855213056871991315212228738850667760919
535109614998383725292340831011753598001029
404465320236039007846047517608731623220793
117650452097135367830887918375218296032467
102569394314116630480633852802876817036669
130920028319042890193522641071382648171950
502307250624833934995649995872530877915389
218837752950083661854725307948820217037262
311841128637305161796457288329912084037684
437804745497604027007250457553921508556006
233152065526886894444601403968670159730967
608643887177551661773929355353880177942218
125984636816746146934414355691811723569426
214155465101025613729181268296564618431518
312094254843588770299841728372797847754787
209282305122415368686446985836219102620285
209811566207629360524100598519400525114171
921379564079656371601994039641956174881142
497235632753610357950534498860296496451961
600204352868738458997030595642477392895012
209314945722786175556615614595814608899341
604466266435490252403472071895381883880339
209347568102197752851761209240931851551781
808592820794676734051942864247644759809551
502138974498908275920879333156770167654095
400045101008930557219209577942485915338307
506980018834278994978210958957373141985011
526406658614843953529492486620872034066542
404443148044018186884919224244708707239946
511599130230452634195211353000937698882993
516238696063875567725381247114778738062198
618797545767261968559908452013467317050445
613947510230849923979882329958498279773545
613693356658940566715994119812540416780858
613747021657187598860673550013896884338925
511588052433309957099954625353309341991540
608600240631853074105674075466490306314105
121554422996485628427584181749952947870865
209515387495538373462330325976319767322663
1002888679822216292588140312114825542195504
1017893992182201142675218702854347724710164
511830056924211486723324476076906504058752
716073930941228420770268740288931942509446
414389047456189726991090202130203914139792
501654318981965677730670740111202843761319
506527506397965528607973655779473816589592
604023755634522175550924487321024991927377
609316331855099021552500758173305177881138
102557869157958229520093618415562119705282
618575559148663891299664646166806772635460
623437192784881872738304699944828334845042
223489452457490996689213218910565503535475
247379306707996248096169405362578559480687
302349389204575142742581798405693090578944
238014723110315409443430161489409240872121
711223295174959179581505744406282558126746
121554422996485628427584321559198954159087
209525886595992348759290805819703950621807
209957331577807624906311435300840108424749
715831831114650260291954359217711708378049
106967544974122225274351749018949449588869
112082777565106977615496110537717006088677
511377542053156755975408724537894038882552
242434395625470294751388222994731167317411
799614611558667094936885522103176880065050
511398633418455475900477666781075261083488
238014728683337134732348341966083457663411
209294855356815417640880089194775687580991
1212549428348176728781723628681302528864494
437876952240233079451883244568555862521623
520459002059849544313412524197645064352493
506780079299333996604048739755083606886708
706780532470151895153183301928201551827537
302360463528893513804415919624923310866834
822964110381709092631185496483805018174934
437804735586690691927448511629182169505390
599391597784668155564996110760558153425509
901929909120273210675679384107446376293595
233234300793199945524551987185026046921089
916020726374101727584403221886777283779679
306547022937713542453887971639653417681512
307000567325575414771687234356625524513939
316514452651188951506062782189292630883838
125783699531296230884513008116040601006484
915897529419728744901798789653970516241272
413702902634478639467164811964981618873801
613758094797050836196645489630181614154657
1018114505340136455758616121862047418931651
1212570942370771457136497000004587604831111
321806973143498658982405692538193597798739
1023042880253954428732794862922592306368016
311841150162190634684251277446792059354669
516029741352920843926893292000158727459674
204464338479512943664699594473877705967340
702119363492497582580137698921634888724565
813949994144097954720359417132134100106408
920748127305363338849495962991223929423274
302327295695783554717595784330184339690575
311387612926917065580515884552862778383559
145453839184760036447173088684098542287007
408830793651294044838082860263964640476663
413482493151199776725825810961067762532475
418808114492639983290374620765165352236251
307001068529694580617141665946013703354661
301886377667293234402582890803890349755026
795122190245916295967507269294435611832128
516481252788086281088223516828353966234238
107463148198069594857007658956343143601250
818323986243418276974977587596445966132632
604404064791832968866824026961071636699030
399803095441415293756599948855797649361449
209946360857028330611158812202566587424612
535109614998383725292340831011753597435667
223689864731577235044129386887643549371773
414355398918120901249690039428174197527479
901857695772361063433839375580985372859065
916086410526689528810629050341260127192022
906772041242564519418731241687975415549884
311819132899984025681779891688739855613191
511401235538393833076968474539389827730700
321406650653399777023041226895345532257523
200243582790185346244619202304581835142094
516893276613373035764823120004974335083371
413989719308390990273935522989258679263282
702119363492497582580137698921627761968320
404201188998862483262261722340590697578734
418849253228978141129004985251758518489398
204895784429742498487664125951030852652901
599571466315805185968046827113204309118897
628292858021547641332196496150051850286169
302348917926676639738158881366527976540919
302369956921129202024240254524880005095529
916441019584203505856630143705112409122409
512040492145990783793729566892504672225250
516534944038858339428368495346908731386852
135708450801486417737812863537004951789872
414156467310081457224936470710580661599826
200022575645673126994650687532362592603809
613747524054140696932009036180339689149823
492824983151205231370027978715326429410333
711147629737253247532763342223776681164647
520944595612253804916758743362901611554457
905834492791401227103964437282125644115631
711223276025693249500920135039426777190974
404673723635591331155532640240275280793571
409106442989951186845878133571532915879045
223479433732064669834905772868243848858889
604676202024526497955764577503866032100154
609263170279652320871089606116931090666908
497718260841628621749917838067956640453125
140129099534303121491263499086189294672206
706727320847326878926204590289354569869006
107198519667784089582079009093329668683053
804414581000718010811972190041767684630563
209325970863899579249857917991148176034646
716052313362903059187046373589515389959540
242907503050985724380161580326904125389951
506978970974909259836117640228845018182644
414366400354063943942925935237570354401941
424650491976733815902773209244520587292250
229711638108254424133250557720702134097245
911191186634926145165208886638053023913307
808601285863440928685899728663762152831583
506769007350108478210307956792344775122402
813770618584523267645680938348793829097567
506979442633737998270777596322157040739982
204873188581215353442255195711045147742752
301884828979868542392322892478716603111415
711223295174959179581505744406282559322297
302549301631019788230005720226400894685778
204421174856963133414200592058960559317980
716009167913217525638215643349652397023245
404719398651660901187590510968548830901079
210044119023195867169269333500180982469848
716073930941228420770268740288931943102591
716052315692255129618235205815777173303550
716073912870912730054465525617407542556571
911012763273529002426564154785561299541084
516039833665613778326077071508659768647679
506969492244787546543463234897582253351399
892396550474784402700457004080370106703544
608884933677618466323964135853640302659578
706495844137573141881506570793337805719104
497235655367897941693223572963475432885613
302823476202290102016075803559911041365846
511410230160391065799693480803842038013799
399781501614498251353422592225325996055354
502096762913304812066496258990105478684341
511409683838151197769514639056243339858405
107431031467490757867228188906773473473202
530508104476991617249953791899318918427568
511421162400799666716934229323003844706654
409505272364112709378664760826354570733769
603981683913090324007678977171884558389893
589816629940265306304309838112312853611733
209746376056348028828888044159340271458745
409084368576610251484526939773615263969552
613725472150301410925844893961101027872356
414463666500986000280700493557492536106047
711146487832178776572185201986887639166845
511442181167363312557080288986782239792453
209946360857028330611158812202562989332072
413712968699658743602866516513312411792642
399780951767244000224807490087851746568004
399793000626851161773982696808933857340979
604244736598162404189694792845711279335853
619231141882207003258945902246170697315423
437784678986098594978388551163212793118627
306968998227151716199709117439109493654049
399813616178056302248833341415592134497252
418776025095173597273315310178428438834387
311629735316631475219864980061417588789704
316322503166295056021023878393310302916293
302803385938767967467233362405596718465725
213966098632341243207390265421695625063316
1212633986151990705160205093562938169107034
209536884628406489822842903328040304106421
711379093022904594896947295791195508057151
404475243192653244792162419253623791501716
628061378771881105908950077114826456933301
428111516710969746434680469775850344080586
520472003013112102848755213794197014074380
307399989722376907341311158124614859117073
804717349551975884229790282854250186417860
122469548357887430917552234897452001186944
204453817735798774161333375949148279944263
307211526325179409065327444576231772209933
692133451231680727939072186228994546376627
1204026740456816875627151639397848860309629
399814093244495932342328757217038575626644
711146532090237284129917070284916919868917
609274211265970768065889223670450087081618
414410046958888845909895651959769161993354
409515837417177373729553750912242944888384
414453140080916748851608533079070237796720
106988537543377768486753567422863532218607
1120485007647869515166679368601826498438386
301917423008791567636132831697943238330698
711389064782022375954865228359908585835804
204453817735798774161333375951528975930981
312095254768371221942669479971501944890287
711201677653681978368471494163092206997175
414409520746107664373357423460516755477940
344611978349841113772400965680469512194431
111861266931036474357476135531328307636812
409083300589487008043271795898619015687709
706339565757306733408063725796095718014543
414443137252871182030534639808280576337392
302117861362286539596466349889580145759280
107274741887078279918023065476928402591264
506991022391233684350838434919095144601776
609106417035647547232094968142494087975821
613715474250880839907994567005776154752216
306957971787711408094702812964182952471698
409073822949019496703558047097150178248225
311630696875739046007977398980685612054502
404654157082873009113503130199117928951205
915831782212421763762401178646861689798093
521595442291725807114839531219683589869401
1371228330650950513882863647390285372263623
916096964500966114391807606529621123531393
813716479877108912818594582546453339379631
306779632786143149343016022303964294190479
613747543211142543471895904392875167570949
404653133523372070682838862965094282760217
306801704873346747416966732108324389755549
506515953811140618255336717859972242686550
404001732444411746762552706919060707026253
515808330984444780181583116817619238071855
199802569320109278267498299870658064183974
604002690275272705734943783783894684972881
404455248265574220979137076261405010485482
915788165331407347347827578248063373855041
501865283930632247322487673995824410949393
209082872426834801888186132349938748871482
613715474250880839907994567005768774985010
404664684814428074488450050912597675388713
112272191746798533367381917202424988200541
418818666898007566440957459581340448164357
311629690084755020794874576156296385880162
520703485515026046159167846697976666453254
302337890232798427520629771537595410695231
327154751895508845296063299430216999364729
325975618244638724831283316490648646475170
521166100666163365647462708576933320655363
609348898721824097307654058544963902945809
409095922361912796000326037982879268693418
122448502321144438673452350380636230422807
316459752342017281589051742804105090925092
399591586218394018156959553888645498698024
613925462010760823063589126783116250267045
628303407065860256779840145559385634820726
916285374335009408095872605635561824897906
414222153905770364692414637295490294105518
711621072237033578865669012574377460433529
404674724743029982143042552794928489273879
915768788596402054472233768878085760678892
497697714814585998445192177975937741604042
132279000745823867220575689083008841290028
404863089125063629312900023183086549534358
604474264658445120771956615418834991787538
599793027865690749115674802053511018856409
905854437609858372304952189276503633240926
1018324969247382922036376414057045032848105
404908712730222932905756320762992464363545
511190178564442564357314870203979126715806
413746069724498067837692953069904838304131
1013274422349512853797488776353281810840929
399793000626851161773982696808933857739202
414177562038063067270671793839448224161796
209811568533399104269455338705937171510615
530910954076298210057960076783409887287349
227898596331692834197123229239082637583107
424523289821222741613348093103151203288905
516481729908757110494377054017987890363490
307200051321273212996300809251603114169791
511400208350558772458591978968194963280896
326037805176141656087500550122704255607140
608611818106001248905450608975599221786891
916274828537741768214966803192452089245382
701867761065118367912740504467081514951710
506957395485641239524341152468971339811278
405326748509455255623317331006731921615646
1004468223349449870997470040310662555304688
511588071582839108311784785673467990712415
404863121337986632552365254834187991471335
1106552036189303809353897111933226066372842
414684649847584449046350446163818508460335
613714400306206021738227480481818890495757
804214175333722389221086207536091049585025
298162735649650803366713311072030681801863
511631168280785866559809697406872845094916
711601580856068418278720235237624890735835
1222800280533045498384067415263673556847158
618796497101029285658327565209824598203143
340465409877202119970496923846710701609991
311829628589166990642843096221481552564162
516544493110393029985829025125470333804116
316811168487131313550749172713582132390150
302139501551942218521452798563069221887682
399790998737524599743892052072989109193583
302359960054936203846876551667878049137424
711622122428436613862409692591938347072819
140180283946874994276219673623217862217042
507212003511793561250816224488537693040455
609327879732307619549033155609794585829233
302116382041326527591450026165528649045619
511389135327523891292791329185597789648625
594710407633899965853844227077833766688726
590731682310940547392219652280239970543207
154293657018753838307885272514670917620986
317408928373874953293654336165392620218447
214586960135763556148266916879840919632694
1083096162705975708596910109068513821072898
418777579461763142696319192930332006272893
604233736564488150669122783438554156242561
214619001652218228955680590924925859276704
107452102609199500558283317589645867518227
301940139361932653672272925431160910844143
302326887709667266145967844471989334846539
614189533710497314551600560998911665284533
302326793401654674266870260651442782253697
428512419665741130138482887190313369458493
399803547505235548768609101525282225429060
209514867242266883197954038036258440833722
214188586352380542135330048949567673405172
214144486385138971202261510479162573657413
511630664687919447158483188746354056237811
415051040704797065227763041542250876240167
516473792035929257927194052151464458433154
1212856002481546666702498023677978800484868
632722594607855678875934555024815694963268
306989085027514311119344928727851552144364
915811830482493804354387648495371326214628
799330436648832219777443941382970512740731
399372179045810970777922719387495784726173
204453816653751394101176144447997272461725
404244857185889417853318815432865835941123
608904977518625343180029736381674325029520
994742908302006391947680931056347828511955
219513257824399694845288849704838408720524
302106312348811524692108848029093892631124
506968444653247511630108165119670666954433
716052859858394232546588568524766997278704
210000452135262481818280269235805096429712
327091157014926482264302670625964094138301
442234949406951133416492447904152666949788
247410373579042170612308925074183560320849
716019721892782526844770142674513498244516
613704432185104099295209010891605166288313
613692352135336013836302333158498470622199
520483004351407432867709311139909867326611
604254328029294897355745341640408926099929
405316152766600809558077172691236360167121
209725303773206936067574694125942554605637
506571147035943843211634569328304015061668
302369958219480270974439024075211680727206
413967049711983369126327408007801083221547
312072714931381497245355176030285182746249
413747620736232358216059389093939587059879
511589024969791468319874953624986794194730
327069637156002212395491597028502733437868
321144073090688491665479399529217859529240
428343094769049697284575264346655071695973
604423104000867280258626380113500874893915
399813097017224749944950526377204166132087
711159155002884786400535227146858120572109
209303852305488857605412973973345279154262
608632810685305460240555080283887045534443
413748050190543455558326034544427747971129
604412579956522140831647858468186660527176
307178958544120030423361415336510630399132
413946034307228447649356619018333749814627
516535893853793310534955891798855685143548
414367425266140163419075939547947480944009
107442081882174163414763769392890141210761
701445343830210540610010978911115121307011
711233252601569208969456277750211169814416
599593083888849124571387471999431578011919
516482253732673394520001105694269661079714
204673773892474594226408486962046196995616
818357160948766689744245535507981504592593
399814118410218941966766244509291182731734
209337018837917351667377695410343358765121
214177561109216616541454697202405254816486
311629691274608175141931762350380933172462
306559742481720458306177162406780917761404
214597979542591181577563040613974976459869
322249543303021081944189529561300073901336
511399112987269547717650708843985715436902
400024557262424673710454764186822193713508
204453817735798774161333191020930308674259
424143815534902678583943917060053858063131
404664706458211001414139100943156727169659
311378596501160989169151558806100791679864
112314260067406851625970093823934602142236
297486230742256485283845680984139061818510
322282094089181689351150632745640234823822
413746614043147625313610398330595600496487
721322770966171414994106591688324910343609
507023663053699744434342152130307098225249
311662306666215274644281646381081395231331
813683836991064701396653215515734905125523
604433625989579361530516430129563377246698
399770977570054690105103839603728787394592
140643293425428164898976227180754983277125
121152088276946852553512012807763790709919
613526038477331458231218704108955966066762
423269999580860655515975838652018831513767
112347385923217551476565054089729195056692
297897627172407557776008907974735227328027
1007918266891915563252637907285819726875590
497467161897036755511598947459295086414372
794772520726949836646613593153202416185425
413914410605534498391286553723573227306371
516007743237556255841005110306341772746622
804727362696645445007215831570046986943457
915998649464041654911219185480863799082483
311662306666215274644281646381081395620734
414829459611415954393423853501184209812020
112082777565597756188232045529517792320443
200233514233433952566215831852332012248700
516914829470194619841116852859392459498394
516515444299072403855447667792289534824435
404643162686278220588901041907061400493135
409556928538558670004741149117589436633509
209558003439819162044817756571479563875281
404222238554871683642039725231148881258602
209061801274070465681558283272020021965891
511189708354644908101752358667745494055216
413936483882743740970278575878824176399100
813495476187890150233569288693477301242075
204895783347824171978056050515442676906179
311410255360400929189135417882249447581768
516344099174680828322290093896853796582037
106999611765282822769918196088818263632486
413757693794131152668855373974192480257650
204895783347824199703767870196605014923803
214398545589381741274728690538864388930211
623018848000936701057651287698484576642256
604455219870739249966842569546877033706533
701855213056614863835721100989036446818580
1008149259811931349692011547011229835878232
516565054218046296358789722626374852984551
311378596501160989169151558806100791290020
1018081912622693123075624990086791225048648
316503923845468777288217046476970071148819
209082846176260206986753278471014623229360
209822607196665139390589034727234995898734
711675790791224753124230518548883451455176
209967854645604589967348463078256725467562
214186553564040071509077200291916802896696
706517408197502578106108959548141631009122
214441213915796329157228717274963808901955
112082777565597756194029262125863377725689
302117406904577343825488876620274468036562
711159161976445923339747287496888083105073
715788283597879309956427477523821005316611
506968949054288969667782278561739705577486
409324872162258867565686333386355510894285
716030218661798322800307124641419886831159
916285369562063428331087028952050411671532
404653133469135946834882113137870599411701
511830055563383927025416944219990166355705
892618057860511883848881146315302070195076
209524862979801122343618271820184553949265
423690896383105647653166044273915332160085
199813642354192118479527455149673051018040
507201460163588461837863910052352362741784
618367626971859957853277902580068167855513
311618667051525416075471348428451753503482
604455218515452462054859834385446959671004
321344969203625303132877054065582443392801
697247178424486537624467668594907154519308
609317402107269379181912763409039118180127
107189004362962297343475269043289914512727
692364955436140984537416926032947531476751
404665232608656218398970112541603039915170
107441598742451258155140345405497304951621
130466031844786126622494613464239803143917
804646599565564705807412261859378963206676
589857720896020452494960698588793740767438
516063388868595619713573831879472650673728
604634622154827844052832631869619560208023
112325841120916863217357509672625175337222
516472261417096145966697722097605191575801
204863665427133744893638672776265945096218
409581007233077582967116945191498458365277
701898876742109995794060932460240857008113
506748494404039232547829510205657455128753
599541428858281742119261873844201970274872
511621190507530388576203081290903843814791
311598622076571444715796784113145599905716
409338475614954633995678018954721482316801
808601221254547852141857658478378972319573
604401556985154417724800022965882951517497
906489350305299943270637993226219262707528
604401556985154417724800022965882951323016
910949102492118187575221763150344996585748
910486141061383162323989492395772133115374
506979967591478626809064393266892703795172
102568444609975925393905692214325778709449
706516910621069313415137382670692613563338
1115380299259903217260785016301933886891192
604487344511152969122689264174461404219594
892344392173797718159440276537110790613149
209724820636337215083295317233263844158818
209956825769210455434636619801470282836148
516041314346781215089293135660358709633670
915547763200839809351140106865925854145107
790261080490914011464840431005792768762664
697246680688679198121182421682407034351776
214387020440327410096744299191098788655740
511388115119510913767785331115398871319533
613715474199858599276957853468164998010106
720438356710215951342160512253283309039433
404412126672217781502265533092995036077039
414421118738195007945264250616618981565270
112810920145562028927064922420402203175211
413989168221414904145580515193827556002283
813959035460221237412557049726863960269474
809107870020969066915500175608765753619873
404665227842356345732335853870284568553361
808676430941358594809861076322418207473992
994660700197407380097018487065883492010418
404422172454436704307507787820250815826380
135307052375728217823832782541108789034136
414367005018952492924145582580612453695928
701908404286188159583878573762977962525734
506958427395594569546051605681114811679828
413978646291577670131404564365614201869936
307032703212525030021414717434070045040029
200045147470762008710123513848056215611635
711654242686098201956991414537887117841798
121132048877965367164909729662798727928523
107220090440309615466797811733906808190207
716084952672512612332878195722082813829407
399790995214835498681192955884553302656419
409061869315873192705234692688843422588774
599783454986660400672659495738261752404126
408863391191839466640764612851032063701505
506747937295721860755757063054471080645825
506759535393419486810111151845075209793223
888156703256576092254869728621090934273328
502328770583865410000160951608800149466740
107210599266878434529126695781330954009862
414134416704593252844297578354626779520683
409107399901426291457805983194225476913593
516008218145195565454730357606166226512267
818356587192903127392004185027109430576463
608831245847931263527081971693624985769964
701877790841622749109669284665383918179907
521166091730218267386339057552362729067945
609085871876906016773377741145130416190852
1115568679329984214554993030907006583991285
1004276803529090790822015604260063299766012
414367528782615221040956199012391328751240
423640214099411570836847608400403545136486
312105807549438782582657570965038706506948
301929571002979191160972168442357362320528
619239537631817572531006939972692391634169
920715532147768518711477652931212430038191
511367063240069578069147127618455843249440
720914996749946885824803634485120780403716
809138484930884606133957064941570293663697
321395596075845468821094715493263564068465
409052278148289018306143942320104422308794
409556927345361952995321346177551470819967
116733950819601501489732469055502985653063
589817158138866182334801375290023547061033
400465972599226598805215305673935608396681
905833959779881324724436515929620448279164
112114351165179772963800468780150216701724
413934431721214072584775912970305843746588
507012109536221152349686628960241821451357
614179520996263604990752150957098069779889
200265632050955463279676524599968116857457
897006082976813452369496734569928442096988
1092166020292549863069711917551773779967489
404453747306341914045470577710770284654369
306802776321320274593218608957426133654281
613769118909604897315425950520908335430688
506748485192264832035322654142292358704538
213955051634841545959298344702551479693343
404655158411669686881988924086656375656926
506582773774827130199950067012036078507322
604002711990347490186196969624158961086522
516482808514208918628263371437748454700732
1018103455039085774904676987858318327475859
507211978416276413984082486431793601460352
701855213056614863835721100970768006136179
521355534449880365199609610593982634425155
1013231795903359181643465364482399663900711
501876829694810691940804725167511180984582
1115568679329984214554993030907006583787102
609318406464034130074202400035080375361016
1115546611896079711233581392739172004012365
413946009314148292257919934581035328868400
321839596700425223967293078130827109568875
228110037319498668097970589309158481211203
716074415219536362849548752676274489710025
818113524719760377840590491539572236879318
404455269795501819933550816074369374213238
209525812733528727222960435977658243208758
413946027378551298194007686355779476196067
892375454608199674280770652327594463245802
506505381878088904997669548806162413202546
409526837670844638975799668655199195391591
716085459672251075412030841448330175613677
209956827014072929192071899507057002501281
209956832917154692311206004691547896851030
511609092618042779364265786057887914484753
204685297910924972456651054764976920610400
813894273460284235354892981084109048662439
511422781474525665633587312404270132533912
107453104803832836917688076118545300751172
613979050711166526061754476415635604367321
209324919927822090070437146513895240687114
102568439951265330057784340071469473549146
613979050711166526061754476415635604561802
413714950582239725644649419372597082918289
219912697163335739505847285956517866106011
599793505100001004483925230890411724278390
599572493500690879602974973176955677177028
613990649889118375310695790801675194860732
511178177469257069899312058800479313584561
107188474798165847585535150513441430891779
209294334724803480856019698684086690740397
809127945792431750382695332329246755018628
716062843361844089925149399544520360614093
507224028682814225578490667115186361830116
199790545349746383456323452128555438573369
302779384578408553936403913949736916183009
511853184393529170618743466812825157102180
990292647282144670290436517265487133525013
316482852587678892982038836214315361330485
506737440637603638774460394674607633476185
511652236980130185593221143473972486779314
404698355107182912451919523044627253464937
209515341018927411992238391302806995824264
409116442353003753229882860558282678773634
242486032377299395503748862718200492594898
711368068966778463160128234930052132133853
511421264510087681219737463427481028943321
112293210463208538016885176930108588060570
506726937909085093940819335997392933802328
511588598926751300428933531655038491254208
910904983424547279328505552122859036314644
716337983496220741964962583865962073460290
506527002862303851575940377213218005992313
409273235299268151638436130428482246708214
409283807118453128017922699179014272799879
720870354088161587118108206648299690125654
702119363492497582583076249298447048796688
302317321498594243994248435561171229824911
316301458106712208296797371150911304344348
604474790808915165498149412250542818555283
307242140957414868930273459988787479629534
215040540510093084866052988108407427748658
609095894884597966078604738221100272667049
804224196175240837540599918205502520771609
209083372386476839138357080605514557693001
126446168981839578591236888356636243023987
599541406076153670337294681586046242644509
511853184393529093019117871471144563698980
414177488345524702795111424775322106964213
809032637497296857441468159741991428802429
706781581252698379924154580234171150193569
516524925365314741206040420961603109066495
506726442770494937712077673737575726161888
237612873370522601371696111225268991142131
214230745458927309926621651178916700252451
116723428996035399399558687920190856986240
413999691238066183587103860966711801955275
116723426667297622040901345428563242890364
711400616346699153671093201501048384802369
692143972089040167199297218472817783318685
618354646198636444033506152990988220045920
107409483258691899166174435141116599338776
116722351745220818772846934456683130282155
502349888202069121706524277890287684242106
693017358599199341825133200403433571811408
604645091980426749140981047518164196877152
145084034704008702195841638761831142871422
716229697895332023363353599384755181125426
711643175343558641299345865366136182430825
307221548345772151389573105185883049663242
423459861619025842785216329635077234163641
214187586549195509924394354096870286437645
516008218145195565454730357605373832310017
702118811261052459190807830989542792835658
136170488442552773572011843686455260094899
1013296494439175678882161918284017621974863
116733948596128832847348021297757046110890
413998673088894360008639873306113965188124
785881049970855812233037096406136952073111
609052181522875696099066413286946338448865
813927945808671295561915199403244703409816
613682356410684359116354908852261358599231
214166034758937456121015492604863152714723
228299496036904866203042815397169816986592
520984745022011882139199853695172248551174
609095894884597966078604738221100272676751
613693384102103677516785974334761472517962
311830126162736579506539742231895133384417
204885687355784878525331009610969406536798
915832307172862210636102387225931857290981
511853176596918403124879895843496611200181
302138976645991393555477971005455563941901
511409681449145993996927731899209761510440
204896261664052172813479637634694408928724
609315879615954736565596757897109125529981
316271870769651777976626873985535909210832
595132284927278111528549587435185055272432
609052181522875696099066413235166942410887
502117835185642057914898116534199067687976
325996181517087901715981875193812963258245
428564078116395799728478043917366971374418
506969468545004023430931030399777601418421
502308758349535773262770417965379128360889
501697940526854590020047756907431579760450
608853839367849224972177381387178766346205
316301458106712208296797371150911304891629
413967624613921763431010907903684416900763
214661592545008570871712123031121082416874
613516062979576370979340554109249453085235
409053757574649062340861937041424513681689
312348353658241249632287888821674326982738
813571684655615483021962651229153655407016
809074780751466029778283056350393209556388
121405666727528398569349932745644066814782
511399109516112394708956978028888036003227
312304162948324141224381200963400221305428
506969471848064714100560817865883419935594
1097069268759625517606936699996332065237378
413967076879692005528559543506078040610134
209315404622029755146649166630122814081560
706748414600998913014020380100015731600382
1013108077621144907329068090633897988188669
209304403395409869951749521121602762776387
813527517758600532201801741270294641020731
120911563437457131501713316403194184952271
697236111033103796156665222254159972351372
311905367949358330234035568196064671891403
604424134769671021651217362644547639136436
111883316240878107422856658110285356203842
716030786697272242328547898206823948938519
511610575514659954238658725020567448176803
999322919313731447617628615899362683323878
214144419458830840991081431283020962927066
112315264590877248873799697139095214820743
418788074014440066082317113127051064176114
311820629205267407674666850191155773029563
506980496017296583913059632757387812817338
720692967174452545208520724850677593871443
929975293826390940370975210350214353435378
311599125556816754917401081499312774066728
706350094450043012241639963547582724881518
209513816196163714911262659542443270932204
804173512862659369542676567793042578348404
404676710086466192097700288840786043980749
915832334554058022809919482136871843468221
200232562305317492284682984611450775506083
515830352966953188192069661281942123884547
214609486403220911560148413962577434026208
325814786868292599489606900947706821546463
1175908159744140370976520721919469890480955
599782975423126836452725760303636772343347
321142545831949949290239029251740538948245
613703407210791001326353053583366297506218
126057369655373905682118227388407225237181
117155823726003564101535836097919239118065
721599589416020432589270732757621394113821
1022831891440112992961185250646633013155255
785428506899123704959385563354559123130784
126036823581596280606241878359072605063638
900583380064953493472033945661285890850993
107210045734346705765618655334009593260235
306980017683706688046613694357404846046883
502107836042002560869026915905351551968491
112788272993843625121804241893829856648315
302768832873959414516789981477114800409520
516493832684213834903371595363991711172083
213945051411836638789914420754293362973576
521122405311819178494117417022367240340927
214407563043070322238035187054556471195617
149451564880089239011280364711285222311337
107464174200684170608939301929752575739000
125783745085965638800437864541112598605430
506141329590988803768790253785484093452854
213725027253552394850879580038389417385097
501866785049460635926737237922735018197624
726206502880022383108316810129582678564970
1110308684853450450726446748481102569209610
