17
879681437442675107059384380279422395285
444493755925961232476586575853907282116
739942348772937071229435985117593584201
304239209590714850573802631269178691515
599177421305818362084353655194666058240
1289444879683285359733366842862983015083
740514477645439397938620599365425694628
756842947249033905260025391724955720038
739885646262639485372072418955288381131
880285258702831831832337763249042790390
460850564380664237580112216988975572116
296077540717209711552376826766134887170
583243794405467510814878921968541652496
723582008063652519983197195188155829736
887908270034326871427648343328378306143
1420515327509609639910108248515494201268
451778312888733033930298386899756495241
453169380730791441354150815039411009406
215111939912367581447002134482881153099
1036445136399162406372067902742881319281
781512138114600394004493900446398425379
444463712617106242918311002182612802965
782020795487758066850815159400081607906
288277470223382174379468954493299409469
739912139889494366840709548147483433610
1323356549498373778127656533748566996646
340906171030159198772470912527778839676
880133423994988656137433467711518389714
732260759377440324298159605255533028387
879288077593350057549368794837346026985
1027654037405110564602319625218937908739
1313631794792202373841302185759679485336
288275992941447815451948252512517543049
1027372395538619540076873663819487557691
1552519687909944395979840493156910298900
434854464213080849062973796994191673220
485549751243681967070717291567115742727
1766262277148274398230396468345110298861
452146681210185685472477702419178558072
584264624199605580451809264556653002500
582878565303111692631180577969224882403
748167390006977248383684034179580647883
601649239809967642682288940232298920344
451778312888733033930298386900940655979
1323781815885526793878643824099575216987
304301117236157862767105270186784648344
600653241034961020038072859690656754839
156731632282577871922762985463169802282
1323161300950677255471913870073554943508
157183766421345174445807995037340932132
1044094536615153675827789477447624459670
731296921412149694978807515866618771963
583786192984593357671602143192043504328
460907456621368079715160826161042426479
1019035621363214150483866055959475869521
156701729628948041522736946013563490817
1323413245892666351104462088297360320390
1019060637728521558808691123338817719425
887452886403403134008355568317255022396
296531181638765514056325943111645586413
582790286966286013321167284399180055519
1002046334483580183309085089600825065534
601167171996547508085421247827084897228
460939258247166744031922713030680929526
730843216990054323904883318090294868624
608284786149611221815004922676504183594
731295248548011579451943102590707822795
332287305877895812615503432052441050168
1323131367757182380887241236688483777527
608848374475838228438547863118161270809
862788994653428314995964291346388634361
312432801988367816261831748556802822588
583752857069516629931913456828552738815
730783075871745712152762980758432490758
1323328158643483951046659631032377656350
313825514341986835694761310084022215928
485523188769542678919172891012037053544
304783109629582440870421873733020037415
862307047809434479869760146606476870025
1323753459313841826344781391107864817094
625322338551250637023095569714492787667
189589267744718902280803606664407300509
887904835415365019388554344397254138837
583846223823040232649528287394296619036
739458613722797122075682792157374644877
879744956133986871702923739706566992078
216020941024246467729312752669719861331
304754758517137511325066757439446779378
1454848910926878075249645407568539748192
303730483716477487488799220601503462050
452237135454320597402524430014316301383
304637736305787113596385651126886764350
1150154392732594778144625044338829458384
295567325285754003824592632799682518296
1035420966224911267649409219479370073591
1017527808296292308922641859892230286007
1315479713604792462669046821093705613008
175076977260125133599625813006708093540
444525540856384759289712303760969156743
582852384646691755878267671813736456787
608423396934895580685027833026674109753
723468499805878154386269484715997554631
224726579470818677428772183372165487120
600795301981397644693772117549631564360
364182267942992044894592598440756163472
888450500969273417721773613430516023839
616646865131184588072768833266772668771
173198902788498604730596817292945951974
1017584383557997359325401214278740377214
312859523552031700491758427830407056468
1454877169397896554340363022364358843018
599660848189213286678190201172975445810
312946544653488259905387843668070262223
748678029144789656944312182286137340349
601764237212556305982829745582018982786
879263056492343568659485944325925383111
1035902835974878986148755777291007358473
723128373558400487852694448903431759189
748764651705115335085740614359905657317
583754408369834602319700489674102508808
871578242760969242428518036818322352048
731777348903928570561484963331079016171
878749112537814948093486630487716354609
583362795565482722208781839568946596490
574595239687818157152582227894066341199
434795806162465438792464121736917499577
216272967425887600027598177021644778495
854623989026512701908965870328772188769
748591331548431986858461174375927506969
1027310903393730732732300184507685921497
879232841870261526259637535830922137209
583814550185684157650704558786975739373
863354746671022170555022159217424482087
878835706255624810343745107770509102461
452240256326676923974165634695973494439
337585393475617810517494943120262707545
435758382753908215916824092700970163894
1552548039002421263680728223263093542163
296502812554192001742473247394735618808
887908361666826019674681730825642927173
323302916602320878963328474407415689421
189987562279313856608036614347396351726
436303833722375671467752738610071458731
1158859938790269528748524650349336919250
878239012456509565847487907034685732990
1313661709393607247608119578427555236399
503306029272509074959486440955517442091
634853447634447356414437573407277793517
166183355928803708910914137754128224857
730784945902908803697052354683139907309
781967237984264275047444320366378919810
879234601545143347015460985507249226727
599627685055094816153313423152823125752
1158861531217000567923068888098646863347
731830720739039982772673878357622750422
435873448088525659007679601837898133333
723582209717239919338812104778930691541
1035902830543976865885952672491117868630
878210632189146200655227250320199516984
1034938690410494042863074070187308307598
583784420364684515102121175728458007598
460850564380664237580112216988975645522
340877814182257521326578516569594683457
201762119242323020589816054153376649584
460937601717748653126205644007268575617
871067923419186048504195087138857895120
156726709600368482286651683094916418431
748649671594441339929517155669381114559
748224393250379966368500223417043667693
435307903881513465605011723940640585795
329306711253927858632159412942966135252
304154064343900762503374038470986398327
599627685055094816153313423152823125463
582790286966286013321167284398793854415
435371669651304069883985000040293979853
862870941659424884105260592384002958483
436814049795211832372830408985217551524
1010411874908868683034974568220427536923
156276733383038496054964781642209799177
913487967516508802714878120791990187327
1027709364818162100329398671462325649781
731722215998000733970011568525055790146
592428076134513686635524046082764241216
583757553380571164312910680854797993767
460882348996451903291834791963666540463
591435776406330194850176436850371182993
452832098362242425853548728784546305160
340792859005493884003718040110683285111
1470245227657691394929812096040726327061
452777578854708235154035265831047932560
992949078144172865406101365297428402640
1156334751310035971831161880302901575582
591494366659787419226815125779253871631
156700124366040869437722970499160512299
1027137179657107946895520796257569351112
583302562832232515255761147426198599456
756362727459901277552245820278005610390
583245657998640596978060967890316103689
1323161191312217977947482618503300510694
1002133251996465625614141074495150615382
592094632371413401096438266543792078647
452237123534718567811352901396910597287
739885646262639485372032222040210883994
781994106686707144819567786482656247942
773800640960892379263013785452269529682
730784749720373854301256085233866878297
157151987925843631276439906934024658309
723582008063652519983197195188155750550
443559849503767183261902770624877293408
1323274733542921542229453821348190326952
452607344625670626149172890429082622498
304212636547919071566681631044720924548
364155613105090109564245267012691616431
312998128234096363814095941310899523077
1018068221815666489458197543825141435500
429135593917410306922455227425579632948
444945681191565959583573617779886341477
443503135793852351784443699913104281789
305295213438877940503567978061300547320
723075110342087676583451408130118263510
1323726781734695173760707447925412352871
1872717313365056439663295443802124240800
1175136939866317018287203379909819701013
435763280680131477997653991292473200506
434824371086323918241753124734891246256
592427892596433106913854156875019182185
887908270033075312236327053112648980237
871522995091251331350907692271237193486
583725977505749985896214084695587581914
1183530420649867753370003524123007275340
738919857724123780555648692417416668348
879201154293189154112312297039162347713
739520441244425313346732861863572316553
435311330890475073885493254828148781257
599660836269965367888550959055826368650
436330499455861321284588424802898577306
156248089005730956419403839672569008885
879232743427725491804829923624601228373
862757417144729168847667072111357261580
1290383819151900721513252905175654158489
434795996554339378619275361314599841512
583245756454220142851266395395125186359
730756617863452266767830434249833323403
756871494865642753840643821284686678331
731325174007095737065083375981021079859
288821131896808828836381367809278246950
452608729259268285727534453711542121840
895674623514903380243600068563948200797
854167040855307487896498525976025666617
723126721816568815627962898167044561482
592520211775025404758981782894137420867
583325795019961082452159982576492858216
1322642364387237359658250897950657893981
1322642364387237359658250897950658243093
1126052541467409583988884337961255448830
1035961206596359338161992248485853806511
1582820530117493613631842640079497978469
592521891047713215532473536383083764406
1412885755653760736566133639527501543279
739914003485015804523160766825933235449
1018923672524818472589317874568969719403
304301019135431366532995256308471450998
452630617244259426843370831998096975417
723103455265763704295647044215101446511
1027142465193787815421946736327260415096
739913904624485324483917421437129726839
312377554999819362455971736505983048864
888477271569873377680037317402931158441
174651508540349666330863804730558702869
887846472406726315949916955464523235610
592520211775025404758950212059940984476
288280689516998987580703756294677336399
156786753014997316878354099736757526036
156246536408621889318917089755955805390
879661420854640569021788735157312283889
592463312709843066541020243078465381281
206806737527967513775164370953308966868
323639921913817658243556831780341733967
583695859626604040869495396288784610933
435788400923861646896676772903897631703
452749238979086879281687419948210027174
879177807393036475138606576242462640532
175558836218629644662229795504397987635
435731478415440672799996120297336113821
303728711392565408934994929379238139109
156219633027289254674320194236913312458
304694402448097008973747247978941228131
157153845709636887685568756465508092700
599600994903634227739484812019829296735
1298122201341524031064128151288218227627
731688648913952639155146833295909473983
444013645496848065938266299267373313454
304242649239155462442932282558011909443
193056561908644832185977428058212602965
740482674615887211636609593252493552283
600741802157420511966236188497402183569
443588366486806479252022882595219555477
1304272616142924611175371652510772069811
165375374312506904949010265719961708297
1184348960661523245171871014320689371906
739547315056284619856539190633850912168
730843315793255455706949497531890090475
583782678711174462647067765909924496587
575560740631024116455011504743218927815
879232835395709188577734635362769354103
739968731754800364177606580791134081656
1298065285962837620349250794519563150071
460850453979910532076436080782769055193
460850453979910532076436080783642178525
731802248762901665126198478419784717629
732142284082426287434358368155147596706
1026713661113692297792124024671991426608
871578034297053027452726860760878758671
443588366486806479252022882594035729690
879259432898991841109984859916052909557
469728195689033615995317257254453514734
443620163402681657867654621933789946124
435366347735308098304350029339615782330
575023863924584504868068869249015774890
435876765824809731590752216334407160907
469724866066112734550907849163995991893
452658956759012910483780652797552072755
600569751240634773576605236871249701450
443981663954950082944914331724376289834
583272237784732131096474093946788154153
1010867056185127576339216068930091166804
739517071514169239604601913986706706104
591435603637097499972767837908170984192
1035479323878568915457950429579266574911
337900220996391938554044581075747797446
452688895173660716871497528622765893865
288878030619991171307905809711678681368
192911696357629995761349005951000698006
312434251031377077175304826414023643919
304239129197604327704083085060023635444
148534923482880535259161058986844055988
747593611792370174295765953526954353803
355476699402946678590940285726436886980
1027684257864773435393305070108497125163
443529819135067116598690718276979131339
1175899043891343588456577043362057255277
1313401847166932198819036234025257995130
739430263291679930507268666313134545212
184264381686879881914058818515599606473
183183675215655693770275019035874618811
1027310926477347711880079791670177967266
337446777234545789543950431782928490562
148051298424960381546421558031659957253
583330705459706377688444171396160087203
731238355617440809072032325096095721431
1452719121038960122490506424965063692255
879287979872063087205361978961721659429
337446777234545789543950431782928490273
337583742413777927242531789276286516947
592006139757627894160089584250175377749
305204918314012647186336241461752753624
451753476727270370848529183494757042982
1016987585552904045013934462427777086732
583729381495985936430234799353832166391
206404790521090763414497293653812443605
223790813864891070838278471127372879556
443951732071429403585833118858956501325
715386759474585458108389468279512115415
582736804733597940664727330612029716468
1167483675090018351569481555747710759248
452148526752676961857636098511544633210
583807573176694181812413333480155065725
714421056217623679802185938115607495612
175473851543897260165502322308445934539
175500656724740947012699913386707533363
1027282481747212929458065577323058210377
600768220745119088984770365692500264378
443499615734772228387898464464566728527
576044497136828134015358179429109031180
329873907223096227253116949372324486252
304636143269505922370169273951473712819
583359062365228548666446774267519605798
304754642767554746452157163259076050503
452118525615405249747382093718228008475
1158831489970905871898238902122975704036
295505416913024924414944766424885065868
1027339237482967865448887939343241213755
313880364910793268685917464939143151201
583243788269751346132062369999986005628
600743604332915426913915587669346564750
878664428959922826445761493038152067339
854570546247671661678310454492656817317
591463937058344728277893110551971677791
878323822363267736284961969822192605431
896500850701297884872810391461174150873
723468407153870919868202767364035792738
193056561908644832185977444411484579852
600710215078710588595600555337979650329
1434430594014810995797895250993835559592
584236383073306135847834058591305458778
443441307840147098838445963723402124039
1018521752740720861662289723510640085159
147994602366384375209665485708944724918
323436761520961814688753113059456982504
304301025265539328858263428165994787726
460912668558689667274965501342187286227
592461713181685018898793662049293987930
460912668558689667274965501342186872957
600628405215651164239585514544974143564
1453315878563714726814985128262184592578
175500581690273618953671755782064700092
304240803000428831629223426812496901839
1166938042199103623222365678769368951964
215111928673946091561871316428955493919
591582651126799986355531489253520209010
287823736251711906991615855801833984228
313370039420161896022362635168209984883
172665223943631592798037629551868745156
723471944513310735028973081863660219909
730274343110988797628476442260525320180
600685203760211778039972042474955157332
451641456331676888231222946513385790353
193056561908644832185977428058212431299
296077540717210473541190035309462636088
1010811906977914199467510701514156673402
879176341618429667532255769119995775589
1036078142562874647916743579451578845196
714312573136905277004503503024690060300
871578127606823433803068995816729989923
740395775815851586792447176257668247333
739371880814591993115994245248791633220
156786961462404158913995397101477968944
598723693505373886877702375500882441239
584296420680904208626184545877492415806
444043675899597740266885313639981684094
193026617804693453555606674781603743145
452263818535823086151435512504520680105
303790833638068219513696665011399602056
755363662441524670235312894693467180169
731688452711515374149031736583999266568
443471258130295959246141039608052593965
591496028561513845818712775800175746437
1027736072004259345829439649276205224122
1010811929061977015963184637296153087416
887876589311191362261943682924306068810
304667725539753660552029503237546171811
599602576775548162154528370138938275679
1445978025466413265513293577785781369227
313369837422562382619211818781670613316
444523873189842519004042742392495090562
355254841220136375743909150026105154344
583300883556234032752588817567002360119
584238147823407485611655842421669300003
739940576109821664949914949277028955534
591889325306396690062185228421429083961
1150292812754654697033125723950141125121
1026771920630352310001472043282666927839
600649709414724486311752229819503688240
731748883038906075827905232142815739906
443474673983697499403761116735515290803
748818127756771794304164865977397300866
435759841727931015979348048952168733119
1166062812586818224083350979493510704547
443530008150504995795077027764523369112
739944010349525940652291590031714887692
452265481115553440701699082703203386851
453140734236917787864224445026406814163
731210021538441701245649965014815382243
460453926717277706579008872425974202084
591017407329366228106072909792836681571
731326934105799223368356362840556623468
304241085023342619162841256426485976802
460852329475891989896767319741597552251
871122853675292559172905825485444755116
443556582586311290274526607289753788573
723553646054524102853323596946501693904
583242218343067512907037032539781620066
739883763959788118036791966606381264252
985774584415586977509549086851681384529
600139598850452291317918932508357509237
459918417301022690719568599347626728958
231584247156495385515156119239857727772
304635964741960703502262999071629274414
363216679733491937584905633102257904855
852722994639910342574035390428118063872
444555633345354007001355873219261791323
723500093671406054121641004627014960767
904220189188409530632405172150683191565
723068156738551039510160180509239568248
296444258678053789043382642813843412307
591524384779974578086092641686271061507
871604833451425223880185774135550823632
852722994639910342574035390427707881548
591974263176053517865960210695488994993
887456313797852295225977539592526452552
731236595254457090444268545303467428008
460822323248276081204918333574105744119
575018641461033600954655068923686227649
434886169138443575006105869228438047692
583725854927258164715508175822895958388
1585405593355252896047398331439857297702
591917560669266237112233437656626110094
157181902118308858580194483114531432168
288819574864352206904395666505732918405
583245560217455689474865545931281559333
1165919522068118937996261808065580980225
904410656134154582970945879603494761509
452180312407887281586250716706800786012
584181162579376104280021262715123881187
296469256020274941299961652243421262751
591524471601260476377281294299518008505
460937694421496927174563894127648412351
607796042501362927656833769674146148858
583217225435162602452869308487310473235
583752630657113903993637425856457455837
166488148603217108999414165544744290171
1175140067228002957352197323142693996743
739401801514124097320205048482290755226
600568591668772623015136182486742842691
190044558766265621964839449393236116659
583724095265285018564636974783722466497
287795587154974066035691084993038742436
739944010368319201314425812618543243104
616643551497652707357722874109882393278
304664476334935009308343103155725765759
722049265529962923867563934909439289015
583245663405353821382622599994219139077
460909130818829649865327607488863352025
739968934065106822784796554606219131244
566433448993423353020365408261726258883
878749101013004749835831203250983436783
1461842580334985106772010753196289417112
739974034962713457298707466418527049024
1019090634086562673282972226715788691103
156786753014997316878323248611949339287
575078974074127642962985728470144608615
444467066071570545407327607937355460780
173198902788498364687659263727746964079
879202816233810992683899882202138067422
444011683498781393601001132338412240804
732202401722535952938648518912272233151
305206818630040395940161091613506164664
175673780702335762604542700923641307202
443446339524204837073329009749986951154
443501553886769847835113719346936381711
453199409598391516934426711175735361551
451268085153522958492508917143842781905
625806166290711824289485690685892517623
199171746631163536905923526382024687216
451239739511013294646251602365935378194
428105139068077295910602507190185359923
172636883394030429038972796617405679967
591467585156820246356948765128774816191
566919071055254065277329699110232448987
1027339226616049358863665789889569833817
443926617262397811119071923267546261576
748734552411979346208308842344375615682
1044663346939431990101012554118961218303
756979928722918114280014629416635601063
451785167999595986151682100712438079887
722079375962582711200631395722632651968
312946550103450443382101201550379940359
896727405874191850727532978694039176508
313795438849154459895523930818883051827
453199209005295998995194480908816521706
312941241086232098451778575843749347263
896614145087422679826733569884803920062
460912668558689667372504612730762368352
773316900122705399614256458672334295167
618433300426560204571606448406774444627
434797664247096392155739885795056033053
714823077781047193183111151865647795883
591435806307994237970942642618321149726
296472579903883537460232256457512943021
443443079419230393988463953525915888762
583724204945893551599851261899572088835
451663136238648735959396259965250172317
452775696210044009036499891984354437713
1002536631394579556962202301037975812234
715360271994002681076577388569797508329
287827366696291957378171296652933909678
731748883038906075827905232142041917841
157330838021978552901722312057136370210
295567325285753750582647223877868078985
738948300126988135454850800107005153899
1026860321609378101139963528032636709136
460855682271566306541338226035573996438
312943023870653842793550183669262491944
879229505742595190804825242018640687241
157360856506362262049056037595467017287
739462054054905468692775495529240860737
460371914559313851866073658335528666378
583300588199490310769948626979643947702
322045473715868856252630975708873891272
896585811633486331940685440364930870723
216244622099335351036204744201834732623
879289543713345040384035660849749825942
443051375741155857212907347899947782037
443473208243017276373654412735691550209
184266072757772481389113058588222016959
165435810816931003709167623180515811059
1158292771394766341207984193096812756331
600683450276874517961143238893402385718
731748883044578362345490112927410959113
452632071040810026753417716953784870014
156278413394379776330406649646082035513
748764541722568836337747791216240895757
723018343686633076059176566328739331160
722562921319519292600414886074185364427
461029598781061517516713732226773506275
172581653081868108393294302215415913662
452630721441118388663008178050229971253
451813641391079660552986992559064123389
599148861452339303960339348318035795775
312352538992825873815772077697195262611
723528537752851279159689556800430466612
1446171578081629470385413385932341048216
747563506747327829220257481839754232712
896730665303731451192336353152180443529
608366585750383822488635597999054748379
1306690700497859020541425032686169460948
715331648644905625737753653049552622008
1175305372640890839860623815072750317084
904384000966065205604320261713422700012
896640522669936845326442033891856418048
1175135387561539495741873228576535421725
739913887333668745923916021565147733293
305204918314012647186336237303789555056
312916415785952595287985373650136895691
591524170867274820901944220491042129924
452630715309903733280412178206655676788
1175671680527770962944772859914079421631
731346953074750441258033346452952434740
312407688194434918645807402153493451141
157212019025123030645252465647416487995
591496028561513845818712775800175588643
1306854408069270565422147380022738292202
575534068492643023455255827318320880165
444525540901165182229982738085079660838
1174826543290096446227263066739496662733
452607153879089932655800451343213243124
216189587606908667416117710592693582858
583695743452728217859968559269305852840
1322222291587146293145840319043660422879
887479385828194460593449605851891823302
731184902315687315752435113146339372785
625639209833754313377667145983994360747
730726570230076518346632632101815839586
444068679647679207822832200897207960014
156701724198947659671142502740796136566
854680887412798457156402371417411313639
452689079794769582507552824375842516337
460427265801855934899516391231719357444
452632261816636296750990124088537198479
427054399486218819484589039909115842492
363133294490183927956664781986317107219
714394487591334018381268908817574885721
452600488420550286946706620462939997339
435366353504687524412286011966776431860
721685924866394872729391672527359149535
601284102664004857347277997675253194876
156726813468130116221104606738227949094
879713142389175379286614371062995256619
1017951297363102007463558236929139608892
600229948545571284143357360303342131972
591974360954886179277134967414885573476
765413217977008766177782718375627546741
610526300849271554501194303940539485393
879287974102689556506363766006779664005
323071313136913602331380583959926904487
871011012789249204932204201890112168006
887908263164305051906544436572399754834
1289583414817260654252066004105856232152
600201395119076484142335716667159623533
722020810246716326990459422937388726351
434852606448085380957305549156528016188
715305052183675708614771123643429531125
305204918314012647186336237303789560258
312434453048944159525133255050658582372
1182989965689375397813592149151082122804
600593104967349517769157756655844842055
583302458239756982180239325448173831766
723126826364544602043580892445194093060
731691782644321425713670229689343963908
1010239800209394723853583299162820359260
355338181262467511374916563984974829525
583213879113748854235069043519734140071
905253846986191064601053381412647052967
304692844078006128354894863310800584992
591529479808237681134029715651031851744
731720433150429201925738911930398224864
739943826385753205310395278432423613005
583780906429625094835869657477986371802
904410656126262311177967049588688362770
723528635813582151280810951167614567396
723555417313091309582050868078452680568
723126826365651213566829252007675144371
625834391065999656471375772637485878774
731293586629568265054102194469142661821
288304355915879962385598866378995402335
888025211820196649479722316902546376866
1322107421792525055367222481188561463624
304301024927407947439655981621437536987
723073240961993027360436568929237788268
180776792646977345974815203653182603707
288304355915879962385598866378969844909
1174708123845472049031943277018150490285
871067709838107721372785741355730984580
165435810816931003709167623180515722625
460398805386939110218412056671479122067
608449987671171931878299302012532660251
985742777359637822564629159658974088969
854679219704795610980926766745473286564
723101597527731054680428375320264163238
303703793862085841642322571435092496621
436300486037144751508510356936847349401
304636154811931514565173643633264043699
469728201824816202375119623300022522781
460428835412512093664963462794756924948
321193377461028737408321566755712351826
574570125197316666968669868751860091258
739400128375224109860261004117852192218
1167567192106027648159031325775435840799
731748883038906075638976542954721184465
452685438182503233894949100447840916573
443471430852260894898770625853431279033
600111136376385495109783901552959848715
731240028774374706116261788461301861589
1290439049484025390852651838486318286419
583842796748006921185355592141586129754
312407688194434918591421914429915855699
608795018938622354089920398641151507143
460910809391253932973507624915777132586
896100068032732749786108192432777058221
608965530494720101377547185267615452061
173602605424174321344324081649683041119
305716837478295836009764963779383065316
608421723096994928256370370901129162230
467658462391046088105322258068480084458
156671576683089953839605280703615743249
1175308511862203197142354478564719228969
1174826543290096446227263066739496157272
443529916579290662471641414134941917268
862762414505715298516633490714512137040
730841566933879870106211218235864263721
1306717476191372234889100386259103565273
592519991405738006544226288776915947127
453172721861741999494200694858097209674
739942158992668990496466262983888786349
452688883270637137735328659160652611796
731748686520445917573209427521467286717
905374429600580975639594536629493497870
1027257433100474724041112624782871516388
748678029139827987908531992515806526917
583213769131209342539215985689911077396
723555417313091309582050864276664875223
206404899830277754315378205439665312109
295625590629486430968000664175875136376
486060191492478726845358027280096119249
443503233518873407182110040052789450292
862815792428711640116282710332028809689
215994246416681912066680188979195604138
295595479856313010428018952271674985582
443926623394864731771884650759105075665
355476699398310573079877498968529660777
1018041544226354744751162952233262178572
193056561908644832185977444411484579563
1035419022246038466249107016277627940112
460912668558689667274965501342187202417
600228280493555858101490648214868119132
1183866997866152221445769306001469226596
731802248767326458438197326248739700446
1264864597600077989143119409950894891204
330217173035826801539547271789354681019
320631358383753247845535089141368471743
731300170272818556822717933500382760692
156670013565491292006316671852366228468
582905438735586952031762950539277767690
878720767908824708682434060434587860931
452800821559447709606917117748589916708
312998265786253503705938005439010014800
608284780375588783169508525803340893575
305146468367605468214270857971419683681
574570120145659905539575179790283963299
460910814862440967974336803124348473724
452719104011231187194576513754159108203
731748883044578362015965416770565764531
1010413536828423261141428806263189280003
845516513264191859627797926346639464171
879151117899582797450881971578707187289
443045967944294757171474094497926796581
313370051359944271473031580349879890963
722561154483368408942239570166347599155
305204832074016565691848147431921913369
600655197576272784384392374509163612038
1167567060339974768064240996412818891905
435758191708017411484437945138139795166
730724515567301872322048022975366783224
1183954105480833305739092074244026897567
600625166602755558155651915904913871775
739970791449395249567177327435723221857
994394897002735735283004768641991811928
723471944530994880956300539635225566322
305178159612833654824977423390813008005
723101701415667278725338865190440065479
1035507723231488812651013971879225996070
723475094634635412773446438031981473238
460912668558689667372504620683561826088
1035477472186071437611350852412494706183
1019058860013647321882873195321470456135
583754414141913468917973737957915478453
739432034853084327003398528821968679580
312861484866487017248279156311557348013
610526300849271554501194303940971948172
888360120602574168858042344704390001362
452203389205845204412074423890062613859
337955550069181878711015116999620227981
1124499689349865293242857853442580314721
600738566813478984098352066778961625963
148536787757438554894515314251025834892
575134007886480550686601006740912668404
583243995697493448132355759541478750489
453201072576078980136289031234303666588
723158502037206787911209077172896209156
156671594674979799144412498176982845254
175643761884498870691233658168445691726
460850453979910532076436080782768966470
879232927724646394282991291364623479591
576072923868662874171282870445448353525
584264623784854364725803956096447350403
1304242706937453463489689152246611235617
157782689689620004892765191400417340916
739942170238141710820041681469822427879
1174679552067762563434875264701010978701
1437411118682723693611871030461122710261
305148130271008092041889738177420967964
715358304151398927920788040970968107566
156730154706107919211268680373324903762
576041053091710126275324979708251946873
582816872246774702514154451809667090421
582736804733597940664727330612029554339
452630617244263491074777479570619377018
1175760761341154360990818640086851797352
739380024868362146432881213060285967683
1035989638073355707098921915854101791243
705692457115057140763165517168281495904
175587273871688421292270228958667893218
197675815706470299886359576946803741633
887933088784142005423215250607650160705
452687607301800811199173431502845776907
905253846986191064601053381413568540160
731268495981730621087161654973621098979
313488637030704094901789953434992574397
453171060306658708833343948388243097582
723046683616068189042587226621938504605
739942348769426051641520548833214847718
1010273039986301383099072257593770157923
739913801153783815428902500852375158638
887336256593468312513511723457466074766
174764675685092326497806209431608455804
592456629937814554857842035879888801045
994450012907440504657168271001358556774
887599945752458230299328200682387143352
197675815706470299886359576946803904340
994421558659178843099993547835234723000
1019032275058307226950820393175834980850
757326858722927174580864205545603362936
1175084946212708690494840038082609764316
994421754842757610840988969212606534952
887513224763705458508377498842244980601
1009052175901212150598178658486299466743
1017469623092994985998410575132861399798
494822451011112283153326400895211562440
312942908797553323542307804274777924686
739944096210003390391661307571154969073
905769660608657557465149981248268368159
600598477472116772958161715792195703014
1027339249060838026648735086365980559793
723158502037206787911209077172896042114
748761414383135997725899051387045118927
477207366666350449054185161038414737636
1314087242536789233498598511529445326720
287795703962684019132524685352919395782
878747421040350383031239511357884080505
1035900983926838254525315127592690986478
337555200954035039973274624564343646906
1035417348741332761562746450476797812638
452608729892488633366793870431604577537
862817449639315913445662692506440365102
1158806404097384718741229015524142713637
1027167203892089043157946024029232496434
625806166290711824292516481598019119845
592488329052342696826764878219884407330
312461130975486912978164508611734096368
739380024868362146432881213059074908559
566858714961253373056018915673669334795
723100143005710886879524136207217078447
296471132151626315497490900974731834167
443473012020469955879007568800030024495
740002594839690676948546187145629462242
452662200212282863414375845929454050878
584181162579376104283090552809996146532
1010810146559388693017030669146085888336
887396317978710220181355719818812024634
863270979582363819498150433941705752897
1010865486593261754783457288907519107366
583839455155386870719545602342114246432
1126107662803285670740024640345082523083
453319664431551672867611989109525826255
584264618374744853361593059102947812052
601255671440568266212183575531085691633
878866037006887830866703580742381739667
582818552935699845730665775412429971877
1035507716766840812661083407217785412422
600683554467298785137903133291918593772
739883799978925892927441872003988197634
583245548656233774895081845043717107413
888333658327374449120804339495050908116
723610555021333227239978665875783773861
871523087703123380101563124803184444215
453596314448696031088034044676707079785
601135400001434308022731858628743842406
862870914502291321393703567622407508207
871523087703123380101563124803184365318
731692088567449366862921178075304821818
296589515896520364740966228306340264478
731747139314373641887697389339671354292
1125461992091014053908719370575537346695
1141397148232233330642737985132690258353
592461551624215013004707731264661517210
722991436267072125452625474516548960655
591464151610989738721375752323211457224
739881918437330139654241563917399242025
714396236369739360207223166902017339644
453200980990921255116264657806668839742
1010975583377603422432621036988325399971
313910267961349112114804256452729408919
443469757049724740648842560620253832184
600681574079100408242422737249432652647
295567325285753750582606371916573115227
460990870736605481394995112128976550869
304301019134320832104278829226702467815
166881716538010233282761983337309852453
730726564143480931078285757923920182178
714452932445579304916939813437987643853
172718601608298638395082288349665125412
879773266171956026768062974457491427074
189935858094309384641974425685030502672
582792150518198021185489771887934384300
608905278637176189401156332652274272490
329386935834074801558643012270077171663
184264393542850591986610546592994859066
583786186834440098037703021300926185207
460848897687549630798719861651389230174
207398901658163595490554680609474461851
304751098501758134439618379023718687423
739432052146166623901915779535759254781
747593611793475419353163423528270918592
305148154454089792030017813215948625394
600142805184008607710822170037282527921
198721765332617169657168321067616885582
575502382314759334424860679225610260188
175645447241288455378300188200265188672
739373462685400709669523461620694891959
1010356840760385710479174974261916623935
184264358603193731814513698649404594147
452747339385703637060593863488992485603
887876393109859342415777464189115156309
600139384320067372598595968262269793960
453568171740340664728054627534248746350
878295478102199205455214602607426047160
304180857363452860592589218009178229954
592459763052655523643911444693520667403
583785996763078603693030232288881852747
460427276664209831161536811514373176953
460427276663100973497128131299007999914
773315238155123894537769398961209003570
896585811633486331940675535786897542846
312404134109231948526623622731415284607
994448437865602243964259214922157681161
846482423602453934194083668298629543048
1273540059412204205065894363641436135769
896700721540466419978660460845611173851
304182340092652216637310259179695542417
1306855983443710422523107343964345830146
1010273039986301383099072257593770241733
748563054836464451540891620777575832529
591040442614471516995862723914806980483
599774634424932385294195305518532936946
591040442614471516995862723914807152727
332402158003311665443614668820112864437
591497510950444020029333551472754907488
584270025149796438248481878495206706460
896702459092342941029435870886265237118
304664291693642691717792180427820679038
591435598228450378827733979931890335212
434825935329513003355218345698635432774
1026713661113692297792124020401135402883
887422774870218230154435101250566638322
443558065681097362598066418743481821719
879318079424792270457326430126626304642
878662605358266531988348556836111201653
452233702287857909457638653392823042964
157157568159994628248380163292809982466
878268996353552902093360712087237883016
739492176731396770784970558706802108768
304636044491113575515700746872589366061
871494759391355141717208007521560434142
452774133085319524544927043222752987139
305266734371833502259961103363624640788
166542876831684422195872571555631139194
730752865899620916452529363979177155072
740572921863566948888382333412458098577
846855674217471826437484513756230905544
575132334745292626781305869985179943271
460317098706168009944664954962952565967
732230851614470556100069035240069076605
591556181954053468684994984807760805378
303783838216203831065041745214603144842
610526300849269629167128045014576075331
731692088567449366862921178075305072959
295565547229906968535209056974712621194
1017584388987867922895591389603690403567
591529479808237681134029715651031757530
583722629185368391345608076638559814214
198638275869514070764501015311338471067
305266820231132803087482359521650349885
583782470929835890407916977313270470343
600201376710449957146951425636135974061
583245560217455689523526731996530100422
592461540744095682441704501898359277562
592461551624215013004707731264660097353
739944028421497671897657297992694400668
436360529814661412343106452774224354319
871009269737939714618595358979044149448
723528559478741721001631322866625518214
722559382521369263762317700247016391409
575107324802689420292290071409625928664
748647697637864792288178298944056701037
749500418916824187625582171751986292309
332258821411399022274615148952981857186
1010810245017111019297596599789035292576
600765162656876636349711507567006421343
184321095727804327388386006807726985148
453596447795868896961416378935777069261
705692457115057140763165517168281495615
887338010525935953900529612492756167528
1010755238779985628340754857763585320276
460990946433723733329840275779861429670
451780067462299722656229585224951488247
887906620673350662397024924486813568133
304666254029763511709403655064162995974
714822974249120678626255497415365521757
592520211775025404758981780641401894554
739491955712859852560363255006591168326
601135412285233130222498071706409126005
1010273039986301383099072257594542643941
1010810267460658463863701353865425237798
435790068632486687323441176357220455844
879204501637723937537444065119636772435
460912557851506034739203385960949895806
305206506337262786497545564777074019193
174564665691790032764641120407925762945
739380052784193263530677927285392476360
1167511955636944011151808750408862528692
313370051359944271472980789399526421720
460910792355601247712509402153815318904
460910781133827525429457025116418510250
871604811046771544243908943535091809465
304269349593982599824022858399484814532
870979147741744837510683193615428548751
304184193843204280801323630497876566492
730786520938884559261884181538928205887
1019087216524178360364347675455314921547
1019032275058307227048321063126959195078
740362305098693036363120137638368546381
862842649949331240246396106180708108976
460910781495458771761551380586392359189
304641036064060900328797668219674804498
600141155562129046264458105698533270235
740149439289329586050616718764612823238
1175221900830087145346746472490706543036
295535251456028826832722387327986590244
304667725539753660600690697017207205637
582731904445446087751811021660795828104
994476712974700081540053104493367609862
994449931492879372604612445935089019300
332200613696481010368642193028713746494
460855671389241255572897753640883424457
730728260651623995063407171505331376951
435821951347695256323725908480110768700
1035872517418065932508001187393866980412
896782578180561028124573683125948248509
304636247143214273372942004010276071006
444523873506904868557925646636202072157
452602439279034654238963796429012690261
181851093040452011000514505496548554532
1026945247609935336663217702148331079550
1018239702144100686476995318594692757683
1166234164948786351124635719637798799983
312432594923419093260637086088815770772
295960592504417879720980329822286896075
871658380108341312111874274439744426550
330299185517760169668896765919483945139
591467567461815600184612345234171290145
461392870251180029111747651296104467768
444552332903468311252367935788581539626
591919344112470696005791294749442509556
452607153879089932655800451343212913953
322472696412872541387190593060604498208
452658863750077224340213318712805333402
730698253721494001109542308055002124359
994530150644134808704569074740510120358
600713462568681054203282047677547544569
583299025095900027941376069734450156231
1281681717805193107356154176354302561718
583874593264542167629719071367382599692
879316406284502090068479339636602479436
871067923421534696017756966627550140271
739974145325961225968436457604309516532
601135387802493647524892040751023588954
304696284377516742248609667687526530543
600621646492954022607500527562333635885
1461597843693613240706573364245115719305
304696186269592507241463041193850399497
879259732667186028781316397433160811582
1306400801476599421888949947500671605890
304154070467856464443281353076602530164
732173762796309724640178683934502884319
206486612568805834951326740986346395629
453140729146289109230261904460712006819
305778855868725049578888296411440057158
1035360761969157948246101332128393154860
460428934124142044234766564462345520680
731748883044578362345528118436213867637
181851093040452011000523835048969641383
181310666970742524070726959743303475701
608339820942659552474335506560886839090
461483147722300755732662301535031000308
434854389891371195664573644711668838171
871523087703123380101563124804780363483
435815061179950410752827546739476949283
730756502516813406607139914192482794275
1156903435071949710578939690292988815596
739913801153783815428902500852375001133
600850308264280822517203764685548680084
748733063290657975570168146385305005262
189534239424483582684326402153521804855
748736179117020463170463639501932602020
157155611479259235042556253603784049724
739999044841885753805202477782810071151
575534062381534172514529808488346760514
732230851614470556100069035240069254629
189560813157003336930867859141351489519
723100153892470254804506427704643345736
444493841401031144342022158917146301838
148083066044680777589066426217740468270
1035507681089769552779463384097041659892
706629514676783923786928159371040332742
583812882174981812316026704947481745749
443441331616741135902881435116378156684
1183472038854167995803692439084169656803
862335606387130259315084201827000505097
312379331293683901364834656731824212173
1304869761353562487435090644523043035088
732202401722535952938648518912685411538
1010838809332492461823816831287639053098
363161645259860370871464995407500281020
311952490604809514922904799619182326555
878664457774367901022880805640455211860
854111983936812832920069878866682377889
363161645259860370871378624412207338386
739460190127278907897481335342849927395
181310666970742524070726953924725146320
444015318971746163206604346376299698775
599637680460618287353678468750630562838
1183441934168542145994569931315696318021
1027170845104160794337805259790732572802
1019517458860447246094717834928188070312
1027310903394970310807955043920321950394
994449931492879372604612445935089019589
600623222209954554589029072252156647754
1166120962560294318337797710853904070160
1035389095411613814263769448092152466438
312459272514125347536687165923294095934
879714798175014112755159558734342037550
452717338192058177758167416496668313911
460940921539922021690769348930431365898
148535009681831029883856014191512548932
583300882857369121225199598106249763376
714904801424135988400753153590908462736
435364587692698598906239476474915701788
223705743592706143217173210798487839075
312406118583778772975590976203980396853
1322732500873428847658144455881432944584
888023624518208937978431562099478951208
1289359745298760140911939106598766852131
1150017439070008065003515569628086543979
591522423068529244719163660171724026216
879773277756681137856205056246339976276
739490392868502026117299783692435778013
705692457115057140952224548319809355776
434825935329513736347855763287073289359
304666254029763511709403656961569019926
879201154630073801004756950177681927792
879773358103809946535530288432959599398
730758267947003876806288248661506157226
608395051621006799876585644681040989410
879172716998156382777102257238324686729
329928964819172341691909916350080371062
575107428692776749266309872941786729189
748708041464589270936944724635837516416
182359745316514126300998947092827074384
460798750536058144590462130126351662197
296470935949196938230512435174937453022
878295587362319235783884058168640622362
600623124109281162376785047177040966525
591522423068529244719163660172158502458
731238580648556817242789759860736227946
731238453418795752781769045516162872457
591551166204188897437935613367100232134
460911000142621868625142200446049765373
452175123913864591088376533193261989924
363159977548538202183100467106177761219
862757417144729168847667082203247966718
320682861275696785025434336175344604203
363133294490183927672947597893977043187
731809018428647552111251408229148086356
731300170272818556822717935767021270695
304753091146646091604773946560627333378
148568388389554022412723046414431022612
878779420571926987117315441407099052619
748706276333154953080378354199808134693
731300170272818556822717931372751272195
207343838674372319374211247966112741775
592520211775025404758950212059941245154
460822115508107455180026836293235521200
888416928121526017089302033801075664223
1035419132200034135281614684036776670515
739428601047667281913227280711868400626
583757668474886550035385611212978849248
575050535740026087530796082979226103427
722986531233771178459101853225993948938
443474858946608029364272564274555490039
878694343569497761296996778972386082848
748564630202473208248425882636586402701
1289444902086895556207844477289169334455
600229936622290675058785326775666744916
584326622788294945447497261337507933929
1035479341877927088328788323374977667186
206461526011949890358985636658327882847
610526300849271554501194301931953888685
436333748315497628686043400642869851118
296049200848782536504053503413617938405
184464195098074678741200197259678141571
749702033077389247207038038645774692541
871578122217790787346538562532030553018
1019143994378202861513533331824255933156
1027255863816562940897493861271512933473
436330296460637914463497930183915027431
740395775454095334484099331195507130064
206406399551057255451003365302390152477
460400593256307975887020456739347923557
435334679631463300029524339734488804109
599774640568087924233940776347634824100
756899840165242373751616940634594079336
1027711050585015634214018988193568867466
592461540744095682441704508232369751702
583812673337787477472867759004914039639
862927829219695727221597965360264782174
435364587692699345801190130683270611443
435251200954090186754092364618519938596
443499891303512456658985376053182207744
1174708123845472049031943274758466355769
584323311802154153264911369674661990867
452605606989316720747599636088293926195
887965156516414556626870350808727282451
304694402448097008973747247978072275647
887936608826928131245347762879786387115
1016987585552904045013893783819344824503
1403694708965076831267405963267947131739
1019572508969582230317983504343437689696
731867394457609352990104885529811295440
452148544425219602581156150085425992540
583299036298888407064172060495710146518
157183998635660990825015729915573152510
730756501754457057097180596757891364596
313823743184620146056932098058932089619
460428927718154039923359892782414179782
1017160831316145184122779966511000492046
739371783098146227583082449790403981469
739913905343317804914860278329256092507
739406741575454355116837289593583358916
846428745589000972664263573198664984725
730843315793255455706948880637705438229
1174708123845472049031943283428873096970
345805565066135560777238291421519212347
346689354321073750093456451503028946629
879234509237360705587424722563512084583
156788513057606069381513994360680341464
157183998635660990825015729915573157423
862470772769210108938000034812174332792
731325186283558324444510787343481674875
173627394641453624235496126630677469623
1175078685378999913795646426440109591739
444464031059773177491391545305360715642
288426104613025688979020104722694663972
453769664439360601086962793240539246956
583359050788809501685883792879977252220
600656652115069170724719238249322659255
313460211641322311109427033116673473889
896700722812521613883718683598650675669
600738566171187456296488285445345713370
739461840839205653045433083361138217427
1010865469941555617338392018602813664476
452775512255866178899393580874771534920
452290605784743947563715090270207775227
1315386078126266320915036201101357554598
747712307804050117267569062783332140319
304182433102904954732581368541563869602
295535257546137820569683475668823036809
616588517346821565241301837814657943240
583812974486239626337617042179536410004
435307787728913145980518181784301530910
362994660931557157678591222470561154752
584181162579376104283090552809996387847
443471259168750818283134873026405675440
583892937397203011208747364204208088520
625210579452503394825640866646851001367
870950796649267969809795463509320222958
591554415804904512811594639449799413017
157300616888038863197246753437902426871
591976212990360602913651189881896252798
288335828238955074617588212891440822925
1125171995659866225363640689824757176951
148621828432979725244338994903382630697
453261319005756780739278138976076344323
1026318297035796939150218609246789037268
304667921741085680492319504992874776088
591435598549036953169809996554188476616
723153498204444913688331756523670448897
1035389095411613814263769437524724674717
313795531182639525411417370039919332021
706629710878115943678556965205970967544
452118507985147142985845160929686582044
435878555771439795691663388476497117909
148621828432979725244339003099051389100
723101712637445291076380030572960844503
1010867056185131415421012759706250686024
582822255141291665506815902105824138350
888025193806888542964831982901215767201
175956040081167496711396739743161583051
739398466432029597142383186035477002904
600596728926218195810325335315568374505
887938472740751802621903545026405809113
740456026296743060807671705742778396077
296077430397696407329591468182427971784
575105657091376069799136767875689006342
436240228108642730993098876170347045224
157182018610341634631216483511674910240
731293591700230063142672668637887972266
756899862287023489903217809372168793819
600229930874199888876732147318178414009
731720439275765755703351877331039015290
1019058837236319655006412205560296799241
305688451132611210431856050608261280546
871578138846280400959594742216782965591
175163461040167252660982303741696132739
175500633012790393267009045130197086283
435277780865863561371043587926586946149
435336444663472891641952826648977342520
888358361681966093330868876015645743770
878865927730321587403709495615368288928
591526046664229605087085643423960840054
575052088737661758189935394829654323672
582790366353596297926453706923057588137
731775369859312288897141197047340549555
731666870564993641924270887370562669215
731750348122861066125041639960982283016
305149908367822060199321827150564503981
731775467961017812287806736706736447270
312861185135522103164155123621618627890
443446415184640743375880440122394842705
723156833989964855361610642492618350606
1035872737782662938771635416077242252013
295594007623677144993969601345913655213
583784421022370888812756666802409776713
442959258833892533010675861567798349084
731748883044578362345528110721436393043
338117437952715922235484850162509318166
739399955595850410774534379246588226205
608958830016306702115580562214698068223
575587550009818387873744708677305359900
312377548872060752461635722063227206433
181794275725815794541420035449463336299
870045321370701662448456051497459675638
460480637950914150418804040836207105506
583245663447499223794791042310244764435
444610501470265418663617823639564700564
888448712015839493452287403834394508245
748077045362470779873517725753374094398
451725142650556319420150415705503838283
452658949951596721726993015311260501453
886489047679270491623651919477683089721
738945155177601386499375544190726958562
878864057348101678044602581840163487977
583756069275955139320144545307663595956
460912668558689667558344734298598616658
748540965493658396662090617032968955880
434852519849912931812454938809650048678
1027819550241037062977226842836818881738
878779143198761462754405772932742805387
739518731722184364955504911825053389448
453112592309715302475859613861147485511
295593909844910441938676796191448013443
575053871160314072426515592770607350627
583304132122301593313644446390875869623
296442590649664416658752272797914129644
1174736364256544522612150924138509575119
305630209245051014699104311824246389347
730899711480786762165861869338930389014
878864057348101678044602581840163659643
313912057474841576046186963464609951048
452657110512951537243215662697180656250
296531262429968011716637965504748761266
748137493765432444387056589878673802469
887454646061713900517778495964427757249
591526029349924847154147937356569907016
574568359784745569697497149352635686627
198778478389526148548830033519438908817
1133769145987041740238246085065822787142
600656783840982785383972175094310023263
756816182418917025720320806667728476262
304639477995769790427817567876454242165
452747235857379255499747100623552353652
443504692789848782045250861781794327351
1174256278312632989199328494376742867528
878864063112790504037291337837409743930
1019544159238506473149383036146898873690
222850316971362739873327006270632669611
714314322295940992298788611112247538233
1017497864180476970749679020387412867474
468540480063353794333624075912824618231
739970809582527610036393561425283020604
444610408777299828872992659252785553795
731720427698039237421415848391252136423
714369357486117552876312643691641023794
428076585303463054635793410615262650159
706601354029306720267706462556888360628
435788198972914826245382622245817294031
443588366483132131244765438075915581580
435758185559176671864859572678520447511
886974363252789501320204673984250293361
887396404541708883406588492092233996016
443561799958283205701451657201296796083
879654465890814003898429224890786624130
879316423295832434130101828783111178275
1035389095411613814263769439539463421578
706654634232273336047200850876987221079
166968264359658296499618036834278440499
879289728329953843963279463807605109887
190099593239898343270566321603754618240
584181238254109737696194638379460186086
1142444498817281452017042308415844056829
1174617772810243110429306927202855515576
452687394390933873341519816520169903914
731660205469043992588590775887148304055
740030731018725439733896291203740787148
452687301721657959573636811841893751013
600308341178788420045212883083860321334
739972262660017666869434723749865450642
600653419144423829222833760921303300133
451694835353249764258018789030002753023
1026625173932319327020728511801497888698
1019058843021248140795386828726765778022
156817066483819660019630734174869721248
313940390597679057869060568097453309507
296499361343420715830328117019654092183
748540965493658396662090616919786716008
313458538475256241420546916131332216987
1174679662070342814154071747953588591779
338092400520519831876073251932675444877
198668213222140647077334100751653488410
600283384834890580738720109749167858733
739518750107817148352439502872364112174
156758598807525269543768563274114279782
1026625045936394233774808056595177529038
600173153012232937137495060627165388201
468542158979875058690720462331739589479
313034933353562256448915287758239310243
740337504042852013156361794003600125362
608821685300556731276625122780395511960
1027314111145739557426250000390683487634
435339762455928184358532218707664442823
312489481731978074422580012902343739062
862280358994813553259175444317823460268
296531078128205876017416978641270374227
477840014167810491252897781006733920615
313968649358944703099952940352081054773
468652499786772172970723802419516221909
156730074611348825560589359911513788351
295568900325240272558086257920367797847
148536787757438301804824347051539336309
453112579664092895050740577342964397455
887904731902248514727897809108640388962
296469262448462748691668073005898913528
435788216621827517018378628436535833519
731717103857894023890881332902659126715
313396439679011701209419158853025715189
320547678557935111351296600454873676379
730783069766591696366412783163884565448
1166004425058005148695051363024489928586
591434108327016525652533483892176131658
748530969768666778712915795033648917656
321193377461027582727134962593712526995
338065711024851839793450527545953752169
575507373529196728752462005581338820653
435789854082282263974034588581945086386
313827292054646333232627099330760413820
1174169632016626506858111133996554612918
312919647380840290067620605409111560101
295508850478627426417174796849651785475
1027737832389637923309218260167004571647
591405664906845599812746755950451581816
313517005816868557948412063799601921585
296531262429967504572570385746009050775
287944216511535088313412687816659001423
731325168257610456494061669303392885457
896612158897838321315204367815796353092
157182013156639149805607533041283247001
583299018967039306519021895451956836728
443584927912802562802430666399393961286
599629260155597643362702550696294492880
296529311599661424753868208442114557753
591524391210498540778697913029249528770
444407034579036592646761563860223730990
444437029618933213819567730157635372091
575077208279900155598552813684593660248
1429244220917494219991905250538594645531
591494274306033494466682227413466197374
1027370647344036444601562647077112671761
452662211094539751488407226586143867331
723046590923147716549954251831079243893
574597005502020892096228623061196123155
443473104713602456765997168825457847459
590923702821919454849944383078941347894
434797577722548437023121650838148641327
854568856452215125272637518209120768276
206461613253652979602369718011281527327
184177770296454998826600851765887501737
175500656744708515913559443229837894785
887995112906367442501805851418376150823
846455521578561620721001084536914264227
157268820031989664548858684283881577233
1018978799012393039084980066321087580023
156758414167412086414855827775171039020
730814878161400268966404900220881684117
175502226363710668007296777006218085206
600653332589939001314936252670587446751
715413639082714145757545123739968284209
730784945902908803696893798561772040119
730754852031501284987012652496746327073
993402684801446107677198505852756056048
584237952320737364228891156897865136273
1027854571859387207391278576294619200517
705692457115057140763136249093603532077
304239331148425719748583182624942027813
329872251094136390925920283530724002090
879743357717108720486859477026557341742
331379770160002540585967084344563313626
739371806854639042625411703002731322946
591556072336798947507489986851482955714
730696342662849171908681195908622022910
175645447241288455378300175874126095036
157270591929384534441603960564022599228
731265258319051824830237044255263316510
1017469623092994985998361118777495651606
156786851459882913633767272458658505536
887396178064771986504875080241278367725
1125171995659866225363640689827147808071
714314322295940992298788611245583469389
190016207996590333547837511436871546128
323157924171440662133831003774805119951
1174171195539588290838219006991571780721
591979584433396607192786570050751002189
723181936522041905723604997777646914181
346771274153629344886245318648730432220
1017074277734318847261033381201307926874
435758185554267348451490039129763617666
1019035593487454974348878598271119529449
879316423295832434130101828782724977171
756953304688835904980837205796459477738
1175250251919852647588882484691802306161
1183502063401152516142134505778466440059
1036019680336486736124162487260206323620
444071899279496284297100515869386407404
313882142967806709855732840907464152623
600564864215589067845269699587540591194
854137103157416986780804971733518755524
1017526111448698623536370844479940630512
1174617772810243110429306916635889433145
1156786781519327985211097037876880332720
600231500125438569286093993091856271723
887906614201366978005492976435926178399
1156304824475611559647278727420950759313
731353352701855353917874744998345093437
314537351504212909498302054250133564718
879716587113044864764552832739530882976
756953212717043048601094619807761573543
296531262429968011716637965504748938712
312352538992825873769813150602807809330
184264393552307833066068421597489720161
748708053705951436879879430645964404678
879146438218825926129184564501708320254
321648656501968653015860347314211924939
452178667475956268604613551797429904549
453291337808312162318019225427314932931
337555402923637443693259209495017851403
1322730966934993226961084014944011121660
592520211775025404758919922002738404374
313795438849154459601101502493026903767
452150235955359617167805825767010942484
591412446811834082994925423757921495909
452630495344747979376121731186427590940
453084211661351786733935937626359211010
731238354893967217156059759815606650287
1017497771853953441131341804676722848910
305235059359137228982714880269835265581
443504895797703818366451414264611755909
887364497364919218608726868544438259297
304301123028074451273584129721357103739
1027370612102512116415919150659972693303
731181866967037801175501398249343309867
879172815779032467134706635628877552146
468565609454095536148228915621330602578
1011265432110867239180756522875207511544
1142442923796520281344726662498684648391
879798391867939185045221186085992203860
175528920904392052116206901839235071349
468513687344368132151537591801409928638
583272157415259174387320756642667893057
305602065476792328755722892814914105205
452206902398442240527893420414411381729
879714821297602568624650868293755914549
1142442907120137749942717291045166372605
583332666797786324713898890603001416366
443531676923773998757245830706972139212
459916744140915781970377321665584999672
1035931298113235738814692824616296277644
1174677932638085532431789543291923282520
452235351609130374423044161967693498102
748540965493658396662090617033358242348
574146735002934172966059758917502880094
1011238765422665844514714821732602694970
583807578610226112733152017567410124080
731778803066671928745807241713685162221
434854378391364734385636319381481065910
592461551624213857947784482147587464159
296469262448462748691668073005898918441
296469262448462748691668073006334814540
453140954501523791599566425853387052807
583724204924820485330504403355042359730
313795531199095611855666490061664717008
1290273536651556834389725768443892093472
156701735400827237092494846436429187751
887514910146248870197842395101570342568
887483181837832631077747891087640067158
1035479366008894882258172378975000943159
575052088378249133014427019307197474774
739548688104944545504581573131077836677
880280556939573749547103046259390694157
452237326283132912544250901435781252244
583727730396433120200767377260742912611
452687301044073589427880745419062554518
1026318297035796939150187736678936771057
157155341338020321487826763828177101914
583727719195727443614259441076841631646
730393333091376634263198478191729051542
172690354005378193962109787004938801646
871685080156815757192361409441828228020
1156959958351077681378099341207781604989
730728266774559306897054374550970774056
600229930873097312637365786149032213624
305176591765421131536572237497828308726
1027737832391985415400250309829653833802
608905267066887650362666898236911514667
1322248906351084325892387121526612416497
1051806143746350123696770298429342263003
1018550219597899702994466772251214584984
862899253691878306969805674027161210106
451725142650556319420150419618518981437
1158804806912555913240940765202832565930
452630732960061523509613902788998278340
723610445677682692342286697192927712398
295567325287001468745535964853079715399
1026832038341675171013899161014928975705
452807615327378658338948974089788419423
846402188841205274165447710173714743220
1035360812504718568178796018016156211611
337528714097012319858916751177773991784
730784945899398785057561688984540715101
304722753558057469586719767683406837108
600685117263059820739744247036822604257
1174617772810243110429306927202855771341
329308449873623581872977409943087527895
329872251094136390925920293506467564914
748732965189993598149652803710367945320
435759939871027884803931762608529419127
870614097111591641182556442985321238255
452205357009691294721001385935079775547
723018299182307260313146675038979292342
879714914011664666477462332196031434780
304722661589918595807826127912054574151
582816958084857911890368977471664371107
337528714097012319858917299411125717789
583242334831377902910971530350691284989
740631389858017488951519485551445845331
460909223108929283706727124115610412960
435759945218670159591557780076033936370
575532482567382115116185008181033516594
1035564205100442495235397580483388442640
1156786677677523432316066802174051250660
739974023085611153336237865145036015104
879659781042641301033096304343074968175
452658985929417040684475014028163981110
591074495048144620279141938920583662921
469077597862650788966767983355161998626
452604038051617191272777469698345771296
173542271450717223993279306540168674896
443469578881461374388687430306223536325
478265188233013420631436151252357849031
304664384701472652326418299075994132869
862789184744615173542829780669151955930
879151118198962211373490983201129617192
591559205068801733781746271418789922819
583837909025620417307643079723662546336
444610408777299828872992659252785554084
1174312771708326142015414049507701931887
1027599215825764800223387695857535731756
287765471265181009838073272926351623061
304722950446723443575941422049592340977
600860533877271435915796372166046567333
583299041727718262836809553330854317878
722079388565719595751105792433090020136
207539058999732065826651741839998966843
600653443371324488851315975325371723855
312434453045624837058093896760021510741
1027737832391985415257028424316729295309
453110618073764261027228401166954132858
304722968130723390153150099815483546643
592881497434107900874499806372568078730
730361359164316389201058190047672032602
739431954047844467681516101516511285957
1027367611349238472246459599488791240127
739398466432029597142383186035477096251
314791137607764982492702605018215748446
434797681933290770459476059087270366240
575107139843167529553032343673208509572
452632394535337662205736626499165707973
304753061217618788827419052905573737608
1035390849306559203619845392382467035377
879771598800220739934271377000267090411
862307227416672220599104732278074520354
313341393702886573717951940080544068005
453319694697540307652678857999375597255
887906503463494363669652059657147143651
888450490083073477245958864288821125220
435791522154252670999225165112271476323
730814883872059960494920881821893150263
181310666970742481881651297622515928417
305266942799401351536082169081907940470
453114241629594780249324846615445676032
460857460296936149094418527427476043040
1156447953723258584746949783421650262359
600114668684173330488812554098754188473
887906619993205345835784712946588885833
181308879056874641677399814657908660082
600596943121841023969755713775414380480
1174738130432784601588382197134343315019
1019035622041073762488564391839570920249
887484977906571785910392753588583274200
296561385465723417201449669835540151199
591467366153569317859331714953349586143
730783075874249562588115318053796606784
312969881008344243451497677211781266465
305803460010555565326666055847841501317
1035844276369368894213300265470874439156
452717338233166444150253296030225496352
1035812595986777158821376510554125979928
1125517206455793859880592595560211736711
1443648156374555620192955947328066485217
287795581361738065652490445566946729011
1150099260458987741562750780345069406187
1036415025267901495120269741669736857806
730811322355384985484195414583359968706
897094127111931245812867673333180065233
452265474627341790083804215962146614242
435848512149265334005937566743027988560
312943006518835779050409695751170293802
198776776703772475144509032871561815102
739518731722184364955504911825053650415
304636032575312109077851027346994753472
1008963915209852918682685425260603219344
730703020283024660131788297277622070290
156878777571006250122866187173985406879
304747966090496615153133188037600315509
288396080380462051830303359616427845350
1174591217416226382659404819716723409916
198778478389526148548830033519439237988
1026630593211572254837616020016792536152
879202700802473578910854248215304697230
477673086230276212867571022234834033671
443528155457406373888853478710999758023
878719186423475307010212248622786733562
321593628181733333273024870991939391283
295567330714652979013702617288385832431
1027649056713508544422162556621801004655
887366287292956650675539092083894888463
427566271771406095001057958830813906298
1019462435925786181204353510034691515917
739970515219440357742013732986046884265
880312225404012922210316691106915471119
1142334292653991218083637955485716884353
434797577722548437023121650838148730050
1027737832389636768030185973929609346751
157151987926948637507865459762428959874
1002074576253620904209538043518584034664
452689079794769582272656954161272178333
452205240818412162943682845375932548973
452687209390518913858774257201155620670
295593615182329750874311138242285996698
854679219701476288468125411489618313249
1036415031776150554656109138607849046501
452203383395139672455676321319291788170
304782993499513951405758012900518944578
739572221085443343820407297100800993704
452237227446085578853254068740633465615
600629996926883563046580399749200106177
732228988060062363972215976104639678146
748622809323836858008187823550374808538
582400624933455378369498715549662357333
443531676923773998757245830706971967257
453200980631512918254079763869877648177
453200888237905423479427230661426979192
888360022863750491337840659178878104827
740424126610148242017342586036828556534
313517000042641222646815469275947371209
731807252937469225462980625229113431532
435338014313982634627706180382633154063
444407010831508234286836144375447023963
600119573415607313941720729701818885371
1011238765422665844514714821733789537917
460345460348239205385765378971200121828
1010356627536447666616264081830832467613
305116247211362036887456031143599319516
354455995230984586762391529206938938369
304237547628739285355691202531918031208
452717320541888413859562816247271963316
730726558035821633298159646275451390597
173198902788499068766593706024505957206
486086956625290518072540348600853366398
156304992864309246460353042673923751022
592461540742925918291145873879780120249
887396264310721225032800047346218229276
452628637182756712298635215960351679252
156700228589415341135913360780548945784
175617176604010181601383762691848442366
452267130817299228464782482856281955881
305148032228849770599849621957856634904
1158212687620250691486599463146381447943
174506521510303445239868285651687627570
887366189520276941072872789472307993536
452630512996078142246481850293080064590
460347013299159699443915062544828195178
452178667840297880171216825924774690496
305803558111221575249506503854561535751
1175161643246894611637388187110101414107
739488822577920767114451837024400740577
575164026649308308553504323866005412082
1175189994339371479338275917217467477148
452205350875976893271047422840224475318
591408994877243729584815514236120370536
434797577722548437023111054648696865386
1026741889920968523248867088705646356985
583784328352887982938187780638043864558
739910459921681709744722807254017298749
616981789953265799129620531277698268994
435763171699432911593855322819939815247
452662205658868867513924907378530937774
1035812595986778651062593225139359682063
739940478044230451869131522695281946435
871067743546760792144621086928336892157
731295068998465323070677670578636610711
304636026761079064986884623974545139282
887599945433042886868372256058799073587
443442999687410974916116043425940642622
731325087802264359459852914221730089225
886489047679270491672313111353784360171
305688451146649065956079982800237117569
453084356188005474208293930080632701614
443925054078881367643901929996036380698
583699084662509551416746412671813624861
452208778611184575354158414118435569909
575105651701303176060816711917899231958
730784945902908803696734757020056989066
304662612060295733119480136396774477099
888450500969273417864977879387701905020
444042082422917703578238192214826960917
157183882481748657445107486167365664937
591012293512677276032332624332408045590
346744590772474645873664876960439024648
1019405744628769974461030296185527378934
723471818239441384269548876854177959903
1027737832389637923309218260166206848415
1035842724754332576482415827164893357593
157182007049059488742579336672415155358
452635516508327739710108386285377640720
1174621298305358535684196819154964723484
436241821860155196650291246331831644969
1174677902710292530606839817366122606595
460398794138419835738052357693157266091
1027117269997828323488950512610234944386
207455696181177538739568418526395025730
879179491738449966205126330331532812636
863352778825037665960059471851731601775
198776706792752728717685478502649126113
305631870825081557818937790644521950625
599748065850234483486890416616001082103
608905359725611201749524752477082623122
435759939508010706505567916548877544748
608423282170385193014658333184724227266
304214316203525349238153395581291595707
329845561906981162945387779967781607869
731236607175165549025342770914209950801
582792052395077639888347854663341906884
305601973123339694044477107115192779058
731206484139408877145218610075348524718
1166032590760720080141394611491647929388
305688451146649065956079982800237029135
156219639135970530864315887013349015725
731206484139408877248551770103339684840
1174766481156094912919899739230805158961
304154076218658316138832956469153944108
312916422294283672292359823424822236330
1322760894086478779221795453936927730279
1019517458866051357125419958629543968062
435731600296237096570741881603398365646
1174312771708326142015414049507701754730
739399955595850410774534379246588226494
1036049693370907317539648879112378170327
313972419341878562796186495756686336363
739399955595850410774534379246588399027
287854055829561284663221522638881697367
731266740030117181121801934176916552982
1027172304125092025418652141404317145975
1035388973488324880047756307204468293203
599629260155597643362702550696751686834
739398465776904423037118334795068977799
468649076825123504443815495498833957551
443925065683639807187780875164885012881
879349667159025871844840008765915313871
165435816246866849040886640617523231358
287315201889889567386031738672467635040
304212434574789170697528529214735825679
173627504601680998392531070289706704262
296531262429967504572570385613853369898
312971455750600582035336004871343757106
758770919259847441061053416849608038863
452151874775966572602527039754662508095
303728889583085265732136388030165735175
739607224312349798010214535714026575822
731720421587882094002074392479150946309
862844126911572943989410654911500595147
1313659943933923367356540335721797557169
1035420752012756101976914194635135882058
575105668332072375504065176843239351173
887906619995619500370625917201989608674
748764541717741006744281583473459407468
304667736417648699473262363044425480195
583759411523915260227208411411930765508
1009931388609351850273286676672153947857
739915555027376057450756616042323880108
452176700014058355344276921947023272965
608960399630352895278109131048907552210
156673365956829342867334229082099113834
452717315156590545557420592700478323114
296531072000506524632416607742773806172
460318673792437149466235611385916445634
469643044679619451525241034173970175222
1314085435673749331765217682409685407643
852753117676914733453759322375594010283
452660712024942670309769529506331826143
574115036928947064963700386963691556470
740000718663283991019534626257493891851
444040213085103887442121036664678550539
583243892183333096091971896060334190116
451781826439494076082140396806366901239
452607159649648253070289821548306566304
591919314222272834725623426284760239763
583727615306759382936969192537243303472
591889209874986092003059552403993002449
887483095239737866411349094152071837847
305234973499904195163597800202912546859
575132335082457875073416928489151835638
329870589153375453215693484514285287087
305118141759193544641084679150037768886
436303515576539400257867822902760706584
706658153957720716416142583495348802869
888450512508177272111635699415410648409
452805917381492237108233490921299618984
1002104813339419989572061983625808739174
878745575520319764271012741976701648803
714341202235556464808347124740568498880
1036019710589771584650535954678791361909
878722729562806125614712781866067296111
739942158015501262893743479412246846355
731775467641605547747578778138877212275
295535234106633211915216829209097944109
1174853024338627499774004873877454614485
452258694475979057601281544984988084018
222850316971362739873327006272591673740
600568562854328265804120479735316173827
304244432707456833191718233353070271149
721687789099635155754202637500496259995
739488540836706042559493100954284683509
600084631888346530525881797256235130047
1027255643147692172470738442689550244876
305803558111221575249506503855380709719
304639477995769790427817567876454404583
748105507876412283972966788698180687340
576012800122366848523256000135181181547
878719168410305650479568355824628329408
166996592092564002376276570072997378470
583752642559094413255115869512739250850
460854002980166394050172328083270297890
887513224763706189012445097694567419809
346742824960486467262566121107675702104
584207933517011256405508388981903949133
443560034142698423034449032793252733922
1010383425715725805411207923255794612674
452237227403580860829632894714126475560
731238348802757054901401228834084156996
452749128936568171039360397492289348979
591407357079683581654375187925097679641
896674158159491207823250538900950819667
608366515229494822029230084293260842444
443563356265616679080021046388955469474
452777480053994877930871948918117949521
295960622052680267888300012549141797976
600174820742278088773487866554021552327
444463639020178839136759744283217532378
1281249838899120611979760711366751756048
1437466037740421522180374572646199870126
1166881283428485982167659364243789025877
304154082013959678089614546139711314469
600086225304010742611537706587854600469
731748883044578362345528118436624044181
730726361094595777843174852157396700862
1150237778279841113578744285576052169279
1158379666200243186887601808013856365473
148533347742315350664560512422461999703
575078974074127642825253841326388693722
575642573618811959136197970129426919144
436752129964621146532432832212908311182
1150072587961268573638526348498250794651
731238563020578982299906068109206566862
313486993467501028162967706745221434067
723155286461086711059857422317223432697
338039033438795979422334500509287102784
305236745082519786123199872013312091822
452203370811970581517373274193859149038
1026832166337600264116759126794318553930
730393333091376634263198478191729140265
1322760845850921292798851911282702003813
444614045011369657400830738890925427395
296444344919295887471856129686279834937
304752998814116119356535643783407133934
739880250726007971062929775792284200549
451693449301958565133820483090133287180
329330064663585458182717618846518452292
854595719680018104924146963304807061439
329788778605676153352130713982973849899
329221652207113271281570656485537479952
172690343503545332594174695518427971359
583782851414282858511213673701465196937
1273484779103402498775508620671247779475
313882142967807694371925947751333390452
879773369707398114103692962966378908778
871467955129997203802264509710350590639
878779339779477291418893914878919628975
739855437009410720497062542733747904401
304641036701780139436977877449964939072
304639467091123980671530805886927371568
452608751678348804325128129609663624687
198721765330268521857095665202187221870
435249411722631235300775812990060389565
1002133251996465625381948601680306517635
583327560830697477148857714376425124915
731835684103563324102934336607936094503
878719186076828387814315586708735593410
723473421811546738775585880314571405806
1175161630642449565069163157644229886241
879201032768004357846899011827377391989
731747018809122805290370315286883097825
443469578881461374388687427927924725186
329760318234219068964975992692841408715
583864575437877897512162206135447945781
879179480532075364178574130068348927934
608286339082705307102768425159997467850
748646041868616252042338626418609738431
731238350162908994515912998510081752067
583242328362027347377966619405689592724
879743173092401092164483527046557609098
444614021250028172052554745938519371583
994450018374129816057373459727487027080
600711905236974073600742877678298485843
740454238044665828867880831809549429619
723044982555436045943897680388446502652
1470666950153525064227156806264001105396
1421559505571873902622305301040396211279
731752137032763331300381773401501872247
1150017472735329231852672700741873051916
435366371137233330404966488651110098790
1174591279501559499295011056173876328346
608421723780388255529686332993733100548
731666859663732647838659239986365112953
443499690014128763615413223784987289160
296469452859126109030757149295196761775
451666367728727565625376645354222353091
305803528954979392895884282448036828709
435307886166679435174844092182027119978
175018659005916171752917111976731451577
444463736417131337484496766266531341523
739403660045065318458062312478571157721
305266543564228584797668011238336133928
582818741890129323729011505783146232611
452718987559194794505343502598368941050
313400070483160128744000059859919576274
305325195886573747950964826882594245670
305268481817316608320312484190951193491
338092400520519831876073255734463087804
608793334206970328401722607397408785847
739490503234042583045136121655950422431
740090964822823176364020253835094697108
443473202834306084448493891158728337530
714341202235556464808347124741779631699
600685123759925968963412867654658104428
1323035851909262765777590271752119289950
444406832302571512144172800917004867561
600653443371324488851315975325371723566
346577634636029595038766695589808715147
591437566334227712459482967029791550314
1174617772810243110429306927205418357461
888450490083073477653065527351266750853
149045138577374940133904701237996770894
714851445903571932741392711734322857540
714821415902530634161435442557449380783
296527822414779525827301472888431626726
329817216945653418656520840669757612462
453200888237905423479427232677010541257
304157422185353822611949517666778055696
887965064209944211970270550365309137784
305204630162025346722947150774275228534
304240894608034474923784114773819031710
1044638608256415080828538848389966379911
880255448960921748910588226827268543385
880225147452668844405931553703683850200
313343159514874752329060050278728616802
453287672441637721349216558064474310017
871123055670683200354032047478624091006
599719494755018919717911524430408434789
312459272514125347536687167806775823313
730756490250723724875646991678508724387
575052290330237381267696989117095291234
1027654250299396366936876191006652910139
575050530286530639382855704782713893092
1167081783879319402371876602696520058655
1002106464377753485143754582921155275069
197675815706470300173116311115269309949
1035931298113235738814620476641474257268
1019144016802888925768306502730795485187
723210217724642115794660839039480064389
575052192627743686344111696005090760785
314791119554443533357055604252482207715
887908380013346761003695859553022397316
461309299727911291115339285445497932769
748647924126556937004505354789163075950
443985091752408938414105535220008441687
453199197146973957747152462528126260197
871522995052424813603186305843811898683
461309299727911291115339285445908104400
1010811923631977591128431561858886886025
731211683812839263495121778154999126913
731747129127442227033019869999125797673
748222640074197488326041685262034566940
575078974074127642962817352428605206996
583754205675445845976894249439934296904
304666242148093461655556567614277772874
296561385465723417201301720070759492619
723526771601488274441567982060950367418
591947665655375999888333980897518763103
870075542468440273730748751900540685361
1156393126952204361816936367562132655259
478155060257052484390934909902246339320
1183413681177901518832664843134556039769
739490484160373621203536058436514131739
722079388565719595751105792432652704180
329817216945653418464441419588863636064
575135774378748402959618339291837511718
1165917831317813844814811166479908990080
305293209313954930279482125693711176045
1027767856957071991606953328915809737490
304635940621055171660644262712257131742
846371956820105040357037289785649923957
608848593415525085796645514349557914542
1026348310466053339243714242908429153951
854140363242422947208554836126357296585
435873436528408736352623459882292566917
312377647306505591911841234720641605139
739006584588402031315058937702843963409
1174284427084184784538140452174877113341
732230771205213111046044458659655483106
887878250890047596674237292707570413126
1156391441946625796656600487261064770090
600229912862209085683266443254689335746
582760348566903192070628404779003901366
156788617250802144029274684752622831858
591524269308572446921322210529212614594
331285973660712834557419398363038324371
879318102208894574927571037305644028165
731236779212003169311125639145367392846
1027168824061874313064859579188640194995
878325582792373211573366582867974329045
1429189105337951431812477261632153442624
608877020195462198491417486595050693073
304240981147339202770444004863298471623
313823650823922193694236847687407636368
887513230550634756316180189752194888422
862870815680646931747535064419825009052
460427173130085048586643183717695921730
443529911131762507090166611200825237352
443529922711769778249355973081064485001
854652536320321589455534520782569501002
157782689689619779834594218113828914687
452205142374545463286208039119240683366
731265160555335476117928458173902725976
304692937108011001062347696409756627459
575105657471857671316353729336136094122
583756364631389741222137235209049806781
862899253691878306969805674027161215019
184264364057860649687498515122741216337
862789195929986490685085720623240220524
608852010331772699346147056886905293755
871521240821625892184491477240618224454
296561366394269530234508854594837949275
296017392786436969146249322043801116542
583752642559094413255105345774398683813
879825167522549098180808548375234483914
452775517656386296182398623841933364853
723099935899732818107659180604842384877
887367937017171334394701255976689577655
436270449544635816549796903395909460379
452663878805861920176694740121871282804
575107215840779752667980151232040486854
723019885097338948168734507291402270043
591407229086470330939164568432010505633
879321531019773312627253157757649983679
583844562200513874995720231927950068153
453291343597658903263952352813571853185
731835684103563324102934336607936094792
468649076825123504443815495499993980720
705692457115057140763156201155034698002
312831207842233746352602136562960616372
583300496589454170234636348392842695864
435791736343958725326479664182278289195
1156306474936201917034778480310431520643
312406102275948394237632607564277476337
731238448280083420796832709671451159727
583725854924844024633328705724482753853
600593001419065220556546821345426484951
1027120380687694708841113860260008938775
1019542583852649952611945467536475660392
599749733864749063763512737162633914804
460400576948477597054444270933405912484
443443103219255725921050969748484015915
453261244705262388090613102673121753355
583814439172231043410207519058558679296
1166968177160420726434314764680830566578
721687789099635155647261679119649652925
600681765845564185315193957453216698586
748617765075394201562817093039507161297
887936639557016415753908976113408876522
435249620184058703679064680711593726485
452719103709230596366412286871020974725
748649504260397078358596301442513190907
731321943148729059595308258143524399152
756871494867922083397101160821422367438
897150921965189545482735508035652410342
730784749376232933541430174571667887801
304182433102904954626136904960968134094
705662247537784814199548775509485688641
1018980385612130531183195367335022716633
738978411628723569350402625540787711589
321620294228823444548504348747414390046
156671588603586594398063364522967129703
460400380424343997503586857655577389220
747141864616190597726369053593991597809
443985085981988548686123272154863205355
311922465669719049753779329312820074380
287767034109045752423840702164837914971
444010106702295360580871365856570398215
582760163930529341388996416310932383784
295567325285754018614869355376084319771
460882332302311829906416560935824485771
880225326286999520820958067759505601736
1026772025198091426758092242117309956630
887513206388629638417076529034490618487
435336433482873389710552879204990942820
609381845897599738139711811059721873849
574115036928947064963700386971486488168
165464069917647431365106058968431201043
304667910179863765817945958721100538609
749101331711946605233562825364870213312
601792397828389111272639815944646461119
600146273429746218279166701076884298795
591467272161507963346952256599773900320
452658968681107498069404195125591353414
287373650759071240997987175347985169138
1044576412074679457598314200531733005176
1011265443008584210203939211564828735656
1018980489457778203540754947642354188511
880225326286999520820958067759505256670
887541587076712393833700210162489679940
739490398320969704921008597570002916746
731807242059777667309272919451356199867
1044186462684675793916345131448230945993
304241079627527910288140920816243597665
460940921544765852440774759305423700542
862392384902426235659139147983359051649
166124858036745226815637812843639954907
452657202504927114101029640611449049714
871041060486266767362118018415062723586
1322760858064984482071214514120373439503
288247439538879880178420594480747641832
608286339087281645040014630337358394802
287793926251207242142863132127766169348
304873252243534705938662582305517091221
583724204927177511955261131421371291257
304782993499513951405758012899285256176
1183502057631774061168445653987544458851
296529508517549717251969907078232900359
739490411301064036187932937454357343523
748539390134618828613511138426504995192
1018971832460311847501373833408736006377
747593604984603503682680837785779779470
583784328412997426710755710978282591986
1019572717433498445528922051109282859953
460940921544765852440774757289429800093
583274119408624505344451682700538238881
312943006898220277062925751937659134917
453112701529748611116113649686754055909
304269343822180624599109812257042202110
1018980385612130531183195367335410258986
870527180282170555664706529732782090626
574568359784745569697487244773391805376
478348596238106334783380093612630537661
444041898503912449835847980571166957667
591526151595055722681202384450449675324
434825935329513482384916467171009288321
730728243392611217985265195525330725472
862897700734243929981409535213844347858
296561182455451161566200156434077595186
313882131030569262239777395693219383810
313823760425907890512162993774934433438
312859632533913705230292544992558545444
591494250504837946647010766507959776783
600573300180024257065542186127530995361
731695325188135478881530849186276988636
313034933353562256448874472189880821355
436300363816906813694300225997082875101
304240982207969495834381381742807286385
723101701052856477121733523020189202303
321564982464458011255330561938355538829
1027737832389636768030166716932648344338
453144653175429053178444599899882241648
739516886939712983265916940010474122991
312914557705077399439226781423840802388
608395051621006800014301216621738821997
452239085568075215229262918401494100485
715360075792670661230896500702060010177
888025223675953639208909840735441106120
896674158159491207823250538900923847586
739572221085443343915035671923623399071
1026711865326643105187235356145997223636
739371783075828786858808238011816584880
1019462458029884954455846359467577260208
879343188100229690238345082170611651027
452717338234341724384657143597853560981
313912033762891022300435603297628850834
862842672371794606964653608855148126638
608930381156867518997729157536724988687
1026803785354774158743797043578540246880
329900602186612780862908016163611436978
854567172047939652143043235012611789972
337528495089332055270105768082899753311
591494164666686336761055155967599534471
295567325285754001966334121061173028758
156783509543007275800599155016526496257
739855437009410720497062542733747815678
305174703647012959185271205532055208621
749101331711946605233562825364870207821
1035302362162708484833593042835394452026
591946119843713338128913027565461036053
887367925440888123522282148857126060028
435789860214463506052681972019549620322
305266727861223841399368696714147232055
583302562831063200235999663293326969996
452632174572512077934939485659429990639
485605009811120674519915609188060564303
305176573694347130276730852479313521424
592096606647317089711376001532757313003
591435708186121577272482213866550815351
1018948681384462034761531793008478556255
157183888630658472250341833269604714728
1018948681384462034761531793008478713471
739461845277617665656770681017452223920
175248434165360672378421015427611209037
600174792827616765371873590576448010967
295567330714652979013702617288821812340
296472603638068308552139844883694218182
592373152406079482223298363662242468357
304754752072458065433348856527537963746
460316880064617403598268361979752935809
1322672395046861493440502461688445779305
1322674149003024574861785516863491363598
354454397767849155061122939967885353382
304667714632900973230509172132974411664
1027284029904603365249495750979351098130
1036019662328301053422747153438725619412
1026860390200321130322161448500002753504
305146444568759015393810444029515973166
723044993778384317818797446002001324641
337528714097012319761614245127096562988
296559318480471730496971695197595895726
312859643733370959525968351114163766320
337528714097012319761614245127096562699
591437553751062936516019794098520085426
871467879511708079138185589212965147484
731872488885654106061933464683261498148
1125462073558695858412224954184778035804
723501859806273933702151351451869114724
723583675761726209351079956675202320870
591549395300470649342627372361768539714
575023835386429681910646163351642592079
731691996214886079130823311076549184315
312944789683608830334578990701340409463
452600524823859324659056695533280035123
739881918437330393671407878700869317757
460912476422715070590464550295287226512
887908275787482675473816114719008709773
1010781916032203102849032748744159440608
731296858238342267049797606772799244104
730728255250857897645560482396494721859
313370051359944271473051923256000915770
723128384796821977737892374878962012432
215247220690794423919506557801719741726
296561177021781525654909529310492381953
731828943367076650773851518145667605777
478155060257052484390934909903067016666
443584933661113070518143589681717338406
748050698499754292941408236235675001575
452627097841764762657425047421652353256
156877312152307082424119922064348239263
427169455653438532935741743705222690079
591524280887612193438651052486062123229
574115036928947064963700384829544261546
723581915339871183732742306183558824944
583330901641061461062041792163104692685
312377560050516981719916234894456704145
453171035765125575635113110136400224400
583722623731658045304786722548791610748
599602582525102549395047413667712615786
313912039526409349648059871410701262401
583816205300038690234734310719731634994
591584699620904764814280472835137907470
608848483775955569214058993960233305232
452630501115366993380975548516754947699
862844132302952047475733225329554999932
888415167738216836415532547590633268734
1166120956444285201337282854502206278623
1010812033277222037028401194317832660796
723526771601488274441568024160058119965
321564982464458011255330523870847887900
748592691739291510099048137813147721648
166542876831683945905483701989402360680
878864155448767687967433733988648668571
1026713649171764966011127594128951045356
1035482689873772182914852180650702671044
452777485824484837013614442436349729113
1044156540585194783013717795869787550995
723071665602819340102564517693658242830
1026772025198091426758092242117309612142
304214408527528801318730434031802776730
740032527102944690504912534131125906683
731830704425536866625689664338123571092
731350304805156500750403735001592752705
600596931256412116376492427281173204638
878750988644723798421839892130926775168
470696928603957091809675805626875000669
157300800507385004614784196607590237927
1036443291656772188489333412571463189148
731688458442142396133061816929452866308
1164982146804746987490890613862637945728
1027198942331116648157894882829183682791
452633952644802756011302099894175335101
1027737832389636768030166716924488101612
730871360379958391283640866016416305806
435873441981903960269632066872987615237
337528714097012319858916751178960918541
166036303050422403473951161237243287863
1165578852147453232574987069229634869585
574207171486371069443281409145554528489
598787470603149761542312952233572689569
601048586704000998695016156738289988951
740456026296744215637714184468819363361
460940932427091903004497400931961884159
460937590196534326829026273753354546003
1027117258791383954103012079914142098621
166124858036745226815637812843640126862
575105455100554074875171239558043851203
157302376224451310466305266370664221076
452146882520794047314193952805134638495
303700360680720561547858037704635277685
443079721002956293538246420292669316994
156333331696698809033463309337694902056
715276505250388279325789386280220906415
887484873351813486649507496659492473359
582848638846831020213273799358077206565
575505619339430513949279956965530114285
862790771371172768452853173348844737937
862790771371172768452853173347661996767
583274021748419095190728434955865276683
723101695946629997224034387478524164338
871067732664500770392908769810932987547
575135774378748402959618339292223807036
739883573848564612850040916838054950885
1289333061917605441899386653179436379794
575052094491640923869472104894150610339
879714803971632762515904003917189144073
312832747541251265224460512218956039420
303822704433817796157199634515119906234
304181048133463877239635712181103499837
731297018434558855646962320946048619969
739430060638255068432709877403593518625
748224405206035314824067334075023048380
722083116410996063799433309061059698897
584298075490681458277829206852785716050
305803454624070432555574081457018043289
582788601220505446330537603651836773438
451725142650556319420151036400242686080
608958738044513846065849152213573388521
591494164646644862263711426671458618384
879652804348288158993331880176605055449
731178310856819816931196510629563491059
879713050035490844464829222332356155646
304753061215122392550188048429867041098
591551084755292180755510066812243245552
305206696730380619905704490640834871650
1010867039512213003769676910953415705340
575107422904534957903996214394871032566
730698253721494001055285126248911156481
312379337123027251471713481202343861697
575052192269506509146536498224894772804
583755989562859874435563644530658150417
608875259824246219078650498747611092357
599687733941817981560540815500063880161
730726575637696103380846137426290654836
739431930325279348445144650063620943174
748734546656557178620248564368777713632
1125435303297469090059588483028289967749
1027117263886641776680052978831324839785
304240877980722571693482788648343155806
592461564122607863174085587254076247616
748789765475613343474317133976906415055
1175248572332736361821946302191371853991
888418792014062005217992943276784554804
304781453819069267045265617931777283374
469643050450244992258583168305249220385
1174165909198181700308830331307109368133
166542876831682259886823484754885563793
287767139356780553595537663146505293461
748563066701893359134124627250993887981
599629155585301167673689548935950701091
583842901300696186811322806561433318318
304301214959943643401711781944768728228
879743357717108720486898546994525841169
583725971077358741973517330657497908073
1019062173652855780107736831663854369885
435731576155381505980161061767410024968
888450513467666493086690036458754168634
443474789055617758955649534809754002116
870949000907134319039595804122318105615
731807345268678336679242284024178378367
452235351611544052214926644963191010755
313425067739214045215677002046998939792
453568183265078452988243650682325565580
739913800753107332568020728316015168656
304692746258068985289615056472715515925
305178344934048217691372053411612510870
435731576155381505980161061767820540798
575505728281454587951685227478931633764
583242334430924386172238611946301904261
346632663323702314772660248238210619626
583812864464931172388115501413314038556
1027650914876751100758553729144704377361
1175190092071001960607810886990160826338
296500942512876240253355177489921325796
296500942512876240253355177489921158754
1027107062775106415596972697868756407571
739968921427993245721226090542488286399
166399759903141914302272413111360535687
452203383395139672455676321320166242058
583816309210084558913785689741418287598
879770046524876407605247604102120558188
600593001419065220556546823375370485338
329223199698133578959734911753312828315
731348752192574467802074770850206986916
723528531260001817387248079312956507006
1158406332583187331616439169157554807914
600593001098479379155445971036745366404
354454392300132987054989021300946042171
453199191054451557122482582406986849557
600626637326832833137314965846569014507
312948236126151717101576405999472630785
1452323677271896617666817907150410353469
312948236126151717101576405998627899680
1470126391356904495221436952383235934013
1026261803640103786334152180095369282199
870075554009695098427553509780934484438
731238268755196289083030613364014804557
443588176454270783490274845670960933208
756444434124826871730653695430926322683
296474553392468114290765366172346947203
451725142650556319420150415705504084222
453142616105256933743001701599051640907
460909233966653557001313277700237577262
592461551624215011209949795850167863505
731293390067787915225012631740609956797
740060940611478666325524623561728041228
1002616871608222964939618939089869325145
1027737825935544520688958399792054141085
879659781042641301033096304343074973377
305236616352696093334464439225170872901
1035931298113235738814662496120084633122
897124238243118733603260697540642006829
888450490083073477245979290339020474488
887935074954480944101202849315435268335
731722095452682048532901694337123218334
304722661589918595807826127912461984676
1027342290181484852055054919495622984303
1183050003296973470591942638332549755012
584291301755899552374193269856806246800
748109143054835570005534870515322876622
871149641270586343689023951535446903837
329817216945653418702359294328103018486
739432028740439873027861550520938977113
435788394474340716145029484377592327018
739401924095029817896217712079321385619
1150502782525382414349053629652196838073
879289520311288782199538619223382788595
443980278305571503572368603500811000647
862895918609862183633175019348943140767
460909142357731777667749564977661934378
731752218799893642673540487037044518912
1156304709105416681401005585911601721944
748589455770199514935622648459340425126
731668527714654131791438477035603682107
1156304709105416681401005585911601466757
583245559894655264780288572949077283746
452775517656386296182398623841933614838
1002643583222413674116627807958135809949
575077213692144361145532382983631006611
862789195972131879672567687051929114224
312916508460012588356273333022589648593
184264393184541760694711113651023336972
1019062218200567012062105910551228794663
207372068888855510275759105134870381578
314791119554443533357055606394833285816
305325202015438773355428006755008441123
1199800612629605444595967767280480179534
887366379629224984694883087392091395079
435818320946512294347749827208363008710
304267561361877270706102262106517927920
591409006797950709307130974390704401488
1183502039622339659337502350008255114174
305266727861223841399368696714146710699
888450500969273417864977879268726486459
329308444083028600623763959822773105868
312859534410931227320075528184500561118
452747247039217839981080430056629152932
739913997312546623942952962346162048810
452655418664577421185751341529632807899
575023639145101799226242634334710566160
486033382438769906975998514750279370336
312916415825819556675733875070374423488
748706379909504431247548605333916728657
444497268841569171170742213190287464561
443022625752815202207380991218204051448
1018975365109693607543972141474438757410
1150502782525382414349053629652196597047
723014783485468761377799100135564965556
731722088939869082139490292078493905736
304722846888893164921956514154547406848
591467486732036100677908957692843580210
1313910111755362683378181614179544511873
714988482372990675831882660840351879398
1027225526228099069959634996397928999137
1035477569929802960360845894889758068163
714339447287099176451480907643425243004
304781141088180196715824471040723088261
756816171542270157065168650454032666974
591435598549036953169809990360539386068
288819574864352206904416154793640067841
591465715408717979594125660274078396824
288247439538879880178420594480770452602
887396368857246039971351316548755574673
591524373497200355085038604300342750139
878719174496743656350145979738963266660
730846938672842336339167845689231148997
871096274188862969560966218919613218751
295567325285754018565882576195816037725
896674158159491207823250538900923842384
313517005816868557948412063799165764808
156670025081864624887554429396387192664
452258694475979057601271678480662008771
452662216185228914715659396952006651489
583781102612236799223819742861568534309
329331704819662543684862277004171093203
1156306498649325347735939338190839226401
304159073263691785929733494189604976063
749128095879312434361110650742303215608
444523976702963342637078336040247943135
591464243561644541293901541705795562910
731867313986993202795312192896987017561
461902971375354805643992267004860060129
601165418083970992957437980347609757413
173654101101655713081972881090416333076
1158859852283977834774251215133309443866
304244433106812754415142145752809854965
583242138233263114284916950149281714341
329305141643271727068001104905138364275
887366189520276941072872789472307738060
731362372211375653149086528760508515129
591554397776674041688832897333885968808
600082987617844767119030271356223581371
887484855338505887959677597325533158862
583699073484129162028740514508378364141
592401306554615347010975597843367128519
862844334657614611015448409710508443695
887426423001220733376730021342771693460
739853781535647314427359923790745417335
296444344919295887471856129693255503655
1142334211226248389544640213487339778863
888448712395361486381859496335933707505
444555651652017815234989998265292347152
888448712395361486381859496335933707216
443529800745083401104910002683179969570
879179480534355650400722819644296106499
592461540742925918291145873879779947427
157183778249791021902089516571382529227
321593628181733333273024870991939140431
1156788594499618481879833092420994188046
723101712278027431124475828679513482289
1158377970274679979914513885032483227006
582792052395077639888347854663341817872
1019117530297529753309757795679811432195
1027227396273219194058360704709832289099
739915555027376057450756616042349604865
879743357717108720486898546995299663234
329308444083028600623763961845353801548
444408921890083957788340507966049053986
748137488693531518818950871795071125234
731696993600750313761676157875304781274
1167960349560326407037577079016504188744
721687789099635155644251955450833873057
460428933131441091251179817846965854369
887367937357929912437446111484278076460
748109051066528290816885414415316937391
582338521136727321357317791621331197780
436270449544635816549796903395909460668
879743357717107565210784752405793365794
739488546646089965356032669260310036677
166006271959300393198953245770024800891
584209589051847881164867729680684307653
164891830720674927876824922136433195592
583300795660035019721920566438573694963
723046661108042178808749488397784591246
156728284642267691698060607933519151500
592520211775025404758898935136929924584
304726297450622756412077184025561259833
878690811571928154308372756170652846819
197781061005755058895890493832824654160
452742457436079278202161878094790980401
738976534812395744900377410256032863419
313339927583928041267192268292485196096
731688458442142396133061816929041280311
599687814990313523660850393543450967801
452799131748594963768208626295156156179
346771176052963334963424665326731964380
198805161773027862432211821534925832927
338065618674780180016915825630602493595
583243794405467510863361797301031694863
166542876831683945850950288696974992018
1019007276390540827938313802916160872894
295535239559027255678806728929862429195
1304752946136391013061570213079358643860
591916181430651315812328275891168390171
304783079657083131817534404904800218400
434797577722548437023111056538688480183
444408921890083957490986508349901370257
304667921741085680492319502969107075332
575105460931149897248906974803732457014
582907210697586097265942062509391049867
304637718659228824863636141094942934740
1304242683555434106566704518963195464177
1010838595776994898208870222431562638278
879316423295832434130101828783111089552
608450167179550647282673894204701368264
1035477453840711574068829850428904138429
888450513467666268658777113924028573096
1322760863844117837518173886555210925447
608313044935336862141038518595336954237
296561385465723417201429273775838647903
600710144851533044911100219012173937700
452803874503114594429546660280324377621
174286661047675671085691192075355558231
591493980784165699158598002327610851835
314791119554443533357055606394015448184
1165492374115735709820769257386997359137
453348015516696426378098061241940533819
600649703604018954303831163488872324734
600713456839237006575707577762934357712
608932135750474693485089136328123050173
453171048025355623855493964379152442032
600146240103808708607782231929535639993
731746908408369592618102817995374350898
461309299727911291115310668412081059214
879204496206476343244548764572696951782
1158204059834292723741230165823865328603
453171048025355623855493964379997256947
575053772742515142694307742889478643009
329817216945653418702359294452022458018
477923427951619329192933775671144219340
600793600650496754285062890938145618081
730724723288677985355303809616402225240
157302400388875379035559494564946067410
730814877779528419298199315832651252417
739853751650284663481142625300371712004
739398398245281557136815081412950039555
600283303746592329407641111340505677657
460372132521911174430926451877595834176
1158262602133049623681545865197627342868
1165578857913326238112239620320826643843
175528886004601251045046462848401035438
468702443587432902517685347672278441442
600228252260593004102391721097061541625
888450500969271825146339404513931414202
739371684615604512705872848513384965377
871467873702254375263266767711973485149
452689079794769582272656952256914534509
871466206344597559350044361798128400809
584207719962818538027595193655226201235
1027120380687694708841113860260009022585
870045321370701662448456051497892643589
748165729084554573761840401385204433687
303728711392565408934994927489194062720
1019570934945126820312833197643841723433
156187946869089314834219764607027067276
304664292350080329705760566065926032302
739881918757916235017964834544803379169
878807673561319596496994506038432732547
600568603523507379195417266540713097584
985721130414969051629089164129659273170
287341969990943688572968960212775099625
600568562856745261075631956155859741333
592036453231420316645714704808326548644
460909152561160147893805897917272648967
304154063979713369604175163444628596427
304634359090934941958582627471385194826
1322644014069020134804750699646606625332
443533338864473044587246468368051329582
166006301866988880588090152816463848027
748796417924543729224840910338307347890
592036465132091381557990891133529713592
452627079828517857652397948854239863617
460854083704552899169820599502798899815
305266752030423382501346450838143429499
592401306554615347010975597842495419842
582820513470175557620634472094586208212
714394476707765312602394831388534750946
730814848635230563854556845112986148053
1036415025267901495120269741670610075641
329928930832016882444551459904080079165
295567325285754018614858829739389342914
722079388565719595751105792432652792903
1156306498298258245624585936606144406519
314537351504211449713386610491288344531
870160289603170709870928768315017721701
887483107859240412296623498057624305941
739914039509084027687064803909512096698
313910401288398250252562137459190917498
305204630162025346722947150774275234314
314990968664427195318732964440828436688
1010383442366324600793572774538694368367
452630519103662343350217987865205205874
574570114358312258423484898328137653941
1002133251996465625381948601680306350304
731238447946442789297840323381508438848
1010328390862709262348261710496591043449
452717222484758215146734975678018281429
1010328390862709262348261710497797597352
723128482534611932753103771059063971726
1165435770031447984341834239143725911426
460427243014356904818002221563461523120
748736318628155324731744223358230786193
459888496899764529297365056580577728334
312432686893077297365961069486026853602
436272031416623203276449611922663998091
608286333320043322712664528500515262911
304185872397878838447385877785329927062
879654465890814003898429224890786624419
1323214457538704890416911074464982089550
731266699913815321391627099554475234947
197782739301129490211092823166677627646
1019117404324424788593707783087158017367
337528714097012319858917299411125717500
1044578276346818978281667035185299723529
443016139189463568246013435556757039983
730814750534564553931726918578023633221
453200894028500404728689131261613803849
184206139023951807357600047332273828421
1461479424250232737142132852130127033231
870132025070038806380340961651001529987
461904736844457896607320147765646944561
295567325287001468745535964852618261874
304721005381090184737773745999010424354
198693310341971989294189851804758042177
305803558111221575249506503855406350377
1183295077152110441003405683494855900170
721687789099635155644251955450886407766
184407689129729664772091715768327540064
486033497212352363716939126476917525883
305601973123339694044477107114349472434
739520625905750481703895973861285373089
1051806143746350123696770307217902128753
600656761404358360516651031929413223703
453114241629594780249324846614576723548
451725142650556319420150419624696779244
304666270360958903210828946873052455987
461364526032473474389897966269184582873
748708065605379579244481711991961116806
434888020732366916496493041819636128680
888448712395361486381859500505740184740
1174312795830402888895424919402409574757
336988259835450580372957048707329954171
731721992235755169717475876524201097300
575078893280710871046947833260799759247
184264393529922271882064618400056127152
887513224759272622283118884023948333497
740456037835649687227858129036029507858
878208970243616708095622913823690237524
896612159656602115997586384766211624639
871631713374608558152970593341604835361
871631718846823843699681605375012671940
313968568889642032636072018177688711204
583782660683996120354611802729029732813
181310666970742524113643391646379698719
862499123861686976638821245078182856147
1158888236682363452372554023248148828349
304747977310051251278656721336709748574
460400380424343997503586857655577152818
313430285489460206173052354387378004658
592520211775025404758898943443364651081
181310666970742524165542279806548838165
740002594839690676948525142068429636778
295595479856313010379347238917712151101
879661345237522844694730195695844978153
723071688041936067626729580269398325087
323581748544217624308808377315098261612
740062650111255607696312173756351471412
887995199102765542717487005383537849881
165099129351153277509309968479693663376
608761781160903278479990218746207113811
740337504042852013156361794003600297606
730871493723386368511455371459615946661
443648404450151508402764250553650490345
166542876831683706633045410785319103283
625322316128845999814583954353537085146
731837381420628797953428436498595808377
896132053897839970051524001382596118915
731210235346666057812145786376193845753
887964971122389779484859518096309748939
1322614037414267913505319409204970121820
346689371279283462425535514698824964646
600600087450091778516843223789173848812
888450490083073477245958864289666289536
862335671143131246510527473351433557085
897063906333522631056388884336385505894
460372236731482078626076538309749909920
453598068729041830040190869430474335388
740456026297856195303869005719964734140
862472428921520121932339322594599687702
1183502137388328180605141166331851798868
600710215084315867784321180659504967941
329817216945653418653490033849963112845
739460196533202840801677347112102266708
740514459639609716232570298999421971871
1174617772810243110429306929225825345710
608503561492602862379589077421813966582
321591856592205188764005236278837369660
887367955027918482969991725886244377593
1174112947119999186277527746694816847278
329223199698133578959734911751718407801
156816876029465768005664601512973475027
879741470704325762921285827036086254450
575505815519763804709191013651455554022
575505815519763804709191013651455632630
452687013226691126740898201058513359990
444523854457905141821532108076370031897
305266740484400467615787338573054144514
305660239144669146564674936185724505792
1035899113884140413427472922725128693274
304753078570604957076053258167462550444
600228170852880776668484664976805912756
600084476817857291747083584395911347784
207317062958478660593591869894761568021
305176603608464713266175476682893211338
295505416913024924414924310385854698647
575052088380456023955724996254320115875
879262958427946014311511805576160827682
879319759037891677413147013559649036407
453596516763853087273582139124324176042
721687789099635155754190882240087057469
452628736338245183259481729419477143848
608848472531927059394484261903722998091
452689079794769582272656952257302155470
1027172304127376123469188077160724434316
304182340790342536538131125450294014814
600199698882410232168266972326258097613
148022930017000352004999769138050984206
157272271580007795406121114117576116318
739914039509084027687064803909512013177
748226079009889506165930231274928293919
305631870825081557818937784464872650097
452120199460436769377035164225889405749
451693449301958565133820483089334070396
460937590196534326829026273753354693971
314791119554443533357055606394833280903
156278493425712741896556981619034336603
748614061051497017196354543328232367822
714341028161756421815048634753208575975
156701901708209335048553144904811450973
583842894849989982026602990492296227588
444493854021641162571071893679823971712
1035902756587631996591678037697946449533
148536584770802588606630909311386074903
172635216364990628861459829197772039668
453289535640217437485904701796426554914
198776782803480225657342200260994434858
730327600272625724503579859296469705659
305206396651739877213591603420186800790
731720341216071715088625622925277564041
715279939113364110811321356550916305469
453142489511845531064325606680213855916
435820064313917592437948486124463688934
880255234705294340091655065671125997017
739853781196199164274142761956529184120
172635216364990628861459829196560985457
723128384796821977737892365371802496751
354400862656687010172058287456445954865
592939966132255198456126961529124798764
157183686299217294090721827394226497749
304267561361877270706083009155108211680
600119573415607313941720729701819042876
714988470796227140167060322736638246390
1165607209325284208226879731272462386548
305748911371508102451142082902403947435
468538828309512556733742976466999823729
303819350657294937204342863940701620662
714339332572242432826835872122088477198
181820981906548673714108454178235023023
166968142899421124752558921355562059684
435765139163895551812731905398270456135
156730057299467067490147661279904880145
313882228803390442135280993746880448519
879261209253852574753403279763991078154
748592946369327232812502365319599472270
1298038706113527672293251786300797855964
304721005379850607492050246909135638771
575023846947592026091593240769691082227
295567325285754002839561989906395768262
166968142899421124752558921355970978500
1264352505992213411422611163827996913603
313968568889642032636072018177688966102
608341493764498423111548832001887762955
338037245186583742943351974889672468753
443923276766824806432920915673946291528
739881918437330139800382413276143810995
443469578881461374388687430306632455141
582792052395077639888367702262808134421
582765657908298516500454901761487053438
460912668558689667323506092430330910018
181282196018627022005975349018170989442
443472908472323839270693153149309577409
731805474524762126864926611477037315388
871496356216697488089061635534465261874
1174197890445545819046654882526871039309
601133621568837367088566840954365121264
721687789099635155647261679119649746850
313795317728377453300514250730906175926
435761410639795435100627760485594257712
166399759903141914302272419410443686806
731748675295143526909281819229442608315
1026656872346801928530550219573153288367
305263109660221441108332583836094252838
871096274188862491748582727201283411871
1036443278617950190969423097451716338902
878779119773211554947466889019008203429
731697069261192265911506614301950191488
739490410559845039339506047984757517467
878719174496743883013937473409208393876
739430177086840675674286034718535864664
313938619058653331940037038635101591843
739520503700627886084006025002787431212
478265182458930467941083790075269801532
452660434077494260160194536286381870920
443584933661113070518143589681717249683
435759933679902403642406385662142948465
861403726773294817340233189707894281605
722991453239439987860494468489348334109
879716592545470636768010810594914837335
461309299727911291115310158364850423552
452633957760023632226021151656315009566
887936603113781130448042836842170573823
714961820735271945503303421288431375977
854138777323936422617025362136401767250
156671600823746380558253272870096818736
295510420046926402777300879706237544202
739970410249865631609038621259303291038
731690108122749847293486879631725392847
312406102275948394100434386857179107656
879661345237522844694739592139163233069
591919412641167656693371749925383974033
748594516933723439435414145556115108309
172661697391417060773842403563100892124
583299123198857798778834986793027438091
731867313986993202795312192896987278528
600600048031822831442481974401658831134
870045402181952044512230699765866028547
215111939912367581682216049571349503564
452750894789596481183450684018575166923
313938642775300199114021504184994711458
879743357717108720486859477025760723068
887458212756009052279312619375240612252
453112371566851641776530050304528917410
600624987268080895459331692556981746298
459916744140915781970377321665585162379
1166881283428485982167659364243788853344
608987071803959835931088805850542653548
592154964283440689924424666906185270989
189960895531144517653020365982448042537
863324520741428125501012388269838918943
1306737193043798815640123615770506849532
1027285789922327785969440128117542679991
452235351609130374423044161967717635671
443556582627360253320942681380172596558
1158212687620250691486599463147178066617
731717104537900422719314179135852144893
1452747420808920215726576162504431187006
1026626627768446227909898919038205740132
1156391471121585689140065516546566264315
1052798432680519994050709260352776719244
444555663210753405482806396463497130130
583213965711916537743082320481304647127
748534709830438290487665844132637134814
156698381626661873191646932118010345929
452687215878730113055389851760185245631
583837908349149420828187871230546114850
323157924171440662133831003774805031806
748792887051458284757138999917811588801
1156391373020919679217225074573876416346
304239117975977141933762382197565162676
740395770065200617202885568610144859251
599629260155597643362702550696294679863
313795438849154459798588301268493907788
1027367600153315372397152574586429587394
304636044471138625098281890634787289614
1306737193043798815640123615770506421234
740875979014159809756187220944541780242
435791637902518119401077780773069743794
583755897228040978789597978109602921003
1470813776597254498460689915995003394306
435820167145572086446099135062710616854
600143031336624407888020193794728681130
600651566795341176633196774091654047598
583722549454801011562289063882326258115
1036415026365963044364633849897908452735
730813204659409962970001261858443131349
304185658544180475019492686055915481056
304267665288509238905333373573424420334
443499695024813248835941662136960164661
600790309750895170960304294909469274212
887878373113815634321679903917457067713
156699951555624584727526712250405043296
896643943173079747432950214878222920284
460400576948477596917029196996299304676
313370051359944271472990689826137415201
312459463287602013046875662014134707589
575133806590094834029055434288640705461
156728498870722887562142528261079256727
723181757286363834790378260124241544145
575077202511483685135366718109014386294
731752109157972808053895287185214688829
435788186015206251164825203948267456563
600594749201586894598338017957640131843
887347832852689954632086807238841995190
1156447953723258584746918908712240472165
723013018413593857680616447584350494395
166431452168922724682267413246856625131
304666063615698598038039239497023454819
870045321370701662448456051497892727110
600082987617844767119030275388211382269
453797997886370052788941763646866145098
583780982427379776071587083229792367184
600082987617844767119030275388621720942
879659786827425119439936930552108908925
731295247554477430027726867632989254912
583812882177482274186761297408180872083
156187946869089314980203305962541703759
714340907979170149426791148617191100086
871521420028338638385686232484040543933
304783183571985532118522847820790183212
156699956688464341891743999520711440518
175615411130299431389211564463598607829
296444344919295887471856129686690084887
730811420839023253507638756298926391237
706601255890923741101838271007779514676
1027599238224674791445124465697391189131
582792052395077639888347854664162416899
452206908210178847231824739178464764784
887541575192408974869089325778860468422
600653332589939001314936252670587363230
323696496826659844613864533405579396352
722167979955562785554269922936372477083
739970693049361253362501467356726876210
591465727033590301102114788768471504466
1183296732603280052155842232011131097385
739488523224061808443347453486542249861
296050746655820849771156903178493480366
878777556280982268442202770968961992220
740030719134359340099575339319935605399
739462054034946043089993225730615182612
469616442042683313518266603092907393937
862417394446774941799034681102883445181
887514910142660421015884365810566314696
305777164362148982748711385338264995778
878779143198761462754405772932332295048
592461564122607862392714488666094998328
1158742718371269612774897373382941924934
879174355500591692459219107084197613750
434767565033666463022888881970408876343
583836033534056046079817249468100011204
166399759903141914302272413229513935942
582365002185258374904069501202765835660
756899845635319196849959113584617495614
329224786698470422412429026313579742220
731830681642540750747695703801770257711
296470930138707320945237579408740803438
591435598228450857860493252179788620571
870045321370701662448456051371920351513
730334779634487305307224493734555456236
739970686941777052258723888638546760314
304636044815431845304739118315702035541
156217983003485402713304736863208263557
714797953171544231154544822064185090804
288277549955059612408603141434290023908
313882142967807694371925947752614101177
443561683467498672292923239288612300674
1314904079619177674051227712275032868198
468540480063353794333624075912824539623
887367925097777354746686890809057036305
1026773802570119293664462745639213053415
739403573461004823813623458331402764499
600568603542300623467644543782291809902
1158267837211553105924909638140620791627
304783091600181202188624748456798962219
583299123198857798778834986793027191574
583752648664256587285235170443757610145
156758616475158317173932096515814590773
477673058057207203538154041324708942552
591526058923072508406442617641274506488
878809225224716250943067153673262168062
288339163939766869324804392559277877097
575589189524653460565846819784114784837
304813110406329363406351413027307044757
730698028387479193100564436249476218928
583757662367085716853298792531678916512
575052105028848180699606648192734233862
157183668290953376890499514120939564354
880134772920394656100770500085929865527
591916077240990178759088962868690505341
443469756690243994719470021195131613277
304210859512986701997431491921361583310
592461551625326992438612354305610375453
164893515763988910667660873336708460718
304636160565010067031894559158007492844
887513242095486172672347912095046261837
862415754593609326386976951033677402726
190069596504691799834457454847492385411
1174312771708326141763224906981098779434
714339430675265472685958724021161531014
443560113856834398397820124445844187253
296531262429967504572570385746828396698
313371625338649110299870775378661538232
731688452711515374149021176312187278940
731778796892877317446491049285953969234
748617598467254631539593595213278449048
1010356627218075635294739570052781648075
304722765081762702480229096049669706193
295567325285754511698379354389768368749
732227123468575860465751924552434237476
444584026207635635529810346089881352435
295508574570507842899038670712905785420
157155409945342409945890440040122891293
304724629335100820610531337943572124393
312406102275948394100434388739038955186
304210859512986701997431491921361666831
156699951555624584727526712250405387206
156786776780074071722440613421730212795
896550049295704984887527504474250314980
591414016081929125632838420143785402075
731265159537130526489817163166667126538
296531262429967757762287135778099285412
443558268031188566727028502336943945297
592096606647317343576654384454437512615
887396306437455395484550961940082641582
871467879511708079189849541611765915401
1027648928640278197698179726310870048329
304636240677314475943294855685349373366
1010810255918369957926260716841333847642
452632285317640586924659843974226838355
723501865258524333915412400981326000484
723045004663000664111740902784638366192
575133904650825706150176832449867124324
452719178308141181908970655275176529244
312406102275948394002923239192430101156
305295085107378121201981889042527842207
190071127058848216358747560400352140452
296556075067206247937301040260870900980
723128586745350426879042342980851537794
312380889725890565670000139390410841683
305266733654167723389658495027382875494
443529904956995541616727341102611695339
329360142793319185589741439568721764076
452600506794241173659403156652118402604
723073448746656845782284547365920558295
1035447435376364527003118164534276706141
591437363662168843302643955665272023499
731293580837872581075081232846670249434
443529794658424742178691200491010123315
1150127726668994828579713546096759615443
583727522673813844559141259240761335280
296529513927443345368039046692455180377
453172721487268766181134853390433862634
337982233472591618344123708654986502943
296561170195359525056882164799808022198
731265263071333223094556592207864750637
189534239424483342689815719468373742760
443443079798467636562006579529853170885
313396532364877360234048706191461682305
731209999070432126815035197507897958623
731209999070432126815035197507897874813
165435810816931481558535262877653152679
591917572527509803521564830172193845436
443559819588678209203856204816497084126
731718673825474048928985144510959101465
435819970626001827178818300193958433241
740422452746307953926841586025636006381
723101816149317493927048014664769235874
304781228009360065246881836458463498213
435729822604650905356826755325185859811
156280161175721821416171142958754472528
739882102039052788750115543106954454319
730696348736724637628212118745607821287
592068163539304297293492871001078913164
304692930940459092025025579591093170077
443561799958283204779740917433060582633
582816964172551121770147916491158760928
739428607140401544074775323366888927768
591467572534748107442795279288245835778
460318564468892876730658548131453229836
591435598228450857860493254321346238768
583784340675454194612633742839380033236
583724186573446530549375801820899707581
591522722821608570199317239804995938911
337528714097012573586612386244868487720
599599137120945977412598760867427401695
731747100233406312437986181400946928333
295567325285754017881941785590580497360
574145159963456031041731024418005920561
739881918437330139705575177341873924178
189534239424483582684287810099711859309
190069563214320365774544004992216088236
462781969914789035285058448455978377871
435369995131252993863626457339924072984
723155286461086711059857422317223511305
173680767127608221577019093967566533297
878690644514817259765767111462862082224
591916077240990178759088962868690500139
312345868145322883742982905228063233357
583724180783964894739913096557264313265
312489487519256403771553849368651853368
1026743679515504855103676200556126652265
600172915655180677242519414944351149622
590953917468873876341722660526836226736
189987764247880810453766435109554902031
304634370991614869101520316024494165391
434948371788354711193606307690168533762
435789865245173461876953720297753100499
731837259521107234837468173385136714935
148536793187507775017776558755631231604
582788508854210139163018406254030817968
879775129349411566580634711057003258528
583722611515175413202534961839898463360
452747547070733567459578726178234473047
740000724435012303814151083206713887770
181308879394105144433329817694332135711
181820965233628641496406101553777814252
608423402390683242788616503995113424129
723471933625242445518615141044745883325
444584082519845377941284393662725082908
287375514332418738339215010306345047762
427144745470897482407177865485102996453
435758167905285313488109499363133082925
748197507570306548559390639013040590971
739488650854409017565126321469559182422
452125098743078111171131490574644855884
459828251209988704295706205334566695677
1026318297035796938897948422105158979001
444015214789475249978915149275974260140
583784420382376623173407173052466360547
453082457013807565249021641177496857155
189961097503038935426390482420798858671
189961097503038935426390482421982773759
337528714097012573586612386370432043050
443588366486806479252022882594883300509
731747105006696454412891486450750529151
871494742742970185410327430466152418923
739400146066555408687690076781676665592
723041570757807231025535862504303140067
601109004810954090088110240424930306160
608284775247252898622969934021734106715
304724733584608060347738652606265673384
600711905236975228147144592835748438383
723041461475445109678084451380092450080
1026773698339410377247931438329341888858
445007503343227517865847254974315516644
583694174241423436289890189825855220307
337528714097012573586612386372026542461
740004041844491783002836637984248372122
296531262429967757762287138037810303864
608901638084519321457041825097917703831
304664285565955784720209328749541251876
443446415223469482168908269070135087554
706629513996777299073203456828686331441
583724297277180108273776558802924294698
731321931949202699943321459502115790206
731690224653619897505068130949414018012
583725964586792912652841356110090589986
870959211209436557142246872753697694321
295567325285754017881941785590170158687
329303342507699440265116194819528312768
583757639917868910436864329336562436747
879152692921381740494300611626101219723
731865622514328801915699222994183284118
888417013238126924492636177296935793812
148476449715381300186854016774116693296
312859621292171712686709072808509998945
583812778622136968581422155113241103371
591979560587201871769345877007383899677
862817563711818213607768548966813125279
739490398635617956541751119285385780724
444467066090507024779774137952611284316
452263800784727995723668295448898601459
583812876722802978504262597085930710025
583702518928221110988334512635533714170
583755966101108156102008707247552041999
583725964966176960749841525402940545458
731183349038502996859337690519795217490
443529800389198555316300072252441696278
443473110103667911862232590248366065247
862871011921909784296016106060342980828
452749233173369131064353291189709422980
582843831894364028513299495081136114435
714339528759279874957349170518635675955
583702622799448829939752691043068450562
296556075067206247937301040259662681281
296075866873487144788976599939758635790
295508556155552530043794079508090921718
190071241786894545587804327395940082144
443556489939149775052680300996514997811
1174312771708326141763224906979407557503
157182110599619532972694126814528891918
583274107149629745575997991911662162498
329413624309247056619551017543025331729
862870908715219804402954380044343173601
452632285317640586924659843974226927078
608814915977436602917385503273163757966
618057280195521254611357218382346211119
740422544719425014880658837417876549313
870977370050365910511545491873474000181
887908281594378289838115284838658298832
749097899666305419480764611672377488597
731238378077638930879348486743113239315
304754728611803929476253738926150487448
583299030528118973045462419865301748401
591496028561513845727077853204797909059
452205426495586933536267221305981726635
148536793187507775017754969252445136350
295958936693693139980317330056069386865
329386843186841883088034913520384706414
862333927428462224195552554310731741027
582847068858031135741970544802638212572
862415732485015992309388903768649606255
583755994290535683793236407397551447043
443529801110453078593158637187695966377
723610446014915442893372242972260312141
1027138823268887677713622739638459969204
1026318297035796938897968265531865949833
435759841066717652180186178863049870493
730274631264300769558866686036590034927
895557976328127202314663332045149994612
157330733470604843319832433679025035590
887908263929172827563633200192589857998
723019880331869596854179906525388267917
730846945537931181404498439543124254783
443529898150334342000299064904625176112
469643050101664259012248666227808634078
723528531958797157321603195776237258315
739548848667832522125543429565658604269
723126826365718925847497972227067444179
582308502653514350356679307502145617315
583727528106105030900725622106111555744
296469262448462748691657620085855391106
148536793188552522294152597293733923491
583755874087990222453894110837910198115
723073246435252580573748784109054737054
862308814000806467597209151920066830385
870587724988644901994295174882552572343
862871006491910376009156160270351368576
731837369522518437020970600533049092169
714876455802845887909877196255044607267
583756075383616559944894964207673219362
583213885260090567571405805696942899418
723500071186822740168131617188434484571
591464151949191212252982793148889144560
288277562574636552162126903322931818744
304666259838254768978909196906911548406
304666259838254768978909196906911371538
583302446700994009228350375724436722420
460880779385795744526435594464727195527
731807252937468717646916582769209377554
887426313022271538923023873013435310945
730726477197502978206638022134177504452
731238361067627961945501936066173238343
1150127726668994828579713536365578226274
329386843186842572960427497859076749723
731206484139408877248551770103365242266
723583669987774029591750439212021733761
583730962307342088544156987548195227885
1273429744625332791365961524796207638652
312461043757295430594324875665329166675
731691972076440805303938286516052577379
304721195809380413672669757237668537970
452715648078358259181555955868271000400
731716889604570556228948658118770258988
723105232678983290173199316998097881295
443590138806897420679501081897042496824
583782556771596540426182408168888147052
181255518064217453161244405377075100784
329386843186842572960427497859076833244
460935906491197822024424722596460547670
575052203492380722385868881747710868579
591413999410118629651297425076379332157
731720335066130570174255585785562015728
443588366486806479252022882594883310913
730790351897864457450866413067603773275
1027223950845641922720943591397462200575
452777584265845998765241021297075486021
863324520401979454186400497165892378755
730694594508275802058640364719231261026
1002133251996465625476885103478695925137
206541744804829782121656158293773517934
329223205169247457795244435782104351936
295510414955265171184351512577211465081
731183332342229891119258567557185478107
156728493118745247950089976692758824405
583242236330250727436922362276654947754
435761595299933832014290669836708796857
435816734679510080497718988004649247490
452630617230531229106342014720079606607
156731828501527589520944611810682195679
460910902401372069677635226290594725707
862869333311693412206749736154698608493
583300582447651318225872074506532324006
453172721487268766181134853390434039791
443561799958283204779740917433059069140
591494274307428049427534651328800695813
862305450706821449242228078038569778539
592461552984218977406906642745874610693
313371737063151265972503967189907303102
304753072398204364594322084743745360215
583757662728721267551503188238251300628
296442665269643469842051556373215193730
435761595980911822970279757350762091570
452632204883428743813545223144310631655
575023846946412244391286714527111789425
460427265756243771412855305033908979714
583784351516657591919041543727380895952
329223112855856627820069070814746281370
583817695220049666967770077966026586078
739974034602052829291835761635054947077
148024493496365676977098098228447975543
723101712641869858649249594379799618614
460453949158548279038274621990314540499
296500937082806764609890622729644750948
722991436267072125449772988305563694686
435788376781754540949731328381037292394
296017508902624880681127781508344227313
452151782124232810419104678339525611503
731293580837872581075081236767481901070
444015214789475249978915149275974171417
329386843186842572960427495946898617064
575107215482460855524536226936324898816
731688452711515374152094095586386242553
723130138308722009907728677279730585367
148538362775712823964390610781889976830
436211791496238505495564503147312037676
435793183373635737624133484531408847406
722991534666010923717000375381363268224
591526034742424536087388475110719337360
157300610434848918336734593514198271770
575560740329223108924073953806521177478
723553634494407193431408274420314948669
288305931999690558360114714336831936221
706711336078952751002370909575501748932
583752653418956216564138295362009689522
600594778810999706852376920235977232142
435369995131252993863626457339924078186
181310666970742524070745569271386406277
714903226067388181513238991517774188932
452719080248576460409317169269633498427
730724711406653121931474198829984211348
854624011109395512189695372241660725217
583757640597803785937383362575054065978
583724106802873918935376718384432945060
575559187695567797889804601531744125127
435759945640407577340713128459007083183
731747100233406312437986181400946932957
312377762042443982814859011961984428210
706654622990463641882968707186685248753
862415732485015992309388903768649601631
148478221276777046770026039286711693161
295567325285754511698380585897836050993
583784444521853690662004068893168263398
181820965233628641496406101553777897773
312345868145322883742982905228063312543
731748883041115862840294829912300057731
583784531404343331952968241203955420720
879775129349411566580634711057003347829
854138777323936422663152147280504109220
723098261381680807793200509502457988886
435277964447618641511483746000639342021
304692832837439865843902250204734600841
288279113793848752477175682940568261714
460372138294817931507300672606862928130
887878330959860467007957016345688837454
329360044391964600305385853059115282606
435731380294676800369192764665513344637
583694174241423648939447766874226917952
583752740634948063055546754588412125584
460482398330541348049183693685603538292
436302037316328525548157612178351213355
739458602160404469054354075654319676303
296472493679149840935217876961866416502
583780987499141601177909786274266556296
304159073263691785929890767811358145503
574088456360654305264110023483205573877
583756069253495955785687349925304119288
1010385174834760201533489989171885996235
436245162374464098085220381361617328644
731750568423813982266722618540958426578
582816958084857911890368977471661531393
443620365354673014890026969587804907947
714904790902478707193298056453466946515
296527718184061242724381258768654708047
312406102275948394100434392659802257989
854138777318264149424506765132774545782
320547678557935111351315891619117746255
460318564468892876727964499104715172045
305119889557934818396190014456246648019
871467999699825094805209732611603236062
748107156478844649630469911878056990119
444523854457905141821531555680089793989
157210259658986288720636730339650906540
452805819264520022123454082937826197970
583782851414217830808707312541106771321
452635505249938680924024075053768705872
714904790902478707193298056453467104020
879714902069871931599267632063165718637
296529380163524447662287414101723693331
583782568331571482318156542853828056338
887452966473281508534952733217414551047
739883764320378399763851968626522484755
452745573512419689605321887824417538905
715333501336891802971192636607518531684
189987867763085922313833621595198377760
304669381689853914660562523235186134497
444015214789475249978915142976865290917
304636155157468642726339726308635391625
443955195190273721592609016918591879344
435821632566778615196347982543283700945
591887639967238201846444190854576623463
305265066261221424566346872682172349068
582310077694101306931985398618511558654
591919326119349865905611209650926164761
443473191235285860675985044789277556878
304185941267341043280300470332779824320
304696260614862015463350323203000925969
1026830492531259989330507343265790559908
469587917530692590364932835271123348460
148536793188552522294152597293275230494
731720444392096857385770142362196883134
854138777318264149424506765132774383653
583755972886554773414415505345140213083
879172803540160957725965316832561894039
591552748093643815574470955602328930735
443473012680720842332494001005577602315
295567325285754002839562574439117418438
296469262448462748691657620085855386193
156698266552457063959034803261841544663
156698260066597856075718166371530917109
329386843186841883088034913520384539083
288247439538879880178420596503305629626
583871147841799599050453094711500176314
575532493089245263805276291971718394642
443953411365116113415233317079877933548
312861375565262559751945883186795277284
436213360747478664824348217238714928713
583755972886554773414415505345551971613
303700544283621596918992341269211621756
714822974288031630113499356744452248627
879378104814518180915579392528244604740
591524391211893095739550981671991252658
157183668290953376890499514119681399097
721601147837641818860954667032167768914
452239005878905574415742369445624791994
305325208143134046038916098396306165115
444552304028014823031313454340949187263
173654083749838338235046696666564332225
583757760462009433769841102162654612716
1035388967039970623666751201497522354453
1002106360506529858598809888611044527918
854677437533695990166060703838416075362
288277562574636552162126903322473106673
731661965531692202971853700586265799071
452263812725402572183778177946008168879
451634785484173898204400926763057170369
747620282572744988090308054703293527262
435815066630051734243877331724974975218
723071671707226496811274181379348266191
182304710842882318906403493353490507277
164896839305995470621501239487721809743
452628931484754742067125562100153111810
739855350830424279059709862674168694203
723473404839178876367736175601998820351
304664390113725029639592011282695370852
312487721667267384035942095928290641297
887453064935792959680879490547700388603
304154088144068584241405257872207701716
600683437612517831173778628280628737475
592372961632040049178780103270395167257
591434108327016525652533483892175959414
157213883298437636145269840820196032444
1026683514254060918245079076873137114916
338010682669119536647981209524058500445
723101903765758286014015758447046350563
295565362190518893096263846096933945864
443556489939149775052680300995692910145
460318564468892876773762656858310574892
156188050719162892723201114954553424840
312431128803708648124192185365746313473
879291407261673143930438806679378790668
887484872987487909486992807708171009517
583722611515175413202534961839898291116
1166543032651642090972413324214514173014
600231592111193298504882260672622233104
444406931042277947528105580562575173299
1026683526137186174033850657316289832476
896580166198845093415467128714178889186
461820087472103075626692222935080649107
288849489756974996136906802745131403636
1174678000809715376899107298882419139486
312916427050010819963207334735925367219
451726595446301395345671304435390096993
189962650117834819896288784489953500446
452657086392274123421411357164515622534
574597005502020891861154502920751770338
288277470223382174482873982945080157302
731807344926734467904165353380439371630
444465410279781300471471737972203247141
165405595810630926231276421603955041428
582790471226868581435671350570621563608
749099652798818283163082425946881182608
871067812711929006435438730014032959596
443081596158684361403954543219516093571
295508740457318476844311821420141000750
435336242731514103720468890256745287880
706601256228154243857768274043430749937
706654622990463641882968707186685170145
288247439539985337988412318012483967691
862897700735422092317846835297001420609
165405595810630687158840726011178050787
295987392317640936782864476733506045874
303732169475912856102864590141381093664
452205426495586933536267221306005864204
879349777522274385912787582236138149515
181335666311668037181116563814345610785
862872586964858537323008378545430841376
862842562709839795074951950511883616476
452263831075530018227202226046345005038
295537202251245035992193251242222177717
731184901992886891009347849458500572800
583724187253387914962678972818144252720
1018491623928391553737434327086043862543
435279626706473609288662910891127894200
582308502653514350356679307502965030864
582310077694101306980824905154698537060
740059088240143567220054112651121859875
583755972886554773414415505345140217707
871578242760969242334000880015329998271
329223222136012322310684241688938622738
731807270269380487875259254379816663956
1002133251990793352289763408715333679107
731748883044578362299701277134216771122
714794628946207421086360898834613267981
156818659873423809477223226411833480218
148536787757438301804824347050667460301
731268385318825310185810979711199518595
730790243732365319350460585072494475150
173654187320512756050788520814344870898
156728591204426436774112120400720230021
190014534828449342760008885760889198865
312380889725890565670000139389614301906
288279132165247160517276154873996798585
591917560991099784118149072980754519917
435731484144823785956403006643921646205
312918193578478499283117251800741308499
740424114307545026207739171472661471858
591552748093643815574470955601915841360
731265147994774521885901393702993050748
879743357717108720492603585719501194575
862871023463165314631823598429666714988
600109456746980868234805601018585310837
164896955080312725902857431830350957321
174589485120432879116425055137180983967
435761698831713571037703113334230169437
452148624875728520120233523619841394767
878747549032398450798473817119499506206
600683529942413942455311534507948334456
337528714097012785732907893258924494843
748164067507019511848617908699134054291
861935333184181743171190129543535340176
304719615337541574196365911108341597615
338064060289222284825158845426304606332
329305141643271726930268046692126074046
296442659494175825911523501777792744379
288306018214743480732297709101940249994
460428932786456739285318774218305354974
575505711607356406624942881345145547548
870130271182196471343134728607424702122
452772465038076437451639643239720916642
435848316286202612190509622237900314246
452690642910153941140395055709314924401
295567422364404222873418340753164130604
748103937208926144698176112899831578080
460428818713946311347381160787212476383
610377458412693587209698930890364745157
321026311707397074135487084077209137853
740059088240143567220054112650252907391
575077208236499383096803747498818664672
443528040385492625740046619058247889585
148534917354141543999386280941379929283
730786809810804492716299983729680565443
444043657789082079017527944016657591900
583756075383616559944894964207673392184
304843159100411892024269976448676748508
714422930653189588630689668477674016003
435850088207019929768683025720530062070
878780977579381246823213278113533032191
312916230807577468036783097076891563200
870950882870543709440827642943222333795
722991523465379812183420461144157918289
723583653291353920778632330177064326414
723101799516332134101739146664791502337
460318673749048571215548258149614045425
337528714097013476105767231437922430460
731295289003489342712634388998477354029
583781091390402592441759444901779206785
460854199832552171099662690543474224288
173570802391087181735897926283089603424
740394003534526540850014651214460047764
304722754217117733848454139954983810369
296502697124241223968716842392575013406
723582013454766995876338978489282493719
148478123178468290284630493161374835864
1133312088852809884104391652830650564904
732286082267044546681846404699803822612
304639460986720888194199136802038898675
583730968079075660926277103329203235132
723610375453054488935462990786352265873
583245548656233774894745190182492717457
583272439799942408330273153691710737044
329386843186842572960427495947696576698
731234847113836721702653079979368157267
862871017353093984291325567264397072288
452205443151924901474578837876686948095
862842568481641771127115739797515612736
444100452683381255506674095809447311192
451668242900797654835969128128283305138
320602892201671271657706289933716982159
731266914472471372266355571826698083761
739974022702560899510668435535275458145
460398810772504757025786865736250745741
591524395980614999381549498048788805666
723046563052992650423616030762689151356
731266914472471372266355567899346482349
312859528983075858588970511876991749997
312916318046918508144746064544894642243
887336066524528817122181189324924812353
723583658722601049764535638232728822537
739460165283884832060341193248782882693
288277562574636552162126903322931813831
295480395512499865581187645983877307042
739942348768178332591090146331026119790
206406404665038287905106932758391541793
731688446582576445481159461261701608837
444011964884396204710114257165329997038
599602576774442691062905789515767998335
295567325285754002787679892980349425043
731718753899027249516081435486590403545
854623977441864078580837870092784672446
461872773699724905362633469379717057890
312377657831624655458877853205417985610
739430262592884618888164275828846331705
871007567364166146069421379448588542889
443444660955296594040733943958145699233
443444660955296594040733943958145954998
452688871347368241439139182588089890880
435759829147192363855658261634008587107
878781180649626539373283790015258375917
731718569239027051604043592275124153843
189534239424483568709958342600670447663
321616675004704102292248931814943103858
731266700939290264424565556250743494480
748615721873942662476569685393103091613
591433924385837063543410583264832925533
854624081339903531881211705967220041597
321511708332809590449225006612549297745
452635499818691523814337238048859163770
748615721873942662476569685393977723525
591496028561513845727077853204797746352
164925312298061825263064588728211197780
723100143025540496784541123588863816196
304843159100411892024269976448676920752
887426313361720210237635777656939605223
887367937357929912337113310205181394213
897032035918559036494098747856104816122
304722943972379399301663335918039002086
723473405161979301843435394899515592895
862871028894274738032646256991450226991
452747535892499237513169214183729935562
157182007049059488742579342852935992608
452717332783194891447944454255093153959
739428497500833912675781566586241953835
583727631979609380166860008517271190032
600683554462588029946484862892398959868
288761100376767441318946612231834978415
575589102623439961540327034730766476369
600593013362102057781947957893205892558
723610353368928728652983777198232604114
862760741343315222736499382966962251420
312406102275948394048899700084140618786
740363887009436890620878323348275624518
296589527773699932798142095816221018391
312943110089505666938571127687371862548
731718563802852355196322127983730802818
296589527773699932798142095816221096999
460343673107660506131306776528857283453
444070365027877121104966327051812169257
189934195839806038837242504376801560045
296020740116945807162627897879134540472
452290496465970841080245994746017856718
730726379079356963739211834647450068165
148536793187508028986250699513870251380
443501553886769847989672712602145571724
444582334696141355860040214846726891819
460343673107660506131306776528857450784
583243984813993847425627027333161503105
304637730218028202732164984497734951812
879261180361953951326481141512307822723
460907261475952292877894003231614506878
888356595869977914978379237247213880093
740363887009436890620846660148512577492
592431539967496043990871156588539349009
862333910756717684669732194792808546862
148566701648029648184716353910776094298
583244077146243626097937262755989423232
714848105031028763793753546724713894531
731184901992886891009198768724733931181
888356583569890219330973503445458185143
304692850168183735050962083459879880384
295567214902533841588091776137295138496
591494256634739858988533141008959032572
854623977441864078580837870092784593549
854623977441864078580837870092784588636
452657178684649728450122312795382061519
1019032152789828031278684105322836914787
731747018449633917476274060901986687231
739999038332458291935928095578192554915
591467487059751335921490213976472718447
591494170078031133682642511078332751010
583300808600406528246919356526802830718
731722025226672653444219771141594117154
452235450035373341664674038665322556159
287343533530280275296587703436799970739
723473503235830667039989568465053853360
444523878601122036900171107731087943969
731720347352215522598227020995234911147
600651555617253876912958892210417418207
739910472158070494101137635317595227236
157182007049059488742579342852091177693
295567325285754003672337025972807192727
714367695225944828441277960302192624768
583756173483043248138582067327209982116
148504892477787364546935838232002057827
740059088240143567220054112650252912015
583699269682002986781093971106085120208
435277964447618641511483746000639524091
583300778629020340348355284701467699650
469587917530692590364932835271123343836
452688889000150096180427446484260034076
600653234190705932267222552366644148303
304839684124428506492021233058582900198
739999038332458291935928091406716576989
863270974090112548925965153350676220641
583816217221847864827661322493374270610
863270974090112548925965153350676377857
591494170078031133682642511078332652461
198639839712928321803082154454474059168
189987856541377903353555320514277251822
460482403445704620450245080114030423892
879287985640273197432511205228245911648
435337996600330816665313174123179783483
156218161874141926399520644545449684386
165435810816931003407909330597198040566
583302464051429066424736369302837710271
444553983642430352458385013677089005523
1010838607017625724259977772000741401835
985801256595001226462711819744920424963
295567325285754003672337025972781728937
156730056961334699174276106520526261733
591440814196734039847016186251945332206
739371794598291351653467118992719103597
887454634184534600234205821435248609804
303730569195208273421457696673408654343
583299030529228282382765172235450351491
887366171501027658637388080101450509774
731350299715779620918173441669151699408
731293505197258606917454448006854647682
460400380747145577022470964544378546336
296472585986729495808728519313407851202
148595053101169983035114936524157350006
452662200212282863414413817285793505599
436273496494572652575281641571601307747
748670763236450752601129822878309206539
189534239424483596603933028315123295502
739518645539803276818213192846133317289
295567325285754003672368624660740045694
295567325285754003672368624660740050896
329305125335441347917387138577920612160
609385376761641564668058809981757183449
460880774296129613710974672494579100236
731293493961259608929030908938851495888
435791540103926586049477348768817609893
723046787084544598596609550886026756531
329333470298985239038526467194751794993
189534239424483583368079552235242067583
731807436862419928652549024883177314871
296469268578424849279620413779966779382
443561788073982835999643622225972692428
296472689840404249874014751457106845336
469614698992544575709673615167874684365
156306654806251706954932990635281868685
452807695398509591314599891144674968555
1322130272779373936759367563949541937453
148478215171544795608790283031028868039
600623320335567816867524061589733234703
583754408372049159434424243782758783058
1322130272779373936759367563948671565112
304752882705060229183122457295577467220
583752745766682348441539306792883627453
295478525809182111895812783382715364477
156701711621875944209039567714752324217
600711828858670992472479280471212165072
1009304213756993486139484891702181440532
592371172001237609925931761390786533554
157210652084182681290340742002969906428
304182316993849033805117916924318101860
164893515763988910667660873336708534413
600199733919751119211144462276917074524
460854084126290317740754569693761423172
443499873935401366234683013913402003837
592488212203445313847459324460343330647
591465813552998735172134610615438611557
165435810815687122137064228990367915016
887484849546804689542527601804411361514
164893515763988910667660873336708628049
731697097470798475600866978523548550984
1026802159434337187133765929584513977357
1133769145987041740238246067724089788816
870954212139576141384244054453006130374
304664285565955784720209328749541262280
443469756690244219631488351413084075946
164865257006387077667062746093354238712
739461949109111069947880582580685849629
879743357717108720676116732779203339501
871467879511708079189849541612589427548
304747982745871360244759544408072389991
599145710032085803791073292454780257467
600109457461931725580945053365438773089
600591426034038476496036465190661844786
337528714097012573586612386370432042761
591437455631608000517467042822620444528
879860097186858004526032409465206653753
739883683871048125150798797833978106175
304634370991614656451962736610904803772
296531262429968011716648452823606950907
452151967423206506837478346131767601499
164920290776308915096771293040334063544
436241914553210973396826641817008163740
871096181857578633412101331343715540604
287797261692631898883714664715974518876
181794211287150461126574407438467750848
871467879511708079189849541612589344027
887541575192408974869089325776322927909
434827983501502758917979910060974565304
157722559030720935932446075281127747610
739371684592109445931720041619347328430
459828251209988704295706203199984918731
723128580958223149849889706446666125877
434827983501502758917979910060974398840
739431814190302001260580362953847185523
600628399446129222833791275329128045177
879743357717108720676116732779203575903
879743357717107565164929332249449874447
887514868015927221746884511698805892856
1026625081580922937838829469192898061225
452605514322040153111618460852298163983
198721568806136077368482005516263368956
157298844944694285228909817940203730886
436780768909649031464132613219708933654
723555203761120316804460005839717195896
575077317241745499453138196859578602036
600738473528451197006215509001409909277
296531267861284147594392666485877747308
452205234689538289426407321119518315610
451666663065503718709852077046301957556
608448395933056023572608253515179902701
731320275119036477624194664516116994162
731293482756059822319593287422059879196
1010356627218075635294739570052781810204
584179582467026915010088847502553672310
1026713649172942845966318801962432101058
288305711275687982146331160373625302454
723041461475445109678084451380092544005
748645937259628026424377181858872833447
591437455631608000517467042822621864385
879831844195047639886227244112611315724
591439031371193970936385729803172449021
295987392312727254586487067142490328233
451748380281327779608435478621234518437
591465813552998735172134610615438872524
165435810815687122137064228992060300750
296531262429967504572570385746828480219
591525930927432686577531478704119803301
582340207620071663601404649432980860457
434948371788354711193606307690168439548
582730237096104689299441494464844762085
870977370050366388610628655282680091968
887367955344978527783663231832716578541
591435598228450857857420335173194897393
591435794429782877754626646438169605767
304751110783061473431583945293974585443
575080646853827286679591797491758570006
739490410559987795360890755047586822632
879349777522274385912787582236138326672
296049182834646326863834313394292557438
443469756690244219631488351413084075657
320544353636983353868486327073657223361
731666974100158194179644939739893636286
583727528109555815724893441396803048706
452687203261645040341498732944741387307
443447990904201319923217772760880687651
575134095064947574382817327453343242322
304267768422181267805776854036981153422
443473024304194590292799071078197728630
706602830976148122314579804078539536481
723473404839178876367736183455104763525
305204734331515491585893373920931323529
591526058902007358831957385161961737019
575077300271587889936904572472000651059
452116650142633883816818731830177719140
460425575622454396100275588417224736495
582730237096104689293390378032112926550
453171238114115851967042834963488305571
296587779611725372650880026451139223674
870979124640584655304674027057908533080
296532831339341013141445727521026879944
295567325285754511747368011967482560190
452717413871492720840523974212259433776
600681769901130409870956454861891234497
181849436507443583571618696061027068801
583242132502636092404450848813365606293
296531262429968011716637965623819384230
304696260611196839798625955275387090929
591494244034101952246598621131387923776
305176585615266929137949850786480544974
591435794429782877703101326461480405357
304813214635937126249979723384997229954
583839548186709092358667708597844573771
435309859421744539083001673529774724436
304694628599607071840036349866953592505
739912243420164526952441443734976984306
583274119091557332249936378866295322271
329333475744452677168796110846025616605
304722944668963318433272954662505762785
591442465275072003256388317651840614142
739915474615700603021932685905097828335
452262046893443465343489426818920401692
591442465275072003256388317651840697663
583814433396763369701662918904218518563
878719064517874160562048491683377002570
452265376541794453645905506896553736028
329333476105117791253681144139916207618
443563455428237919127365893215222849219
296020826635181756814997666848976394904
443561603071956989021462646865905375477
854679213888564612662423866954966844847
879232927347688961349129446297377551952
592461552984218977406876312236640565456
452607050642126647063130014648968697266
592461552984218977406876320550028596984
295567325285754511750429212129239708469
731236594530710446268170708521497211295
739400134142181492398288035080968136718
287859163572093096483597049603797430848
740456095845996482823675577552635014571
435336457325476583679095955425256669358
731295259428122089902491403785574038577
583330901667199310016808768093248103889
452120199822136852959150809273435861159
148568479702568482208382297177543957399
435763263351679863421504656559711823364
460346996972399538455799827252428310922
442959442836149262886637449848525240838
591947885654449762474737234507543041072
723610353327744718044323401205140161326
583694174240318191129615000457892125043
592399535390131917566423855253588470294
329223205149284628983808217225233734659
460798980401597718506517679402393989860
296472707892481314521086678541832480609
714796296698643565587625656965134307170
304641041835798536844834193700300538673
443560015756241544640299338778557311759
435336457325476583679095955425256758370
879289531428375764416896384044195259570
181337235919979584346139694660592736436
295567325285754511750429212129239787077
854679213888564612662423866954967007265
862362169561375415517182067870082212193
723126798512002132041808330817567415057
295567325285754511698379354389768447357
181767510915805553698961849318849167131
329223227589506843024707776154542541536
460372133201912608303566799422496548639
312405905751815949511477447105524610879
862278783955266140024122584019020845355
1019088872646153413287768025960610198523
714421257812547273943140187029306318772
156788512698124309310104503730633086968
575023841476408816249734992617198954708
329223112855856627868956455302097322434
296531262429967505451027837533328697198
600621449929710579462316885092150179692
173654089858748437405564835564389652325
591947671085380165588179128789592799596
443503110915370035423369926618498113072
914507170020344042920487200236600154844
583722623032793133774703389592631229597
363133294490183927862204273049360381143
993484419311391940210540009340099396393
600823636452431316253146497731023341634
731240127200064755063468201057465124014
304637810645111609171871642265693298926
313401767445725112098459402120795548150
1766686022535588860544780086294576971636
879684790972307846683424213325124361656
1156845163645276612634502715794870706057
1035507803346212916606206805600948603959
575107515575053611019847254630517446498
1627485573985554020783905120452465240284
444915766596156305667730879669101651039
731748772363377390606693494460441402965
1035959753054617924429544402375400920528
1044555109427223807567809775810449547816
740000619882399524296973766280352697667
1872577116306621879694855291543686723262
1019197569263732955279023635263943012900
878837673614323760559538556848412776942
1158834842055427499653980656261317362598
739945482198895923513689517493421293000
175589167734823898652269318757526546505
731296834852804730768506945408224566505
305717194603168061066255901383713582316
148565033917922377752792829543686399390
896493683988663082323424736163781805561
485464604979420510951488271928741349360
582788521130513460307214321652554124835
452690667095733094421608092802337416884
591407529177819462182951789305847385346
1471009321905723043491611204631662396789
287313613488425879504906853928920296837
887484878762886982794206924898767437210
295597257546439900921173750375570706724
175589167734823898652269308306997168493
1175732306377229391980030084793254158575
323071446509827577738693394874932025309
304637810645111609171871642266103721120
582850508113281730750630575811724607099
583814469798751266030081562895807833880
436330296780049910931966466418209419471
175589167734823898652269318756680311733
304694420456353037562349960994548278702
202612911412906807624422255919797844337
608846786476155907258383479028558110115
1165913913059231488769536351408421177329
1176123520233525670216681645469376414953
480339960006478121237618950378986781812
575534160844932582488465273783035418717
1018970257397196647622480960821686128439
600623326466859442487607680193003012566
452747253507539159043596731977091437722
332115635455999042587629813841045097911
434824371086323918241753124734891418500
879908674349565935714927059837304391538
1002780525999290297306632733101043010191
304637810645111384159756393445248397663
722169548887093989893088199950001056881
748677826102377444357775335863906183761
575587521812222009011824394172466018204
870985905110179123972058900802361556201
1298122201341524031207359901287903729705
304301164820130160186862374321346384505
591527714413002904456960308053237680790
156673348626369758274520989083352575006
452604008563109511801978277071874953234
739371880814591993115994245247074942586
452258694479369104595998243127393227193
748738036501680825845324296934538688695
994530150282430406301941191212700339412
1019060619318417304853362038195024753741
601105092683878810550723219289392235812
157664079533707054123694820286760645360
583272237107013668087155439074764500034
748738090184715141376489418892931362980
722562834457273618016230412550431814000
453291355483276830425453970031188412719
591554433795753705581343822153861220107
584236382395709363037857452186851796785
443558077183591120216293564902740345163
731266717607508459879563140370465821431
443559941493040777420606543761055118054
574570125938400335378916398473086194650
730752965061127781185656966538478607502
469129388186496138684431418670022357290
583245467583416647100633939542285040667
887367937357929912534780094761847464610
599660836269965367888550959055826269812
1002780525999290297306632733101043167407
591612791810074330438603051625072455451
584267885884298268948301761847083703589
608795001884106626162330867881010553033
1044124769262897864416345736506470597018
878238879789713455201203111763927484085
1331438278890947131234838121295907975762
887513224763706189012445093514780674663
608848374475838228438547863118161186999
870160312981536084662977914691893881353
443442981683999988211895169471803159249
871094426909192508209488012865372055928
591492306544696472839303516788260649267
435338211196712443201168927136308809689
591981344470954252946577186027106605369
312888087155886227966971098750622811806
304301037189991198679981353233061834351
748621130405648300351286029224604906894
1724722827470753514514986423182578155442
443528155500738746859454237565686456634
156670025785711537221722508947340763254
574598591420507865455018981563330824275
304722870014999135621046953597233603565
1027737832389636768076041393966205174545
714394378592801336496320079709182468339
295535251456028826832722387334962347396
443473012387222133056233591174282756655
732260759377440324298159605255965996627
460400576948477596914185549250175898578
287795490127427940909206944335889035146
287892615562318831864758962254343653013
732289331171529409258237299101968792100
583304137872897172813933655613562417471
575615971003974215513016231287679261423
575133921364858574189249738006977172147
305323442318371989044088909218052777116
731208267939749781404255753053639337628
723583762299916661739011576335627900595
583816014627227579546413475183494018978
312914760014132313060925312958081556112
485549762825977865045273367483652373048
198298189095913081428636915096545883462
985771232364452306680651162737861755112
443473092454750888794571980966840902861
739516973424850563769073664589420098577
748736208283773702485539820362782151106
584176050461170564316413666490098658767
477326294248097706353996229346254153680
313795438849154459501223804267878971940
296469372493396820492536664667827660089
304754630510036273772806935012746515821
452772465038077591995365347904504418117
460882343209176723341288035033420839955
766685970290921412479877349221737847388
871041147006916432954538832177317959324
194048960472093601467514480243389772559
870132042343229054744830799311219269834
878238890951584470781676917394445723113
739940576144896461791971968706935446957
480396638459511368915568290582640320377
574707068653016531871413805355552747617
1559829374931149999335756804415669125519
994448437901110730609757952746896105752
303730587566490100252390258091958134203
723128662405932406387870476233197715028
739910551531717341682854422322044940111
583812882475743827640677219907995916045
749044948689862154524034050106333364551
304637810645111384159756393445248136696
452600518330651702542706543103103383378
600741733571243617920417926121863376006
592461540742925962852348162424267911222
747622048685425356324347991178754460484
304184187334808654871878125781256924905
1454767105880567366372469567819754612698
870017166463331435098673249291407298135
723014899975156897713866165228931049384
583754524780838798620200970365170488437
739523354354157896241324438607096855109
452120193709777389287096680238075445876
224671480850916436051628910090575058824
879142711113374425244038913850946473674
1462166497945735413099574754636322055843
731780464664171525452407428744956005129
1002133251996465625614093230810090952979
434795996554339378521408189225465884330
480080165710963357832353097985512766594
287823939581388311833550314149342289449
1323216322613225325857414014071028743435
773717179706217047261209133449989159645
887848226296758824966444647660798347430
460827222176138936403048719631830976398
443529812351020524899297385438637412846
584324961181992464292716510630335894553
1313516873724447375784061186227396984944
461392783419079027394377039281227430769
1166089386002917957347606488875057708476
468680850879249716197081990824006189131
748676244213138126541674881857586395570
601649239809967642682288940232298920633
731690402445885690596411492143499741197
1748679771831897220954941610575286246508
304636149028743295079578823389679742107
434825935329513736347876153056409213826
476765741992035751561692816286513883636
295568900323996124562768715447285426398
443019383304089910935494257610022164048
443559935722413365072204164821485126997
181285559333889011146974561099227646871
1552628312532946861899992165229168700294
608905382151540203167812279670890766080
1044124763839050504371248016850336513825
1018548563413882033824571702407914771363
1002243320956913591374686342095417023607
332287305877895812615503432052440883126
739885646262639485372072418956541864588
452749111630781550553829893518096819698
485866459334491604648019639626581995473
312914748412905000636519370217868900138
739493531070444382413656974029652122739
732200544299267965069914760705530177591
435307885151934851525088417450560556864
582816872246774956367658106201853438870
452237135454320597402524430014316301961
739430251066682960421116953155815439356
1175365179099146644051248620772353410187
157272247781080819173287533742641240161
731208231898223648665245250230965772405
773855680534808519795668224832955382670
714339246018503759719742938429990813438
1010865394243255588308159702073028688860
1314143677965713998523160957317819533840
1462109941387929735278824838358383828601
502934303436898364981640339676903152447
600624889565526418078586049142511152802
1887631580392143228937194966755369898640
739428582959610590767763012408640772050
878238867909009959189786449241283890311
739430262593989610855997612725768839681
480339912887845283026542583766930759642
723098262099266018373795713684922300384
1289361586434086662569417360799910631144
748104017257532107239408425374242624226
583270477447454703561157830879803572591
443924875256604469418974812513442255713
452745585799732311695286922294886635210
1445978030904575312983066810352050252470
1035842706741232238120352588943806884051
444493952127419230262702383178795043282
148534849182373991999608058114570970497
1010783463538760488265665108923199097688
288305717422033759090203745233089291834
477352949778992413862627817161654553879
296559203127821857922570300550542026739
460850564380664237628774025883567199606
879771610042027974578690342108917950362
485467865416029051757005387188931411109
739885646262639485372011864533804149992
599721094899753877859485836042301080270
739885646262639485372072418954877959226
730783197395625919865369024874157392254
1027764411911442102690734789215833729897
582760267780606983555201651455414167155
575532481891869601488191997207059403139
296015632751099111693604615348418706651
583844562864425874437135779664331212192
1585238602936915268187644539432511943531
740031129170882170615200777566523448546
1035390855451661595691644997309699654044
1461114097407533052296252799614356556470
1002106360871549307271761160779316727569
618888725111089162011462663264395065298
1470186839790604224777168169689483897622
739401697644070249810228814149417066449
1323781815885526793640923510820852971684
429135593917410306922455227425579535266
1323781815885526793640923510819235155753
993084162761268529157389961691348814927
583243984117543060495145407577973237559
224726619221619213035848953638871429850
600574864377121074964656779653853248666
739402090112660202242757004870129240750
453314066934349176768640140609769626842
600231787915514712711731266150248658672
583867916651113840900229364365977554499
731381692273044234785345489051591769662
591946199937298420152721310109817657244
193905848887541321726677804697453590601
871578242760969242428518036818322111022
1150154392732594778144625044338829625426
460310208556724352854037143043897866190
766601015114156819300084862955515412442
460852237520596314770980758779168916269
371838851823862116076776323216203434397
156701608047600094499797267524010449832
296049090864027807115546772751266229625
1323299852736504562999877705587257117250
157182110961599572068638425675961837762
591442481932449259845184152906658555274
921311237576922489773200553284566171008
1323191255646708289119648345578083037026
862787239747196411181776972493088073478
887484959192392445155171511887651676047
312918280059287719514494149085437346667
1052888719614611129214399987147884592420
731688434641901150927701272579555241607
1035961200803200602274583756545232451319
1017497760669910597457290952393604704108
451698251124078133269500687630866705578
739885646262639485372072418955288042712
304724635463827662198651325672349177616
480424909416205479358776117869380446718
773690398224396338325768474905660664108
887876387316622087313183411988448390312
1027197186655735882020900859990858486519
427082629359112868029205544965003729438
575050345329220183020419043152596125681
460909026547010779695701577580172359039
148054738080667331488591809522725726400
443499788074781908247718211433390835280
583697613894920163997683825642991161341
739523354354157896241324438599641097568
740514501785059700532877249496708077671
312888070848055144960950995130866599959
296470935949196939936022338627111856730
304636167059383362449050076125672788043
436270455377653260990944571340761227534
635162130714887684875037850627807699881
1175221894740043206703155332008755111055
1027652455893783340924615698591572220133
600683536091331392682250022971878584874
1582338556090582744667698066907426623824
714369351361746891500852854315275629624
321079678469706472203602787674284696176
870188721150846171495747602228963979785
193934101875763701850662018963280898060
747141655252495898295764083112200858702
758520775521800757366531236396444369645
887513224763706189012445093514781024353
459858178043307858037475466927938568595
156848660666541203810891355920872786490
460428824190742689811085738427759827131
156846992554554177526453968999517529111
739912034961029792237473820003579560721
1027107020609680211111243000564959743237
583812894396382461453812930035758057694
452777578854708235154035263682513220875
731266729847627194315800598559717605844
364239096771864553901461385771752567510
731211574468285315176008863060490061080
304754660397751903805667081388570625980
224726619221619213035848953638871100390
165437269743751805025997044834608505901
575077202149922488446381187997466652010
304212641976675811995302348161550484803
739428582959610590767763012408179318814
878269002461144533574931019076167280679
731205024533686145904990131016885911381
321732070639380697996010679421553285676
452777578854708235154035263682514640732
156818770194241986723219922653082303722
575078782940071213152192784949696583061
879634755185968133748306139444113889398
296084020792410151589441233464231599203
870245239325131185001648290133692361110
583782673259825703076354808213235911320
583360845812181468022609271986834733443
452630721457644033361570759796640313491
583300888629182135144365367707858534922
304301042562372688184681825182676132735
192971589086412823007276196426156598134
748107156478844649736705801224096367666
731322052511169422171228398444470730665
312432687192533932329023524451385129797
444555633340582611632298617065314191184
304417984682633260813617526205417580773
304329376019884068446658390864921656578
435848425967982126209705542890459646028
443620163402680896913007399957649318768
157664079533707054123694820286760552013
1730333030763111947532954702323857360033
625320637154639732447226709120291705952
460455714987175407889854952669104436951
1610072606964342313225872671400613660772
156847016734028333093956372035220162929
435853220981233585387555268418631468389
583299024716527946610396970226751423511
175758649955059788287117063226322399279
599752664302522760470965737109712042029
477673080805944758202397944647136027771
1019599406902338223385029237109271341738
1019462458372588371099772243234243577014
434852520230397638835503423403068208582
739548866995565335030913893944703595155
583272248665885978708746785978488801910
156673348626369758274520989081660272793
304751104651769847811417528182398705687
878979165046792495954940359877374492420
1035870665750461153925080804329462551126
1295111773618294370869091330086400848683
1460969226125827148068281908594623670795
157304068418362331324171668308182472830
1018980500345780746336027651877817380368
480081729880919475088596160516897197618
600623326466859442487607680193002835120
739885646262639485372072418954878047371
878269019731918276885390051433609906493
1027227385128902847237457859574687371853
1035477650019653743247008234807633267615
599687839112254926582561283464921790229
435788204718588125831275692253096450526
436241822836005115674522134116540955126
323069633218549282448747018598195077540
453257775125289679392118151288031864303
437294533717294372528209107740377658419
731268570622571865306889043287048825993
740452778093545138425616058503638715172
748706276041733038021525217081239501781
1184439450314329739396121309376298492881
599177421305818362084353655194666057951
1323644872778861461629712123537452665249
739430262614083157697292059908680883219
740362305098693036363088611769904835354
503471306159836736393060891640514945829
616645202856718215975581308026219625319
583814555300014925862467777437552775894
452803944149994920627565679587898876644
722562834457273617784046681218890661299
730816730515254075423140342839554647889
887366189175991847565701947224158849682
591554433795753705581343826311848550753
1166089182946754704630123162553839856737
215994234888146977669783842351926211568
1017130806770962087299523719714527290348
1323781815885526793878643824099576636844
486860629465558935576118106614779811510
452600518696155893382113506469155799022
156306690147600957321605730738787275745
730843351134604720042761839643764836350
480223433707173745414960643145784720806
599657599664323351492952672877613584429
303849277454219180167832101853498212714
591577560714524307950803252736201836815
1026713661113692297792124020401979957120
731240149341882954599141227650730723454
1126052541467409583988884337960457494109
312916525109575497805304427028131727783
591435598228450378827733979931890241576
312946544653488259905387851509644818420
854165356510997274661272551300937178779
304721184309301231457063070546635444199
156308253986378399492028241756805697340
453289682346936042922158539719126177579
1010838809332492461394266387985342510213
739548872446707043806241709286194906514
444070144630477165969840114774905502715
1126052541467409583988884337960459150368
305178159612833654824977423392409006170
731747099535585399672409915225073898173
1167400224772478759484541338089043373389
313882326924024020958980957625139523681
1166877819990090962614236502196664371316
148536688979046165893235670399778962619
1010867044986788693517138110238416989921
452660427908697739387721113774352902984
1018521752740720861662289723510207200729
460007100948098102225925088674829299762
189962644710148490936272856567119168730
1452719121038960122490506424965063859297
878869770204647822027326712567988901902
1035931298113235738814673047833874425956
312832961395378290212104155452178382244
722986415105848604113013460223634514319
469072489800210383436975066557109726748
583842784872143910135447676139291168134
312916225054418347091571103393701282380
887878239017784270961595765874782089361
165860984914123792442479724458842684993
338037251272258181240854233049043426876
592064613567614364400626604690254306783
722984880832940800751538990784122540423
575078783339483553950620310644857961879
296444228791374044257113994901216062474
592970481226374547195092879549041598707
452600494889978567234685477300265527941
184206139023951807454694647867966336510
583752636105977116065624113831582915039
295476956218432064740614344992916904016
157213686773880834820170773718951709960
313970519407730077211948976913564355392
1304954410320481043966077408960675029028
305208474416991966302436186503380654044
329928941696727793966604896051329280671
862415715856529723088472652275811841766
1175762405567006718793666028723651942160
157185348264716066964807588862808566734
156699951560543275909597492086817540892
442987788099339919483014146729416951707
287283514277645096949421142999672512384
427054284393005602496288597377199975251
739401813802689739216341162175451265710
452658956759012910483780652796755538180
600112896463838724754923144685983545277
313370051359944271472980787264944467328
740363887009436890569332361003994985305
1183955871292821484350220029752444161009
880225215582013934816683073790761943753
435759829507917540500883850404702176862
730699903800277536473548489764884890061
862897695306462899776937466143238537968
591526132843090321095316044958190481002
1290439044052846649818861360268327823870
583243897916378138877060413742175072499
591526046659462260922894456189721923429
313370051359944271472980787256712397409
583302562833484285134723211834554638369
582848834632514616141394235685340028253
871578034297053027452726860760878586138
1322250752985162192064665467260487599135
575105650622988752051563136757432134357
452233487716435627829389548598500476297
214603299140870870841714135983679426586
591467480561854336987150598493882336824
583302378214590214861270133258218156421
895584659392426009437394556291398489961
288249113339135789030379231392659528776
730841433915719252944277652565424166594
434795817681187431636140771842143704423
452658956759012910483780652796755532978
165375374312506904949010265719961781703
747593611793475419353163423529141035168
304301018461442376288624127807709221369
905370799875938608494498183639969123017
862757417144729168847667082204071227724
583274009085237506409537150707759947365
600082987617844767119030275624515343354
175587273871688421292270228958667726465
878323822363267736284961969822216915244
452657104425398916986043975994008026266
443533251582559406871760719224553437705
739460189404702536779411354803388525986
583243897916378138877060419942774101517
576044497136828134015358181326514814106
575615878656468003025989891493538263624
1010755204462575746100080912718731827741
591887639967238201846444190854188746737
304666045924371590990716024701133177563
442987788099339919483014146729417119616
878662605358266531988348556836111451927
731293290966243660824246486909024377925
192969915619739718153831214566871617063
1174647871700294833398344288308379037885
593365238748200751764655748698982023509
304242470331054203876374300089042406334
452717626743310030903492038409127734880
452662396090814976366696372667021787816
1035931298113235738814662481393826198929
870103720402159633177846076511932675593
575560746798641108665569702269677335219
739401814122175385356930188858734277576
1304330887938534505342623297471044718260
591919227982342019805719016619653243953
731690420475495177707982772685866207461
600598500867068275141910389702335769101
322560888911615475302549393026107239598
1125972393223279477028243246273649500652
600197845484499784382620014956300787080
870979147741744837510683193615042091593
296442694518466240895639531637329509455
730731382613923017717806329444093706750
1027254125200265676130573060586305844342
157327391537285326151656594971540110153
739547315056284619856539190633850995978
304694616702460440700133434456837355030
1158696242478212035196498138747904087686
722984880832940800751538990784122880287
329928941696727793966604896051329201774
739547315056284619856539190633850828358
722984880832940800751538990784122535510
585227290833397154163346966438466615327
331178294772864841272236373987014208171
576044497136828134015358181326514976524
156219633027289254674320194236913051491
1035812700179905886860090158256730352860
740395653575647065226215705713990286451
583725952366514711044936659019996218257
600738490855740696736498149767035835908
469047561730455811070369497050496677440
600086230371001835606585605301122930584
887397962268073829916236259874057836667
773316768356652519519466123380346243759
591467567461815600184612345233786508898
879628002192917366359604461913712738282
879202902393878703391985488893214722054
879741585451026630462568269862429951276
600683437968194247312055156818177510528
583812703944400615639177142456550981293
295535257546137820569683475668823204140
616588517346821565241301837813472362645
305748911371508102451173566182177343036
1018008091835594403715975733090844582062
994393097887060798789102739695201600456
731238257849440255013016046093843865092
608848466742510705253150139621601363442
305204918314012647186336241461752748422
739546788916773795882327090279811952619
731665093514583973427954908444642909112
870103807002740738037016260863116604508
452176798149742037081087349873068962758
206516647727284546315820274052597351503
739431954046673237998929848652980101771
206378113232328915694810641512501736444
723610445675674300375788768436381322113
184177758798793120045948540397876873621
1183831688117019040599207519438644258022
739942139986172927201849716810603430759
304359885665218409777092365620603866914
192883298487003892450958167685494953754
879232835395709188574703834483853902609
731184902315687315752435113147551768245
198750116099945443008476482491570006341
443620163402681657867654621934224422366
304813214635937394321328016269979773630
1002134908143245389250149030031806573274
1421479275895563967466039184101448849751
304182329252827312411574364955772682222
879202706192546683546304604947835026116
1044666959009370136818772380444725382733
452866035065056678048222733116885871107
346744498436626151426589598033863482697
600109474775138917055208397571635869810
320658145358934763210958163417657187601
879232835395709188574703834483853897118
739458625605930550177232094322916313365
172665223943631592798037629552689422791
863354757551136293603887878618835918423
470640313011425185162719016348220232851
1026261803640103786774648336938924551367
452779258109702701910911343043927358973
296559405099716262368388664504977681737
583727620799153381508183660244966704329
452687227462338548183210015087038488796
870980889774776926902665108077917435741
583844660265056728247744673025067109497
313488661178757183751015620511750950965
304154180409291057587823914923063233698
584323311802154153264911369674661907057
443471338885305714545049409427057024044
600569751240634773576605236871249623131
871204658752993648394334252024079593364
312432594923419093260637086088815854293
452717614847430678320637549367303460722
452118514413599096365189240482592315726
592521891047713215532473536383083764695
871176214989918598728613024720453384790
739399949865223388687269428037050164517
730724515567301872267504128642287409369
1019087239620846848332417788288549903664
871204658752993648394334252024079273730
346744568007092430959319875599418477255
303700360680720561444643558972071761870
739913685003540314311124293888767214754
452660422115599178310372755210855178594
1174649539421301065440985801882509749076
443501277334690045062141484033257014206
748647906106419963584538367052491361985
871604920346887608022927001525417366164
845516513264191859627788642702886394559
444015105099181439976160970383080011063
304694402448097008973747247978941223218
312887978856571061319985094636175289792
732200452026633843201897167341876960709
748559418596166997639286853376760513199
592938402710370849264416006582433249028
175617217626735563468780128326943668017
592461540744095682441704508232369751413
879201143072520394265719805298782594150
443953411366222342845573973638628583770
1035931077444373606252892495223348345863
739461840461000471037029925246969809089
197675815706470299886359576945980303759
600743671837108586160203744635387777924
723098255949400928074084341999012761445
304635940202919438022041112465942460197
870467234642778114902799671728192079704
591494176229082811729536620751283137532
625212193273575691610299293293592200293
714369357172313027050519320697247011096
878323846486590741300449945730942767385
583243897916378138877060413741326082112
157242055838495174773493693396005799427
600653241034892179734025613251802774516
740422458895209147231025237282191774551
287402001827914827975007619137447881450
1322307258643440057556917888235224904538
