03220335558751480429
40652471956959576885
61520995776124045767
36896324802457215808
83122906621375490080
12354148507074650260
25389191781248033080
12596895253245741038
28495853913224961341
68095756023884893309
82441698185571904059
88104180715842829304
60941431672403953434
51956320135651109303
88421036979299216136
64711191193787010880
91270169137958481283
39810354459459728071
30749265520154254212
37113185493836387765
99506694941648770147
95107005000944837414
10713737339725645072
62652221785352128712
71084254039268165746
59207433088077331597
03811822799514260634
16726340003826370093
74136761585427017026
71469339389691562687
90519876281594937735
58532482892500651190
00322305358104368244
77569503730290146105
39791534667246541798
88860155381764828327
87869098549455279763
66763498475953592692
31142367670181329565
02368434464164621349
16136024898703153326
54596387349408698714
39147823084549630735
85704007046684239154
08498193829178110688
45353766993094060464
05249422948059379695
51999827638505465548
18347338298124607613
32255874592749026894
11027076132927056598
97145113438472929347
45178503638387984673
49244833418887759043
16428546989565163186
20840915760223708164
09172540271743765910
45649875761275253370
05476467659556599285
01208310639337748547
03365860194548190621
79016328785574736818
26062186431927158637
19066931007911709441
77638304688437928891
95181221201606037627
29466128858785254874
53651628337822541711
50792946916281026030
78913040277114617942
95628850067186320247
46906197583159504584
98082719346266546634
94963617884528852738
67505513378382432505
75163538120745126012
52806814491285432461
44168621706725699086
05439907283667132599
92793782952764542152
60585552553175882491
20766792671150992619
02675244313183250450
21175219674080324156
98641965209118311042
75645181769981822872
31140459931078688897
88630744848151705571
38064084963493100554
56392557670038691313
06301357689332946480
57837542355381619956
76150672466400520995
66791747512005758674
59045674643092339091
70187117446848210971
51880940287915916328
27999575822027266093
95003068664990997337
85862804419887328897
71160803097627159434
82866561645906098315
05828022361636464096
22937252767608748414
03157650387491847117
20344388121328740254
19422408894733936481
39845371090966723878
12355588584397829002
91729898483315046376
59184677762948554298
29235906518219808952
64657611605966925833
47568910839998908239
91608207510787822119
15844712097470420943
61337178694410046456
63371037747699117612
25972588030502583253
85934465672049013416
59103536383351507730
38738369363237464447
25252536830927179283
64404460903058349497
55975527620856534452
45130793443483724798
80224254288566723950
94308628703936022803
35954251063195146479
36976370986816313331
95548168461000693981
10515362854074031632
10036623835492733706
56013002620570432849
61429086162506575588
08729734059416300044
09719214895184027348
81049683431810619251
35765374393422800383
81525861424015415885
28827417737278850742
50226981487758099792
05808971217213994209
32286668433297524125
16989671272593221534
78138653254275977279
93615956586495767989
23043639458173143210
39611924507155750897
07789497125608641416
91626804240971676176
11821517098510455248
93473187545376326554
76050495756670873959
59958301616330304964
79382882154183054629
17518135299096093683
34894538075451297324
64021957708751042834
17096106414291122604
08490677926214010821
08512620895400421430
10428908112493012807
63567935060135262054
08194774433484727594
86924791707099845045
02927947569734538975
44969661746167432198
02107774179656789318
77669864542173025575
31113367368733452033
87273167981484242476
65092397219172027877
72606134757456608039
69327935870532460550
87516466025860140225
42236903428538467183
23974185040260706899
81433594856414365478
48883422764095072414
73312016555639244765
17081018718803780457
55559041816381491434
75674012021985001621
74744533582911376469
55198282462736710289
45804659424510066554
00152821446055490226
00890297099647895189
27758410747151765605
17707618954095733476
12519149782069126868
92128328545692659438
01194566314978473683
19079886747130705328
23416448907162544744
25815214952453128833
92888403825582329401
21781557738234415866
80135388042885320603
22809741078304706640
62069787603765276419
22612271034842049836
94072088105927520129
84434796408025515763
52941825554083396262
71023114565798567474
62058073710595636815
00541058859135534769
65633720369767420439
52505742349340751203
18484098703272287084
28753948579689239412
50440214741204278170
82237975163204500612
23711133203706435411
68782124495070569725
16929663030600657669
93405576302114604815
42047112503059251024
06333376038490818317
61076650007169601540
25195040404530836616
04042328911415962821
31122463033104763255
45228962521547945770
29796458368395152522
57112410222554398790
50728337888678180176
31986014768640558576
02217941295475644644
44802627504707198105
16759695038135160823
73502025233841471775
16803126849913282058
31362536862761390232
90341359852530407166
17935524713902898688
70057707041741061779
02771615447110683847
36065496130629897016
67788420770443849563
28560358552072112944
85558518004037241031
43422727135808125100
22804629386439501266
94141636946365824673
56159019136982607239
24348088273180799599
14901448440925499503
17615336485900690112
11185412899513812966
12451288207737232863
53457003895282451922
66165384255899066474
49768142463955071382
28871682751689080058
37075860285838413243
13515448433589719784
68131019430100921379
82253221028139325649
99535188083143939792
65094850569595094806
33687025928012630163
54945266311962092318
22042181579544282252
84370867035555690969
13224865919234518143
53078794061629926048
99268299269111479304
29426581836773299647
09869457188747938913
64705495571134540182
79693549813024203995
48248212851962131626
30660584022960287813
12426102910399170343
76105987097494784087
48468126705344034360
71500634811482576087
24551426160760683054
27799534698943659974
93169214520945817877
20078446430576991440
68443443120665095437
98229334364837613908
42294655610960089884
41453598095211136598
31396171590223818640
46202854346478255445
04240325964601384433
22448480022006833884
00809393956040900164
51761853670369525784
45337258548070570405
43405626880255045623
65889804922492257109
59173303738131440897
34498701968523772852
69407813043008032034
02120796176367685757
87623848090027144492
34797531214824628843
08149685263434193701
49513191028026950053
28062637080920119279
17453445917037105078
49516378529077153776
39625641256958034980
94584432986782507175
27726406368977776113
14655256660591924419
96220978704931958059
11636184778166726786
35431924438135928627
89460922518770960335
43031429662854027351
46170262843765386678
55328322888204106668
88060529216640330361
44756932199032454043
61522341006113951098
76156199689939208192
94785312641826508269
68831598755105195792
71829360718281303471
36269604912140418812
70746118413572372254
41772770520858135909
25579201205455547746
70613388822510793858
84628932325892483577
29675325414026856331
09758767089379019938
29976606173749373302
07700072995621087513
66766761894661000061
07017711248533468659
52246986947711579079
42121127416529498698
56252229751334387964
16889428483112873087
56077919144136256231
27937244949349003932
55383925653593852254
44071553446148847519
60053273764661802467
86253417027504033783
38192819022923355289
78567430875546957690
64550400951482106349
32605504408485484690
99460186904755425880
78390861985760027842
41514128967940245811
17204658715388155135
26697883799260045071
04885012341342312697
04438751200007776542
98325496152438773847
25874219723913233883
27919434792802564724
45296802334423343978
67194458735224674242
65234682709823769154
40013650400542922586
49173590371539883940
44492273684112310392
69783853090251526510
95419816503256230463
74788459787433109486
91699358164875935230
89273567105628056472
61074743779732574076
78360819544174409412
67292663332220804367
34982480219194486289
06492535145295939190
55486750900941974950
87590444576000948914
60627089788434989753
58753845511111950130
92897789040744603057
19125073342703829445
64007021116733959104
00338825770217783546
11365015781286618767
64119667009639818876
90505488168830224981
05452247085083811053
21551643268558866165
98954811615763224447
55228289814960765734
52392450480287214225
96180657223191969697
51197821635477584304
44714310922173883332
87966784718369626214
71731366303060655042
94590073164930001712
39986997688942940760
76401226235051035542
73803411353255171222
77146817816357579111
36104799125263026584
32370368448496715878
10258471132516244533
06516345565058643631
72416141863587494974
95396941295902839948
37679166539084168143
54628643556499616884
58115745452444103315
17797944223802916881
84300053279400423042
32351710900184074852
00499998168264554892
26286865483891281410
06893570288429064240
86784349166523149408
02813736281023935150
27153974479027691096
21427361105967650413
09198204653757061199
79630025547897495619
85008700633997734890
29252208513727851055
58000983382969562707
60737546861856283595
70391753813211581972
74367837409766527690
89467357624831824114
82311395032792373751
20891667097449947955
59447708512342419023
97867234097348855274
73710766480844982132
47606958907620776413
53182294364209211974
42972569954027286808
63785080418705759862
67348104594982798393
19746655842657616618
58980629650561777174
38080789592712417639
22618897143762257027
19612105594319525326
46924414216109192446
63271199522080691476
03385422513533360270
42600935633468069354
50070779705041825191
01006801480673405024
16631887981004339087
63421284694375590564
15607139213362038658
90880187474479503411
77950700149284919085
30714466656700276468
06275267962707690224
49516206613121870301
78862934809505245357
92392214649375641476
60110333614870107744
49199343373835370030
25111171229632265876
63243074363101851900
55906353652578628471
10174468864098052728
21026281411165628042
39824568867027953016
78685637997754179623
69022813035610743468
43525937447391924592
53126764521165720684
55697143478050949665
53636628995221938636
41269355119543676480
85633997179856254764
69763688656735428731
87275451893646010519
10167373027969950068
65608625846660333059
07498193857457907066
40444180169699942888
19235912052573170345
68841848484896470618
61679804872772275701
66060624729844150105
81534680427677726178
88765632440702548895
48153521257720593159
00528882665136748254
31917800107822441304
65246811785658117158
22418234917473826405
94239236799045408396
53088937521998006040
59454769387368754238
20872164138582411529
90167537383688311797
91677479326129491355
35005503475161505945
57855509740836744828
10840599513651176370
78075739873778382649
02353222080515587680
69639976391170030458
76532127831860414723
89970260556349708752
34029650708985488589
61268570901032467661
90894493142525062776
68335622421881868644
50439901808391789147
01158340940353635898
49713903769245668965
05311647335814861268
85468963875315887228
70413489516644679228
44968407217889802632
42359077298362421013
47683571378693069535
07124742335645575998
76793002468916876980
21955862464915417502
46944914085008082091
85823903798097879634
95763221796689589912
55406555463823469873
74211296129855335669
19838302407650076803
83484263469910840636
64416332908104052055
45633383728960784351
33334596885783274742
33390547745165898149
02921661895004007612
07392198757003057325
54758028026957785483
20911802624519121387
62707558708489441984
98353191163135675875
98672585434653769550
01933037537245974605
60829643816719547142
94674441688612625007
25111857172750369473
48163355165180226371
65191242798869495518
35749778890217150940
85477526634194009716
55133367974537068031
96867862786613271491
43634036369833709591
10108899938414534134
44804572327202969440
73619972284247061194
39221764880621679929
64017839276192091095
05201704182825784671
38037398064232289877
05960390792832890599
49911963376934834768
47125960236489425247
57940523717016808673
55516640799632931066
41573081732661876823
94159069573212940716
84739137517586413964
01887075972904686230
36075410940769361720
73279109715803770451
07733657977327376581
69530495563877274611
40595146785115012328
71189779588011818349
73535776285452930259
17717201762912862519
49516088287091716508
13093617921718960173
03520228964799771721
61683730724491793552
65316386607301743062
64781237754976424639
33770667218958115134
49548093250512283404
94533987160478908189
88175423978855224069
96335599092400698714
89653094663207826727
64141534461891578322
23928727442254163511
94385032079470884789
42336002562914198601
48741761271596087894
36766043129884102187
37465761820047034756
57419677075810159865
15299799410100725751
91431266267511300368
07836565454852133437
88568263437224688440
93868692488227694834
40525550740801650333
69934577856438156205
12233429050214688595
27937735570286132610
41218270870320964166
81183429313934021596
81815520678613747693
96737645880852339245
84901367015343224003
11543267226287971010
65708595211778337596
02133527275611420368
89780798309870821234
28784836981137989044
99888519275058636534
18256201478977621560
73653712744605855044
20225588010939884671
55341372913635918233
80799307914298134130
11196898141062302811
89118891549332596684
71335462119365528034
78001293808975274118
31736027326320228612
12642904814263410796
41327539606094419513
10120814742931012756
86456111090887142721
85004127152340761375
74192028397513952982
08920599806088582503
68881848085409457539
90886042344160909140
93134100829127589958
21901580283714767364
35800309502087015834
19699398319029193328
75553985369766902017
77526170530941359340
43972298434956374977
11885071793042384502
15211526545401677099
18970917313919025469
30856476541272578070
23059538029997598196
41956137987252147115
65806872218410024392
98783608417393353117
30700062924920428996
28018208616116042708
00636416719931674180
37247096385059568007
59366553572181093760
31525096145788680128
53993157014637220636
77018530305315256336
80953485577445703304
69866754250344128041
51974669869118618418
59407754074668225012
51959586317924982591
17951837050445311366
73897240598581118010
39134124272393108697
24128751093726945077
29904662632511190912
62242024024328854967
21741189122436984176
91956469128395565895
23625466823501725721
73516729684380592468
90357495608851661625
35661999537551224667
27794363788308449401
81902343817448122262
07764902769734501114
80482970057294280254
39441984057558966967
63559126813888431262
80500307234395787511
68373047494469610761
75009017932554644119
20026998078834341918
34994838047738398562
99141362535580950069
17598297654428183757
58747061333067638349
72138308187156661429
45505910087857007919
90319504347095882515
57024131246193664303
94083542803944190698
79789415285078033031
14923095206019561395
66617776153854916554
12481931723749390647
22539506466908829507
24336286093753525347
51024527887382349093
49821871683407546648
34657569854134682105
89333442619114838809
07341755017846124398
36854513055398217032
42873215832178204480
27055334664270725826
81681923472194491492
08744120387667988664
35549385083477289123
20272890409869338178
21524315315950782109
47968329640002661044
04043982982713118163
49109716754955429237
09597957433692364177
64819367227695095426
65051958774086304251
42169569095351715903
55578275548927347932
12529544215384514107
55716824723927725833
20653194022744332440
03351134235483476738
92586016386889537147
64393416712966914207
47703600532424808319
59813719837684145034
78437425823878150785
70963670191558525073
71145124932396073517
95842504785063060449
21636741863703054480
11683395648962346776
92349001595612821538
12288786004010016957
06270555503569038240
21099233886432024548
26960143128340843406
92979572087593203425
18937634804119685477
24583425176694721837
75982127398068426327
07918822680939504800
08444489002717712686
75440439562368877845
65105373644507176821
01548811566854577003
93634753429723739731
37329481950631639043
04533975267931027498
54569265895415178879
75605584576919338273
74500317644794407613
75032967210582100538
80095529026454077149
19609927946574654178
78043594965775987171
42716855444992867102
78140258845698508087
37973399845872296185
34412372287913524152
56459098123708081867
44815513690192589684
52037058339230373642
25229639960504525681
41678326464245564207
94514049106218664944
83054929656213142376
34863743110907175816
56953483035705780005
65114012443259584028
35146977828456009024
38049300335533017567
19415997005958376492
85578746386308177478
83287121919118609552
20617208144947117105
56276329039737401993
61084530899912373296
80256404387864796001
44262337420840299138
30043047686341235156
08598467565538584539
13110793768827423162
34258862826409348626
80695317312640416951
86448925530131263534
26242315779552417374
83851291857741496835
79021983289485998178
47175464384335499258
31645323421367625630
50159286575679913750
79769279437702196342
66074380262553877834
74544348599307681883
26725274742297362542
11875409915386810660
09490573014755558795
14734156251529818609
95821906558347564479
64040951998978038698
66956966300694272084
97867276687765950982
74361630154128746606
54176228029455733352
45127899225406407441
68506345009636003354
34233296711428238030
59718340840756036498
32046118499987005910
15820755110448827278
65556243407085623594
73640985509106528696
85474578124966995016
31491904246323177898
75658777801291154025
18260024707560226445
25783952191864587344
92876722694682769913
28379635831511989377
42860982299669596606
23510169216190531149
67812587420903695977
66880665102318464444
48092190287205954258
31406915455296616745
63708302963108968759
97063757664590466254
92333043845385119816
42952496106475965727
93765051635745097473
58235262696165758707
26388313176391509028
53179008727118275508
73248882502705205351
60740332853399088827
56885806071439998816
76842615890984693892
57160851869246326712
01832630719463736848
23415080882186707200
14350388066911997590
97049400256345407053
10294409032189165964
47007871036786852363
97216619440975015568
39147546880048050236
12441188715458154130
85889304323563757713
33173665512074140651
72788879565885679492
69643165478826578005
11410134504118996780
35875645635688668668
13337039058212682655
03313583930105403498
47696598664792093149
66494746882076182667
13327372260717173542
50147156833506497543
84429357274850694857
97762704443119345043
90828078249063797651
48434491026961577230
16510139390098782395
72085556035738632220
59625682189808929163
76456973881102779946
21738814260095903327
73312804834822317870
38986265920864072254
93729369740516341129
25078308855256352899
14688304228656523637
17777463103012606954
83228063445325677356
95815401007862594787
90128936943457158159
16180337742809477998
15572253805536959993
35818442143476778844
30520001348618651397
74979650139472774237
41777806133122252469
85793533395709628034
31050040302636002185
14943787622052623708
20041096677683385956
92837119193606060500
06352981204970472469
43085872189273807336
62262915521563698354
28831967493874815773
56729834608021511155
86584587682775947394
25093556628906951762
74622701964148865948
78436502963557123918
63744539269132884672
46258757675067042695
90579144456309886727
20727026051536257850
33286203784317720577
17639785769226929516
79639342488948185037
79405288612114246805
22704778814437849853
66435156948080670618
28404456905129640937
57264455504017445857
45653875113912680703
61954292270010778843
99867822608925007726
86760391300483241641
03519580438000626657
81961111821872077202
44088428524458802751
89548778495769450077
84372459498153432878
49866734687678307064
15410824352697876338
82942421327825035392
08197325934557018686
47090503046895237310
10663477848966670926
25927665110300081058
07200126868946769818
66671654154372562293
32643331644916058036
70074804136209281815
09238203244173409354
70465086678275489285
64487524465912969298
51192634078859804445
26312541378194124031
68876784914385217243
36525244639420399056
46438349485005309136
36096699908687754268
02121833994056875879
64993055407898410968
46840188127949204870
97921552117079603912
14272708015593388754
02638159568366582609
52447069087849789019
92192287666239433448
52656929336445897556
10040156034579874722
75917709018122427095
88537532492603946405
62046282442749668333
42391341715615493615
66763100231814559818
22653335014669700405
14835083779561254498
45545355892430556582
38441419770942404203
02914141723020181265
27117757163181571560
77366100877638914845
35084345443326296774
69556925912553607668
69444378785501041748
85888457283191104943
76035645390519009139
38405633230301687659
10851154974211351733
71311829900773067905
90629673980309936711
12015497661189417064
05762426361868102685
31188796474330111697
79645021764119395692
34953885381623602530
14294656288721866808
65886873100202409482
07353397216500950806
16841159963767360510
96487608368747561097
65313046392657066423
12013261259584313533
46565154624501314380
88447251302658625498
27866759245079717187
48341717863096437699
17819185728858886568
76707911454861752270
40799556464049115783
06841090437716058867
99736865341447304231
72339938781626900623
85670642032493876372
57903715403031441633
66206325687748777315
79564060833426409296
02661816877907996979
38978968837650611779
06458658080495455772
75428398500198853430
61233591426347412807
63740699670993554673
93138714817411839037
62315112911315899412
40426785871525518209
16285475403188689648
97614075880499593548
10644529998896038395
00189956215712329428
50308895225208702792
65100954471918266629
04544373877418495542
04770768956492179661
34380390947406936425
22564601816255294063
14721545015645627801
49342229871613858236
74918266564297404258
00166845806074830242
69042780523945830241
83283487332924069417
74272946961345589992
04820183523557356614
48380016938450883143
96388148158353006525
93865054628766981506
08097459136109256911
30736831462288927883
83024472095637303467
43050995842651703480
65186514170235723746
18918940918322402983
12491191463054098670
89863654093229566876
59969167521768735976
16884880974522273137
45187501776344266853
90751517842584086555
17110182467904777438
41179222179205483370
42327014934124577911
88943648324756175774
65402286826348833120
45718934140058405729
80036251140353636560
04513547082243018605
68942857657310852672
25562960508145058377
86769236273158364172
73508514607731428580
03618290402980232045
79495415593086781178
84740422834581749118
06180271460329059247
25957761018271056862
00003749028019823891
23741185635840008211
76524095472681654960
15876329927743536527
18234422410178122255
30500625751601729111
32670843605535053604
28172396876507122747
37440381831778449536
65676416971537247707
52045943009374716515
00589413099032205642
44159333928017361206
90705287832502009133
90551018995114846212
90373861377869586003
80591088797883527206
54586498454290536965
52933441198291274289
81507034127917419218
25082317123838389293
92377676186364295424
24031260697029335247
43102525316931101225
52336627376110371314
86441662965198894937
73490206771853135863
05773906268634558087
01728238985839897547
83917109035233822240
70945195221107290088
31090967943275692013
45695368684162650617
73836584269839972847
52452181790978841847
45234232909192125054
53037381109857491967
64968048305317289972
42076761452881871690
10358775682811064787
21026968661064642253
26877813792605938515
28533875412108997032
15380332256676864103
34277727829562509882
89742960882246931237
18306036858820402338
53628381748569995727
19889675662224472584
88013436011897574514
81602851671808266791
37104430451327066742
48544905303805700974
44800442006425363000
08071537588565007946
92142399994999192535
97719298893875398392
88385293211812045337
28120572199911999280
78013919248531921116
47543414285344838951
48301653963702746983
26786129479770054250
69533952980820172488
05144731365999125088
50312080344919664100
58900986041600063232
04432293518736319868
90237069991417119298
01733271887347684232
48907254765718296286
23772285800040309974
08641063982316863814
92053265450296969832
70004325972694012621
81685373344237458047
71183822476920637867
43067944511776663299
15929099381567984384
83299814342681428703
50686649178314700172
46438635668594758247
13583315142351778996
03574714824204577707
14462818087863067429
59510991621225179511
22004354996670266886
65319464430898285898
00253242024465957077
02690614759360593538
89292759750400525894
49131337758388796964
20898805131166328374
82770070809949125051
57703735914760825223
55638671855829051473
68907568338804358570
65369463264574145237
84046343721504093594
99742976201997349548
47108879026659628940
68793587761060866865
61580513890401232695
64500042481278718362
59627572324994189260
93320408704659263891
67932443347845592711
48019842501103365119
35319848828573351777
03021825803575030636
72298337151484537302
30158565276864669053
98117495639070222324
75726170558345811202
50507150192871584845
96943133866888606691
87419865376180415480
44589719813798689346
78609834654094414894
29380475477614154194
73899283120955540191
45803226337669537624
32598958435607743178
40643581782435431862
38711643532386546983
21499084413862185696
28239981475120403124
58415937218320467306
82894517753058335629
12315440467817042638
41248333381586619737
95483250005289001960
56915707056738927298
76335405386098720224
62334581901381088088
67453999738881132381
49342681813942340992
23913895229002546609
37264052252594107608
41202643730525400424
38780339003252302201
61983187671943928618
57103806603662729037
87976507192970116402
26030974313246972715
24443567962191439613
59498078062854990758
49009519170240508482
31068639038676049830
44468250384923777028
14209205576431137545
39258787818113839834
10052633099419748899
98271103994175905812
95871065647614925495
07535765653373370385
23180890824351214687
80580661737824133762
18113099843729668012
62060400574118983939
55731206888645853239
45170066187904511852
78084702542285358346
26207196992423269327
63810745623957294482
42635595089953673235
27214793343842514913
83648506306016074859
44050479790959529696
01826490402615854751
95028089109876749806
77819057465871771567
94912166722534945127
72406914378029293927
78204087139432133115
58540301258401797798
39872880730813648695
60972047529107432163
41789045814184033042
01738554406744312548
76899521235578655285
61635584112478237322
69362217592452226743
15412846541507491443
68953254980495013948
09855494930815863302
28665030205134247550
71921193752856547370
45913318539307397790
01874399267117244102
68397432764947777993
92428148931194175144
48128748033267074283
82248773202270715431
57768268349936603273
37114226841950789412
22592623147024870216
06160764909960919061
49997977221253978974
20295452658714569932
29073548552226228072
81055239627082582981
40903976984796862959
42834558245039643554
71876694654431150351
61054196751610395534
56186178333203390442
20608073798712575250
40015574454832362675
60710179628572078750
32321825876491643688
44447915041829996186
09747195308727822206
02799429604847033820
19968681158968790454
53994125049036435695
72978608166758646262
49361054539346051172
58758234400041170179
57171533401432962108
08227203612331356507
74017286727149523593
08675646206247618496
23966758252055211945
94953973586851458744
58892246834827389748
50209922128109100616
98480472340824988206
62085277839392492233
26277073805109146148
52915663439700859701
91162773625638777133
33777621619132311349
06706863573749292475
58256568384874015439
23914251710464788570
73650718412572371503
34326143408870037711
56497191694895058311
93005030884958634451
22092537008438988703
67003630991817779583
80111142394050366224
97776641724897910381
64817409969524910102
34903739793486279782
50975398712521671014
40815298844073279726
83517419905649198856
74366327629239161675
06408313056414209367
34350449360984996240
57184527293100992750
51593375845474289149
33834787982313063434
35156497175157591427
11604490922502572603
86689766354268939329
24378034141463357451
06929247082789903962
22029979129893496549
83110913439813083212
70055764063293823460
70988942526276591346
74754863810484359277
58640804207086236194
67286613010622486479
14412650184451108423
33176345335723056889
22021159670798507923
27423267523182545666
69987286871050733937
80862037322504931043
63263231449118687892
01553993694505522521
43482423988909040936
31381317951941792673
00570176074665384399
76440178621511389506
70540878079836155875
84772392598025098456
72696209731849616305
72082156495842901677
20901100093212997418
10975283548084684818
37897545960047466237
86653766652026447394
15824792785708431825
33315164249768555970
71027483712913004733
18695795130534372122
65369099849355287135
86235806832858446383
88993423788445999596
71671206651273374413
92601206226496367627
53786798179502772158
99853976267402838901
35245324842507692567
39120097667357374211
72867905391105064306
06402780140212933038
16625113270951961927
61875664636426531258
23527444967082429318
68110814561746810374
99341310156912149279
21073329013788652319
82884197740721218559
26683541794877133653
63081146915847770083
29664059453646813666
43416936778624621428
12351892238407766608
73899183630317682420
38974786663022769739
90163545645079838195
18138863318184363553
17476967148101882021
97651276171461023564
18948709912228970776
52362309013447029956
66922830725789709930
84721690405961338171
50628503880402293466
08653279092743780839
33321848151236991114
90007087471261689728
92175569246714317591
72485283762920806749
80663728650774271582
56435956927873952976
57498766684640707354
94295531406131222404
34925386305380238627
76709876009568998101
11778007594372288761
67656370104526645951
00164860575969417417
17958459808023435457
35506609380170055816
53825660868517160623
14994345417060477767
21593279203419470805
89921268934960593014
70997835408026968039
05162791769364507555
14394278953659941953
68190785626378626877
46279637303818620415
23995745308913528040
20348772459488985725
80740391009405276726
53717907016512277834
88729819664294802522
88204353212507813545
26765158871497402443
63311660125731825196
35793488790695682164
70467879573505705162
13043781511269138074
44287221727999278481
46022544966100646018
31961311191147192266
08727008635265030083
53906952719797882620
91550945759527962412
06460843820127652127
21283569923163999670
03247764695927399489
17194743582999098163
54322129453318926819
43572781951763103383
67739313194252621067
42512853553800420753
01771293360070296281
81871178972816066349
82069667622313551883
01184552424403006891
47117089149375168447
66638907973708911337
43864296011061501204
72322076641926317244
82216419002184578115
67334698894894805191
44065842209137948882
31045865020857340732
67135254569752950787
12704198684744697787
24018914346649633731
94605388184278967782
24391583620493347958
43844601650925342913
09105836661497140062
32345133347972830054
30992605990042505576
56687761031585965221
24440445144427607724
92924723388494005486
18467392000625753434
24963501394114121106
90338565060228253336
98161610936540288726
22234624625172566578
74239763973873474482
02738389922431952984
76795168330870067861
69327496659343597655
89297965220723203820
01517239009043934187
46153898221522275856
14206254716135391528
60192625341240926116
42381302410144460179
04627680835098373412
75307334733425160929
00579160257212492872
00440509831769015237
23502993002595930205
93561609986292208130
33807708683628851079
87622051054461815197
68043618275543973859
09023908966946445748
42214105578407336048
40864455775473081961
93506585182994305423
40528090026978605888
28288726577389497895
54133235032796881960
66246667188779635511
24328126556548134319
05981071408721901643
69616645450140571225
18241333666112342817
08920241110209894319
28071726220653202566
06055679878826245114
80257838820562834373
55298898357085536289
05351485104502641779
71385585389338534584
03221448779751565445
59963253143256264398
25084955698946105837
32709644233892444074
31381269185326783135
59501278201371269246
34355185973464118253
43706359277228414143
96596147801415482489
79752578088517957659
12578909460967908070
67535160596661969290
59244884397875902698
04453118800096808760
78594507247311574113
18178364469440436311
89475335539974117487
22876895163770892224
89557727441369301957
06426522215879071261
69550245506464315913
38372063345898032325
67149843490015044726
97799356767113249779
57663981081236350863
56425135694267635638
65699024702365449752
89216037187924242875
92650700909637844642
49575656800860902183
77841635526299657424
04396590049825827200
66585618944270697938
38226586141623874158
11639083204956997840
11963690886765130317
26870551690655727521
90050294011384948737
96719877573736042707
35207691277738227968
17174173631478538157
98653307983165146269
97287179424273577874
54499950943344278236
31654989062917663476
26573738855784487827
83926986072607376730
80119255003906621879
32011291338930233748
87892973246259569941
91800635280344234437
14261403306562878701
29196636882056671012
79350889744296418762
70726866057634015464
52437410401321185465
87393251642284230136
22447371405509512556
36709657267822416103
78049492565269565614
49222396977874426139
69391449132044955011
55551190397171094239
02416835893456650353
54348574197651996611
55058772401239133878
12643982407248185673
99527642449500804293
96664920976206849090
46160940404903464209
84511531612639912869
80827851594639935211
64864887791277504446
74652514421386007771
41180096422056555837
07405754550878643182
37862461805064624652
62914586404713038475
52067180903523828428
75243938146092835606
71906576697904704483
44958050784850894661
80458074840423100728
85649626590279508449
35562459441848787943
89834901541203668217
83273211900627416136
21723844461572053985
77646177315921690898
31085187570646323230
49995830021455055890
55372273706476543032
39767207517534812981
51900362854112771404
53926738247370287474
21576863850856795692
57915341460422858084
26554457455525986135
39746259668294611711
00726962099792198534
15418301797007602264
33613699583027872263
23409538452026527986
41613525649751905968
14784383541517116961
78087603473037405477
80985008382307998186
74693178748349177480
61840334716652965451
09109754384692388034
04474977801457626455
90114471379272210033
20825687718143167814
07315642561616595190
14022214243773922816
85210291395736375953
40351600935215020288
97263601840345537478
77496060471450525280
19420151467030513778
04729653441662710640
81848813137829529005
69752556623597393835
71732691892243770596
23633006695257017813
10811576010009883908
96921779540783506521
80212669881963694327
35389703404867380511
92853206097169533165
71359531080199220947
69241018110827242013
97870331108861193008
56712245131565763172
07812991482639022187
74445691814769781595
72989808886881451435
57836091364813772662
71119847478331903513
42954887750886640012
83094928570824403084
18062213455622008874
00762356857461128277
55664895255955907453
83938999218131645233
69434531902010391948
57320151476689823999
13454155304020823323
04616877391284215733
92241825292921344442
42432637909286861499
44096553924607454813
50626264749207350969
18141198314082881175
24012980452263387318
36990859804700790210
42811666416122784785
19226182896505782444
39656384951918219043
99077095293230003078
33471262438753486935
32622528600047491460
69235884641712734380
40546808190186861382
84675352856603051043
82056789866019164939
24845618370338098242
72949242616269164490
29547780615466364144
14716317649050981178
19769986489662368770
37828476304700243787
14642361858476382457
15610642547013859477
85415252304228796924
83665250241692387694
07880355300019163023
40105181992776217331
62121076347761107595
64634601974657742260
01244000165565418487
93263113436237355812
45227962707767223494
05147890118314360931
29300275505131438742
77633562416854984224
70824970214333841081
85687716978765583797
37601954153865741282
47569864655762434015
55719990652452993650
84693695674147840612
87135637451725997314
69627945544825473590
36444797812179692139
02603750896841074911
44231157329316570477
41122930470524757143
67658524021399780910
94397292593096847037
05046965554277394831
57535847219755695966
31353432045882837302
79159957341242734718
62849427805677012281
09038773963324846391
88405678644945741286
62434881210820168061
15684217480938397899
58546902696636625879
15417432912252925550
43610074153348856277
30484195975705791684
54615550509054063425
54702004520377251508
25645202984847797075
96660083414146943284
09188593430084830778
87319380545981603918
33194973745930920350
77921057518277231168
38056136278756921927
38594258529795699843
12621442500261724966
87705741338472091337
11534430129359440368
65351456725416996644
27101876435200671319
22568981111475635580
35951834041475597173
83854094231976711970
31654584879994693204
91718580704936027336
43510314320249459396
85826289208103353487
87056703416221922527
34521328732674400195
52329534314851999345
10882600480236519884
94524325171252880958
90049053717448574638
43220311109895500619
97627158835477173229
43271295111491964577
17043096019380492220
83799941404663609785
73969008253291734226
80570891219678862324
48176057476266440534
67480807585760252546
65559175111096096036
27524405305168007992
97498636589206320674
79162996901261487512
35886344731408035692
55349334217958491953
06116861291102029662
62223782329930874376
37023950769124233815
75225449005541917640
21890201345145844521
45431783189723466461
60396751659852988581
62850390858789375483
78214077594421744629
84622671946513175667
26501221730712764918
38602049414723446969
81525657898921515064
29038461711170002441
17777054536149722360
47847111025999375164
71792886250395882918
39575622355079846429
51414163053540301169
79052258017787492423
07354230931314209298
36398028229157490119
89002909924670003894
09180564175727595202
03195821511967035007
00221748944530040140
20783034523663500658
48704302626842847954
37239145019535748144
78554916247118097287
72075615738799421544
79160579070202182670
12255534800062255265
55962447997252321035
22974133777720655685
78538999309070745043
02550908955730623238
42439473427319558028
57007784676114800493
14418266258359689456
07290674332554121005
74667507189445583794
97952815561109642031
37900534977960631614
45385618325780111915
37745611950567074266
24895349145883067342
65492541106923362956
00805564574254097329
32786597103306300859
42508386647340712594
39449653788019103948
70146787051192749049
08387298494893438471
62622749131011722356
44564849041110027811
26651916908710921259
17559492287685381237
48365499404815281888
25931222890023246803
69303305306579872814
52898877452277849850
39223308525543745011
76513351116345157031
98423753968358623025
42957639419060123982
15352406723786933224
00915962525983626094
72458873433821141088
37573599706825907121
11046535001879438209
12954729781276054011
84092828042762177052
69095605846246651851
88628439643267424404
79367564088604748263
72808735196359794579
27160974728358096917
20483522697202373782
34619101031706754277
36057245849864039055
36017340383292034035
32075059917004490692
06037054822587101539
69506854935457009871
55994844899691099864
96388154656156309107
60605016541963451770
53278527069557807887
40701267297895630544
67796154509484626874
49560542366899687314
61214986435640511254
72437088176092833539
41762192052045616104
51771101630689535270
84437067720034833783
32059117528463697714
85216914068027970565
42619073110858305039
65052773408160550246
69906955873533864782
28829532748496574267
11800938847318548623
52538606611217996708
07424007920711878471
89439908971124432491
12844764318719820300
16638673477780612292
37379642108119288667
91870257338829525489
86531588182696915449
71417181017044540993
99149557153415920861
21044550731668214386
70863971204616329116
97476950539178471486
28348431158575323289
83332886227671148376
49830990675852355038
52239291139729561038
32168823989521592010
13199634271198058749
99757505349102309050
93552194265262676813
18280091449547969719
98402064918806835223
50862850348887935926
32485443740432066775
06388249620364082933
07665229881848728701
92630467337607892202
18950851123298607840
48521780804860660760
27377297411616266949
56837590562334454285
35458125691027627914
97044151391924117427
71557524280363960111
59836778802467662514
00006210004538183374
09608322965081975338
95772082891374237481
89500110546147358047
79666754915203161282
39436265837012801654
47016704012464252403
79489091868764772607
55365547857877442326
24827140672124094819
20159190416208893057
56287631622000064606
08065448471636830067
67291974818660637129
90161423703331058539
83509677067212704276
47050958264302293469
96295968137823805745
63405398001811039715
96671714299760526712
44226141547862485810
52370936196671783035
51301016486675709605
90032860494680650313
00560050081889266674
83488210585350925699
51830368901264952377
24738938769390731544
01780215838176371374
62955029449487269885
15378748008073816062
26137620677808043651
50206513966156433243
02526548512713542562
52109188142963525293
44031737623950960106
61132568322312026408
59452077194520342271
61497789838995502565
68416061762478088448
91537090918633439147
32664652886781019175
35680855078044307588
07215842738787241545
99170905627719565783
11209048682264521290
87965769091707441379
01624962330746073536
89535289238830805183
92589149662142760543
33142490957637790972
43249187719076497550
98087250033267808970
77398738328076095853
56111978803254956858
52746712207786555935
77666052129304407434
32890136508466714742
95234237592936398031
69279320993770588948
19315398476177276976
22318971178455795041
74137818245861439052
63108322018930599778
93735473308942436374
90653024598326010777
59485359569976274400
58592598259127968218
10547201884532873135
62343176575737599802
40785468520699557224
96201222734673264124
31504964454897826212
96750541579450868459
34477044147968548995
31698559225084061733
39029453299062050895
06655468628328676751
02057149625908534714
74929209420571033272
19026103121848093529
41446229213465303423
63515124455945660571
44126358103000001211
43150062304617336544
64129295263520734017
74163798552886693907
51451026518213342387
20987978726726499345
63144806877635562390
63246604426136252324
66741966664242425794
05430061838230410971
31729588950852222329
29021980238935342750
98383830596816090340
61978622129440805618
88261906415319157466
69147676218710361310
81466758339595106194
44303955150010662130
96782193492610380310
17948882725546679735
23378068184781396896
79220133730272316405
57378344968442236265
17268431085354455523
69809884179642798500
56732383549937873717
75150427291348617511
98846817952546491810
27982452778418687584
62361304007194932544
18139613925157954361
46615768164762197951
79863636454303932340
17692069927059593798
61806445965589597112
41061194658975039787
14948672595190533439
38872456777125633532
53024416459572571432
94980862564574680535
63120031569657523800
04551689348417661010
43776407870182084363
04460996949051607238
22104637694196459919
68591329373082590506
15269520183746730643
04693040882582462939
67531441149329885732
16838945783897452742
57014903746478785992
71233902046029465700
50377973509073565439
35373812047695324890
45735881841898825637
55584962442506695155
47774422125560307238
99430644648358960594
03204190020066312860
21280799134665096040
12961588984660753421
96300046971567752895
20036317575340000788
86203855136829080149
35810235303546910889
13842414254097913937
02346964028617664650
85900544644527371311
99137682814614438220
59486995230527641854
84003557339880475509
52670787028562651631
37479655909206313269
62043018256762400488
23838643839956662238
29625898739748842227
09005750847456752660
41636081073674834052
43872552179755352104
21457944710237497791
58256989448979427184
14356904326267725714
05274999581535573358
47012099974932185531
68854613555021502888
72707001070991384692
26717879859396061270
06469405204752408901
88641243814553801818
25487283982185890347
94118305359546517923
56946804417106350457
65322986953123659700
02326441578308868382
03366181970698489332
63585751275810044486
07665272722445821270
93032912268348142259
60325034490747482361
82007525877736723221
16458264955388374121
50234946051940646771
62794282368386579619
01002627623933266931
76807830804916030503
35443943819495309086
37180398663672986497
92179720487427355829
67618583500205780064
07565347773625051724
10954066752789259672
20760756299128722878
84013433944638498384
06340051888044374657
45854495384589114991
55987142674035641521
47879152037209703346
06577359561495570707
00985097680099129052
73841492897560344566
76244819792088015325
19483544721809691528
76482527325599115361
05484782876236628595
69822382577244076960
74632705425336442824
03755989757591109681
33888639309618210207
50215347376757725142
43177280873013365036
22967858355598266375
96486344272634941286
55679984887285606462
62479419863145196232
60942529580820316991
56915158103145684624
09983985864162135394
28392603943363018297
49935831077827757725
85971629234442645836
59145987148839438673
75488806780294908684
52331440894035745762
52902440024265509645
49826485768285893776
84194680545578783187
07162836261735755179
55957167087851602592
39879876664329852620
65014413191806991246
77532974097640999583
85996310938709173393
17269280152008234534
84514492864240999866
32051909798220997426
79327262343059143858
60882484870292332553
21286359713944138490
01810453217128680316
89882901132697567795
36336051208244993956
89275055510160172545
34400753486944699600
10735746989680986884
75370933603814568020
34019959637289146059
75092006660327303595
10963433785700719168
80157445282228029182
88555842992339751511
71862747352010382419
83951170400576884620
24698191375447761122
29875197780666371401
58309451061985105059
13653634964540254365
24295705131308359790
48116645899433635205
22073090319557123350
77375758315124532068
46953957354603801128
11830033991351924776
18637839441456166357
76040320682281032301
44769653185781420841
18569164637719455881
41969825089356970449
87453017183071294707
23259001540456979624
51205741757490051353
83822348840532780816
37121402473043331183
59786918887685516589
30241059006380055563
63504316061435887098
59505582638627075212
27852268943272820793
89316113388417809106
98391520122005288953
09007698167828593625
93305171012085333890
12558104720008602786
16158373918886581178
32572879978857328653
13102403490528410480
71719969317358219700
08819701592875247541
18635438095588113532
20059409098056794402
84760646439042727127
46146498285907052951
36093572166650719245
10754572806069240750
96520433016984666970
15902722015735747570
85239539596467644054
09190816393549800765
61856843600363806906
89442725132507018749
77258564163797589342
23797755106943939176
49871083824466743844
80104191498423999475
68972836622726240846
72252827597749222914
78553518182673851709
84660518598953705662
36757104026495737226
40171705482062340889
72826966198995493580
14278742865154880934
59846118883569635482
51630131898620503402
05786667669587816483
52918908821337901157
61474018261462058900
19818541760928469787
50053724534031586271
76191400600397321105
73150155757778416016
42187571894513448027
37602945243295517504
95007218636067433325
94527779262285423050
85515832222127267571
96732080173538360972
47687812734316091899
16928481163428343312
08921204179521616792
69499051077230667382
03894786451006063774
57746473352739339930
22498987944530266441
71907623856804246485
35266835469136599094
18686826215724328421
62910642699401456736
28938927527946578573
73774444592949581141
61640403957415362420
63955509941555916486
34808862894849142478
10177372146824553297
46642872409824690377
01563346177752447358
74681902126040985458
01802231876879683528
15922624400704022716
97616478943149514330
90352989422239668973
10439447712191587425
80232845067182480190
98056095559688403534
88429662641095434335
51037826309637228187
01030563235163874541
28124858580100630514
68819942849328262181
98877013743578214735
45622705873839368965
00234214320973364177
32529028091145776130
23293087941834294152
17027610993916190785
52947069251309991172
16141585295404710076
44867345508898464215
17738017668037191087
72293865730831464605
10278256905424497988
59934536813808275387
08900753309201467242
08437229278031535402
39016460679606947837
74332952274960040062
41954209139651624557
55929341625540769901
63446269617604404195
96812469168125319716
78233587209992690353
85655469712013354632
53048153025751473420
32501640314778681683
19147966631319912188
72841718288182481505
64595894371948483709
75449723542318293956
99118113249353171074
83523389234206510324
47062383115302900538
87903472864907346064
39598034114636442398
28893697417981344292
86154819850728693214
81751450866910871542
50696069941422340902
79565704935097340780
72963208563975503176
69327897015887855076
95699132766590288942
95847185109591486268
21396277321252878643
03593937478351191624
02679192101330929894
71262885207636207602
78921933380417810737
70999620909000218156
66463509642706415161
51040429205837306750
17829903363898647683
92072844817682660821
70572525571388584833
61698011589119127427
34198402052325721661
15580104880666692815
52898416653512281173
92096443977720603695
38413268023383427241
73843954668982115964
13265572910234745974
86217142297444247224
26535535325576403915
07930394650069895298
65261723765763400169
47284442527037606911
96872513764685100439
58363750489372520682
51570139246718834387
80728780387701746024
12707698555536115520
85303419644418566068
86919009475498987936
06789973768696470716
45801105444754311799
83591586113632720383
10386802803001485514
08611393430834063330
35929783724426558180
21031613027105146139
39923764048169497841
70991157701253193155
22830292026618664285
00030648106051335546
74631992229497828192
92826645851744440934
31468497160671232322
32730075622964866822
14818313856077438323
81912843678553494982
84210333652935085778
10905362536447069141
77030963335531511666
65122437619836163300
61385228329597874252
35458595742012619424
57860083393174876122
25075414680877346442
48737272065522404864
18832164788477208553
14170187321694236972
94160464882274373574
11852252428923726270
78244218276333938539
64152769100609316925
16511540011321477342
79757447672520712757
68294354362186486053
81020687316194204031
23330324935113984346
18386367982036989940
35100070210202776457
93640578197898148679
10446458260703424498
77277445840760734841
32987841003573746436
04955733244559373962
18700909602497560447
81867539719018127676
85784657030441955258
19702930704875718518
63992797478099383639
30702532625606491161
29308926477951722339
42720584035092600385
27708553646320912053
73925197821071984229
14293292864017911578
33554540264300084094
62381753461322098112
85130195756307481297
67211957258262333366
30725061940677200716
95491356244970169525
07503857699214643252
50684382362441299870
50447470947211815591
00360558944909082745
56025146689758396437
94563295262981321839
70617761407210173457
32630817334443697667
19532082130374948573
27742147090456324303
56191069567037935628
19005277040494729094
53166810517900243416
44858422142476512654
41543232928024266932
37117127121696622902
96227687045110444696
34509682453264015921
64217731137850033600
80056999652143739913
08817145366947822868
22897584349314250386
41449894808675486867
82762634720911608239
52361216960007809433
22474682242831086165
28091590071401584631
68969923405854473982
04405698261220811782
07353786776753851425
30985469383574094442
71866477824427307603
78604338139195100344
04113999583153564452
01622291263653645762
26015674050492883063
35205701884124258937
53588656465720665798
74493485627747982578
84782681750290126358
37458336022927076093
73253725355522868975
01536255424267198736
39093464408793914413
54095566415042176746
11517579396730624363
71686663810538939201
96749765358071368712
69132560312375217631
02812670014196142128
09788416770279490564
75541867310537667378
98224264781567528428
92330214337957892968
97929456255551739974
25399520552447742324
35544765140787475402
26383124518159334469
39837599475630859140
17498074507734903625
75625032026659015496
51005802868808308160
43566655798243308593
75192447161634078756
33885151528414468562
49292605249235493978
83945190978625687487
54438917141173661500
48563449727707760519
17924006762462279847
30293693294121861838
83863108609436120847
06757238887734839814
93513192754242534103
14631540399842793532
31671385590922992693
32690518116202916180
96212690017609237995
23562864183382884513
43206131832030799832
32484242013947331298
33098357643881124273
06864350308882996126
47726053807000745254
12373931044225080212
98322329515603588275
39059447362269593032
88398210094082557161
33004383580808929468
11471683570806100318
56212963180619321692
74576110468673380220
75677845435515339278
00731294105101915957
71061846789530303171
12008723980767816852
63595564844626246976
28572471394220299484
85421571710614278051
64657727162244802479
58748955717200572789
97752727610344412738
00064445134116477784
01501378882549213841
85527640725708667771
54649496659698179465
43714416452662328304
29013005711685032364
45693954163580269158
67007313570965302105
36495883501536144767
16368644180880115131
73331332499219909600
17766111730640453804
34353699275368767120
95175102538439617319
02473467394068951468
63591412244596015561
72882388119116781785
33887446020836666627
26701796855411310847
65647888313873971768
43039544539246960134
95772487146920283386
82406776733658182162
15591900256566933933
67065785900249035988
66664100442622118109
06654057493884746226
94313212008727061740
67069930666394054543
62615134626390853666
91406546155295045785
31189935363738547429
24784327344606493106
05577134143033198785
07034395210926988338
00446539364708060414
77502209628004795133
14830679196953348363
70213774285565215072
93392687528858181540
39691409665712927543
52692338340210918307
76459737286124248403
60201663370265465666
86041754639950791484
66721158962572794922
21598327524580611441
72054932660216823773
09578876495448608528
61377218781669550584
88294339428206893036
99709732123944240671
16293355766855179677
10725615029342073486
66196168915654085134
46939287257719823318
92580506046665160011
77560905270503550639
82693506929120103122
45947969403914930285
34411900908467931721
73542415456757879833
90091355301676558813
97348543361598048964
18986307140999466942
81204818952064522132
17818869225485533821
60270451854945891937
78210072866800238562
65590483673334484916
77891689218774897424
66164973725596829850
33849299062206892516
78904557004917446725
40242481707119017751
72424896537703731989
51977374405270005514
93863245481804909123
86579814531380070727
12780161335523091515
81551273262719335647
57942987368118315310
01095683916976987823
61007722346703718453
10526933963405885113
18550090045296910318
63332664710752166125
46576150303331095644
88127469129652046449
07682773713093495851
17790485817516897103
76551676367461135273
82411275538394632719
31793132464288155286
72214060682097026166
21710830389537335678
16068303689560555157
51487982267562872491
11865632706653197181
87343713793704081065
45359288877595847164
53858788916885969181
45145183124316429363
22007041459137793930
52890473237433786429
80990866028709071135
70609747812365133024
72075271368173715305
78046654414574772912
14687229570289841456
71703162864807081303
89763579940307161048
32143629922389119875
74384061160145926171
13307361279169760395
46589059284778520106
61798685702674767979
52211782511224983605
25623011882166432487
75969941261108961178
24086997900730996064
91393099757828853793
17079821225988286248
01920189033640074343
83426205771485892154
59299928245546211938
36475319286022479023
27427856518717760471
31367727729514167079
44631684209169603977
87292322688336188803
43895000747894588690
32128846552660153464
94428479529939119491
77469574608599289102
20526212534688572397
77014963775535962337
05559159616670588241
95265596667506181666
94096721534900280351
62159205385879806487
24260758204951122077
35159118829088868467
90937798335702847322
34370252618579111360
18797094088172044776
55130870213765996535
94493357087581164122
23316343221929211074
12124619130927670840
69805983872397952323
64755821456549844142
91517509337310130966
22259958106984811420
74404572821354261592
64312044592319598109
81963448797788926656
42066812009285367821
46568320394004229547
70715202957140285315
90568624223680436910
50239917315580773219
09591435242260400771
10846039233969323137
29289575014645172045
70616763223818734574
84340434146712961610
82928811210684561843
18635083823172273280
67225443258643579961
45038615287733570208
60598767961856322758
39200183418380882524
96109358135489112145
16328386513581914288
63718139053833542780
40049245452338579315
92916483151523226855
87942336606276481612
08957244266786554410
94953267272695984200
67195674642780297032
46795605763229191936
97506715222260310688
36489295375556799407
89739032332029824516
59245279497586592735
53521276766949457275
06571535586235828727
58037840005137735168
99072807206303298822
14504505148789778422
14740525645862737224
72114438250110437153
58456816480664077953
41234933111795591276
32054385863659231987
38711205642449706596
72754802179559887288
42162687941519368032
94997894391611333592
72598561706034762481
55446888235418214787
10306970251597306216
38036032924579966629
11392806277056590209
86069813712105235154
02358270825198483160
45725483834612839261
48714705911839594940
01505598789659822768
80637500838994553807
63220917470741602220
78314286473764971340
89903251737602426483
29791563170176558724
23917422637204334778
13925847294337128160
72633746804740018030
57402359045156129358
02936601252870326069
20049572364988199445
53010784411673787037
66699550123130796949
02644800989278487775
08075008372063269531
57984412102758523816
43128131283267082501
78441761527404963857
75317006801446005271
26868187164151375894
50279715706979708490
36694370465960777823
36734575986243816903
30641307863458197209
56782628553720132481
30512503632609159336
02982758427384851255
70890182884651791965
70561186862325096268
36559760355366067820
75791027591717964983
67152093310882303527
97522648251657548721
26933700232062808979
54063143003591187744
75807763075720429251
94285052714757118048
33957031864706644234
07303697364574965747
34731799867554269302
78283086027347209545
12764621724651378847
74636877202671163722
33201810469937906023
27152303156206164810
70752596777576692862
39789920012543571730
58683978628043613387
92010339459183056865
31711985557742795392
90103882849439353013
24584889691790572576
92234087555637466307
42629300455532065584
65766545007188207792
25290418334407582550
76851987722194551342
28846900346657297818
61511838946784700812
35215179042192672529
96937564998322951279
86222709619697090245
57484407257958772211
61290703575031518165
41536556655793194017
47929048225805470957
32005881047206542959
55604038367679252785
59310246372017634441
19096460759275029106
11693157065739002997
97288543442443410885
16004789944150517342
11250268735447988644
97079367717223202435
71398808793545517824
59486905094068125153
09460188977140104795
96005465640576390285
97081046215820892389
31371947614019031672
34997137422993984512
28434268923937975917
01263019297574523447
50737147470032593167
38430707551021301416
10142366976800271356
64522566959622006661
34925131262762015345
92831477384264602354
23406568299383802027
08537836161858945494
54132645484324898695
61944360979205595518
11753283931028431247
04234201702790707816
28710117623257731109
44884215163077612007
40706882925937658259
23295039431382071781
90755847969412616998
62000208651902437039
27626277588129645627
57981643320529849906
21384389575762147146
53207525972112469102
63645677577692694572
87529697697944793732
36437141381941271314
90724736735957468599
26910243097254256987
87608519544201746949
33289099441544618553
60023697234912892335
22003621624627907760
15177045138573651238
13826369677483679800
70539329421126853916
49945401076360461866
65013764360112782798
37189559550088569889
99246801704439263936
29106620616701814295
92473172226726960982
73924448451968574797
70372316556486469813
86346640960339618667
88651540270614650965
88891579147620772455
90356075471165668869
14380368868360428516
59645593653012979978
95435734609520293412
88442571782889125400
38729055008585333858
16482063172625516392
37887541078194247156
76785607312830762273
37499098935667947215
44538902586583950300
42411841310954717280
18924133652832307692
59073317610663659893
10856333053883442183
02776360793034424383
51628643279240121195
95997922609309813907
57635568700965601987
37820203890459543822
04344053675211943212
68552176753434379813
59908450665335279714
34160030787559201822
58742950954150628551
40628856322669040502
01569973562341144284
35563838553806036411
00001564691794207445
75518459757366765474
00988578719617722116
03967454119986079217
83586476675651442275
42972469549813148076
79721383248544461495
21082196554397188551
82010773519179278279
24699183946793886850
96771101886362856516
56962816359606521767
94868321792192625322
68837553608221399216
03162827526934633975
92350701519898675676
76545687406020469257
25109492175075139830
22442503064387688975
52278921660334437828
53344457018759262742
73344624669099654995
52092770385921476177
54060847178475860336
83910214841141084463
75761391820891923613
93305219467815718720
91213279637340173436
55468476892616443942
24016422011475953574
66146751211023650845
48222161575586113359
77700310871228628494
73160743541619481222
61413862350819292255
62259924785297546250
56351230805799963984
81185195724456929016
09423788290434570985
45560372324362071091
64706842514384210776
32100070009634450578
12492907649025983917
39239998329643621746
46386464491110271059
88870969481425460658
29833147414968303361
87750822182552799325
46667199536771925880
57160560894725696071
90960935960504032882
11935625566822409654
12592752792196100564
32124682808022262957
91233398334195672387
78602364432885247891
94607967710174786987
97978459256464806918
53979977253536990065
07128706624819563955
37592521893883263370
16292992357039349137
10318712413074383433
34902045633309951214
15598279934068170743
69699670541051341811
34004229811619975313
56354539449122592305
59671257041659836834
12829004690053470042
85166083848417436034
56967818951210812998
62871587810838296734
66310577612358292292
22540428302014097619
32933496432726443976
56384105592908171795
50033729460485509038
39820972773220831664
02250292291723688028
32302528366133538974
99003662480714004313
24132760470929493041
71869127407731854130
86858370598367001737
55300795624304031955
48793974066634123363
73129141305438120501
91945508699785612874
79747764202387252157
19432666575115487717
78712315763819243414
54138142044459206531
64822413902553172171
20680269393019899857
05998939769900491850
81013531327848125052
15042490749834692471
11354382663197003837
55575148408059918145
50030563596055843288
88686000664880909643
50474530827253697817
21652767346136597586
51968365256179702133
32382525663490169578
31551308447045878655
42290027256630105074
14783026468226473885
56580850667167626109
93782295192408909227
69787211328741387797
68110838746118337864
94851095895746974974
83032445244918260250
09986461794358545521
56229540193026565686
71605090480332436302
42865107991816417192
88831665896756803241
79622651266270774218
83973571416331585729
15330154675576277855
31390669936446965183
90469917285210226610
68786918868127103370
55241226294835376994
21077321882244921906
95323808180211053749
11403003290812567346
47612375258807032627
01979632360681637642
33690663777391195218
40790665115620991971
31370196286252749242
68264592009447839911
94641879314346048783
22896762007936439903
33880262808327303250
94198786721936188505
39594310345420019737
71345153380652741039
15761392899224985272
66766860849701645698
60338006671644022568
81230240912997214082
52514095451839940675
09124425807759264993
91480036451627596955
61683997485010349554
30457167994731217277
33181193476396413271
66218942313289029265
95438425249067427361
12324395678870951999
90227361080708516652
10882253917988465953
59499948901486186800
91189207460261187796
17124071882538841915
37653248887762924751
19847997494549824048
67592525299139521592
67813752370903404263
59858674197811787029
26629533277072397135
40628418628321262794
55792917797617926255
40431845384547930893
42217010414180046334
03559412711171176843
91526857855246273912
62544340847320426697
16922790549199522016
34066057276393221529
72982167452769288447
01044558850671016273
62154215040333176687
26214886001249896062
80312285176034447092
58888874949003148818
44523197529347116860
40574847146085101189
96586575461748096555
88070665480107313858
11766729919346396386
67038249054399180378
30971242483164474490
34707589516496901638
23932691428427403738
40004341477752861034
91020161875216223233
45558491660270727715
74058705455007871133
79797658807680764952
51730277790248828154
25337063246066413528
76029569110917043940
12649495394675826351
32823582221485827941
20039602648269856961
92026445189587096705
09328579204145375630
15451207114620858262
55118259321038647437
06251581676960508288
36176505301999815843
39148291860331814654
45795509147848592578
35847627845634542753
33390941880185818824
61861598424660326467
95089894593189289315
28299677264459782966
69871910324812380844
43678662682338527938
01543250174378485332
01305231881368270828
29595373572966041171
46723892993808962949
81661770201360144651
63116708646571982316
06179083418587992363
44379156858997838014
41855132072517335572
34983301882518653169
77010332035876660930
77722351929531566268
36759552945327202071
49734215440460029356
11500337978542074354
98249401743637162282
98878757029890341464
64579187238610032969
35935602025025192452
07203599460670571775
06024091925343288514
77791453625157104807
34647518838060180771
38624334269929556714
89638871062726351036
02238504822835661422
71825878589039752054
22009343732353865454
17955469004846225269
35885135214105162346
76324683926209633528
09508501167182126261
74849070404206985993
46772587447456149773
06688283653800952114
99881315592874193374
64156388564548073674
98527288200478456651
85800728787126913895
96753276755287191795
94904475038929498573
48145708227890675785
20534583178254117360
00046559523200051506
58266386310991341716
27002794347583975121
23939984894392859406
80856265110286340719
44487385277393209722
80647569893283183171
90347195345977888069
33132690620912987760
62129309272903369652
53398202982725427643
46006144124817655138
37122507561597206262
83007162590923409370
38934099403773244466
16370338752748656883
26758554908755204843
03257608461278535631
82843000970344129586
62358239578874661121
76180689261452235345
91119156615929364091
43364918430818520434
27004433975343694801
85260172565964393786
66667541421293062499
44351289942825722339
78461068253155377188
22811383329560103115
26067263010978672697
54594574794303924041
56260819498743954459
68493268386889593421
78600107449330730536
10955214560894781400
54284880980763171947
62601669133306021794
48136064188019428358
92828378533123595726
47802187725708998147
44581211998000647965
07249535271771719401
14984294012878676881
04529482503430274195
97456950942568265727
45093802430452778022
48019405444527186385
44838675836200067751
68775085372948259100
61787383833163689213
86788731854838861598
82245649510206722025
22228152400371228964
79805308359784666724
02175338192804439193
58010066811587564115
14035677067172246616
93910872316266488497
60231277423092240274
64450901100748352482
31379361944019516028
28640939025906513084
38243890979789889655
72370844588166494197
41165861172372562401
61849169413241015757
27865584863991449583
02504297869295267654
82601395230053348651
02192933016281619822
89613424513587524509
62949597986772712203
69989934771863322053
76935925828365545030
47206425231680393311
44070094206856280537
22014453740616867887
02550082406688164139
06052404556377181874
35584857261267592973
80713499276671307639
89858641647871185203
47457503412272553891
44775130362813673751
30572303710378800864
99924367168511688302
67461014523140235092
87512795386659111145
95513034449337873799
43226218716488134722
46019201168479749601
00553535244296240479
70512916660705891871
66601861793471263829
62953275484711245058
50439764684242609653
55270833485132406391
03234101737554947687
33957873528982361692
56659548629734649730
95126861981170449819
92954667886065193341
98086834961953100652
99878230743697762304
26469337158593605267
41286954194625814257
96120870005591272666
43174239623051707800
01892269216217627669
89911824814888403091
17465608771380249214
35841800378846220305
17313412318344839421
54226005322645182844
37526721991441867522
03759858288239403353
94721854210019976116
50839462097395253502
22890361387190298346
53792925096611304373
71152149611938490512
97824019832788186451
58500306741981017284
52519800708272185539
65191428124981483999
36294086324416622401
74822493508613399708
55021056131947305384
45115813878497718420
48329898254978663791
02463135383344633696
48291379649360931097
31782840869478598472
37602026561689865070
68698955985906210688
42626882714574585010
73412997908541601435
45912878223249118886
50276789878322327904
57745226971194758965
63312610228233397808
93708694241971456315
00354429511428485869
33311963097974951347
80698206335897950448
37457135105744438056
13977152605532917151
73672053681263056962
13912479005707087216
50955201281008096903
57414008322202419241
65653822827765098902
17395056679368875141
72048534648272753942
51612456355610668206
80980011733977692923
59068727525222372957
50293970830719874830
71317502379961419755
74573114998108225141
38152326548573920046
29231873927136463512
73106087996730117614
66432349081953837929
15217611652349272465
83267867258663155908
02879958532230975354
47251619314872947766
44963786664320536847
72952749230417195560
05786496909394721700
76675962024050479705
84047542615175600692
61933259098526578256
25830092574657966487
35836064275894059661
31554331697177232445
33610842805203265058
57878005296386091306
65844158041886569425
21870309306931451466
17320801145023471446
63895197085063527172
99129244076347149523
15786109953960619042
98447181489477692678
54605810409788592713
98714588053217642431
49916880489021415575
98127875449385450826
51343336091598754613
07636938725049424381
35278212873038305957
59009773047868508984
08728804581019778524
84104649913820293760
14382871482575125015
50250467087184356052
89056448275213582640
38254764453257828695
87636939828446869374
42804741279649564366
15022811703439394772
69712414149182263958
65673388509342605570
94024578399723132056
33028478467909938966
84175281881023317174
00799475021602806410
31850260109714004913
86521767903627712431
03099465089242944966
65540717760728489653
43369569244628009144
89642088129867436364
66086507396466736853
40316737621218807468
29871564621881306164
10037479577943943753
21040418616142736044
95607434249655098854
99892740623174731574
51308655891181410053
59507805535567992378
00084244034437878049
01819946546492375490
77299640703464226621
72685419491163974983
28186603212283272229
08741887688657101214
32791860526523876128
17990834785047607177
28857745288665432865
07645483686131098453
99612644927298116799
63496314701474604902
36806955437317566164
04611484575225891010
28399540558026173518
61681293260936601298
63640683467001572826
98742522847182453894
83419958876219251702
68050513651630360965
20625026614514085001
09981429056717182123
99059304188588701573
00607396195135691324
18730655175815196837
01002754260218018921
35890312706944669450
13132268615775799498
16526594636357586239
14372592989906670305
87757494044213997611
68950301450182280704
11503678284109999093
10581101271422361099
69195561714394327001
34718633264531922812
74443295349026748552
01727523788793450183
75078209142397217350
78152089984959771556
45783902808469369682
67614923457817350195
02764005637358126792
01010199247828500306
08760897135195044803
11985384184763632405
37439189000168094648
53557481528671092474
78096197610444657972
92646192563651031272
17188766019005117494
68122209160169428918
18052026866555980251
74481146929275981744
04860512570885780175
47569054811655775545
50224859390857051523
40028741207543172868
75168184226540601142
00649521973015218674
84313466273931916363
86993763547192165643
45117014764407883978
75472568589135361475
92701669383224413434
80546615072110126413
63293766223898961477
94357857772374704361
29598339321630516435
55849166926813158787
72679083610240741592
06322590521291985862
36695837266656197979
71485472099010921392
43404090599825997902
94778319744331372315
30910329349098611840
54468905125722751143
91252864422370080105
71716482446006770132
64399367428490058251
60449383489441649720
19327276532968573042
10199522184703232777
61816176339596464823
48892892013633216173
12779226059532120520
71105421168967616272
20670906892201317576
31256739335663810042
33843366497077061097
77726440694652240515
66771525454713428422
21198173067754485215
29968704725441537329
89121732148402375747
68161408355612378452
21630984037195729681
97169744832972701721
99178944380389239704
86311960911739680250
83878380532407925347
41289412565585298519
36088970831481500104
65435908509701322266
73914895589521322156
63069552767184479165
26160237559585315850
70984742930833596351
30067360655685979826
94396004428374458505
04818684206643228943
52525726367682041222
78088204383867863264
25847933967202017465
39969263011092463575
60950718524963016243
20127628865348506703
79092771660124110386
28819051709694412714
85668979619904676163
04885727764848196490
11886013745072476778
05925874189903596053
92426286314023119305
85074807938173461254
74819314327141207918
41259148287374266482
25406065254761565854
40638560645441008291
64912720496951946285
38693220693847967926
18533571728149077466
76231733385945647409
80217646276128432940
87909237644171043045
84947764858156229120
83568202737838619532
00862887412073567802
91270185571421298313
12795709025093135218
81815667227398037225
69982931966116689418
86308360904672344085
37692154649872108845
90333954932933799894
81003069476427862022
36204689009761810983
35282849066817769798
74843955876060001712
62293428770857674922
50386790097549696487
10134466064640251181
05282564012190639333
27851650389673965002
23463010752329523568
14404063323140229758
03753525561831474103
92637083916883295760
53667849596705912748
39292143557889443523
80572116670637283173
37231390348751169496
63284739210708683825
54157414601426076849
72265638751275247528
88717517873340465060
38752583114204975711
45020579877802891282
15328869058645297502
77628088993869992586
13315992688374337458
26597779380618086216
20631483647826773261
54223248800655107450
45125149371151486407
52322735328245265978
65264453654209379846
99021160931134595281
72804910516050564595
22636048016709620497
57518147024135721072
47029746334440099484
20317633133106023065
55040360202441488932
82478345204630431512
77153014059626018928
06782273508647959853
01401172365261761999
81612296456242322022
86852347352533370746
04209667545343913643
35132951588910937226
62111812122433047049
70181294716246537780
09783763655625443641
94120344635712415914
41152727401165321662
03317887897125907741
48443992889858860708
37893843270167834388
27739571983525495109
55526722016475787276
96409981643876592036
96964308514539446236
89718133358234891833
39379586615470163436
23443126872760061076
26549390757148070676
44352477355051989113
08390273278994291486
16978086498631290080
60861673167319176058
27743588882954360795
05722985832864777111
22723696507635902010
56641168965552612159
21279724891633699651
28401176521630134858
41138630136961402950
38647942040799226428
34010038706736812667
40882685510075662299
42212630537143007799
51086789978962812650
48648231662710985928
97843743026605145588
65705754746489126573
97551475002190048844
71146577465755138166
32855241861344032083
05342232602985191432
61777310283438362903
83929288621376406252
07862480722918039406
91032713500998217016
88405175285347530090
11949920323806950577
83453576654010392262
56357085084977045068
40506115319108921971
37080176648218124456
34319717009704724405
61879510064841188733
59866922695114334770
79951743980001556671
53083521598614999152
16438122479852947123
29674146374302525997
52512856608964420440
20626948096906796331
85761197544793583185
33815926964368094808
81459444794039112530
39603289202472494219
25838236656508640426
52023081565529707593
66797939727376321809
02857110449674765327
86033355885388016322
03360557659980045033
02181393862985599181
37189536951309202043
75288799789059359537
74360936649657942471
35277601132216839663
67473667904015518523
36532713565571294673
89694958868767711838
70844205485811984995
78619666813073407870
74241491671811678555
12295991178685163849
37346474095718862141
09815912866221829208
15184266484945662104
69081375546700407711
08192428022412229129
74094729832300845085
37011122635800489594
82859131040944545077
71857638362456315382
07345925557098964124
83516004826408161358
50451723347119696958
73893194491881006176
14858089586583142037
90755252289528873771
16031046260440382524
53559918194668249002
13676797577947404860
69832253197786923064
62780797761490570095
85061974493865047266
50262938273475448048
90817622576724124762
94708461974981558718
86686076377922139786
60679555650003118925
50395601458066979865
69115827883980544126
64115778391181936282
90904027956407196253
99825498618957394038
71578274801419761769
32650424589420914294
37942857388115004318
96346373539871584083
61098417192986711384
44907626534438977514
60982330690040341186
73660952521486321066
56881779908864594372
26931501876977767658
14375196238114551144
97391855903139111595
01848054160418478770
33124708051091617779
59518301478389547240
09372317083736689512
85451581471513912729
15011368498800492496
73794018858288768067
35810301625310013630
30572055570800949774
39892004209508905352
78218347331490023400
68330221278127164428
69854177665584524955
76476469543001017393
47797372938230762142
91071692235087297252
89179158898633402630
50244095843737820306
25933882889285921897
82910474482650705405
40828129943573661001
81223589116369742379
41789311612859760866
85231431660067966145
25553314956411773404
12622982225501572984
24322169867227763610
13301811590377008273
56023785850493738465
25816903885891256910
16844896837987754876
91941724389945169107
13846246014963333574
87959850660965856053
94529106746622375128
16957252337472399284
01868794235001485954
92753852143101105012
60300175843679616823
86700617634592902490
22349008211094327445
51100241374336406471
96832888531553837024
04068549322065353326
50827320611369992743
20034990134468523612
54096444643022567799
82886398705609466140
14050081285460567413
98182149925998585174
83704703988743219059
89301024840929443218
13216307030799496132
24038621489072843931
18698491018765041189
82009734031207864299
40060099045943953331
09499376297686221527
47583593428958168724
02358498192898267902
47930282452760948171
90988867461414978462
28158153363673916184
01661950890960494251
63006724392112135257
14469284543659738349
02500911837503866158
48039137286670725225
63322590757307786709
93354499167347661451
69237528993211146903
75652369907200462122
57336509148714171745
67914708423131750845
32598682081856221107
61156882290300356496
19198798508952773526
22490732825613665986
27796134811219361958
23309636378419549776
57992532699977199248
88621564048551449746
23414509982448952969
30477833759492665863
30088359429665447368
06379933384778142557
63095682295339982694
01284090448603629323
39695530451828444782
53452688381975201191
45607542675370721108
62515386320038750005
90679573889127727613
96968347512669433125
80696197870979913912
20828713830592492594
98875942226178371948
33492045805448453176
69796980925078543855
31677907353483946030
98720734418802873773
62488640469629824137
97057401847572575951
63393021449379929127
32611341346688125427
86304110152292053712
22351541846085632996
34115101846434325256
72772501602222983544
00515819384566487418
61793737716394822114
80256760190079700472
74007978684605714684
99779534333334362625
98686248801862974467
38756722822360481358
09937197782590807867
06560759563721085558
85713998667602543666
36181765215088632230
49897338623953208307
93223464134610388850
15313659293254912098
42315968982585211016
59016100773901991734
08295034943220921216
74785600338186809501
52568781102056961193
88857346626510412185
50539618765788338226
80902913331107022229
22314323341458256962
90056791794151439900
67235051428407800197
03418871681177240513
33716635676298406380
23762027405636071767
33502606371678903905
57252674807256949392
26551492842827239575
37956009753334548208
35491093785154883466
90317286535563406871
27636266322060779229
49661926054855617974
32623910573949791055
67955642099939068593
67364064598239598229
50400480869340051009
52295005224130082294
69399089198561360494
00474574056810684938
70754597926436453418
21689646200101393594
29563079543034495252
81531577278549664145
69095692499044358877
29621300013217963592
14079806340167867862
32562308945429906738
60712789204836475020
44011682366085928451
76548635898399578272
81743304148016200762
00579714953360328385
95571583708315141435
38553362224801531243
62327542328953538207
47315098053102089387
68754935877527944098
69808971892767366557
12148986093522170788
76726207888271488628
24404407213441996013
13645179909956391691
38861754746669814568
47843275022200394180
37473495098974158800
95914955487262818355
52162602010189017126
54701440978476883715
97116603562807653874
28237492140801528736
38635788272363718141
42527603043498882941
27835984433691277531
23777802684933686371
81035087036759695953
95475540647888638940
88141080351815736787
27100916871395788639
04128881703310222413
24893144942119355428
14668513825299500417
07498482218910060272
74887743360096876462
18453933408269699796
65925749962148499582
42222576033998256915
11203157194782955525
13190485836528589667
12322607159777337324
16906868434801097066
08775043625176273271
55469950229536891656
93977621427843879579
01281345327560473291
66609978480783269251
79834997063038551717
88344377678959120301
14648645470615851840
35103361206314225222
11552009900718693104
24274168816023126865
54578312740645557299
40492012940314321071
59147970654379599177
06304918733452699789
64896558309916328068
06456609399869319236
85526263643793656504
65291229923918594946
50678428094303806157
96502844560567161676
26861927749814486438
39951516501300979115
51292291239056126437
88714701326602441329
50414229783729942089
09728153663263777419
37969322733965698143
75529399750502103421
30846344680459246504
69715710306030883830
87795011588442569982
71569905415952442222
99055583126328647560
96840587332412774375
36725338642132664528
53282098295121411482
34409163082466798879
42943963870756429685
80313745228862091548
55498654600959496441
60694953989499601728
17501982511426588627
01641180626134292383
65798020191972483957
10745705080786410153
24549919750684725607
86959792530385093850
35958711012739672598
75422220420815533227
85957696076979150227
25395471452245117517
81360066987368591583
70004521951439070235
22838372246303202944
47593052274356702680
50756041148343349464
91552323719471052703
45640659241231598510
69806738517995137773
25206872947334720766
89992183576308258750
63128691483796774630
37934207397400612091
13454766020544014419
47659251965614297961
71985910213208051662
95303442809548711873
11542496484236639631
06196378808342382854
95219597010374113366
85011952029828672369
87951891232169547455
85679213368355192186
44695694264185910156
73523377683108854286
05220996821293323163
57983406597141143933
10240216670539376930
48251711174845830746
62049958547959360053
46456358632306585980
32566622493250351627
26398923857716414067
32131109656691196338
88995803105741155047
67276493593480058267
32501868201182971204
64788158142844785319
19533734047914783782
74024454024727004566
22892337070922133399
54558422580845707863
14822437371357947190
09694156309424176865
76319985577619741384
54239913796661819512
56184369914653877246
74001696073291082279
48451961659334842885
07950906161661574647
19616629209655553437
10784383496531319976
89351493903564631281
34026726197392169136
40691148596868262939
48796739955035815431
15706619993566971665
54259093408500341076
19649604492967358959
96950552651563494493
83877727927057141195
99212137061574315485
78762455664263731174
48113121028517762340
92268246177056916732
33279506474840583453
72988072110370193535
89087699142336047523
00046199243604338958
33159623107027300631
09350245873346203094
05701624072898563393
42337664960545513944
33885630388862535760
15496589806232685832
71495423388635641911
89920107898612146996
76110379901495390884
40686948719289715902
28215202564515743153
50546321941402944762
36994065441584312248
59492310261891238003
93428530304832798426
54615376726673415562
60612288891900764751
09775227663388509669
53235091933822681381
59700228159911594750
86502271693246806331
97769926030633048303
11671844338050737651
52159351870799500384
37034984775650871948
94560396545731475148
00155472669588372771
93921276690172069259
53384560751168022272
15399040848137064325
10752114462070542059
88601043079661246068
95295973963708117888
10719378345189161788
48286520023669190395
51417739907913711719
65219753932070058810
73061362268314927815
77510235539611483088
00083000063374922949
85992827983189736328
45138163682699028606
25039506583229948577
24092849587060783337
18984323479346003113
42364234625689627511
37587970974645101027
59802598544846009947
19357586580631797326
38279512246468897800
24597864588069070357
00966411045499450916
76729962606429361825
56721626332227344629
81587293888085604827
06907298635774126041
83020141896521578180
76632088115538289232
99218902125269966568
23561596723857193670
82980394053680226944
77750081306498058592
07465051231810527201
98431396625837577801
29940714676820840954
49938248030206994340
59980897323515636906
81067914834439090438
34828541741490361516
14015385721685588655
78410431591424321568
36106154693636891057
90916734304351005560
01429029207896809083
68736741370027616190
76097304956000258321
67195707385518805956
04293519316553158726
07436889306071783890
33428833159279118948
79482581316703743462
58724940750583052288
08771212390967667713
93120874473275611696
79899852059914648833
54431343177983253439
91790814846889669227
35974187191496913521
27630759014091942771
36443695807721420522
89389091877758160877
95788547313450058992
52935317278231078060
18797575853156874641
30570179903303839259
13389342089930517501
89651943870222109598
30750470233314701313
35923759154644354854
04238243671870853714
31800831991682782335
78053201766583849016
23499058354359055241
44013449116441853183
95157961768584172500
81305369621204664126
45445098253429979922
23044645704072682151
34466332362357119847
29400626824473693444
97936437584326736261
94461542025177203659
96547406571680401350
94729959557085156605
48941993957776010312
12706419709091165051
24370842268451314671
86683349657048064123
39846887333057985321
08445295460103092845
07236764071812596560
43834948904178269879
87324994065274350543
10367845428519034223
88600384930645724356
73421588409325861650
61537581318099678466
40912896604987371117
82391752095931000008
78941762839017973194
78501674041227714935
92276296844437376286
28495592662378607528
75594539471055058756
19897754345991485529
99742964575578806374
21426362811053030976
02083873027355570558
57679300614559294055
69725664782861145537
55533713411314045568
39206135357000688005
96105080053108599568
03321272242970649071
96749328136008864009
22724772030095293485
18070551627095863213
24911852139582085892
60669060022803014550
36890749118663515088
28768514998471828740
91980541303236932845
63839719464917914848
35479391203671888592
60438573419946205232
10412405064347457277
06960769071696786993
20599575025466160791
44277043531848820761
16857170165012698151
91820449939762801804
94599521445908689652
27124079703077289068
37017311283815728480
66416683135078238323
30839763229226068103
17745964275348187292
99911462168570731337
84812115271201964519
65905211491243429758
39766595547585136160
80006422057761496939
05723404422108411757
23287417760924479921
42190638067393622834
07646320193771249153
35564422949076855335
77926086284121575957
86759637057601523662
48207447715778415667
66006224797376738244
62279510483185555938
86311111330050444139
90600220024545622709
30656791538924669904
52789737990206169975
22477738298919513288
92304975156484531564
97078571913469892520
40329096728179208094
07187409869103132284
32292386543659858135
86966115650046497307
17941118048437421181
42819942060506771389
87618349708157737972
69574852321674111946
69727118265686173066
06143155527899889117
11071009384473227721
69602014938386188606
38284493442173471639
82489757181141960091
75202849866589502946
49537163218147513727
07812001329871055129
11064574427165356540
47896813683333101928
87935348037602143734
75288135477221571214
20257160910669620149
26457926841554987963
99355956083258073458
45646471749166103608
93394695629627073399
29394206919325484907
24448683147139445937
04091454743710906483
36795465027578060120
86599914087845189391
22353888419166941690
67677790625365965712
84425478933079704058
84723225998732691125
58635853511773297250
64165701506973687190
04619866208680779952
54457057612650420987
74146286479212046147
87374139170545872674
82081458837803919887
53840034147770058324
83883706894537102122
49811856034226816739
54704503726871870027
75035829832750505072
35966855091842405108
35732090151186473929
93752819665476251896
46251176980759931373
65093681650779656615
89632085047585691194
57521936608329399561
78661086466206901979
11385287133994737001
07394492664138301149
95264062626784660468
43458968012802939535
98469911122291012460
20325306848092660278
55720832501924681772
16313559935827023978
97717793912934170434
15322268573630587991
68450369709118455064
43245792122738429263
52571747788287013905
92174315171892420293
52465737686998625714
88408679980190857931
75610077157408443692
69639906440542954813
22648662684797788236
02331970803394676194
55147150500560686931
48709903785589090343
36797755522403630713
17799018472459538558
18055393147900899564
07435142242910708790
11177614553967120523
58986475852777716051
00810593945541580372
22169885862591172408
74531162197804441804
85437229132251546069
50882242549440704211
47329029723280585101
57453128988295369879
10543964432775909794
80863200625338784316
17391616858796002795
68763869383577059475
27147343502139013789
67988083022535134145
16942880295206315678
72105528249761709569
85831826737690967794
95773595311582281929
50043101696634139270
50214066366650822745
06839441201145669567
77085997812245917594
08920052260602905504
42306283880872754843
05490327523287139427
16826902024365266140
24950993715397436109
46128971103773893229
98480757519551867318
92544590781389055159
66399222499742826273
72910334616403365310
19808177538486831601
28233261885703388151
35763863708604859155
97007608840864524144
08073742848986461307
79560559707550418600
40389442431739889557
33275255561772047369
44853382057560568783
75352636308799261829
45752810116927522413
57900339224075936901
70969361672120769466
40153049879427097070
32915353312082139323
45218482594300685161
25693669741002839552
96085470528343148772
82575640180438371198
30607968679885621435
11476844637837320562
94036784575796695265
53266611848211898819
50587817737603834806
59972159719783477817
41243806317225865314
15088595823811635150
61127919141585943337
48114656925316384885
41360936395958849881
59280795349572267936
07942433763272670445
35446359077775645240
51987175922929896629
62730194735811810526
47986016499340062443
54909414349492079790
23696246588711804876
38456644559924664248
87672521982800797293
94270034040202968634
45260353783353696365
19709919488623971916
25828665262535949370
24252680711296607174
86322643192535215211
67221303309070820033
36913369654607109869
44265416687767049519
78632867029857316252
75512027424748009219
73731901215375954961
08027379421811516473
15360460000384567481
57865927064517792119
42959256939716820126
81422124989836429804
05105546437062908764
38877227803439971168
02114983399217900032
44033229659180568198
16353931055973585677
24005398442106005822
83977160310990659077
61382342261177074354
53397936660814769216
77053506478234942158
58866809522385421744
44365260782624918697
79687563630537286274
05591008139673318898
56359354105128989922
30686603546546179369
35197860186157596251
24639800608927277175
67379353627058918631
67090980682517243943
70155333466289010818
35822185630056441586
18157387367546395131
57035516873141379889
09850425882141182673
30107622179340359192
36354761424618174240
57424631308767066130
69314447633385007773
93241693699055875008
49522638187786622759
89611152148087546632
09472374102201818208
14719322851601966292
59169051064866833357
44924485581504307727
36946288993557894023
98321521248378073197
04607489324666303993
85881010747418084815
46211482918736300271
27132390980032342273
17270300597940661403
09943165061088276389
28562396639235796115
58770966673263438894
74210659575763689681
16171624630940134508
14190291889852249266
29139487682693805694
91448385681106027971
28881910248863464922
63126743685091713857
34166275231317298452
84862350608333516805
80242853495608310839
70830937452271532156
83185301975339971597
72037363298890886944
47902407177061715900
89031297705958647793
28844734757122996098
78071483191625515724
66101922865087857409
76441668423926842712
19942844629735698980
64029121624948271575
99687946010933257123
47567625447291720197
55190431033385695148
30634083293081078152
80439045095806985379
95817438935470599433
96456983070823124339
76828277143787430961
33594063981575089575
38363269515009426886
58509429046543871617
18190471550501149065
65010827602133762122
31268571612375661452
70204724007217567346
75493643398814391848
50114593058020449803
75586136028400893485
86995889449662664481
21750253242943119603
06171480956902758313
31362135411460843505
48401705905636808748
70643358444811029873
16576894502139858268
05674442950764453775
41185172706739694392
78132751345733811599
71110713619641852951
92161177051228458768
80052869860767253182
13332197124133918392
24709268451607451553
90086695125150357271
23307662746769520547
27881193988712364930
07494006960806216500
02759163233067440161
02502447473859449650
08559081176914678603
93020921934033228190
70123564975628746016
62707616042750524069
21941722897417404868
46878764095841126258
50301828445010414602
01989869729631234117
96039167301489765821
50488530486086376456
83546370643066424803
32156722120806421615
55631323955103169125
53743112846632004003
78557208735168115494
71240214247189224819
73187216411371010100
87083959979506282286
33180971363070340767
46788051043577301653
16554418809588936724
09568724123669224226
62188526750445984863
44379109258886298287
37876753480546069904
83415629190917995422
16129477679156507348
81672048454729343272
48470871608730290649
48204994243068801773
82631483647273256567
02525540823479823842
07671496616336985492
63382426306588743651
45087983485370525667
93865428792408229228
75116881805249489765
85346282735955788103
42103985334292138933
14346904203814805836
84304282529850164376
86304798282571428376
57504304001176311575
50063417637985854949
40198465367423173897
54756196687002971392
45324112216666227504
13411435743270835406
70433555402688668506
04376681479491095508
29204655399574621649
34296023343765218619
00116370898436126916
10588831894602181041
03819457802235235245
05604938665170504979
42237945480663505658
83612714727965756610
89178690302331000242
75945039796367460142
01184665684209931707
66406496714876213728
43569336829205050377
20133176939347494788
81421231996834704980
84721048832972170767
31699009083251852061
88943861179544800546
98982739755730627356
48672376009774866971
69358150202671918739
98223633399483287301
66918241903917000330
66147933667232444880
86779709325711134754
94919250491607880851
36616696646414165090
70280001754555509590
05388583452907626998
23915386166495748931
01592334465375811768
70907483153069632389
78239238633007902305
41943115120250514599
15237898636935856028
49037245500558610295
91513079654119789781
49168657383288251758
08317467352416002089
41651752683902112496
25764545254709087137
07806369957953505469
92501318767821348937
55903539310484581141
33199229970341641665
55889600033539454474
25288194700339522040
56912263198376273343
66257996259654922032
74020222597836858625
38976289415886739273
47429052537408958366
35023843104149966608
88926603286173244838
38484426990173569524
07311886747136572268
97647051837791279890
24642509766120726015
60185827741341931559
67949572577758727199
91118733212309827810
43608148941101102884
05441298894838871764
58879354190918290733
44359351829345023210
29944662416592954209
79963655698880474027
77834094407001662707
99283208774641329921
77099883445091772227
21822809311834861698
42809819598133119484
62806509228523828444
29595089869759631043
41314086107973023836
49164819256779099215
00706210118243317205
72337921003651178633
47454644833146192230
42127556757917929876
10863204291456497125
55389398248668139084
43207898415979359581
04597479086157780973
28564427698194189418
21978162261726625087
34784940781500205086
62842752523739147856
25148827214223399093
59639410475308769195
98560071903630463583
88405740777734290411
58920210774015997013
67535911740804072168
09726180957768212986
42075066304093367876
72989754933763359801
77216200429946234135
18670315438987256206
77038172912345306770
26876345500519841984
58911658576654494153
19901422258530210729
29613708929533096717
35531202272140383175
39126050871399037388
05715368315701743959
36134027735143515054
37453511914938897592
48311963964435954434
34050322314608696448
15627313852376494481
29978989541137037046
65048827831176114884
92508805674873208947
74016911330631661524
60060320134729998743
91721399831713593472
94912300283887285319
77150423047635564386
34991597795490238633
73337005961344771712
35217403028981270589
56870426248225761813
02477162627161103417
38083999074426034780
16534047908358737497
75712361161111459235
68320348908159403440
74994968114003452065
32539585201184466831
99702396782776263818
60060817133498989357
87045448802104933449
55762079183967479827
42602692595668326414
57712832271670833501
41757375258581150741
96665147556825286933
12510699367196188696
41827902780404091485
42256353724161777571
71630638449422669774
18114911163290003735
97012492974661938568
86758584721721630733
79742841362300452519
27969773256890875895
75135053852137910794
09632882921256081404
31032781332546886889
01328993392683031510
22616441698247698023
61595451650555828092
71786884262294633737
47647529806285068575
91500876947678981730
36248968416701985104
53413653343823014050
92733178576866396679
10265991146801049222
49930681335326800063
25711717562011319186
98001764765441205835
13797540321227893022
97695401530101560986
23486729605951987578
11978535720853768239
92233842713828147994
97715462293543932110
85162506873836836248
07923355926852433692
00306815386970996888
05671637517739902360
70030709601833009428
21860383900202839630
73344909434397716046
47525197758311048451
34829847761833328675
68031937582428707407
64885750607590906465
55130450369851145124
17903669803371904623
13802956502137332683
89469910050563896818
30598164739564305820
52955774646396047718
34257127325321064333
88762315986049727560
54033465606791519696
92146870743010332258
14139562827871165194
14536596758686277804
56549440248359978243
86691224886715481164
86376803459539059715
11458986965540109237
23920053853384108685
71292939824327740051
47523406491973115436
18881282119409933200
56697138623162882098
99850682265565014090
61477743456410293276
96255829817318752755
60104041176802261384
36641423270623664777
44817031006690219144
86765342702847023452
81631296710806641210
88414833107901113763
63358051264539233555
07507672001348688210
77017320180216667842
35225363683754665177
65506394283361071214
13553316397000717706
53203312765332262059
83024932781190112507
98015551037086704037
45893996326246186683
42720424152862349897
36275804342639849195
89416037611953887237
89867592842980403639
45676986404255348428
02712115635186603385
64631386386924418685
27307217472107043259
63408734608605302110
70563649988206696142
90379855916169283140
00459603422525811117
43496029723301621018
57918572117372809865
41491822851348387486
78910845517307242150
39212128595688646440
68929864643196864573
06495096522505931419
76584311276898911391
89958654178866610663
76119607132386725092
34001249505147244026
19995672535201500086
88722587128667514544
78578039622578546358
61030551081564590443
74078182437221120152
45229481788647656498
62738897013547119673
63774612429160219316
14220616216631100515
16598139610237382728
67147085669936042655
16233633239806879252
57190656196754866191
77088837916540098937
99599487789454883138
66919143186343063491
80532882007766776563
02297947317739812020
14505100080323844407
81317928683604146608
41938816289770090206
69917068314046677674
65455220403509321970
17777977084369467197
38489453037817962826
89792041824664695615
02268026276864486593
74792265325552376673
84616023179529886687
06611035957081383678
90338825220509702388
01646409909287739808
22156164516119271681
00805980315910585442
73650260709101381960
46015586077336558770
22070191233896853819
63513374899931229069
40278690332567301945
43060306943861214058
10818886295364280268
97967625638026928129
03086764110737471732
19952669889129920810
99477372506882195171
69750729711226680963
13926192493567823278
53814682657783302241
67631097411540346351
99058105742398086360
90672689242641665432
02896442459054351691
91212093217635802368
86185416011934658992
61821810650807905243
81273234804699794081
67984505807659299200
19900819988235948816
09632117768859692578
47934726756774663457
16248551421123040958
78152255263805184818
15097750077298282920
72391742157932754572
57827546249100972703
74078088796713080189
13041554627550716741
88407064208523108767
02271762143592349356
09289110888819549368
81374132383015781322
19504597406162000230
41362342836304411412
15500249877288333364
91121273057096117994
05698716900175750497
38696763917777474838
50624530750504215577
23493852019185811469
39000568375735090755
70716385993230890795
38719694627704655452
54231434551959182822
90274882089692869180
04536145145790608023
08755951808400067760
60697739552750616892
02956336150542190919
61686802086531926242
41257346532553039509
67552096703707060385
15807046496660492534
17946678967155793083
81919998049358971901
01129652851155550790
01651991965797600274
66375657108844101466
79815430241334133429
15094189038185629019
75906474358697634608
34266667314343204546
16405282580168587600
20471212822014244451
12112662078526601211
50194075664209365046
05945707802585246768
09678057116684065434
52749362662016906227
55483780124489177969
88054225151526707719
28232039115942439386
65047457125708971991
86995404194033855969
11168242979756185086
36651605638297686890
19785258781298681720
88560969196167040319
74555868889566353307
27441969425892735365
72332140600758115499
14512029072789317684
01821241719629611655
93540369301993843111
28708828015085196513
52551386639767369770
17375122929499886413
31445926309647067805
40105219615451848948
42711109764939691489
90821441926779332761
11040750480157211198
94730550175901887635
97961433730236620316
42402902781921861106
52940786815951289821
03731112975642985572
35419852708019148236
46683568095355840810
72335653252762270257
12371641308955810990
72226006308529417189
70442542330562298871
39945012403020907870
14680667691774692381
44575116207072446843
48909480429933993899
96959916877591287861
45077397023432110104
20081514086650243676
75719695123160131050
64682139514075441369
99709379828737982167
06044223489937177107
23351601956895372631
82838472156552790937
60522529920351703899
01024002188659103931
96097695143016004568
19268233113019701492
94988753353976687922
76923170026352203602
40283140910664426324
92057223261132180407
32907353753445612985
28500932648500148068
68546248883315583108
46118218877866520321
44795661631928067282
53510253298080852435
13033299478128753396
64251078849355499140
48728708211825481805
80940035082149580865
85167641292562024739
61265013323240755650
47709424920869759623
20882503405054987821
77820335517514733231
74365524869199966304
13492490657309354447
15189676972196271338
83919270981975818726
16975757787754436982
97748221563866497669
11826714743989422630
01433255403058975607
47174194376713413930
26747632063785394199
99653864922078456140
39656584145366181032
93364820423854940720
93301682878690044543
54337677003178434810
08151493420405841297
07071920304132692947
71666648151264608472
37273499314239144436
31856907837275457748
63890862636090560291
70172912754117272653
75915656318790032409
16990825702386641436
64114388211586462560
53778638018539491950
89402796938764365294
56495092526466983799
41390997536490934312
05420329001484059512
50141132802952714839
22552787381384436130
29382045568312203013
51980215407021649513
47502594393220232501
49212646093608190768
46476247126959745165
47852959053346272423
06371329068102422215
94785650257025330321
47352616308750953806
84008575771258849929
23059913261547858656
46746988547849108488
08293574153998463869
60186365027154009530
65366559934938438986
50877331723255002995
15359160472604272499
12689018629900831204
97043573411714343480
03677255071132829742
68067172179725895316
17072868741160919432
30479411171673645864
18979299714781638287
63475141460172085523
38377085930664979109
47084180853185158683
91380013163551514970
74589063884171733459
69640057166691074982
88411854392451922517
90863659280085821008
16465297340052083874
24806450587727249386
96362114776911572388
55168555227280310937
36756949212135219448
30598026578940335210
50810367104463168841
61552692061455094752
46203052311462687749
10972732371207399490
69820455493240646358
59147097975028883781
37202641948361073972
90803154689077584335
52928228366531129226
47855915359524948586
88911563960663704222
41632822669037239695
57636444692934900447
32078476993634572146
10778154717319026020
45667506530971538399
07702201935302583953
05148303097085554458
90562133887974292227
76464329378609350276
74214176924721660179
92205619520564129681
62043916020304514132
60284468908241544584
60684668190276347580
50278830631044149553
40933320140986822135
54896010734058443053
88547394567510506514
65823596703198695041
73251403354790304492
52828275591355015640
16027878875148480103
59753758969113473829
27117491986303155228
60592150202871128709
60043525017217141945
60206211078299338287
63502962227199991380
48595026867376709424
96263489664491600154
95298224954202855344
51258421372743520441
81259537530787695517
39496405223117406864
37652864080855211201
42132651422577466180
32137302210364238933
98915154752435724401
41429211720241984742
45223838417173879027
43292208174110120690
08107914032231398937
17623376698367063186
92499420039036065219
79514479298574731079
71068021233749620696
53896173848041412183
46232506017204854893
63628733045627694114
94879168858409065821
25727196495633870100
00443129213578591304
00627992007824108448
99869562239431969049
32706918061058822790
72768165383799555594
66991834268216662746
82994510725731959313
57136163112143824758
41534976133114606435
89126989817893697776
29048992741185248752
00814946433576595200
01622483065772834218
29071898902151795631
94607066571862411122
88055946060969777241
34127369722114994436
07080866451092009002
31293089318139435551
76358141424837936014
35487121934120917760
46925272081255565015
47030563129423196613
00709826026501136696
53615274814277402232
93302656144626186809
06414029051002855350
65479166456336326197
67941415542469538166
85117528491974828622
58804908947032432760
82100099488001716178
06992079158423153780
17847949066696363598
73105596230719050040
64675667551287385875
36533102292347250415
84693244068564203291
58249950178760772888
45608898486528348493
23817370872391717351
27800226308109474066
95163462647257270193
65153296449258080260
18836230909757765835
56620415035013810401
33701151068720199365
01214508614694917856
40031881906384499820
64678671020840753708
76422532273046265556
02409517965935492619
86762682366825573050
24667262640494954276
57468027130962392005
86898208231461539444
61848374092706096425
42262730857015639231
42899197837976739339
40561295116379924969
54353747090592217385
03997795218145571854
97450200132834713965
32467798125466220349
25837326367372807836
40778396718794680342
33226990639882084987
48331081266199193651
04426532932056690746
31299864340687409264
48562289499399259222
12411429611947562853
82507333398732341409
43933554902126275408
87733392211533646076
14133271332434479758
74113360516993841516
42537265034782423450
30576551245249197835
59655468478660126724
39928331231481521665
49546202357646470706
33977706594145840059
27657207713873863019
40119313695574923940
21047639225205810614
21512579234314544451
20803653535195163593
34502613377387084084
97714336759069195934
48898357131761657105
47491909244494314824
66767963374291792598
77126989499751180777
09531989461410748545
64873655889347385125
22995582628933124493
61340462706172366276
35139453940581942661
51703020220573395060
93698614176918039580
59377647164699602531
47889020723428098413
57572226815030570152
69177584351236800416
05472395705027991523
39896520512098846070
21665396905103173327
66492603420458137741
29887072970510982392
58211883346605018777
20357234527892804921
01620027732154726976
34996860923110202772
57963811679358381906
73914321622553044194
49203370070905950536
73291607610773144511
82840385810859353574
60859957771363505547
26602190426955071597
00898313280070044171
80059581437524257414
41085789444626728376
71757784128628610575
29653555731888561967
65903732914122392117
03987747875955471789
66882120135980903629
93911652967087684814
93775721776236944779
96604179255610261965
09668005473032285868
86013217131336121755
34439447831782196212
61548467069771734370
30847835022348609347
15324179419810633862
01596087090760984310
10056148433485551932
86449884088584278296
33438845677500712113
37897982680874011160
25122290475037143180
31292191671360817329
35230822468600006298
55093736968833860827
13398286963899154677
45723738509031953534
05026021501529146343
33823503474931679249
90022138671840740015
43293413214007754777
32808169395821060931
54813598090944964634
82493613306468882482
44387185763032528693
57303571235285449637
86826574215955747457
90060054794481058836
97125914823930074748
53977037875678285967
90916643499676139707
98343266636258812905
30496327811297688394
37560623768368936211
93137723657983019349
02078862431025163370
99476839596576619360
11583879072225327625
88917640709024377336
58133562964583797466
78905269592906168083
37421565557494101957
80604595092125140862
97121994561371583804
08933417057684593318
65927090504624900894
13333647201789418477
63387787387104652620
81953852885826495767
94474255783071067515
76240946629484848714
36185116512421750437
21977621383926078805
97531166256173779242
06245135817740473496
43159728461201879526
06332440111735557126
79334463426246854461
38742440474919691767
78468000520810070060
95720387372397908938
05110766154424775034
62078197318102758660
74099852575645635853
77602448366193706427
13299777486472552271
75978905493172986909
46454118616983191584
46350178522856816687
56250977803988223018
61126943667738698643
75883425355971518280
51882117253765058524
06212340899149710908
48016624315604103391
05776086365628907400
57044363171586910928
71205541666663359589
81162478607070893370
96072019374996237942
77461945102985934771
31169241467114888791
02097411914202791206
92496968544700939892
89106486563758186253
73209353302037289534
41909789238863774362
67905982426481859667
15081777025555275159
25880927577295751261
34904755042135634654
61122829848415398080
40207186403291960285
92211505054744346068
06346803383305927632
20631736546974740616
98699264190178650881
28210582731289883922
11493777465848353288
12053609421114079455
14447699851943843198
70226419624387819891
32197148306661769248
96540475809412977503
80218978192474942410
16438470989189746342
75612239321037759311
76092043867855893705
64148044205999856781
54426612434053568306
23173005917920953107
36262920393378059479
04215402615443698750
52049553917580789695
63910934161863101942
65951864879787590824
93396015841555198856
85756510148576253834
24470460208458314136
87338793824528570976
19657520460548553333
03503511218869457820
87741674790387170069
19305558942678547852
57798107811688941948
40987058739250959736
78559442052803558940
59999175545864902850
38986183755898172024
59810149184668141739
78452767966426559562
58044727774220897362
41216769241648519930
22961355516862653428
86584469258658873775
03546761758631752409
98345809229477518542
07651129807928143429
78483307331690378085
20031685274554258121
16453250153991422742
13628344472242557296
70416650134589046852
32795534844917118975
87506051350771441006
59107982103609012176
54053613297831731526
05970016308043986828
16121624466436880411
28708587728643950602
60622408361833334972
09064893602308631937
92724624131944127691
59270854315584204280
83166355062396677611
91294970680410515585
81035731898118754338
08312804634791694078
42440291626623118324
65000522720200643041
48638358155443760493
36034024248562289161
00455222779886111463
14727572314961770614
11203752763493819250
92370755973289196416
04023527939653860021
20462898684543111534
38170365310239204499
68958503530693744995
33709519126158603729
89467638182045380664
61796487186904858420
52925153719872909290
04638506980282844611
72916184906982070870
09614637222230074298
25965520188612179485
94389064996982437544
20881464147238989955
32789834238561368182
19773624447737858416
34864412305520531276
61825303502849274254
43354590326856724060
26781785588693120283
94567794768627865680
98472498589888517684
63708517722532398124
81065921197028704309
37885843793908049562
52825964496782247498
61664433165057409033
80553926237843181108
46412780639749603855
28468830609740699226
21399550299061884523
63957344990782107055
40617852676064790742
37390691486397378891
78125912424359933191
48906955185261506815
31174358084102290849
97408724200149114258
05413957121097952673
26837122886387642938
47163747983425896011
08534940531603971027
51841955619049850101
87044014992099963332
11977416155581259544
89324582145049477546
19447848497302216004
12460926954894325420
45400525075545305212
96340909228213881634
33262775915668097720
80665117463655334077
70509344990780867872
43316910717729447635
95030579023701521210
99781636300291914953
16961804160796570518
28370737915893257323
94060917648839067109
81682473115727407881
86022213487383988013
74759184236969502306
46338556140396156749
22922085984664566493
07164444346724855388
94370494069708582262
80586067541194646181
88343162196196511781
72097346584350329313
71965647939983225166
76593838850629565981
26406157347754150741
88345964932574744389
45706115274038621820
13327805317623264685
50191331541632390184
56991844595917436247
01704762956248431092
88137514671829298978
84085738120728162188
76046686425434967725
73514521648185805042
56699680453521147336
30167158512903477736
32606930024860796145
48362181118564092273
15475716062818696121
51605592956847440209
51773674237482863763
03571476078781042982
39063818290024189097
11772247389917751783
15139580066009060279
51497348758312775775
93124091875459738728
88098038373040855230
54321850748994450141
03629551744666975100
23208288094950468153
05595307607885766773
60289557759838119697
51417151744325878179
40700668670557465927
55795193673646354645
78926212891410887442
33800299509706776289
89330000664532320723
27281439400544732241
98871088397300748493
54176436043679928505
37871455168899983811
32837372884594009321
22227199112095339889
51310925824197697127
61533010781290272204
35668868113622055245
59493693893903679544
45460338074373158860
42177125844406983831
28893414637912480689
50224999786459367768
39959666047207817106
41993797735617376267
04815315226079539703
53890080095105763378
69627306771663123006
24263366625221723654
01604607312942685700
98804445069729741123
31925285929264719483
95405882138335134197
23865860954224715950
18912936904868876432
17787637593606930792
35532681541737091544
95860228423109029525
06088610079574587612
49426586546533022070
59536195816279935150
69457779176003055003
79556464225122490966
39866730335506218342
32283665303775955654
25796454777355178454
60155040875154430559
77853415436552066904
64755332999535977181
08105786341062537083
27777238764918349672
83960934773355213018
19940628547658735680
68444483299652159110
04247181318365046690
65228896448691008217
62764707468429919168
37679239719821048988
82213849450805562853
96235482472110346871
74307749460622628165
70498212093083033936
98333101845394291239
50704748865717349177
57601035535367225412
18665267113345175755
04341271608033680040
56205350201184235241
13982395323230338965
04491348191620430829
30322101810878827848
95893821812848787632
03287217594237701149
03276104431623494789
00384833992742368294
71124099477377004372
61757730529755298378
12776361790905007348
73718156579770315276
05329549140740615387
78414525801225039373
93619276685069951016
57452861800287199460
72220928623616907732
12482710964585903451
11907749653581085173
39439467002551864350
17870683150768208273
56005994311137664065
72878145654840914227
38601187619114839919
08378953251648441134
62521690527345731773
63805624771938832341
12676308206893817478
34320469012804839841
58582797627568399597
37788690725749310050
37138918663781685987
61165771845539887701
75088815960199209587
07138790427395115094
02708309228324933377
36002200906186688786
46201251168130190718
17925297141686471533
71528682786956423219
28669739741281375750
57967384422329462096
83853261031203252188
26756187756247706430
85471444858716196155
80405625239067550957
43679145243445887758
96545703224674165590
30939872640487632471
70774830278064420111
59869707741387041832
70010015171510881966
95474859254989200314
12858960377761296080
72304480695927576172
10831771350621810874
07979328714970490135
32434767992120073399
98425306761356636941
17173002064756448540
82167671629765415638
54734303441999426053
01291281540388515692
51548866395365114196
74555019821297931598
21300695580265787205
53493833780869758179
03878429958192022323
69368936429196732834
76907553907836387936
72517186145803975977
90148794595408186007
38015362816221242938
16594258448820413350
29084270612035875611
86124523872179232414
97998025127225847950
50638131054828606656
97405732771622565358
34629504442889823983
49618694665129013342
50092608232841803351
02699121358377310995
85000119234090562689
63590950198533618040
17235429877794880400
06702420529883475267
98051553548222533772
40335887106179472441
64797987830905070407
26120718008100425267
54073796562512868367
57951565834701860758
72411045617559866031
28809815515219397021
24475552474537397303
47318208575357246364
67433447084558845737
29771020450231595062
93492351834227514679
32173403083811516479
86572123710828132045
00046231937557098252
55810579866871747409
31889201879817709537
83449836526856230441
46873674177589664226
36429875750619393432
36144844318926757170
53861154654390155737
83274709516588317591
97441552690102647260
49268027381187948851
13161267151047497153
72072188306915558715
27786648408018972628
97295498308057541945
65701308978485018135
90987863358200913523
05374560370979325608
90157450316695175785
32361282277350852454
73576589026666779695
57649661073664709638
32456367664537327288
77064393652261460815
44607492583326524484
36749573644298162983
12820605791681594757
66500490006160803270
64524556709629627059
07289635841172553295
22485857739046608643
10494423037156684951
75020926351991740852
29443296791912682532
34042045847106891680
04067877761957141738
80138136735225228072
42009499826786519708
80343092055304910615
27439302426227701803
12184613442015283618
95929278153840219356
63873037690888880783
20460694373865645560
92084081507517836455
37788569296103654219
81091470711816326038
91279287118038717582
97126073777411212704
04639946887429734504
06916945378138861788
56033465010061449333
31640766875086529223
28313951222538649889
68455393712234511816
52665697378760351114
98260126269605759605
43415367556154932296
26514703868726799922
87128358401582135073
87586402417044902891
66442361407581858526
01863958047405004424
59536721926831365830
93896663308771169675
97938308358958884985
74790799533183198330
41059087073364779982
97735559067280605188
08654549323742134941
63659330563431752748
90909319214694542020
43774771174312729410
06424610101632213506
54610733579536760250
14836614416216307364
26275402920912723286
56626585563087277298
37469761508715276421
68597295572153316298
51310519655263628472
56201066277944738338
34132190069807081949
68828751401047634033
79005103464650809956
35661078474828675988
82524253616492019963
92098682114271551221
25547483838099998596
33175420076856175222
51539204786550699505
81239258795616076590
17209793412904104367
93007822644496724969
42835253098351876711
30139308251737554144
90746023356191142887
39656926731523595455
76931854359297861189
28985346686245806403
32609736921712679509
36640788909282008013
36384519650514281102
93868777926110097601
12491077866972878039
77285149321416546689
81487371860817579797
06135924303795400229
89797881996659678028
43200944342086410543
87219575261293469564
38686789793214167216
80872265678762677388
08072265236614267621
57020723366584979647
72220701362213275043
85786020387547762618
47648225643154117910
91016515338635012274
69936946608578765841
71932550758612077601
00242318947599509190
66805366181900996132
33682261706383426626
73430726305698048972
20040995229510811884
33938979728678322685
31156067957248670100
34494107420477415302
96264725121579118041
03927664748217492361
36508141225195882029
52815752325192373568
21689333092157343232
24220004197512355906
14771616815750705542
14719239948298957851
60974854577476786719
04277151678953952716
50790724584657729776
99020957819578089584
94521327301978300372
15979648791717533983
64756467626157371523
82336335491510825310
04188739730402269770
04425265504802339086
12101431339943147816
86926887938519263699
48565017800043486113
60596553232173872439
93922666571332494682
01613317064820451533
48815975160640518126
01204995760880881721
55683143879476609175
21540534075521152309
98573766933217488699
53549655296002240868
96772323622889278045
19335085640691950609
99889363681947143284
19760958598999146700
10486663372774523202
46672054877303584749
26193500494898876626
74057890394005928997
15671747627279875664
53627553494836665590
01953087362223446042
96716153982128053106
84861259429142768166
08934621034289263318
04616636202972769398
09645280802772307951
68481162890772372861
02276356289616042857
78285050858351821008
37041401046159817418
25701771638527951266
94339389791387064176
07664585655877530416
91741047890794396899
89793499651437825622
49632813425189691201
22345714827557885434
69305821285223913521
98602195485890996014
44000984528744980366
23104387489687363843
10641839469955605593
87771383431963919258
49008155458857635963
93658453797333999071
21997254188734943985
69280605825033162600
13994632365627683582
46559742018762065569
69716348361947109215
33481384753947452288
18444943155448837078
84835589881353993046
03099283139675994005
75532190281999898658
40773877922029537185
12880439648131684432
10442988299036704086
49604861396033988685
28099691153174279474
85853104192156964194
96003212926538014193
07920674763864828772
85687471131791181182
96360346370788014348
52723019096878049788
32732869422342270761
54118011261987738268
96627439837197800549
79193085412816861948
20024329272503435960
83599948457615882072
48116664048332702016
42378741450551735441
33642946104480995039
43734831420021607544
02479433045513007885
66732885613104290340
90876974933300049205
72889610322516353963
18303442314193623957
20559434262114652381
11872774295267477864
15303573659116830021
26012738702141030100
52061773887252197377
92921921557049210791
43174946932901084384
65889787940226839785
26313930424503147616
40550511041470545484
49747500725499239521
01970217943464343447
02507988726857005006
80183933958842850000
29426579418312524719
11479487850544828434
96426893728557465842
42909342663620868602
07935923524680210618
62612304192753994391
69968560845863622636
10970600883755858973
56684068439488362666
74284991079255260348
06368512749323460439
56154315794331035971
64105284191318230476
74031429672134618103
46677462294257966283
51372711173143408188
35550483976529273215
50897387933466871532
81630120413713910188
74944934519809580651
72593619843479481311
20157549245748029799
76432613086535937164
23122549881075152580
47250648829961807382
74614889069961509441
78120433171620679722
48564213052149722445
06178020729583871049
73689673968067567302
80512548259790944951
02615748480836681558
33697088125200026482
38838788044218587599
61171000574338018534
02222035401283434312
72932843184183308003
64462963508725097957
66746920942878190452
62934579509844539132
01929893237182246119
59522592686612114064
32400131282145646094
77704760020329544412
80210786001536194230
10081460837772902942
94976386026045634025
08184496280251516527
31803195063368917440
40874763688598465417
35571681701345362094
19788137417765537534
94724052967708141458
79114688358098445421
35820845570864343180
75507324969233255723
42698727726264838478
78181195218222395754
49731702177742324759
72825653472751879491
85750446077875636900
65628752312215210889
74107427078202545081
88139282955341474531
48492579511549162366
24028522958779972650
06651378926088054004
43670341250637320628
00333762345286134967
64234878356843439987
67163505788947883615
42341102024998564801
07579235120309561532
70355095164498404058
16418385637352513405
67493644634708589446
58608507482967996667
01280555675237933449
83327548578427572198
98319549268725603749
65386872426602533359
23107331719810184166
90448742971430881672
29480133278421229338
42612009644448843197
67268866980383863405
65217231775993628671
27860153596266355608
45778367912842384998
52604193258588104083
80326940543473173975
40610506975434271108
44994333727181624733
85533658477733402651
86945069668555699040
20731429259066039156
54442691618230784845
24335531989022602716
25372148932490597017
27826413142830652348
30902322832854930212
12555783471739625519
00072540089408884771
21321839436441285259
40987762010199722310
63349468959788798899
35952905140281243861
10046374500256251404
69038875872300427718
22101214253031640036
93576967300396684950
48488509912646800970
21051335778292325043
66581853845145570909
93606288006235816795
13708646501478309057
13842782742312190520
56600971661750147448
09042545105715324505
18229036718185908929
21170459290945691810
53506273052149038955
28762561351898748520
81901051722369755366
86166619253347952213
58500304491487844887
84028477247656130249
80825012829942952395
67897723525967823199
08146879808970070222
81012004885936121926
27258285186520751872
44783637992481199960
85214549020566842924
55835795455990619053
37158344537663799419
17309624751478374678
49717803487095243270
97944904825040927139
66320565669641647838
86968040043615135609
51288030724239565300
30697320693801366041
37460845339574555053
87146964007019358331
16894004106670256627
73988570645650503181
99443962490621032570
48983083450485305295
29217972366176209329
14905197428793448844
71821956860109123894
29142258425245668121
00346305816139904727
75893372134994712206
77884354123637409932
00816738264931700099
46376731221581603712
24166982651713179540
87356315606720099767
92637648738815373316
35516082324882956039
23456711543285678505
77539120771784690518
10950310044312285818
31420699046273044540
37165795147070790955
98518255795403916153
85200175688688904454
55480273025589661680
67699961364973305360
44812470648939468070
47329888225435562118
48459230096270182242
48620651161606581403
60465369021684760295
45564554114064130418
92274480274318080087
17525357616161252965
15386090935900131003
26304971037802787198
84206851732980251497
86816952187198718887
81136863977415378644
19954880654449142169
48430289426697295655
52901688748262794190
18311930677634756843
86678276762663743380
82696029547994825041
46031226362082433545
07353285883283056662
13939093026214527982
26513627809153118421
50386848184838611881
72854359900893546435
02723571771615626687
10624077151877879417
64849859292596889807
26379487304999337891
27682179710733040620
82314708616791693484
05224011002339073845
52004332930021832444
06693970612633881993
17812827881404740531
15101355580914852376
52178683689937117982
85864428389447669547
78732308824464689676
86127449746152577580
44125003713773206099
22717711712043123522
22935717380934722672
99822649747865554933
00935870014722304243
60123040763813525419
05609555571640587893
73436171249772417979
85838836214949391110
46538549325224606243
80331319276266201489
56882971264225243748
16036636800505903709
71896829313698651372
73248052739811341288
38975026885655121329
14095933853173587073
04204485126359479953
26142972255429330973
08405210685844446872
30890153629400109847
31159599073265444830
82029005169718367209
45206360471329686066
44100266011347567584
61288147946691735437
56776328015345357608
64101188525953439462
72451443497119192675
91528686631746769677
21066263311573187077
94230805459553729736
53168996991723679768
32761405991344355375
83401431078900244373
07920794016153408860
50720166934925492643
07438049063722235439
00189165491161785558
89134855993895232933
14939997845914737139
20157950934726684272
87150444297217433894
59459557490215729640
92691574863558206725
00774096891609486324
43803352759675175778
29234272825330559655
98221322412977618831
75969628699354111064
14394469296412002189
81993004076106763541
42930520824064887534
15442523513947401689
23878883541575902109
45145537477567553656
70127554705128558360
28431578214062721332
61672710993141553804
04816435754905145655
11942776116033619104
85299832940508137292
06804301189484000550
78989721607149207636
59649320861895024491
61467938273504511004
46587184203146195603
17068850571235326926
79170714164569759287
95153333519036613766
64124486977702200007
13119886164531125896
51554938945408574099
25799453952617836426
57225140283661104618
37120423477466609306
89175979665437345037
62376906885147039069
22416617472886698035
26700927157271070799
66335535573915390664
58368237336464060122
29558199180611338121
88191195996193108731
26652639602048802061
61054250209979432691
77323254851171382184
03071981645220896834
87456593030386449738
46103636220774773374
23411428752583402576
76185857828721226329
80522515575015490898
07041234361821256562
79270415774715828172
48021985645931547745
92436278618533576437
64027276513026236021
24620806483664200249
00366133524924400449
89324830856517090914
81401695046524324415
65328283459176054078
15131447921573625855
75577587410298155413
06633020814657221327
57561662091086682334
14768084453839589611
24233993718445277926
39036553254255591301
94803731892676074853
01590105060330930522
65347355679870374791
28630822637966736181
82931119817101547656
02045958468037652747
18129109311745195708
84672539716487837495
04405499629087562875
07869769218986450043
77338874414033708841
87069441396269400761
38412478175403786926
91753619225958393178
89245559655424776126
56709223698912889293
28901241167993271187
48996528065541940352
01303826437447602045
72159480368668356882
44875613694590192622
76490489958526658627
82032785326095719501
16818516455852895285
31975026638146319304
86766116713572904186
47724523471343894056
70359186738793711381
72883646558143726881
58443963590658113042
61428417235594347555
97108860504106249400
11156973259901184346
81685594954576304933
57954536038185845899
36463071686162410769
31780968684085513301
95151090095803841584
78445917120201415058
34659943938631368918
30211196001383392448
93958080298639100458
84075771916071717062
57952485381942553046
79576020971673323806
27218843103596650800
54795209018352239874
97235590777962580970
61800645547117776310
39436260223389681995
91910519186702027449
07398449719362928355
14891719573950247359
17539953308201065594
81001676223177485833
76017232477638123811
69679051759367603052
42777382207194421126
68813415320127510780
28089756995373724386
62703977841758077111
73774339875081345706
61770965316953890730
31796819416913128100
88548556688779728170
50921645969232476638
85588730585607547346
64419168694661438588
40553248135397160521
30388406189775133306
30618468209222919203
33053356891473015794
51267303903624450244
14210794986880264796
83160460928040937944
79669879908739833569
89332033055494040927
33255080001536711999
27700041967659480774
81372976695323415748
88763661271958901002
22332434323053679393
68320219289553764676
02999171148380427738
79230687344783460716
90459872737074825461
68085758935206046562
19048031569082068095
81735205894429184434
02116884751549878320
81496188732973781750
81836971448682339048
59271233137949042019
02843735526156124098
96535105366974121478
29392419797240492653
67255608535079014402
50055339595666539894
67477495370095678577
26796507454194125780
40093673471241757516
68609288638177081434
57948707758250863117
54635236920847460060
31050320528458130128
70234390237305704352
74024986452688813338
22402466960337383521
94409363376549189449
02750187189778582089
14361103120593957092
34054275888630890117
76852897440450133515
17829723592832397291
08743637602492046445
84453070848037694323
14699662055894061101
71911450156860369104
80730817071596852915
17924236740885953221
43043529100781710482
85433821204533333145
34656947931004231918
68686200132008024402
16693746499149333834
12873231493619081707
89356567344035376739
64153591684261483096
70453535763407659662
30359242351421195077
60670146071558203781
29607236727077033446
59632590845551268034
18490387011866879178
93055024759657298589
72404589036640989575
61310087632984427060
40269962550918772580
43950186232850365427
68359985641879960053
15842423667907613432
01018936787642833942
21839023786691968001
63089488568535892847
20288528219143887920
89152361431022075672
90920725502080723496
87620696188598256965
35352747836045191395
23882878814728102309
14642912881658781508
05169421140072789495
65869105319599732949
09374426401575944072
24483202597505679112
43873480587654332385
81340414314443463853
86388716854755139041
86979163801675350447
92953685118215520551
73983496555301067830
81321690293360195844
24226014232070799185
69415182956467811792
21609998020619040439
67184484257311357786
94444931552505836847
21160020369514172483
67738951690243135696
84714228258894361735
52189362348231563422
06835451082854209875
27200671501923602917
82338486934997790626
53785809057089935873
56610279021862724491
72990245331387608386
24354934587953005641
83796868153408888249
69259944245535571923
16568111552207448008
75337259020051102744
47597221797477642276
35769576287188934766
69166952482787318489
59120309047161880360
51046481495359107317
70877592227645191997
51036114383040483827
59090918082256733691
06864029892125078906
81039190701170798461
75579718987733430422
56590029545438575193
72151912442589942519
43084561158227402073
13553471657183085609
26658311106765059410
42461061307588337695
43673692088625804715
93981445204590165392
23875832331927904594
05351987232025351658
56392626712436446548
46699567012117915111
87578163341168244889
69122055111230506383
51481484513238228695
57075717028019788593
62785676008949059273
59014227737363905597
53776832279538569868
41326626756665655559
35899524870158029206
05846054504008962387
24256223667169590220
00459699863023241491
95413454361430772809
20587979387109759171
94168937455348484796
70235152577852558151
65175699198371844091
31117141006602928118
82589095327944870560
33612699017501737598
76571451531597944521
07790435028608787501
30945146137245081997
20879710242985114109
25914513315750620163
04081335832480415006
14176269820368368445
72271203704843874996
42214069038919331617
43354413414447482400
48540718977009753744
76773492355670878319
87807727718877298045
52195043143382437687
66307925065067309241
55102927634405306682
41620384867142929312
11759890584530590780
21720397073977544000
40980729643864579571
25750517408725036390
37977508498796274790
74753687598683127580
60304953218465271577
32260279364244451771
49741673105227174536
23507904689254695299
52361359288022121950
03854430132305144033
98100229960318032551
78133664801032360044
82318697118135443666
11358396018738611083
99568092490510475594
58697042658364040410
59184928992728321596
21857008546582968272
45277712443512124618
09914309142275723000
03882931853603509264
28054791397192143225
08518268380801344038
43974502152749828869
37850098401951398600
21781845608299844823
54384979813549772194
94429493920714584029
17280444256044228725
94373418786341295496
01241164124686206027
88354160764591167001
28500007384229257450
51276846783374163296
59714102689585574634
63308583493763582789
07897670956982785930
56603758561489412827
80767011388191087373
31085198848081395118
74078422540657467503
97631183961200570039
18096960658666475798
52813481414479227078
93882763172619058904
06981558223520639049
34883603489920875904
95753689610442970148
53598348619304079191
66463914605701476347
66016771943769481039
79381669525682646926
95731503944149112102
90524622640313394683
56031320861721518529
83413564658659535537
78097895125210053736
19388902792679302194
01247926285446740151
95797743566762694958
13553955381321751569
02444662836926325424
87577774493351467348
22856778702757324591
25878516822082026962
19734361057174474043
28111673350364748099
53984083429665219986
39182575642644380348
98988828055303005282
41951343924020408710
33719292418804755035
66453598528521462008
14610689594658146802
08807201814541918703
99041792928415469853
02140836329987860582
75311318900982855509
22797677903111623662
33212727185160713170
95400959612789839489
11874139045050198706
28444137966279347550
51801936897976501166
28412700474415813903
97558341226391398695
83800940596937734788
79947736708001586267
32562360895324031370
50836758310811386929
14092892983645448599
75698869663210123537
29044797338163962320
54821629756450288200
19801035441808703918
90834585843024889964
41303801164747944636
03629496443792421903
85016302122928985304
31532449582539539234
12871545460144084120
00504014211579098353
66934515830544114293
08448384156983690753
04448569276164618756
30575887015169718719
80139157243081965222
50597089313661630632
55864998012020746605
70331313502153211343
14902886651184025689
68744681427324694521
23092966381394638704
52671934040171633493
05616065098603471520
83082741495806965233
81004717398865660860
11646956606107022118
25017486787682031432
04916976265206325028
64094269046224645471
51203432165484570268
38241527159315709188
66214225249147257073
41234102536728440221
57044664626758849127
44217543208703556912
21918925255010989906
89118718033288906937
02270866598971454634
57414888294906018796
76962273384224039744
76975486760534828194
43423744193408636587
25207583183437912938
36548700512108814088
96538304146439100092
13292544582087532483
36181853292777020914
31257008725736181323
27508820315550869005
90590236736966811558
04589038359046385415
19373596852959222102
98206628473190469994
63678745321235396668
97081023367910378681
29622501597278653240
77677844910194292413
64787355985789716974
00200693992236300167
93584079848742121451
95135986521687309710
63731196622799371604
02875317077305873963
45063773995612463772
90487747385138122598
67793331021683602707
02472827973840880365
45546900632602638818
74370738282266392978
33007581652808437638
47814008351579291295
24428387906579054820
17943283421003940146
22280318876600440067
66763888117711977686
64279198177851363396
55018650294401095010
68142927094623987687
26144844145019106561
66272619477843371941
82173822606238117542
12540180602296973042
19501480036379089155
95872757398649559252
91549121734378206116
20956990544619401007
55428014349084223616
48492617835142064650
47600384729318613621
19475514637833733677
18722543978361368546
90945699153834560513
88894541991542449764
34579202896538442976
49345838822562071833
47944949628063919584
02137975339459595530
52590857597719445115
51432798514454020618
92750237686711874507
15195130855039549832
99169723331801695629
75285489245599958509
87200797006637461492
74071454512471877187
79494478042209541582
71639342937230642372
06273257982272246093
78904953274856117282
27816933493781411639
13035605389687531126
59048625622391687109
42767427958717795557
14515105015373094957
25785702783353655629
43955029285398675634
49015901355791383115
74708850132326774286
59754971829891979175
62028851705930906821
61005588348273902744
61312237400350277931
56090789490238821054
26072690151991032324
81723955107134744537
51981591056373916826
74348362822357762569
59562573062369822468
71272989251167313700
40865684822895156946
22202919332449635262
63275515709791618830
70837199726353595496
57211348714920544221
73856361423524372922
82333497850504926721
97097889665478590610
86958877864482016032
04187322913654860521
98137865452192766384
45439796728709916052
18590574820208533660
26023835288786740623
01438048254883637164
91938281010916712625
36341191814974690050
59078070859200616646
18989088369688444416
66342754152160529461
60595548301563481552
53639824457845309219
88220791358510927360
70706568012857067223
59186150137020568523
96275851585062860648
79514381116138280024
96804595780735710977
22311165301838447923
40202347765130611194
64572996152766299691
07877275479994345473
98613471527295961650
26880318474707791736
47005986453141752931
40311267830307205525
14725089044270461970
80951571596111763857
64277533494077463741
66930946034883565428
44807858945691507435
33617137363593479178
14015077209904695508
07744091721128657347
44303188226540766462
59790256232805268319
54878048351632076972
83470224342129321707
68692617122132782002
79639708364845817528
83953538940278412483
37653985788771543234
33985957721132206711
40136310652828189676
36347556259649080378
63960725979088142814
02866992804025670364
30178702922412316552
94060026205848492028
14478662601719767739
62160256294798656780
15428300245257867775
81046362008272731798
23896901447700846535
59218788499541105673
93199017969594593403
20045712072225700582
21750580211401581586
54723796719588490829
46458302384300132983
94437774179857566877
87054270447251080735
69217350857709993410
67675874136524177746
64568856106643840891
55104023339255347002
00161758795121050256
14445724463174604635
71716593989117122718
90339715080792156098
84087479641282324652
62752029994925144838
08560480501506446422
95887102449024465321
77328257423765584081
75400458023003859155
38908296460025999947
39283956595228416352
24142809239148819263
29768775837097684198
09488562457489860430
25212585074333578347
48058996246876604946
93510659685701546447
15194416319383768824
76212470558923609545
27429936365133379684
72237245813089206038
83181033338290690009
09487047117646980192
26768821378900137597
62061045884059665863
03315564395996285879
42603991418390557119
22295119077323306508
22312219329945854030
19266907938340453437
00950938187985978835
45225707344426157192
93739087318690252244
10012831965075812316
54330517968989251381
82287573022568730301
61261883996328490483
50666706402166157079
94982986844751210584
67576790233850300629
91423197346932898649
91561004258955412042
40025665312684215898
96970745132116017743
38770023686489672517
53503269636952166432
26214675268304938151
29829801527102017129
12402426810274347724
18762843885171904565
81956827193219695899
48879836490205588524
17538603639487527851
66592380210631202327
97054045238706089635
63235388176083087792
00288535857167712460
69381670878190192835
26440061058455366793
68186847652030245599
60046237735231439457
26082158109924640835
36837105285633790381
51762214290405144986
90546163649985087066
29873034786689785073
58858280853524695434
95180191748581139791
89639435179600906916
82318789216724005650
29696487480231269741
84285128068212853675
04512933231790359465
68644159979282211688
03172099416505089445
55779432913851729829
57228464481485335325
51595925048326967438
85517223254792404676
61763379319132297253
32526492194523485342
06137857131608648868
03312198502883077808
99941639726204617644
88101762735645646199
09312020989247383952
17989533236367360107
79409991048863948100
41647987504450446035
61182511806935134845
60109920298891699059
59162269046341777612
66910500220609483611
72927192071541017867
25495152410653601122
89840131512298865640
92889413248242128498
33584887988969319661
75516202488600088099
66754977385424890967
82669810666672364506
76850709600968443611
10571405530363077164
10574143265153336459
14825062274696809676
64034782965095710037
49827156972684312405
65393441143753873347
96723612271514221725
24018223255921386078
76349051419485341389
47972970063699884535
24101643705285755278
40181056884148052831
42417394542138228411
39065359989844443597
70735372053619207543
51314902125360754746
22377662607908779425
24611733637305636326
80432639417598413553
08501647903134444989
78581234725784381428
21361057391296443387
75954782203873165319
92563968781447464596
54190681291835390979
52604635735601254541
83624520553637225322
68551301650130676771
52360515829589834574
30589039466655458066
73100598151110544897
65594036630428506047
98867195571350236143
92140961538270256398
42324753293983839915
64025765222812300829
87874517979039411803
59947291035706352355
96681661843049580705
64475041642513886768
70285402938663225404
67812842654375956602
06706993008291715823
73079341988621036856
73079184814303129649
70472911707726179819
23458188939113139086
62238540464685310722
13522508184499708954
74703240990672135271
54287695188500176386
40996273652527918622
20214338418215978808
86123695723207365334
20720874423739718098
28335173294896384348
76263118186806787307
68495509815420387647
74874483608135892149
14779454280832869275
14808243451231575694
20713856028282035069
09228858679103052990
30033148951309794058
75343539628120069887
59238378599438158670
00284811592324151335
65181752172305961025
88432174248104912810
39590058299972879462
44879967523126442241
95284362438408473589
42746898866570511121
37940189242946954782
03476721808953969632
79114091599076901268
06604006910104733817
73857359198221964720
31147247874221063292
03946343225867048849
69205150586881088146
17222384162495057960
90615663483083975492
36021239178754439565
32705959743411444944
63283802655997926667
94467855607135710784
96885993621196750566
92299087554144756433
98142258730961808786
45390970104053372027
39261529377250521511
73465426719134169289
35381216068431454394
77438590545136529532
30315574282729190803
10049677584839338244
94437385644796827163
47016563818630600128
18175142157920456451
09725056329345173178
32870140117115290181
40274974595646536812
90797245460947944417
32853755780195053710
45037134901350618366
37284849223264702533
43195081238549140415
59428147573907704933
20657283879034377521
24686696912826675491
28586682082791664031
30485307368348940379
89167899871739157436
37678138384889820700
18987636664853475348
64870935860657244400
34128666072315845750
76818221620963485473
78123236615425373569
69747253238594010746
59399876839472818472
70351374364450786718
48422381897467417737
26352963217794715456
46409501858137201736
42929551280810231008
86382240713676431631
15118783238794149737
68152892454662728440
76837041629029854518
06602199982506193155
09184442766381539705
38540123804515302027
89641482671723425215
67391174025090121224
45884337899343321496
20312123744711406844
08635359577221093309
62435872337252351043
86196583348773856573
95760031055607271649
75361359908753659969
73848864919782788109
55946274828267494821
44128237316038024940
62621280511352165552
76536522390949634610
03706784365229201290
69559975079459450138
03116467962493511510
90480380574567091581
06734687123974988374
88537737457552733322
63637531761972213823
83563446771828541394
22984282606293437554
19477098557827257192
04068782730575681694
31835147087955820987
91501772398136903062
32132588986368010333
83043358200381183671
82425329102111760281
84578850795438141057
79064504099772300178
45099323901196121853
19256768234054781327
11199866139951374184
46178091545383635216
26840185606790870626
89658442064299920340
53007802417972693909
82904666488534148117
40404183319019114519
69470798286030121113
83710234730289419055
13180689893728517200
70277747829844578019
70448204002132407795
52816990725432950355
85085142023642509847
73486741999624498105
96868525260544897392
16730211980561007758
42853442699617085739
97692444474824004892
04689005610441896711
88916827158544881413
93191041853150392608
33692523516213338075
47529287673240266489
33960469966665071698
74208837561815484232
30382109939285347941
66566136135242835766
98133033298465753762
62483330714919715741
68363143277879863333
93250624336445625313
47834268002850616447
56640664726139183523
07423163094478912485
20601815186711345280
08363101251789198037
61879320710335538369
44396223472787980950
72805289202236222031
84008288470031905948
50410189522682667596
88236730302455316971
73510327231620359902
64957687504452798472
13182213954065001755
09425171404119520853
14841788027275624420
89807592432280074599
34888797530845810264
88988503683844130188
64487365156407603249
11449235242702216513
63965943200344531249
51785055997058204829
18160841428617414175
06081039846906599359
96954124875051843015
20672680863071328099
84194796900836609311
99544882969147024144
77885960041235894043
34697011785896073173
48090950287840348852
03883722436904047626
59942711043232777064
35216965365524763293
76491133501499119784
35451591597651869860
92706086321106745788
30152772257702214673
32671127060948673353
95054180494745457269
37017327402590577802
63988076859714069621
14847547768556770954
40879611498860118863
26989482185790552260
18927800187373241080
24025834680724835413
72677416289681879777
84836202092368040256
92587739970845570202
86759032171200165583
69346161282863928852
28778439232021283867
14533780055146088312
37430133367946411496
94498959741423278523
92584051781577016058
01119757842584313537
14743571149015316495
60983645866913264223
56324463369536574032
83563296367800391217
69551106959468436315
58699361041916415132
34880423451418704936
85276246323113143726
97299441180551075085
81689976920785615339
54977130507811678341
65963004636740863014
26973321266613735513
17897625813043109239
38092267187800525866
80102166961835632044
57864209662072137485
80439291019727913601
94508632288436336182
75991018321960499660
34622461699360088417
27347405324314078318
43466705794598880434
89363859557319299922
22043935985986542099
59255355319135498768
07125803932444971509
31091377352376461724
27197359022121871011
85897275797147714503
39453466491803088055
26900488668934683717
98215018329988310945
99663048666130377926
34355570443662282360
69524948039732696594
47340688518099955033
89481246007408159999
70896692881380353172
54511186839225142395
87768108006193530009
84261021607732523843
38667482770854633833
94698838663167234075
91249009387053640282
13817076740403016304
62722379958349944821
08503981286266606189
08800533544099246324
41703783809039088682
51413781972079226290
02201801121119757642
76810470843803122069
25789210433398633841
24086404233872105006
19709677287307706695
55000823169981346709
43652865935588993750
42325136235547531273
55951478150444000331
14616485161782613620
50884373190666126864
35317956426234203632
89478398581732614094
83651946717498887737
84880830933067965295
23610871544453410123
71852288535899609067
37029286907329819282
81721878862509530525
46698629313225780658
02649402275572983613
32279438008992133358
83616113230039473814
73309571294350111040
04717593694809431839
37663904716599778721
72920573880030142294
49788768313433636149
31770039994448236937
54972122932616861614
98917577348773022083
16817513266221387534
63778943666792984007
82855351115068805187
17056657061736703770
86301036801947656587
13425111654335047489
53867782807083915924
66104923885605972237
02978526596713896593
15070755112290720057
46011498440194607089
03097490285438104673
41609763920558195202
93929953181547800289
01502205598836031073
95797987250847418710
07568121809465517165
53733106327653965673
11874789960919626734
48397794788694709048
39386323499063526674
25724842288758891637
24527508462167364738
72149440708245037750
68241282011903944109
45933513439929330133
43489239474293820384
55169866058794708358
51684836582340390979
21727858779678706280
80878444624611906013
82149835445275671842
79578194295903361577
72133952154502841050
40301555917734436365
07664461450741361335
35827974790279157297
25428710006372697853
00187265360583860448
52285166746518637461
75190654261872133967
28981263286534196521
19417879375410886644
09851984924684509202
37155516404578347169
21857436227876923919
42293004613740171813
69993666662892180729
39647870110795902394
40451878903066194080
32629296575167685403
19791775452841157105
03869191118810249000
32936946141612939218
28449436539710116103
48195545262758086932
35510541445351608912
07754055004134527223
64656529976115400899
40182295861077871106
24157553572675597390
94149946034963717306
61424311308430718984
68645642213295621090
50351538698147117139
48446176038162525268
22007143040091893160
82596335453843100673
45743938407995598472
98002322933900891090
99022204074725033330
35664026830414984309
25165518330514494021
20553900763492866795
64136224680596116577
16186375123057182300
88191112405449853317
07767517311436309152
47539150764048624481
62670026560293235463
90523433205726833752
38591126241251958347
58932823462027581972
01148841435671318950
24236578389447381515
80443834611958620693
42835484938984328158
70848878249690964565
11902948559722512072
53121886691962437368
91023208443616103201
82617612385930233165
62461940666725403546
91559665423387860313
52278977675575610896
68189744943348810257
17189442017427338324
40322161359057675724
19280731149975905308
15407895693252705183
35682427348430054690
42227668352528146938
19755958100360127051
21543966080616368728
95274293239314259097
23187625075225213820
07968517647484570166
98657052410895915720
76202229189045477221
26753018513429173100
28040478744795343342
38964186740121272291
07483269787306999427
45860459891878005056
83869825965585849030
54115461579283586077
59401207793921848964
08904228774304547403
87037835929831300470
01276778916947378907
24490939219834335428
59910205983017846414
99214086159941698563
52905587426594358933
31592764411244929701
97975936002816598745
41205073365025909655
53209419436683025732
43985110306537973751
80648195385820433562
30255225429387720956
19229135636580012158
53760524271539899074
77613791534993897646
38762136980856021860
01946170578460338374
66603970570903653129
97883010869327357345
88084130392808282755
11181983105003949114
27714701285774391451
09819900937454490965
80000376675736749561
22149170916398741011
24392650798598824574
64956163656602344438
37034176067779215388
91999046394057958201
13301496129998524651
43609092474310820352
78884959324707443123
87004210823503287777
85914222675692223820
23750188091522095417
02955099636532540791
94227158387755150757
95256754441038510747
86984450792916552934
45527968516444023471
81507132236229172042
47170906398047631693
53140049566841831698
06821091185479778610
43851800772664207980
02344083557648327560
80631138658353398831
67105600882085855050
05167776563352886709
48874678226242832387
03315069028751892011
42562188181267698475
96718702208495577643
20465281112790098330
42195014687537610561
52851842265674232644
18029286693947328435
34844156321509756529
80856534409655664935
60755964646764545999
62612024884052590631
01313822829330083790
83358582597844459706
32571597830524374781
18680381721013841555
38776851983762577213
36266575145272949502
86386732939738048187
04308290021102756913
71571090209676687787
02049095487430130186
74326864068518733886
61922178857049585615
13577685152115068316
38572370134010113081
66277349413730264149
97274196769127805499
77495509412198940061
15621535763713206697
38380828342384374481
86200467933484080541
63587993588187011991
13527539140410697335
59146613105083742062
71799326104663022174
12986987082183644687
90524418790063187232
24373772040935837623
79053340324932622974
92740652096308237475
00371990998193247325
39613251242300425809
92879588230808449156
44836877606802293710
84999911493718434292
45462408965801868706
78649927789334704831
33828953328865697690
16922325584643182376
02799767275495120128
46815508860461416822
29980838299866989860
59105852810748609478
93988264323331664565
85023458509339037588
70568911763558474031
00691684217603501484
89774951152079658858
04158279977313027162
16718216738094674609
99577981778679515306
49516692048719697740
12216526164186816769
11627846494712291071
15641927816722760992
70042749603040184862
32031781887512975300
96116978082904100621
92946978898404380121
23188666954707747318
08046062768696686291
57610124742683420941
72728657119563637509
23350898388357076670
81938351093577726536
96209036718907478336
90577548343695573881
14685479436746290188
39738260366538916500
86365153163961073625
10443000289314529529
60205505042886750417
78247428644106087627
52521091248994577710
98462157231709157860
51788784916802772754
82540203253688785682
46628254220746641405
12396632718824538630
11286200053488025376
27282935567410778708
96219569612020491009
07252437614910955377
08092402329328985766
86850241058728110093
16926528483398829193
86465314781124022424
52079739833465307436
35293653006725315647
02256476399608393401
70056072941548506242
29410626603646404077
28722174727759616297
17257793034447833405
64482585110113289707
35855670851237735387
72517763443978261591
91243396222844251304
99069275161087782901
59918919772202079638
38390000357936732235
16647589970010075564
81147282736833497603
63654777744523943790
40568925987534791422
03185567209284284877
12527975988000941780
89193611891254991170
75057762382438577013
89004486899132907924
22661962448326458923
76857942488524710712
01728422934873458853
51464557799073844047
33877702493083309057
10270088369802041099
06305761824275966320
75904565914412573591
04491777464176172210
61616418579754951498
38157116660304185219
44266893881935339675
40380042913016840433
08272719462143216620
45146978140068276332
05624137822538401991
51325098489401282464
87728827235375943860
19652441859778194032
27301053130927957008
13017030850177841352
53476922460722937493
17557460764906430974
88921031065449032974
92294377611144680723
15934847168882435281
73929044784756395213
76341160520501895671
14835860016636561165
33807782143163056890
70891790816199524194
81117549703054115999
15622366461698379600
29863118391057540396
02017082328688710396
44152798495885286315
52028255598384947227
49532039016151898785
34226127768878566665
27211313882457777947
84073900092393458881
86992858154144222465
99795871240698506664
05916945140811012935
06403062050886263244
24890869863025619262
79673772394174777287
38105082889906115335
85388522729034432170
43963075128672241761
40972209693303377661
73660388480779075080
81380719796493852805
90906182801852791537
13044159673287591243
47008269167792455236
17000813586188726169
06239997265289750608
55924758876464514744
67512611350143462506
35029305828150481942
18176766391608180172
51164400469270651101
79204595815470971182
45630135937085805399
90217777203653468019
75817818480774830703
05907713520597100023
80783079670028900394
76524177307288889347
19247421836281951080
52995701197754465557
03995674461196271797
95475443492224496594
77544934664475508873
13995817056631020466
95063265881669764936
37378815853452371393
67321359556615248382
22843353567095206019
81537858698030132706
10351611553034763853
26246688822388711439
89580901627806235195
15260155982010115839
59490161373454840281
51852792644090857565
47312561597700582295
02211898773031133420
48225553366057835813
76326948019159287195
70226430404158045469
99456614565447718306
32394933142244193480
75758562294265600869
77207260810032613897
87268997383890238142
58425158945428337634
33452071401788606188
08385805034900558642
34616554942537707245
88915787526886964751
27818525239715237812
34705987304161685415
77200784306407747871
96342075083264581884
50861906624640301016
33560280282994752741
42951014739967594095
66628588487590194270
35145383230109173569
58690189285780541365
65106741247458292690
21146833750309476390
23466711747837509529
41042181905552345433
54276199111466541659
84691626729052277868
60338643667401016242
44472852868060822767
19939010654980191061
84949596263420556239
73252683167060956722
06230704849877149174
92267345922135354669
39122106034504232699
24550777433980997835
84913717115999681349
77859353067857747022
18519521299658613223
28232886026151781685
69292063898657062425
82562099660571557039
02335984905780423982
24879699625310260321
02282537939017321078
12939794560301590546
61336762180440830458
56471562960523386375
69353148563388786285
17425885800928052702
39089387139788999697
34582919052245302963
47627747671047212613
87226682977897931293
68627641019457586494
83455498008580323919
59593788708597808847
35853457464364158658
00851470612493527795
92903240685404597216
87635147913130887641
92495203273368986421
23551955640108710755
17106705461339398032
13033312142364363531
84130973616552039480
89719881306053646510
71722316613698069265
65093149695599970011
00342734157011443761
05987761049724042300
09210203741705750214
53822909348840287486
17687977176763190923
23358977616637935460
06407888438724486836
98095966051468419352
74270669032634359888
57272330022572275473
13900325130592325899
43719454119423492907
24759561031892514919
97058928446160124698
43863914865225048030
71019269533657299686
99448151585306703456
05724236951958246193
58880737671695727222
41863215515636959938
19762016667553992510
98257776370021454315
92931150637833155042
63384654366975070764
06773213072099212050
84278376077888862053
85616930069253662178
60915592577043314498
09155008636624412999
12426110574341994639
14123326251899579550
29624229454747615008
49428474186998609573
38833697985024720790
42181541318856888549
34757097320758504037
38726431649108089687
27369756996322395394
39608171693974938970
17987064574463586783
82749765876444943586
96460177241603553624
13759696634658073907
73079931170971129609
89927691973118928886
68922397269443269728
68323638318430995380
97705299820588633894
80892706427152315545
82188606252807690866
09822194858759734869
78405853055933163201
84808403224097467273
49641106349457429448
28999969206222678603
99600837397213676906
77538275061693513741
22021750651677590168
48586370488317289859
78348566000378780747
03235298211581318783
65926558130990121399
10269481280275507005
51555474729031638155
75270971928603673490
57596417775313082336
26781669381261965627
91002260027407625775
71233750752983662843
84913140720732032460
37054854073730339802
23559898188336980265
00239311646405409530
06841895696250743618
27185212167143969458
14417634388280935843
58354997789156246117
41851524724374822476
81246350295066325277
89444385855390758728
80348322091838593129
51457943828620228661
05875265046658617089
30638906305403642117
55986960986702219317
67961345781324195036
80945709726797913262
73291592089216392346
60219890649180199906
31503020519914998020
33680748721559556519
93247302632263624216
44617753281201358333
51707094228985663668
14233778240697482290
80901716325329158218
08673613020156285953
12978042714271342949
27268530733591235397
53400118543759140570
33896167005087725764
90350064255029301333
85069655329459714501
35434104662748961729
61061544520599280281
08360955881333862183
43628192246084791714
54847482897067007132
31243558368495503383
91490137418402077313
08998084272421205963
54741342745820027419
81882687399622407150
58098514793930030408
81351285955582026408
36138214139856045660
16399623777779875571
25969634786602382563
18228537270210107629
21633175925779801733
69281980135348243916
53573623489297899922
87145324786668873950
91980413034268723525
61289116080131647350
71074171654928432606
73293483623107882038
13225599573724620278
24411110684291000035
43930793431235877286
83195585526377491413
29772069628464250846
55555239163710259955
32565070695772620541
59076509681734147105
21776189058784752961
75746737195552499644
20901395814988975368
95175096033616575608
50545263047238718854
30668762795539627868
53154041061059301261
35389840521348389264
70478991440894232649
68905045042299046455
65546482085141325892
28872841119933592664
84483117603901251747
38887829415522243169
91013803111354047819
42590392443649358096
70357782555230219151
41487069960547934802
42262332454662460102
67920771133244177762
83470439242033857788
65149011761183190673
57779490570150979969
54372857027295910053
88185784232505989751
09808935995825263470
02567570232581745480
32364219253606531182
66018137004897899390
60152527768556062378
88854076826474267041
68853091864228168754
90539891077964266977
62341557230236101645
18274377316014429916
51859285046928573373
01641306151543039295
26050026941671466793
42777657730426972046
82410149629342234531
16230996474941201226
85346968187989535706
46367410480023386260
34178631764207532684
04522837545694462945
22752319952699124637
55995219928446436549
60232117170219936733
26740021879579838462
41639051277511608194
74211651418705196750
55344697686587831137
23874449299389310270
89890156648511613495
09237084495236255974
00750213352584195558
62428009894696288385
47673256378324377468
46120929389072434707
43987980877092508356
92515348905076463206
95609977988255112501
19613826884022412458
04429630324732386090
57347008344765182379
75927695059373763036
22069244407458617783
05370416662100315207
63982011429915233097
74822139227934285875
80257270431817017425
53026526818624301101
83884330524456931960
70378060680376089055
38074214715280325583
34751311044133088317
16593062482994801657
96012551501054724983
96778241079393807653
31097578436989446479
44617673068094830241
99189941163009777639
98893409002103370308
17717592447642588536
30835886858077066450
19901128597607959116
27975882351925391131
99402263514570910418
36845013911496882300
50829360009708685540
74792091206064803412
36998386784102072464
04126845152947304755
29741880325053109152
02894232134497785407
17681002223640048464
04933521584096245755
83853139254040712448
67453176868134172008
01013343737043674614
10725978164984864659
46112264881229543441
82964366948765024577
94360447546679761052
03669847327816119980
18838506518521590408
95352578127442087149
53157267617876648899
43407500627464833226
01831274798554305400
59645940144241854074
27260125377256106645
04035168690027047868
63357297712474009681
87279943536381121542
21892631914578821430
11005466308762138288
19915232763514640000
72796538968981030616
65872018816545720540
53578267911344650408
14938432485548899123
94597752268890687755
75999004688799076324
96627919276033342567
96792007731190430467
14413210512959687120
22187163198725335855
16205052103494823709
04428645367956496111
19851123165551248314
67418126897828487920
91973067029177905875
89684842089341385801
40331601726290523614
67713961942588368243
99950790580927118677
84037305858605046350
18194669511161659702
56940462632787256014
21822607520759216546
26422966583367412247
80930144561458313371
79771725331933680856
23917756757717241162
59985455341382475347
98708779576343421861
23388437883314285158
85806964952988496449
48059064448594212352
01750308582598336081
68478173440075085231
05567634353729924125
08396086422795052686
49225171368849787881
79552080824440268168
63579558839308942285
40455648617784739610
30478290941952676197
93579506002918082810
54823885367085205379
80072356155958707683
67485574734887737105
51350942558017610395
14551386194474909542
35261219551810849150
12062598850188647285
66552359447643573091
45053015198601623872
98635316676544926807
03666604805817850882
47380485171021849631
08280999686666609835
28626911754379154236
35875225413523701880
39667499362999168603
96021366684247370562
87905153398873235299
12592183228212667190
50168018835197071076
03024541213104962794
72028092221385284918
05820842616648112449
41858245745917533392
89737057211001620772
30815366927531468653
78209034853081936564
92817310749553069929
65051934984524377173
04753485583765090036
42862120198843673565
68167418610649139539
70223503917082519383
50009479098619095703
33698513980422660254
55399776983299420446
82095014442604794876
45019225492304845337
81516091759489604794
32052712284578901230
60180739272627284780
47843390011423670215
27610493408765364211
88263825226379375419
45820181533809517800
98700268428652748091
36541914723817816732
40486781376121773425
28459633880053059081
51071375137458227778
20495806581056242955
71991091120018310248
95847850395233450119
98069158887011730852
55429877272622529862
39190978694843935202
10170527566853058583
13040641110157148816
04182157736256774433
49559740356249482694
82761696641837821139
20412721626395549927
37234527005908824061
61341315444678937729
54633874479430381816
40018499913225494641
27722255079703110756
97566932207190081067
00732499491957228638
01187531583633324998
00743473534597309162
47800232105751353844
74073334232279094899
64333918666188642446
71825431314017686595
95886181483566717079
49838070193446941278
22924151196364456747
95041775506799601356
73730139289725925214
82194233708802010412
59941498876213548559
71207467253453414311
80932831249343898750
97988221525330254002
55678007117511897534
22291120312097517122
50818009501095884197
29149295084654504585
61538122551813888404
00006959494613754521
79626717086853409264
24580447782792675879
01244994962732857271
03532384676163583680
27417932786737567486
86830778471424928949
31603116027125936043
34409384970090837893
41322081323859078747
18977047574425030478
62410114105468905061
00462853510215593289
28431664486433741387
28277690226409051041
19565954788136252520
32409274082367269413
84452778627071569144
14096843440454273700
05733508278560013397
54410194267568461673
19006158037720804103
12994747900799305097
02297609846512982982
19179161751423007986
78532384115234279215
27792770437102868850
86397249939282335366
15089569082280755025
99992009019966067222
31491383694026608654
02221345022936699234
98297382939368557939
26728393238978185736
59726798945877082221
53725790639161659074
28591636947851519206
90728271144856002351
71742937722165206361
85012526218734332715
16176062654265997882
93939131618103355323
44627677844515405337
43191868062188109062
85747187728245629433
58556583739980764478
67391495205518371787
81432639465664882787
31842861573544561501
24631984522117562745
64895257215953306674
35925728299632395266
74479477585339448257
86655194890885209882
88399920946065540240
19258960977632096203
02375028330329825835
91323450240335978137
74472091136403028056
77028148811953734858
09114940110110525365
75383871033749136688
20031419145634817623
32170230116907536096
07033559831847853160
94086716884625721238
68756736703542500019
19190044781883138869
16261528013102308575
68968567335595032891
57308674134621393667
43716889687214915990
42796640851363946486
87090625596959001263
64489264930730354311
74738414978149161806
28523797529958030384
20420963857802804601
89952851567624833931
58183166651430104556
46870428389767568018
41032152268382854804
23005310373565606115
62682849103139713873
88540579241433705341
53881511400743451436
63898021589943748381
87183665470735871449
15446317524699393246
17608786599828680872
59705068173064490750
93271141622813248975
30820700998354826364
53709785890455216894
75613044041187576368
64506011829882940798
56276309161225900317
05633175624563846561
10963654373425307183
61151256418405226794
75205205701974937555
81484484758221520557
55734139968150759737
79403033135411153444
35132902448175901178
56867987700877411598
97655531601796959753
95902877150013037059
92990963691592072693
44890105772398317635
28572144362301319029
15125201005892143179
13223745057343895198
70344476796986822322
24688129255953162301
18011540695618573246
40024427874789586226
03697435799971724639
77287894504170115875
29517208870466357793
92826592127809923395
74694909993355981471
83921970830719878299
44750692135821693562
14224834520243483600
44306157012728607483
40918237793154426624
37790545183122494692
45773936092614767919
87311297333399778208
84081878263778113256
07421641237631194672
81736761834428915425
37605478541046703579
41043594658956145434
76712784885815706057
80800825290858847271
78694711301959223460
44692033378809064528
02612550385781588163
33124234802736031147
46555795754538923592
89493986265159459574
12376409874979722233
29449404937773200313
14813417440708550396
78504785227038283104
09958819372851608598
87637998738150624685
56662487890150943750
60726802103415272351
63739079322842189328
02934665482826344234
65418503501031204454
69250520492464027268
06659359071388166906
08404688416008580641
53113841930712011866
88210891874504539801
76984477278857496147
73924790422874071824
00375501215289769060
37893008492573844292
23179373401584974093
90423172408713357463
07916904001013161348
00542750813477345452
97213365009762674148
32577455925246619778
72856405097333732822
28467243744890234032
23270194594864099260
82688644480327171380
29333402818370561192
54427024930988124504
18124786422055784998
25242228666124074159
79544373130532133174
55477776184615655377
02361302195110875003
41056374598609597430
70622599571319439019
22662808342528757605
69604342484506433301
43148259602826491707
33158422594159714940
57056475618376712733
70423187284412232767
51567476051108250836
17710825626891743799
84927397915118535010
43022670951587962259
73686192565482202599
80425391388161968296
33169938781492277045
73867893594883309521
45596170607613825562
06883925831002896555
93228605001521219365
68949319642062773246
98829628503750746365
09113506788477321050
33224305653509028390
01661478488269602718
27197838940530400758
11438904740424672252
36829348166874547024
52854016733250592921
20926115001536636032
71396298294538609580
95960070456463306476
55747857848817458454
04652970024546303819
49516259638647741935
89733484348175039997
59327274341764899344
91795617653038841949
38291422791848670779
30913120365977296797
77946049964087771444
72137347528647913041
82888026888456622227
58343444955687266788
85468422291978846903
78444843073871511101
83985521595533931424
20593497001998081712
98239431428740778094
35785020039770967554
50624054697817638535
61365415894020724652
47453329905818354520
16549332674422061522
10872447141732866673
76310805731412730383
83898812248316020675
34681575992797995138
05162688760587479008
63137103643348097859
56050710299610919930
63211609324697869260
25458325419516725802
80913935310762130439
43185525857339751470
50011550982001954548
95679507018597710491
11588230758621689819
24728862091682764009
63961639117444346076
22359930124678479290
83490041128595876702
19361948642707734148
59342367022578308473
77550092872739675775
49878866203963961876
89489370065328804709
59302347209015130521
00683197099851004541
90537859933279250655
56790599744196624220
68167513707289404827
44147582419119148132
96771960611606237772
71069838078938451670
37101991820879514336
43255776200395345160
43984388917936778837
82947904483352071198
27810693584715944221
40450928145565785076
49929177301771314117
98740696723244204769
10412498680929026777
15675742177020877688
02950559680606608947
74474177646851428249
92455137675149453481
87192921498639183771
49958695334117465605
33882829983568978561
13645106420974917836
46508402967268408738
19675523100302048836
78354258879674982296
96249974231043967069
28729956727384197343
74533149839965264467
22611218117805013697
65287991155323571411
25647686701300347313
14345128150786008562
00612097572530069898
10277379671079029653
41697472456939964614
60512858633942520930
98079671450254623541
35661675685631766029
09212788163797754640
01042926111674240252
03724833777365297620
14760497225993966488
05649669419023091271
48323461708859175751
52517074936783484618
12276801360256128950
04112695012608349257
07956543642990868174
27767172068910719999
70772588841322592471
24537603164959730750
18779099325156802990
27073286290551303511
09298727805312496362
32381835887820500895
19481133668205119107
24587105188904709308
53336795001726419293
39231220620024244766
60063057114210158468
93598410478980798210
16031899004265913890
67886886995684765307
77731069534599176268
22815772127067949721
81299695440399774487
26794830597161702726
40037349738321373038
50095292044808169377
32620963070560237577
60460711738571860124
81257633091957953857
66253716569011140377
06619432436518905673
72469387426818654838
99289080018357122698
58108427884418955635
46350666153184513118
33556319376430521662
14671813490045738951
07170332729101696770
19702543786400493785
52144968728530094706
08833734748678490661
99248087400271097373
74951267860374414930
97121070585255046570
22967651968601302229
50513174338264079773
65297212289741389962
73006150448550594042
33613383587715902285
03901640509828689706
43629129742907636893
96887397555027912235
90234600437947997199
67700813374390565504
11489949637675040250
18283170400213050709
17443679541704358161
58547510150514957996
50362833095801055543
41631613245890163213
10286385690000137315
07731975105768655122
20853266373095607460
69278339367388250216
13171459987281668034
77762480093204389417
96471293382275577150
30365647104287194631
21102389389540034192
89789141027036189497
32583077497271389707
30580783043515031613
69933244055818871705
27929007675353817329
22453050268228327361
88426520245115212158
64490885620917012318
64711772252975307417
07778233512264828849
35423048993235174410
36601821432542198979
67432265957033593048
58305823444120448164
67907093634687066371
30616422931894965643
93882241492573726082
79738375722890352866
12398411772214049889
73386442253661876002
59541307721536804057
51193168935868541840
05052028358574624610
60382100717580553095
97598227066421369951
49420164134810676285
60576123048435076854
92368578330715556441
04355800135461844585
54922300960742980267
23937531576591242631
09459541168944803732
80311620932921647627
16376488795387427517
98565241599365769114
81588818811998540853
12678540223183896949
17520599278218180138
33106897575608224765
14481077018183845121
85381381412231649647
30731921597181155732
16212473467535100242
81497681863671101673
00370111965771897731
21242927598347986524
61243358895391777030
78539843924086306947
11773143116967528147
45652434969708321775
17927033485176429949
41003121586626118752
14009828920709333970
78248680424547505827
28553749701272398443
66337170790953436948
34286684026573118865
59635184624096106175
71790761991341984204
90781583273993706255
83152383445687587165
35810544467563244164
31983856542064899747
99700202089797617682
42392034548671068028
67447022031287501700
36083976306954513014
52537505158940639182
82815205461021160836
53719820407923033020
49947272670502379524
79028235931079489876
86988531252717033385
76698442829828296577
28564540699890121395
57461203452888947579
73729283804051186424
19763121065655446987
96383975382175303952
54319057302457074271
32474931459285385658
53044790923032549341
88234754997027550128
14494545359651592958
22519625050086663132
34025040590395329105
38092333253207013688
12778041339734217010
03176460537110407321
97836685072347269551
56882032826571692805
37976653128233373099
44369852342214271819
02696017517179991841
47527189221654477844
50880547404848167095
22893905918893718305
79719735900628793065
59879347964379308026
35861365167676154073
95538588663163529646
45389638943385361267
90824366906079271190
86004300988049921878
36958704002221254374
87629863604188902017
42635980036838972086
09548815993136990055
65722242966310429711
54250665710542668894
39717519872578162297
57732136147530953036
46044612317297223052
98755716176072486444
66349731105424946018
34949963834366555698
63333529794731950793
45279517522053422206
53814696387174444956
30186370721553023220
43326377800080469892
22632880595499411672
73171368624051660442
30033980869591346588
50104361917219882585
51706227639785440344
24899097381064444751
03815909693002058394
50442691376258779870
52371815087809431943
93395378090745847707
27288914939579235125
76295591228715022566
92935313067731226796
94003588098895082966
73688986995895276119
28643890096759994840
50547019179416973061
78325011123714989805
32061026013031810045
82279666166863566318
06124229092874033196
54068879768441229620
17537258391116230808
93096602327829907771
32691524071028870597
09378521317387512319
90819128790077910444
35458691381287481416
74612190783046006156
26301847719868432462
33586005979052016805
35810784129589397836
95212085219930827562
47192472707552033742
72667927782309675311
05827038726579385234
73570207493620972105
58223465146443242754
05261643609806503422
71613836336436361137
78509403357021505152
95262600187375355310
53972835295757982065
37152134773129826574
83523103583665434030
74158959712972550415
40206938826685101317
25147131792410172234
54730908186004312828
01450689782819616914
95369068810090092132
29088709493389943560
55564502851653316745
23996503870222178957
25255679241471377017
93779685750488605803
63518153009347379467
26850596162242561146
03424121353116485071
25366504002794247329
01150518232497543681
14235624573870727194
88989794181887107367
34636968903444891326
10922390985497005355
35859575074887347203
88054160222597240518
68678655007864450274
96431951341055248746
15911289788885355822
82455385438715216601
87095332127418078112
05512240904626602397
10776586456958895929
64468267929880891046
63127959777300526569
28807653750975193977
05748578681266549137
32778386959900715960
20266977067781251694
82453585457647329980
34629632296449866296
14710624804707279456
53854931637787523811
73055847844295523906
12462997978980271679
25353971481285819704
71753118643058833399
75260881035993906627
65914342056769991864
73580660889335629591
09443359129752796406
58864456290946208810
41410353199306208606
09742051032419617964
59630162370393626410
97286120306385002890
41646886247877421155
23305943739556645571
88716327839732780657
50342674477365834004
61261690514122053389
80742853044357568455
02853525794659548644
80074396685554024647
74014259874512085747
46656058315262740476
48572000829003122749
02502256880183446193
46082772767425657570
30843861343108117153
39129299769322171417
88721730868182776007
58731895602406074047
23129346495389571299
25797654234822042973
98151335416259539219
86844324544924570366
13686991289813883439
05036097508040282006
22482378657367211270
56117497090049662296
79679317636499071289
46395012167627770155
63121581874413024841
87922314934888972509
43385675978230632906
44333150954397492780
25410049580781737880
21106074951093424184
03974532002805194264
07279396519001999503
05468156234515759540
18903119756791655663
56245632656559097362
23590191204054868974
16515654306365070585
21847619199304189857
14381413372250660256
23048392657776299025
79765702582268025591
65460592444004649461
26717884143284606063
10211652197740819373
28361944882896099753
12386907456071969903
64100018914376701915
25395017160972901752
05345282305961893729
88961426127707672573
12889234617512196576
65502593239023727292
01975540093081045821
20651621704901097479
07558012646301947292
33564784712167172835
85284428759722680494
18280503402321769416
38804561540616913936
12703502240025338847
51520587175634842310
37323535605869985804
79955146373468455112
99102561405713008887
33193560480823309806
47267079285460729681
85470050377466856208
87334535652789745267
65987281949276969045
58250610080635415540
09001455485994823925
72297953712100321600
73958112962332512634
67405837658163663890
73341620916271187187
32770099239497847243
24749296050093523704
43517153462022480817
28233328265403106934
59317658855546741986
75546349244706755507
60762013768024532688
58182718375794290207
26687582475346922578
39763742210765887834
40927849721520770932
23652376725800368995
17521816931400761913
82805941557215639952
38541146891939716540
93965087303809811282
44728099737650598639
26621546781795016728
96035470192645866735
61113579534480130248
36362261222022841939
06284221523059370785
40571755133229770213
21525911673451125907
70802677461779557781
48827288027586341117
14981690407457995621
96693875829526923539
87319011808067360577
26385621614355711485
72062761402305578846
96668660276212361419
91314336722394328369
37055460718945597004
78039240445506685850
28809487540420198765
53684608854891641075
01291379490975602004
25812804493384627893
13228555701208892632
63619038419621174969
59246688405924447420
03812047678528263036
32565843881294642817
01095677594790800090
37292546400486419555
18923804615067694152
56960218061531727848
48301694641625103935
55483032192894117602
38406249990384627888
39354275521751011920
47584501248219710038
14077192019320139887
18674966295754329779
09307395811335003432
87470359013879632434
63784730276314578774
44916727074144282981
05878333441554737280
99716927833854567730
14530073951020702361
26488148909393801511
88006317463561418382
86080378502308038474
65272654054331395203
64809448712124635048
49764853601020259198
52438260938494927103
02549628138045355170
58794857007352726807
18849804824511006357
78622248352679313471
97636490742029502851
56934994009984350026
69249203207317774865
85160759779379363095
10516962307307290151
83160030869296615630
95845385370432055109
85032183202289148674
15278629945212004556
34541009022057045149
12763518273089628989
28242742499193078488
70511898412463855557
42777251055476465276
19342780882933311744
09589755469723314310
25838771376980109888
93143111540309902304
08672310850925779657
15240804851917608323
31618341535750466470
93485930241316503773
99017505367456852638
08480707111812160014
94400526415761305320
60430478779661610034
73916020292920747846
59666023291910486809
57990156188702594224
12861207432336355692
56906162092303330631
15968332017986339921
15281605159260401589
52621344090609599783
47794575174648037309
88563475479808939403
86620235892063099832
14169330201688779933
69566989599553204475
03594107534169712904
17058684950502232658
16542538877783654135
65612869253132800704
93776492774275711573
22592726144443548841
77704186731351444246
16636294845608746738
49715510539817430270
48687085954072488452
50946546753520066452
33796689638467904975
18748033362359753001
71199571086477185504
76614916923099928852
06360311082788276140
22548949240407654883
51252076098332978250
85222934254298766085
79910735752282644935
63809461722613633968
24011003008468552333
45800395430396163754
29948592641642033459
54159362588673713614
83418012685931283037
33778524757266462386
42177477716008931279
18004497794734451570
19574668813019979746
77497384390128159679
70816100372536855812
69258651212522408013
76809059284712707033
41559970273386290918
41675741610109763928
74563397058359479152
02760626614581034299
63567491093201064517
52976007055871183828
40787652889306279768
99216965776084761075
52101227304361224193
01460875196276764668
19019655413839665758
63844811220582172195
21474476389158591103
19871471437495309556
17963078024327832198
73587492205335459057
81216943974586973163
55615546737365721374
39021665007304485734
93355274280802326470
88082037130325778249
47181435066500428625
24085722495999896633
11770151878084890672
87342962269851594757
31508496874294777320
70392284170733606991
01976965198702952471
34171199620990248532
09808229879392322456
90329426825714854050
82288446193696561753
54939868795804082845
37316806080339178880
70674793029847849228
83101105627610615584
86849065936339242147
58668587959172753669
44382642442361125433
18778165239558397909
97213429627553229057
29263174082122295681
58012794690915123848
61421927439341477325
59711324778664497684
79690982686305453177
63636931737068246514
63893939755081522359
05777744995640341773
65836057399604634457
82391765259073044951
33246706386998374266
07289995535454299282
67784393146171824918
41979063860887548981
55974605225395383652
43010343113414813037
02820735189865709472
90319917461145725482
40952890290677081803
54278293058890858932
23990155376285510215
20485675152465973433
14641043305629044623
58993582876429618791
94996784397838299913
48837256381745454394
95947199137346432110
79963368587070967138
17622350887802253437
86999200173663190665
87424949020386549519
39221009703742256174
61127771591250029851
25601158569456889584
27878200558232205231
86245330298960119521
29063140279350566861
66510255160026720540
89328064979311820246
66729520497724002574
42317386617626438283
28627032864730867766
39040292728648104034
90164679989706500188
75907443290178153145
01604569109655415190
05324829306870114055
11086289225805435203
36331626056554969400
02579703537192074036
47483222897485166127
93532729813764441700
55552464305506942190
65145078833468978485
24555904687976500400
19283318794998717607
49138146150508944457
90515224136195511674
08979840939105800780
93608108931730342488
22229504304411834502
23383186935156005055
92724880150644305264
55930171793777393029
01476533000027334932
73833451581577618426
69914817180340805101
14313903716302749391
93633029140686804713
52145640446420828636
60161040830120675296
89979919610130817404
25650935814622377128
43203701250032240170
47342352779981648976
14200343455657850007
03559011332526042434
99781518569867077844
80444834427012399855
78423799448852685250
48153629664283842234
70076710090013159651
32653379207327109527
03681405066241468212
27247706751806367744
99004225030104149201
99555025847781289144
29943909990781034408
24393938209206708089
45017574224019697192
23674138435252736811
05486282267600769937
05338796670406022736
11045692752824629335
58648025069684760403
57060978293475698934
18295276912584743323
97394351640793298046
56492696302769793087
56023893930322769013
75092404969671946498
67073498519061242153
40064689996657846162
23675229376204590026
22076138333415098099
71199989497346847180
62138838049748340458
53824450789129104760
70570599562166931955
35171358820259814434
81661674391930117673
53094479091359827076
79995372314990019784
59950825127370066664
06911551884903540899
27103556874767170153
00623115095876264846
08147081072137033893
03774992776899815697
55903937823121032443
47973424483885433890
30534653643915840106
12382556248192881452
11901238453784644008
45919185166927330971
83655840852088419554
31522226538443179368
65689956291282871043
00889017678010481975
03188950696980489967
08162358849036525753
96194382386989659409
93307794150977787548
47466975055479268787
97823927985486148658
37192210983175904679
70855411523237961034
43117314975865825993
80619477833444304801
13515794720981217013
92959558917671020440
76021883173213335144
80658213523120606680
14369677481052641772
48305476733049278609
67127463549909550717
40749298052833401924
41530534739496875236
49469658104578149388
43081114070942721461
41651793506608832120
47752906154476028565
99881954173274536416
06722191696932158284
68340428646827799739
97840546336769406449
98147228013444930913
78457333315089753269
80839871011439467014
55553648553962778375
96739253020435391702
78356794097402801599
63030903466495613638
09686536229758204858
63186447155097106618
51954034538268786896
23103914641240298613
96517825456227243831
24090675334833559766
04307400936988779757
80563952854008668991
60404771744647407919
24819261289199800811
46576168277910691168
50223320183627646860
20414293973264237155
78814535943909150509
72760446924495188174
35790854873814915487
76682057028675618001
52190923150016685898
18614253495714331231
18692741599517052787
23580858455319585138
71506946828302886284
76848501977034152097
92721675490310970375
61108325843806809645
43941956397895770776
68289521824618794433
03949475317414320334
54085210398753531617
04683000596451681570
56876483027281004143
57618999262905748099
77843836247414783975
78707819542249587151
33460037887122926802
14692545387423826639
95147939786220067215
16967522111612680658
60266127543270906899
83185346131940222428
91918856665741157228
41632042467015492085
73349218059201848860
99189393700420620223
13978311926501724744
32506324837440150985
26231478128621363916
05385964191975593789
75950722371450748322
18634499000533282277
89072494051874000201
33598471412582697084
76153764198559342870
02783796257647875367
28466554574355051884
97367757964809577076
76278474269791360787
94655058430145496850
92035308840892502256
22077916800675640811
64825120624045484557
36556171301876766946
17103026029795050344
68234996925993279857
41286049051540002831
08676901824537652564
32915330342533146238
82358963753425613656
80683036982628170801
87055716108727516898
81501265751507690978
11468720543131110358
09176327849264112247
89269573405159136538
54405118093473878437
18172949238913269211
75277516748645371974
66101360799269518460
74997811297960069107
46220222577553580624
54155344144200189517
74469034947828380996
89972190558445342084
21486088951020718567
77894776366937635707
82323955989347886888
39377841825281059238
48875300273955533948
30507374158936337112
26158571411439955871
10919504085855796879
27707036585199227015
17277629155100038101
05439309093862167763
22063116190821447291
61763722021780487239
79919024053906633918
87602186576372323272
26500936156964631327
65792922524940282262
08052921930887811884
82716296251130012917
43227477983861908086
94902679997295248991
78639751959831778185
67837306034926620119
99462808431652876334
73515432912605402578
27784382576156809428
41450114114745521774
93089825054530466331
32611278332266288265
90481841965509200948
82700046119100394393
33990847423036887404
52639276188208947172
43263122400966337474
00223930240173788279
45083768911691602181
16955858569881699008
14502628869297881439
74622222492975229999
29372972541552630893
98995429185473897831
20673827817671528495
89170565738424550915
70803543827441092294
74815232258394314421
65247900178830733875
93785324885948691371
12983233584595136598
29462676753855085008
87927886609682894516
48408443535045953834
90740116044655146580
77462470897115924444
52935992585705297800
76525155922265489795
07702220440259335179
88891105340561985592
07630269662496713165
26110634816572969061
32319812158377462262
10010084980317600175
03103270377538172059
28497159319079164457
30329547682538202911
53998646664135013404
14829778076104583872
00931346974923857077
33185733295937139219
75099480449564873907
15955708600440516206
08020560264742609229
56244677735240970702
03207488711783208667
95369195148243671926
01697958044088629555
69991773304133726220
74863269717867044015
74375983750045862629
82138862972331736680
51561099658816073890
03108337990225974684
09471281044388515420
53186370850862784791
71711945996265709228
18218921854568811551
53058926758601309602
91164472536354253909
18442838108759829117
79870846390109065102
53086115821288024871
76232944767185757985
86675149719068813696
14929853884016561063
20565909976204229430
11278945877414746859
26049744282644010691
77537357653803364466
49705547437408761399
96324756452293629433
93314268515185342527
40022594678197459782
73474234563800525588
34564410367596383638
76199240956289376986
46528464718007299179
82203058596247863556
52353729029915775996
98726397257785517805
44633865048536731975
09323938183940862182
04585258100033094783
91528372749659706783
34846494584480018366
94978848292093366021
75666091344194548050
44087022538224377894
18997049569066457331
98369608298423271213
01626335984677067693
66369683611709430726
79941673852296521987
58805975532175851283
25131270569157504784
89844377684305404782
81604570717874383347
60120663936265900251
66210388095852951449
44305128644586230016
38236663130618449626
58141020467855168435
40690423046429829356
88249600027616270004
68988740989279493442
63871839838180447803
31637726728192555015
98848507690673283803
22685746017768072696
47482073676291620736
18925245321741416925
58564969505639847091
16910610699585260568
58874163452363656317
77654620219330944475
47799310793135162579
12304966256483853132
22852671626187052612
60208807557467069559
53280297194592389210
00231411882314099236
33399724186597066600
80483630983997546125
68290074810927348308
47210413670177206314
85732034318899234610
08129333823315499327
47270100409107054009
17080371328304801962
42516370329147312607
63054706073599284837
31833329560189594703
98933302132364436199
63565524704732402897
28391803141829364254
16359849378703336364
98681338638794125445
91358198227700101779
58910169644626860756
13163286025739861728
64717411965026031255
92621404251596511778
59449170470491959228
71346640446291668783
51501827615594935924
05760640534883481011
50358642643834859522
09385481623972768572
88128329592088121323
53037849464976832776
42724846170350968132
45855053365818785743
80696671154477344900
53195546460749127292
91870152070808568559
80729932406268722833
13599356147790448144
51453949797619877222
35556072669235624705
62523956813817423181
80781442961023640158
12726733132999428056
51869913531084336414
35475212221638333000
53932424699503147061
93197861295357766986
93043464917217839046
48504754274893872266
53111509395970706756
18443165139114697088
21446092200728042443
68983944043013316671
33748778355364687188
29299547785800170187
18193034718224615719
64346088669701943969
39663461266106410346
15547864613202252080
87308246998029255808
94584653604812000184
63316309488342574346
40113631036819402322
90178308230922264465
84272545686789934722
85289561535652255043
97598927828973995144
58346755074118503295
41259817394060839844
89743371471725952511
61473660261392939396
71273993946611861203
45039077860445968352
69425140800480060990
19377158014165105660
76596811686992006184
08680709727824571627
24885622673685042593
15129526534496948801
30011630207085957785
44139912487571442005
35944518739249119381
94479295663930274771
92962970876749317411
17987844087342227156
13253058553065472217
57713527503489350003
05487457638209831172
91113154291293331890
41916243849659391046
95175617819536115612
16471148104266548886
77345118680361816523
99847892813564717010
08715651090707178314
26419782901919524131
30309753174469441704
47468833217155650765
13049787063308946271
39289055873150654788
35098394497130698901
46644503721898442937
98630757614900360369
85114815349972523698
67420651182061372887
32318549126714076706
90342834115629919262
92200118406473231192
62958520743414562717
47412283156733841970
57765271509826347828
19507485921488786508
14379725567753312928
60816953685065137205
25775756302964352815
77342120485919976950
67479311145501839335
14987432089346813808
50780086125525641100
92902047078401674230
75505904771989064046
49964821021325025187
61994503505449306405
04093200985949139141
54535554122149353706
57027079887443664310
96650724772519560004
07808565830773046657
28817465164544215284
80399113125084584575
21944391882042409341
09336954282123203592
22381884920037333682
69679983993578976772
47706067861259275713
73215735862207304381
25251121008479805773
25650040128666868420
93995041968145649782
61683899463831764277
54360112582690819394
68703943611344311649
44028142879827447006
95797214692737667057
64324081577603648256
52785516753898257336
30405175353650257772
06162223780123722162
10346502286078115399
40124564530990218647
12449603788310247606
42466908039238096101
27049612965362159315
88452341962565466096
63254958165888594125
04176596540402002178
63194477312119037012
25184552687887964837
48837079018393246934
97161233026442390899
07509570257036354349
07814374806298934663
75050104866985932073
28556574828565124827
41391518812266745196
06893384540108410816
38987078315637465765
25328453154424474306
45325197267748558704
75803184790438777627
38561611939015227581
24947871882689895719
71463695324617272195
12004428429378317958
69662206638929421172
85672683941151982739
29835665783766467765
56151830954917040968
97425983459670990895
60628108964610822754
71338955298463198337
63393966722760785349
85186479334594583632
03386128740759743670
47238086503024249401
44408663551671321432
88369080170863744601
33101304297847817048
31221648159398949086
09156255494139678204
31156666338678804481
54536905645291703833
34079016734248866190
41056489774374160227
25940201008979753828
09717737070945790075
43372862356334839769
08690435417267225880
96465746554196895510
92653508374896046480
24508028978148645759
62971810346963075796
38323260652117017657
48269171408649837044
03205537917376125786
17258814369791517943
93349451451463487259
34705214656872517364
51471167634679253831
74525469392378110458
41448156806658439371
49421992445117215862
23417234780231329127
46131161519038864489
25196342565359964654
59429895448622311931
69130131503656472884
54853588168999310181
52545895354604153152
81874580255806923373
13960855965970453380
25049152367030329580
97592769238171818795
56332042373942824478
10925374980631236038
83511842088368427748
23625497878163163997
55694848741095271050
82273250674132289298
19281772183677864734
25273857733996812766
12981309348073954175
23991903249546634496
15613464036166153089
01817440966413384801
20333799469452714602
07735632773148050213
32992719925335360004
71351837953016855162
14266928768222388895
12770343950528135696
94089552898118693837
14188304608086812794
76115774629826189045
49029540774076928327
13029991925338504932
59987234774638136029
09276811991566931311
54641136726113657820
70048985294554647903
08577376787085268063
05980686021180623657
69839933463136013081
94900174773809753249
85189363007895502787
80768740810404560979
95944094388817448074
37953021667298592240
86209173166705962386
68744933641901354146
66666772113496592315
66853432499943157649
30333866806711368543
82315361559818115749
25281250949344313084
01339986040254735062
18949754412691530608
29720576783627990353
82891146414661452798
95075974984950794838
02463662930697065121
45600481683449525329
51317373101185624134
16659111334096109579
49065369195103203944
05117968248554637636
84469451536503397483
36402054895213350186
57905247313729284880
76760736469360379325
89277506293099559109
95270877130284798423
73018571054684120320
38637200813377027150
04740504273387207927
73766547894963320748
63693988877962478142
29658016587418147954
92466981969364759921
75654548784852267074
50358420453290700425
98401122929023518684
26842717648648448642
70456735585121424503
95109620748748545954
80206233549688596742
35033276958420972524
75014650708054406541
83529638710769485636
62725124410900829658
43309266429166128911
36729944496271845858
42428401235721371053
81266638703517787774
47735233215069056300
26942824767971086038
91437953294964049150
95767584612903450488
17173549260044083042
63966093416083827172
15017995211494630650
63199353858969437358
58528358505901506896
00035368488948834559
48545191692478897709
37510293159076261004
83065690823732370442
59661265087350512310
87378897427904187971
94414685785374798734
62512902288634812366
11730180008604149977
59848492119906268713
82252215259591302690
69594188776896606829
77805694364133106221
95932621895542905287
33036995355343052971
69582070686937874466
68373060298458074735
96483576547068642344
99777930121351410847
04210748222646807658
48397375931162059613
90297893938110963237
12627743334394776935
89828215041028473870
53748247431752005494
35374062926104953819
45793879171023125739
85594081593862478564
35977353373963762438
65398810729945868188
21203600889684414165
52354367340270312917
27671673118715406447
20775439115460980955
62010119124046966728
88079949037632469969
29716377379848085585
67580630263139189932
36522137313614881282
57797903183096937054
47703084007052089755
53430501958291286902
95907265102086667946
27068810458245015753
14309414570292907394
86024427460756606865
57342010394310392995
20228682147976916680
43627839086914079772
37795254159250140331
15238074373620811633
14248542873538734975
77934802601987614473
58113912978841843174
13181623529266648529
53301398650802634973
82238151528504818501
23965592607926992155
36398412114539224593
53364188654543112823
77709077954678985934
30489664720691575328
33145815841516658879
23119810748896604743
67361247177058778503
73502359758959420740
27132075716962692572
80969510890500492113
21173358728542635788
19475040350577237222
03863827020936605666
78663777974509349584
39723895971691630830
90184717428859633340
48222016617944661054
36779619484716613982
34230160819851675823
33003802917980604486
64474474201582575561
44091170978432355530
83076161812922410417
24786271635482741616
66780235441702707013
13145648244566097302
18712063815250341325
77730164033297254640
32139207972207122050
96695083489736431385
66292277444184016555
29725794659658220423
33301083622223661887
05873455635124582542
40922671745074089644
45928546595094978245
95647497190649421355
65605234270388673813
62338102239989245615
12619086827620357629
54883339596414994697
12077736337996610962
48852521769949642749
19656988963499431612
65406658069978226325
39886694568508622655
82202757825158997915
04717068605779683998
33823589744929162970
73336051581098456732
17173150714018531275
19323956214895858392
86029038317397242056
78866188849284886396
53163679317916815569
96850236891477456640
78518085161488029342
62543741065886489691
06030295643237466261
12735554294436588243
20244093947263748349
43123819667188478596
36077616061160272470
71545175290180433654
02241210401468483604
40534357437897553445
51895863336235273158
97317606898076758267
14090280501778260314
30484272610156183592
32784614277444790373
13395587806780326709
51365148354289107587
08121935942204523933
55084298916456905565
54760545092389752995
64315947673130281927
52447813090540285085
48562950205754066123
12981027440190148933
49983248600354461583
52416085611196611201
83825644880070242465
33839832483895167999
85279764198204214664
49055527815310228331
03660581661863190341
38796316263896792510
40162875260350202734
41477183261917789634
67466358771831406555
18632453388504705931
67451595632950409865
72554303245113852796
76904681953953044176
43588451052626483357
71777300159211100967
54084508782056526693
98355565318082491989
16497119122538557648
60448872455046729633
89864880903010456845
24524442915482267695
64246272731577768663
86474328565486033717
74896347367414233392
55168677538842705857
84979779859077073440
60082516048649161698
45500433225736157011
81414958001169544036
27190326144185247114
62635108993686975980
47347897607248319725
77776442609874831211
06271119563664029170
71011196112541422739
21797269827909131004
22778339635384247420
13140561118021119562
77400003258826752424
42622395224235927470
93511046580298823999
95605580813562585467
44703121289428695919
44684913078945570058
15359273827488821030
22902136596913437019
23799665455624566686
45501745253254686570
51773693346162937931
72813875177241151349
70495969098914248134
51711308914733788989
21237195145124602219
59186719736354949241
69983715773987129834
90568720956189217182
88465161303276959239
03701971008608263016
11268469401939874664
48736549245374505153
19599545126952980291
69870494263345788289
67692306176481216863
31840881070718813189
78698331453550872656
05889139484752360362
02719431531942670727
89400732742163297367
20104163805392728432
78112865414851703567
28579143355993115497
29379558027584533690
54586330165894631932
93525721558343825366
02764380670753390662
16890026871631759467
93794749407948389769
77502225628826749804
32418916598467691522
80799191936145402197
50534564448339865812
61482415252686760749
40600364406364060805
94044869212980406781
17109119279184978816
24674930361549535118
69140279617163025390
33069537088537239145
95571666476995241669
87032411136093626606
09685027969267152325
71696355831540979296
36381684327286207097
09840842282396524154
09791539385178142051
48970503751273971041
11662764940816938585
53403796562397939236
52286343426095268863
49138504404636913293
59826802578718895919
95378831249231645336
76201345215617424312
57284936628468342629
90366565141059885501
31368794941012815336
55092611091920148100
80568546888375844165
78601206301006252221
04698397408836222963
51237519727805654986
51885281241162771271
02286063491003991675
81307644320820562412
07669382495590817583
82525977960719187763
58219904560731621248
40718172587058003411
71864963758469115465
43299970168013212361
62986373642526347943
48099789314662404665
06134319010581249647
75782317169423104038
11036473709820927109
71463055805020442470
37488927768444284371
26674714759000590560
54542378149366660888
70699182114384708352
45250921921663611894
47362335407307899229
95969923508483898248
86125695210406994909
57619941695861518035
39132645289127033105
89444649860319991345
61140000159575623818
44985106862417737180
85960404915017566796
08566507981933206554
25041928789072926577
58473485003537024323
74777355524693403411
75499880364121126656
36398555097254824786
33215585006990149703
12081334893809354012
31133248441529020938
66711554054211626464
49151409910057967739
92010510141385723099
82790264101823569231
73179038645242595977
16437179303731843202
75969095021960442611
98387733047237472262
14136472087185850371
89234865385356936688
08700018321848882471
05690363336214383800
75974198596941123174
99150009619621178381
42083921868394323030
99859090005206198537
67012100917073304833
04934732644231796683
97871797561678978550
60209250282727393267
64174928193521658828
99432460319158864838
72664541776118513863
61061988270224801617
71445017590501506989
30706822797923348661
13947576270357393258
77343737789458766734
30537519628725683883
42289932233024507376
70754989354862328914
26456064602982788227
03419893249170160170
13662082834684798662
43685437067370851687
70943385380255128004
08173270515022589237
28689662215388599276
07690220534276426319
27435442781915108661
39411683160143031579
40381483641910207471
57736678241755810618
26365596090348174112
64827292794723006618
87382240615353499070
92582399060119201135
87779975864076493570
31631957787040422972
71503379486690733482
49361849726419157872
58884168113562372198
99360804163160090772
73586302819947047194
07282639790313112091
40636927427369785364
82847719648155863347
57183934162039569992
57689131433541312963
87402981706532446682
53049386030879561068
88263963581219074603
46584475545084262211
73467762746153228785
72088380764259429609
75513233039394206846
41523480412361134035
20563092441832503741
80261882592875697263
23664526953585037344
15881942969524000659
60390556076158611314
10498520184551362481
17380344156051532152
28907708215751531047
70518932389120112104
89330849282798686024
27460870142853598418
65234486915358791951
63569234388433906982
63392924476791809013
28660754718925895840
48927885430958973385
31643162586869042439
33826174432119787359
49375540716630033559
20451139856127272602
52650405378698515037
96097277600812374121
02304897331292430368
74614815860989219484
55121362874814363576
67312379027790063482
95884650161395380602
07644296861019353314
03496791201594590994
25826390343167762179
66178173950505857341
17726160835481793574
10260084533165911063
40072317836649750249
54306425618774787497
79166667149716975361
57974672543532664439
33622030823300178152
54616309784214003213
01844611207678510278
69151212642149523786
73024664039742869816
33556120614850685079
40413997784605938789
14521945806446451151
71743745378524704370
22355137221154213466
70142909386177989520
23256966058341688360
96615692101596535236
63922866496626214821
32680086731563249445
44825647516781470813
76871179778831622133
01641492509321984762
60823063039529165700
80741116095395859264
93569002566170081123
33369732287392436665
81824996457327656008
98796282716529003283
75079297414966477073
94983190079683418518
98493804546207038961
09334552258906788816
04784720688682605570
00014429059967148821
93794789980910072924
53173584670035064000
22560697265680045550
16935447777624153508
84281075082315998741
18643669309466026989
35703045562485207879
05691036901565847994
31128918369855696077
80975573526061993346
78132837525089512322