80042 495104 682677 902821 500
93485708805223595
643018671914324109
167992626461730300
464897908254162446
615781425451158881
798136496576377946
268862955676467179
29716160169423033
659815954204034462
75479628599696377
236515432509403733
579449742714361109
715554392510435315
152868574306298210
137063772836093753
598135358940993513
136992333216354479
67073333805113414
429432274966633985
309558925617374753
860783713838998320
407690346757131871
492847708280541449
73562705000642280
136613008229442428
181482892640430793
587876822158634451
575875813105708940
533582869867383619
261957604248404905
495061594061403071
355208678623996954
789241910831260075
63037069782780367
577968474042117228
353075039291257531
587654668893039583
24553206292207773
476058143770633723
312622337891430295
804139430057374357
952246522150166310
886673076189202146
366176051982354210
906682536058660661
358605234799660235
220786631817859841
165889448917881234
233715085129837875
415902073500911316
592069533197256737
442020265202452726
311537413851138262
324959625051055631
335990917593555313
232834781693463461
293704383384308488
980853028193985160
203397707910794888
493539234213183809
710180153217481636
385036518500440823
151491268186691514
676123866657371916
103418336370254102
375127952966723521
873114033877684415
815675494223587720
279496818971401611
753302044509374018
85262287302256502
558532787922896445
757882666506160958
250684756443861928
739255683358907722
895581237082421918
561114182452488555
835288755830448341
704510486191767358
910765051993627301
58777203690145572
819823387333968123
166705220167994529
407489131598452789
710945354395247712
602276066928616863
619530644782909927
162264333933768725
605138165781778336
765327743851681624
564268160519228669
736510380024274759
815007484533506480
268120409907646813
174008317899921384
59934667853524742
502712961390888606
389841881896991546
352170806641333841
549857784616913028
858033790525926683
178538363544923446
647724829648073126
863481959637759292
455217287196209622
819875729658275549
812130579675088095
577719896234336605
321599048195949213
266899705152818936
765279598414774262
325449223314218945
29384576511905579
50152476099379729
115325873221852178
569623284184811425
943782075764594007
871906098797053791
771083886208380136
618365094855207491
427161241826539709
27898781956677043
568510941807388268
909225883148182238
446263458484390217
486511913804400525
476289373745160794
749123108891714050
286197694420554674
72639987864394724
103405918752905173
649347848998789172
158075935779114359
600257605310613204
476698391752527130
866370557329626875
917111102258651928
559775109967676106
200029126438390506
446111998244536866
749866199929004855
661305105830975979
976945133371389515
843568089087482629
644465540964303668
274753532571540568
12079214358544281
204746386120368274
977678423996108553
144104920395393874
840990467135071400
964322313890202651
509274453028534038
880244862046327266
505942247119841401
772283681854225068
56087299354752608
303117029035061675
815771287196650090
43452519930203151
680854324321841540
785560320314543105
662495032349303390
44701150737843553
353367733204505595
756614480615687433
584276872374595514
663463182986824698
69722722329830999
772216207324799232
856251275385720742
687910328511879073
713274976330702546
469557834553164575
592156788178863381
729887546219095049
7927411640074157
266410385866401231
285294010459029891
445349626748462120
465007675431202920
290606243008690866
254625207049894401
952414811045732091
438648540118614829
333233449146343620
279129525106560152
163283267139062698
245446202716360019
295247172479547682
332271974853140920
184705905461146889
987982131147516056
715893074305781661
407965823880352699
601956945607334122
748814010024670406
934804784132446975
825634960063716657
198953663257488107
712348523022814347
672247164903290934
399637788861421746
870087769760801201
235641694204616347
695285280897341755
645835638172621588
643725728536728204
930451705239227279
419916872173597152
739805127902182603
336599113430221527
379414688805739516
91748434852901534
840191872150501298
718212898575354539
964785116377185975
733715837295877191
949737128733658237
80527746909882650
226762663124890746
190127753399779428
560858297411166087
15570898951509424
428634438369321458
453362516338785976
575446547066434309
478352908100864352
37812052237766753
574711438945231205
203078224251311785
500751419554488067
767668469104709628
15223121572579918
783486611131470610
869247780838850008
267246588419771400
790766234160671086
391868550568309632
391769062945679329
279322041198414583
738963161254058921
332066287990252936
238141062245628054
376050593917342748
181331052991314863
716011882456682470
246851800423975118
671079373054699286
330731351429381530
645715518131427438
902311530684477211
603783437180819853
99748549569419163
875979359589039707
774827735586367523
312822866076125528
969909350596083725
314848714961985659
533913505902310122
774931915744775193
36662504455166732
817511095218997440
43185181520120157
253346704817431426
25976531799065420
634432384939510269
19671562016001473
289900829963226618
757633569876054605
865713511915423703
94648310899467886
561939145735980611
150253150822795272
645006758491722553
433078511784575567
655943960149130418
808314530233264314
234699140378351606
678139454787092942
305564529817410426
770637539316769797
427725572862348309
303837717992808595
820323040697455638
990509532500709237
569290295982291893
765710380162001345
327150524214904194
843928133648576027
863035508673543422
705748374390759139
644841805065493211
230101711481541163
664456054549964458
624541728767012647
111104461085697786
999558159545036612
128679188310367358
982607829845649656
716974674866313216
47157822851409642
548873326367999530
564831520985996108
419423518853556141
670281141306072802
93689330859070974
43348965652041320
871463581891105700
598183979448757647
64826852018837930
759112046257814280
699068075347714593
1000186614016905704
198567137599647024
440258417283144789
476888284859566394
731452841342391136
19010743065455523
991594803916175967
76435042577408225
40644292084373393
596295673266782575
78258974543372884
966416330830552531
743273797014384412
838262125354973073
181467429342309345
122972700285880137
838700986286290427
674189681074996739
542396468301560699
332800035249698569
670758957463170696
784339276002295914
451616501877556226
117776114237565410
682508710263523638
265294002820726025
124442996194526946
759322401667835161
806686694823415083
486883602868100294
626811760587956251
120498240878614526
658498201916778181
480982788365184136
299083632825424846
792143605630532955
284960414107522273
758971159512051941
530573674031164238
253760640068562636
385101271129634495
287715139361454556
127229052855618533
894659593448606406
9279294848516012
109617951678443893
279320904394870755
457517749379952989
380693548282406644
203756681545135579
658790979563315037
786679330384259201
305094769024666102
751860417454821743
261407104431991938
540993859306726195
733868579071682207
577111475967387062
263851442584792164
439760025521806676
595747663571156919
696793234125206611
497290881474494438
402447810393044958
236555799186374314
711918135140412425
722692712078457752
828147157310984848
1004981473246118301
925681714968949726
851576762007748237
931039898425206662
610147522707475991
320823117481922109
639096209281292032
511038925038648790
868034408040687876
574868771304357685
90681921914318152
430208210605943228
540054445460563198
824056504210690441
827876935971784968
864183949394192487
727416654884466662
556257239084516120
186966124369114473
949365131253916577
214377503545816412
372135863081707378
279126014850950142
418319814695552723
447725344512924077
976355330655873341
274969428115075570
518332782410027325
608564278779939351
409643892627498914
699832589935807027
102846251740056442
372775977574983936
45735718805581289
566137924291487581
788322523889927689
527793519924118782
931023640044723601
615541930450160323
748655843429200014
744149314728779615
467722972026860218
717593229696782410
679487999119612671
610301001189051718
1324624040380564
766227740854861930
974430646286290406
616145928330584173
148123948839587630
735468489620998529
216870848498621099
135984160710628839
308610831321471561
529909685367282673
816712475952807567
999666253915501546
522267285450958172
715358671800041837
594472107247324822
257033286099152452
482440556380378311
841962010487595654
149622907847227498
744288594679278292
504824426037034673
371342254709863653
438450417215884883
880368044643225222
493062601037225778
71605949613485046
913112958778916254
467287263786525832
413496817191977330
561254777084839967
519515491328233136
809785099527038753
849023218446948738
741544188538095526
603250628071847803
514378449713743205
871686828164199145
321040438368920642
386903261247340700
659311738501444691
501378179147168438
526923366687554013
363391746924267382
255339230531342320
618789286434780487
177404390114130593
607822931647412492
56939773246169939
215646439465581936
133811881373146153
486425906406095613
70351190585680856
591136585411751062
115658004870830998
34816420704620560
475176011261006288
783566308758327615
22544259113410522
702117543679634076
244626167157902139
655145867229094560
181544528100475860
352328102967313509
661940966581641771
833852618183739437
934713606037920657
699686730840118966
338172263280815558
901455703634492015
223712603473492738
332436507140090991
556142140256668096
601122858865822293
938110460752789330