5000
846930886 804289383
714636915 681692777
424238335 957747793
649760492 719885386
189641421 596516649
350490027 25202362
102520059 783368690
967513926 44897763
540383426 365180540
303455736 304089172
521595368 35005211
726956429 294702567
861021530 336465782
233665123 278722862
468703135 145174067
801979802 101513929
635723058 315634022
125898167 369133069
89018456 59961393
656478042 628175011
653377373 131176229
914544919 859484421
756898537 608413784
973594324 734575198
38664370 149798315
184803526 129566413
424268980 412776091
749241873 911759956
42999170 137806862
135497281 982906996
84420925 511702305
827336327 937477084
159126505 572660336
632621729 805750846
433925857 100661313
84353895 141616124
1100545 939819582
548233367 998898814
585990364 610515434
760313750 374344043
356426808 477171087
889947178 945117276
709393584 780695788
918502651 491705403
474612399 752392754
264095060 53999932
843993368 411549676
984210012 943947739
749698586 855636226
956297539 469348094
463480570 36140795
975960378 40651434
892066601 317097467
927612902 376710097
603570492 330573317
660260756 687926652
485560280 959997301
593209441 402724286
894429689 194953865
947346619 364228444
270744729 221558440
633108117 63958031
7905771 114738097
822890675 469834481
791698927 610120709
498777856 631704567
524872353 255179497
572276965 327254586
703964683 269455306
600028624 352406219
40332871 160051528
120048829 112805732
515530019 378409503
573363368 713258270
77486715 409959708
631518149 373226340
289700723 200747796
168002245 117142618
439493451 150122846
760243555 990892921
622597488 231192379
338888228 111537764
438792350 147469841
269441500 911165193
116087764 142757034
155324914 869470124
982275856 8936987
387346491 275373743
841148365 350322227
760281936 960709859
186452551 771151432
971899228 244316437
213975407 476153275
626276121 139901474
130794395 653468858
884661237 239036029
350573793 605908235
605894428 76065818
987231011 789366143
784639529 875335928
597322404 103318776
112255763 939964443
67854538 432114613
782436840 352118606
165344818 909002904
532670688 395235128
492067917 351797369
680466996 504569917
496987743 706043324
359512183 159259470
398295499 480298490
86206725 96689772
172755590 601385644
243268139 544617505
272469786 12502954
968338082 27907669
820388464 722308542
6939507 933110197
285228804 740759355
502278611 789376348
37127828 450573622
654887343 34949299
392035568 529195746
87755422 335354340
494613810 889023311
369321801 447267605
396473730 745425661
346811305 308044878
705178736 569229320
434248626 590079444
470503465 977648522
552473416 402586708
188213258 143408282
884167637 559412924
201305624 473442062
776532036 238962600
273911899 238433452
620145550 431419379
619290071 665947468
407487131 707900973
7684930 113903881
711845894 776808933
937370163 404158660
973387981 58657199
501252996 642548899
472713773 260152959
662739668 824272813
967681095 25187190
437116466 850952926
176911340 704365084
943327684 638422090
876855542 953443376
237379107 69755936
588219756 349517445
57418418 856669179
823089412 995706887
625032172 65103348
469262009 387451659
298625210 562402336
57467587 295166342
555319301 799878206
476667372 382697713
260401255 70575321
774044599 296864819
1229904 697517721
335939811 950955939
756915667 797073940
719346228 65311705
414829150 846811127
555996658 307565984
155789224 324763920
389867269 231602422
619054081 780821396
195740084 711645630
6811972 917679292
570073850 253207672
635905385 414647625
337739299 46741222
343606042 896306640
446340713 111783898
915256190 197352298
846942590 782280524
700108581 524688209
371499336 566288819
726371155 114937732
292218004 927495994
11614769 882160379
662981776 682085273
246247255 630668850
548348142 858721860
964445884 105575579
520223205 118421993
17679567 452867621
201690613 857962504
822262754 213801961
411154259 648031326
282828202 737518944
114723506 110613202
676902021 982936784
950390868 486222842
266235189 255789528
137949908 242608872
777210498 277849958
908518808 653448036
364686248 23457753
129033333 309383303
280321648 329132133
781999754 501772890
212251746 150517567
364319529 983690368
484238046 34514500
624549797 775473788
886086990 767066249
750003033 739273303
78012497 415505363
671294892 552910253
795519125 344247686
474613996 661761152
315209188 425245975
448703729 235649157
545032460 679895436
861543921 430253414
932026304 677870460
828388027 496060028
332266748 144278050
31308902 192707556
820697697 816504794
583571043 655858699
395132002 559301039
974806403 186090428
739000681 473144500
669908538 498617647
12895151 387036159
812282134 144522535
380171692 328104339
860516127 113502215
543755629 777720504
455590964 722060049
70636429 328298285
472576335 136495343
329202900 402903177
219407971 503885238
12260289 2416949
561717988 655495367
841585795 407392292
733053144 389040743
887658390 433102829
672655340 402961682
400000569 900553541
81174232 337453826
450956042 780172261
410409117 941690360
516266761 847228023
175526309 866000081
2495425 586903190
989806367 500618996
4504234 184214677
186631626 61730690
717226057 16764524
276673168 748349614
137390358 411328205
696947386 9726312
265204346 877565100
630634994 369602726
707056552 665204916
297893529 564325578
358532290 10528946
857756970 708302647
426819080 874799051
314218593 885799631
386418627 281830857
318561886 156541312
70788355 243439214
112720090 505193512
106059479 788014412
51858969 241909610
104152274 95966189
826047641 748806355
970925433 369356620
887077888 309198987
873524566 530498338
541027284 37487770
745790417 232056856
959372260 251300606
137100237 25125849
159473059 126107205
282648518 376035217
471990783 478034945
983228458 353436873
993967637 584710873
826620483 941804289
37770478 45826607
647149314 930772757
152645729 716334471
25533459 470591100
1089438 39723618
77211388 899058025
983631233 394633074
645933681 675518157
553160358 943003493
69110699 635550270
864101839 712633417
190668363 204275569
410228794 336092622
773319847 26413173
968217462 404196431
302539390 452456682
235745791 858504292
427355115 802205057
272796157 388391521
280631491 452888574
204462951 126401947
521035021 210359231
738393740 40610537
983614030 19485054
655035325 291554098
4187516 905241081
962033002 371653516
707746139 47372231
73785404 372261796
628974580 333582338
786039021 894519218
605539862 931513970
586235379 21784812
262692685 32894977
338299904 859031536
985433483 543324176
606199759 395279207
435889744 358984857
378469911 344593499
488663950 272020127
29777560 33505236
257675105 345367818
392740049 991810563
216588711 965421244
151519934 319041805
66077375 845563291
629593614 937558955
959343768 524133589
409544918 215828993
927376882 74552805
617876982 747844822
143124030 765326717
124311574 76593093
421186593 431530126
703550253 502781486
388803074 909850543
107734713 733327814
725138377 646478179
464415775 500474762
672032919 941727088
639806732 615935710
406011017 738110294
114760235 269400346
337745691 217871137
292423943 524305153
124666328 265122573
30449291 910300925
986894018 120306710
551836836 7277217
362575055 260596963
22963858 255387090
988714904 751378130
250372661 130698571
483689685 566369633
360613073 567304789
35756851 155722604
746349250 419805
122336503 441767868
659639006 861109485
385414639 460082195
577721120 952062949
714880226 510080967
630387677 460686763
467963981 554290596
814887560 34740865
290127955 830539036
434433518 690367770
821066342 131359211
550245196 537322532
104627321 157272379
312994984 910858270
763794427 140384172
582152040 59344234
772970072 738647283
51245830 94307398
46370347 10901063
520982030 628966950
89653714 761250573
168057522 3886059
38626924 410134047
93189435 982945082
525829204 181271232
312630443 527622954
64945486 199411898
356684278 862875640
626250262 22089159
14989683 669679262
581539848 242561041
981208324 597141723
691449122 207026272
217927335 32454154
513937457 590335821
204102747 738909365
595311776 603591171
13725218 372160269
207621703 633938701
815209933 106914653
487053959 733450907
932862806 980356728
695748720 404515797
279121308 289547084
811742698 174515334
417076376 294110991
891252715 245798898
452825171 250801052
135771559 435218189
25554010 670752506
262178224 649709016
105816539 82173109
454333378 857490000
343945053 972058109
931489114 661955081
395405989 11671338
992028067 271059426
675575223 180785147
470332231 687776787
862292122 954696532
101323875 134591281
380390179 131884850
235202254 992576590
280311131 833215350
503967857 370973813
873199181 158381494
240554603 766146081
476152433 979015720
803590181 694887982
209359415 820097487
831768825 735079296
6138722 604765404
785550551 823796892
364090032 534230297
341443181 108399134
242990415 78898506
63299708 442767057
287859999 623380595
309112297 298501962
669475776 420687483
579068977 813080154
431742587 395191309
226723382 672139932
219544266 907895021
580508860 30313563
617909211 428903682
33669086 412277685
88590930 476564285
10794583 671735990
632651476 305197314
384095820 204754116
500037525 875641892
351538839 447395528
745897490 787897525
61101360 660651136
326247643 267889618
663080928 640170337
164826621 610506582
370917955 889804310
772634225 384370888
813274570 951426815
216220853 390543437
867107722 699460008
223712350 304811783
610009097 730418657
787689126 856363827
584522071 846621269
146533149 287726651
928140528 936060910
449228398 892430639
12836610 989241888
481928577 627992393
238498976 528433890
270754552 646755199
31126087 609416931
413360099 43388777
286448566 844400657
396377017 629580952
934392735 6072641
736491298 620089368
476453195 396918184
96055805 376696776
664423428 60975266
849552528 242588954
135019593 445080308
434322197 151297278
779289672 372555
528806445 916250774
415522325 870305000
332238283 799560997
695466127 446648412
143565421 745598382
375179334 981914693
987987334 539942439
12548159 162088421
411522957 576994985
953691761 489001354
402492972 507578762
750167716 470631541
915711850 104561852
108375482 737703662
738076217 202550399
118801173 887665154
610486506 119399015
771476364 386839851
833488263 942724790
688323172 466942491
301373537 829570037
222028828 916018859
78107280 289360871
866355856 234576987
723578341 342146590
849725352 672563970
143195511 978587665
83149517 599893069
190113083 58907361
113974112 44041351
931706506 928189300
900104667 85291638
472131489 394709364
337434154 671581032
991039875 158136104
987706141 878273679
794292538 292413412
434290636 209734969
444311956 724916170
67062760 153162844
825726814 20406649
998994314 769304465
221713886 968922326
880346039 934660183
978701535 411826969
192532621 994320152
79611790 762924393
10150109 92637289
616734673 404259631
562395735 347584264
78374295 607774548
752704313 550101877
612353198 872666833
450099355 186994949
340157793 56665155
929588156 369678468
138982933 18400960
987323286 781098823
568275358 213213171
625040140 720185677
567022181 399493245
14933990 817572761
910210050 499150323
903409954 25084100
372668364 379461075
987235624 318322042
868423919 451042659
176225844 592456289
779451238 333293469
242474976 478841551
848520019 972125383
990526343 172063133
953161956 840019304
53232475 830365981
403068011 373953666
773446912 530788967
348361729 970090192
321756868 788380902
813465002 111088131
490549207 77683174
396005216 38649718
489692377 330301183
922757472 116945487
450238957 518434573
997276125 554725062
379366797 692713933
717293418 698312496
390848153 369893141
52775474 522971726
896925393 296596980
827385948 455843485
278450030 670372305
311269559 28264029
139352160 600206898
530406424 124734562
163384280 482417719
812718902 926411641
895873480 505593010
24027583 587992726
995234140 198628789
891342723 21303708
572132557 374600938
597010431 461152493
984124220 962980710
259577690 649785905
105629391 881049613
403938270 86963638
115227667 384079421
836802671 715207829
692458743 107096180
589513899 367209095
146137088 855843024
213952386 254749154
695258232 42010569
93155710 237979969
111800030 690492373
917609663 984498433
298167279 683932587
499429649 514620094
16922351 282291499
15857464 759007339
698487330 122551742
359147515 272312086
987519915 666231349
625843881 195950186
415675634 532495011
240854387 67874133
322623287 561812722
456339643 454806773
692786742 17881519
560890244 549495354
386510139 657103124
193552063 331016259
845636353 684677418
819485269 692981712
304505404 862558705
837626799 835342733
107654819 2992734
521740435 196774315
245240853 947691087
332702450 100669
67974802 660916487
75245562 573556837
28363610 390598089
260995960 531585205
933596911 573666704
230769829 674402557
5418816 172623403
857300821 424321892
117303605 703571522
418646579 529302443
217161528 274325361
129834447 256273378
305564045 177332700
125023787 651574882
651675551 550804899
211721386 310242589
883799426 719650353
962764794 286966948
671068506 912163036
338346092 76277107
750679664 604665417
777288820 569115921
845954166 756098480
312186354 487105994
16408437 815774123
90099484 730832933
987106312 86086317
263419017 219933931
724025165 145186709
695991608 240959156
551201745 228217069
947867422 907712995
47196295 435001171
199680559 763148569
839425676 718264801
175446571 538026652
959658925 590105340
198720172 805251743
144874089 805613091
473903566 510906527
94255812 13798878
99885196 564003050
636453333 81362124
79065186 363304213
604263370 360478499
588695568 775056794
535286141 155465115
442982639 389079342
4744263 582482437
153263590 642663198
33206202 844169939
286791631 181226513
986478257 992865128
650994571 485511804
848934683 131352346
145151225 124898138
541417540 943190495
877068972 245036421
608340634 30387226
390865725 956134158
731190952 65120356
220585472 832077645
73673339 118993446
701475883 663568111
158747661 78417603
922587542 707255825
888482339 44470216
37335344 209379174
547407330 874960596
858829294 540846267
518260757 396342013
192048860 3980519
101533292 912194650
942581876 69117832
25251990 562390279
627510635 185963953
18041598 608959295
727952741 848096107
364180570 91714937
170132540 281944976
989200801 375444584
419914800 92720083
154615609 730199492
457676440 309766496
850612763 702022939
950881304 316505735
173002606 221389873
133584523 142930164
64564349 127052251
689442530 928682751
114646704 89816339
551291986 316953165
17565625 132688302
76919591 131761079
266222407 234262547
609707131 99568484
44804919 107939561
838139053 29621931
339388427 199420528
753959819 295815494
464837581 42517543
116423768 704841123
700287639 637840187
764892438 102524643
31207394 764851988
707184680 306851320
623804486 145854098
131058752 110993018
242754098 493886463
728149010 60494695
160063179 508976505
616916066 337856142
219994425 204868098
256804978 307571472
603386966 559382853
454416748 10764797
568122272 68224547
558581086 570840516
673365159 268409912
33261900 175989877
482841197 704572553
702943003 592962932
703955951 959162035
453048498 686518107
599529154 946710049
308202906 33713861
371570003 759592334
816976784 777635325
85206797 591564428
3463633 73781763
84546560 541110115
461851014 457880381
28720897 505185185
773595097 20432100
48938329 554602408
111691313 659373349
104852634 384295879
343457914 814634316
353668775 808808585
608034986 649022765
682736626 953197930
565306616 916237892
546389569 54306629
498387409 234799752
308581515 631596366
25222833 354367395
812247776 245644428
750829613 487073847
360022300 693485026
100603786 376941062
888830763 408960629
793256508 212295100
26929416 993683397
802491982 989230775
638253540 233114544
38828826 263043320
31797565 173506518
80329499 456651794
691451546 578187134
62299853 578716908
933084303 33062
98193842 87522686
574596534 597848432
143849810 701539807
78480869 934618834
196095815 244453596
456748696 819827984
813511382 989352324
831099451 336194465
421825361 468519716
731563037 321869343
495375861 460654187
917305981 763360602
194064088 575705360
6938620 461273879
313823293 256363941
343886628 940022924
390387708 412017135
113556942 918483162
853101996 386753870
631207466 44554163
716898500 49197811
891066487 940472515
129183332 382926234
851445950 574682290
896551633 551008693
11662880 435525339
51402293 391927494
967632854 781485213
95275444 245466382
501830323 974571475
767110751 409098738
821115873 845716951
616716465 10014811
396768681 787189168
684259683 322334813
224048977 880492499
820965014 253674535
636600769 115115464
542314107 950148346
353673391 340563072
776088411 438865740
683309587 217852623
999337836 680007057
925473439 503458793
330546620 94613281
356228371 279820114
978053418 97657371
960188534 29860596
817049764 594769883
917104697 209473567
89966067 353825800
607500335 141153674
108785490 763447433
566112132 96617457
437180529 503615949
942481690 919785523
137638147 65785292
745792349 478307629
981766422 989492335
936621968 523782140
803602255 312313043
262486766 292850339
322710936 634172025
81458260 75191653
284665220 992277052
198619204 998562957
992232983 374631287
138078721 806119540
902736997 953534826
309667127 556707205
476492728 192433878
258219170 104665169
582972798 466647227
456139563 4011520
527793660 564739221
729568616 245277883
538128223 183912267
818084292 992055382
67247035 713355511
705632563 899542553
750621862 204428608
579059895 904251768
562887660 595371198
401422376 569654968
126362173 318141009
510574887 711089503
815754673 455371254
922018481 768794057
625321929 251243823
815983044 230674396
475952280 5631942
189544209 398068012
242639747 866596855
579952366 860144854
612203759 162403134
366831742 138101281
894869401 215341973
810713171 945891638
368062958 310273413
628414422 64651899
628257755 346941484
654829090 991505661
612816071 296528780
547772603 429363923
660038320 238138000
243769942 216272000
614340012 988506952
855103807 285830504
145975358 856979759
19382894 287572525
278190158 758179117
973521090 386214636
184622626 173059560
483332973 636750614
553918865 405201937
752143421 964263748
955769409 182176620
478705400 259488863
688852786 421101832
659239833 26478004
95266356 201407458
189914410 755526127
41356631 709606368
566586128 897534569
37623446 39848341
798027458 438485374
824700010 315813605
488873165 624064901
113331867 861838989
267040926 824722490
788986238 667250732
701943705 871700699
131189562 597272000
18373832 33165457
59643461 820042348
21449807 530130017
138172497 7426169
717032538 63880569
961415139 179529128
219377470 136135018
574620392 999038585
167368542 869921280
346502533 251836754
113675743 656241707
333480550 459834400
979601485 233233021
104933720 122466788
572255140 681545190
714710647 88639634
908681983 443145325
825791694 626870461
634296630 782648142
699045063 963964191
143493320 203845520
339980538 512976554
364531492 215387142
85308422 914600930
166437685 531900034
40658094 284327308
744161708 132629780
365862802 374138644
349121784 576279545
110341087 470796522
559436157 921376925
217038602 825051735
304438548 320634492
955798986 42830296
859310840 791251530
995097051 654844049
20336956 855320512
70707654 335077589
102194872 384868448
916768482 8532428
145376088 268632557
401262337 957426576
331565220 889537797
318333694 767125139
90438014 680687005
454580282 428674782
106242869 502390523
823025015 524135236
419481884 410681417
54449299 631340353
138700754 278792724
134113236 49546350
237140292 159037710
543906158 57337242
918386023 339335164
607967721 460674641
270617569 63762111
805816260 861746410
481387902 602182790
135386147 124149955
405341089 571825916
74216439 442482781
966618017 511583958
922265375 749757806
233614511 386099901
517408978 976714674
878777377 372315265
531352976 504038566
413892161 115917669
455252833 75259134
388450127 184794536
101072999 915736906
777483316 659067697
113766839 906889260
883555567 111387570
683213486 249152986
691635767 141413008
652996966 609946277
212220435 510770136
896870037 427778693
257009719 445834946
818150212 266795367
770833934 135787096
104221117 202019540
277278674 184726095
369520631 559473950
327727208 665728802
177312851 470593630
229999242 105210525
69114447 291079690
540232676 966071161
107484169 752327934
214790563 84384795
595154931 760481135
40776180 279527351
725362297 344541320
611336688 297785900
433572996 396028861
598048401 234686974
419413069 537794114
949784416 727843428
246088582 641450052
112043682 277511625
235238502 423401433
714481123 194559277
13146790 304352949
909197235 107230151
191614946 120630960
733628447 123987799
256031502 639286229
983827549 774404628
72190528 981393799
229939013 447680589
682367563 358279876
896073990 680503766
408347194 954296984
595747036 698374759
975886384 654435776
77837209 560307071
607382700 63641238
220510539 644834684
752064835 620529490
741160450 129707775
106211926 943679781
435482362 327305250
101709878 362243428
196153579 271826264
719506853 26416758
384696634 278608944
959112711 254390769
61204105 133286977
831661736 219976257
874412034 656951142
69774565 660064472
723705710 804765595
302116632 677157265
150203107 944216249
926440376 54181467
850377601 891363558
71185160 32652302
247412082 285859963
557686227 172895038
199311796 296082014
574690958 129709433
236616554 584008430
717295407 533803669
753779927 297820659
954771801 401473495
61537967 480708313
137990260 877062718
406736335 637760029
434492631 440106892
346804712 556939443
300819353 360933007
246101662 197182313
335558628 372004513
544899551 346030096
642112110 893244856
875470641 596727699
33252481 216803069
603123090 112087195
409907854 750547889
4537736 209419369
690127682 217196008
94258726 66075704
703835733 680634295
120741187 353511414
910450857 138328364
351777724 320062251
517244564 211270210
583274723 450395738
796425834 852803193
598564401 980690626
577418325 438537945
507857366 326551394
438638589 610670806
213735047 110980456
320399826 701062795
918258803 218272784
136864840 863043860
543678155 865033882
71061648 840700573
831545290 516935695
836997946 981512505
45299067 35839366
486235104 206758863
912078408 628573790
461780768 135177290
573715235 363159161
689710555 39199093
502386251 81572601
45069410 128349144
681928291 568637651
786910435 217985588
81029448 452703447
170253681 923775275
616992200 477223956
994159651 241315329
222827834 301053842
189409560 683673949
742949164 268126901
749217043 675644664
810821955 655027572
18186733 210997811
102713256 237053542
171142496 560413640
541279136 457615859
26253510 68728258
286713846 223207428
675910875 665680297
441971924 367743294
844967250 846164556
87479885 58964125
212534319 691643253
227833555 162824071
283467324 401943880
930104896 970782719
478326644 32684367
96198530 593443203
830496746 349029729
909443370 198911786
656527645 854155594
922883852 303238858
526446286 535297508
200977805 209597698
429857344 54873513
753554421 642949730
554430207 127340947
818984200 693550658
856374729 619480878
21424758 899334107
722633179 139842053
25042772 804046007
397489210 53476175
402505904 121241302
172669440 80502308
934657902 164465626
467704485 829197086
217010946 710058106
919655804 846667123
901540637 417988751
913454833 202029501
329370448 507611410
201162069 320401392
939882271 871000
900205108 910053150
902411556 813823381
617869388 622838287
676314462 927454328
901211983 867874951
948377259 931336718
95802345 73881423
755594861 735551514
298125972 416023182
115206657 972605807
243110911 70298129
272327630 16747294
376875057 156565744
476967137 601698078
602569078 578037126
340606628 269365760
83189141 502774186
978128825 243018184
22988865 553574882
421449833 506959639
438296358 924200848
850598623 222343444
810411310 386615055
655154589 606193485
431315644 108537283
178835412 770361246
639624893 674426555
830992300 451163042
52861120 16499950
447053428 160475789
429841549 507946550
10720737 787660056
30678241 365547042
919121924 841365914
348325554 906183458
682900658 193088109
415431554 639138264
25753319 533499281
992209118 78359216
186896499 533424260
303785506 423524763
97951318 218248263
669411305 943410399
812426701 781459970
794452111 574788777
82735328 259480129
47140186 76810012
442357055 945972417
639854683 930334779
689034589 361478979
554567089 988180237
479834853 371935247
757950880 822514995
900874211 358104524
891528784 750159999
26201114 87770711
158535326 47830643
991241042 976668784
610645107 827946632
255251761 656184096
915664225 405097218
481907231 190503441
988992210 815320763
598171894 924264286
138259617 628846894
469543483 139722835
511658082 545343058
367858053 949378337
159999213 122125315
872285314 121248617
61535680 51527998
99358641 751002780
727671564 220071006
48017638 943116035
599300131 190833023
595930242 155785752
198805545 367480709
35317824 930353825
707134463 187797756
669161002 486006071
625728906 845394080
243253491 138704485
940599174 137386989
112028656 611111544
732360161 100598388
4642738 984313970
587833102 793895841
13966848 104001379
899633766 168021018
358854042 914500838
922802942 351450250
718930959 954784284
737654461 121608488
161922596 606765135
92771206 444788924
142699356 831083598
822304435 718500113
708403454 385952847
849580744 615419962
568534702 820432110
657262432 434457257
80869451 573177440
529695171 97611886
265632904 94836299
861853489 281845289
633295539 624486946
431787582 637172784
758781272 204742850
811507986 169442043
466747319 920703868
604303818 904279192
475295657 609446676
847915875 426608253
42028215 36215463
709163925 697496619
131953877 463079269
36256709 218942709
316554595 65339680
12692331 418468232
700313522 582187500
206674446 874545820
364234956 186125413
390868264 638462029
660420424 123016228
896236448 202376250
959171794 127167744
589130772 353056618
779664872 286983804
323199267 437046647
987059619 674209439
137288709 32363193
103822254 971529848
36869528 26061770
297046355 420376850
2564350 49561859
776624031 849876229
36001642 61755148
700217177 140858988
116391568 426869906
481762508 213153954
340321698 865144369
218200987 440934303
727918107 929452470
219015469 850382211
377108003 903633726
788513271 58591440
30121288 366913064
245491186 892335526
312712376 66990816
969069027 542537541
244930122 167793078
229548226 745693059
739068399 280931765
560318023 929765404
142919358 855459967
573120688 42080532
335531187 335757408
117726230 791321676
494220239 63449294
819599372 189258051
247849492 871328242
238241306 608112644
352964522 277970780
197477949 483732493
878786386 665676898
833469976 19063328
764756387 123716509
257164626 63018202
845299958 356341138
64317458 817482649
859563181 840735668
29009428 637438146
281276174 47610720
111060014 146735658
188510062 775496414
646824656 783175739
243804735 436359554
714330334 737582315
73831160 596769257
114962507 764324635
783387964 952617546
76334055 948432483
863967037 400660703
757001842 186015033
3497683 561783348
255035368 821319300
458757446 715577216
763187937 136561149
135813159 740033621
368046387 726764303
509940042 324323221
760682775 14871043
604969710 753744777
203030386 327529462
91854097 678800870
631418417 317992893
118941728 875242061
128419117 560268824
746283858 982908766
397208466 885420959
706740259 602297893
317875109 504760186
641321335 18014057
610564030 81063046
660343702 777134495
101457716 978610417
845997813 22800096
776544874 862140492
42186306 450967523
129768394 979575260
150084506 134040403
861798817 613703163
26488339 269026234
104451352 990217934
875638893 625288549
227586442 501659818
6420005 434895504
305425913 397977904
331557302 500257692
277392187 915989944
894600361 991901004
14701101 231366256
93506748 593114526
44082050 643762327
475853939 135693054
122249809 26366796
492586311 625938445
894964680 984048626
826782912 371591002
996879552 999416032
353592203 554938157
989833661 76982346
474960250 212528560
712786252 147775927
63765871 806517553
798418557 990178440
74061048 810882584
403997111 665636010
309398337 20084148
8293554 300595513
179478661 785252277
263707074 130543363
967108342 524581324
896172326 158671754
10604139 793891254
201345764 893051878
970034225 364196342
576724902 43695777
191471704 297510827
104028380 289511154
132205946 255237575
66120160 754963290
420599300 206266994
226351142 322633623
475745488 582513990
220282619 234644696
217704412 655224149
32321825 483989693
642661448 184812754
831220360 928494151
674062382 653265587
17461929 32566124
76261902 496612959
794123786 446703183
736214337 267733606
375487534 898152167
505631809 720936636
927203630 294124046
616757669 926231109
361261451 6071125
93232173 92503157
600243658 581544070
65533764 310936585
495749339 632565483
413575986 560711564
66493503 179486052
212052176 87638368
584251327 83955432
383174967 140830430
408564037 230891466
129043633 119389304
692842292 784051571
78175617 487191794
265939255 472562275
478633400 547449638
492469147 627200707
208744777 571865573
882802159 945229157
430310992 126794893
687506457 231067850
410553902 843886978
931525347 753999960
690471744 475122431
615952861 368293026
599184492 73646711
45552368 24516898
661084821 580744477
67936271 738394660
63473287 591776790
991742780 186391879
813592586 542106687
966488613 336728279
281957436 22337363
1648609 701807124
932874974 712268428
408671759 689155066
443155027 195945229
671067660 192713458
561006484 133626771
59789835 139536873
16570124 12707329
445968158 105342203
696253215 677654945
121948088 366420782
552812661 759726503
154349542 113690868
302935500 366405247
241258962 120838155
675161631 584892936
149677717 242907571
932062638 460552958
656498187 558349476
751062934 227734017
213877140 180082199
319619072 164585770
29809451 126183327
84041882 336189196
866360494 475777610
842198392 780295098
392537953 988308582
954515802 395011053
613932652 399403847
372758355 109967654
694860591 855191614
950615538 47919986
508472944 697054660
107920488 735194528
962928545 17487483
50086034 858983422
876085544 29322037
155505365 369705107
558410655 905894996
381672606 239547247
872358697 424771149
265596083 76387350
471398403 117413002
516816850 72628238
182595892 85331055
793039021 889575205
937495191 729972835
427027495 596170911
331365439 298484488
168488323 534947983
246447757 146810336
28648726 218574358
588279465 122533302
880944650 184154091
276217690 146690120
423977622 115133608
191520958 148576388
265989390 542090057
614718295 662919361
600766768 782806240
524897797 649830540
379803375 246322141
842493053 314909341
613393829 659347223
46811558 26374844
25701533 781882152
456510 293259316
268308970 54350259
238504350 441252327
440458800 1769972
116903580 514722040
515814780 716952774
259042831 308424538
971343899 781804171
417126763 726277479
376108019 424627019
523465512 942024561
109450254 608427746
267774969 218474917
244849762 722844083
357242587 314586528
460362196 270551295
324901554 210215450
503984129 728671166
730441138 415922256
930644296 944442929
513912055 847344718
8285608 298975429
80779600 772954887
351748718 979629507
256772878 350422715
144963628 727856737
188800835 780238390
998713308 254413882
829774317 456575805
623678685 96079422
219147069 39533257
249748707 84040881
665228399 544048623
959970879 753732836
550692118 248185889
95530607 743131527
42106956 64604173
690075412 103816215
935962074 975402908
178341976 41824130
622197219 45251304
678006046 175821956
430235839 810998055
120090212 529235706
625315128 112526508
152059765 743768897
680326130 844462197
241027172 401808472
8057661 345554529
593740418 53514403
649162283 411266131
328386656 541787377
498119944 543785591
371704852 18462069
912802551 286598370
184366026 550046828
725868784 387516123
51030530 862372072
391607779 8620975
121147484 23637094
767405991 869439259
566417809 273207249
527532074 300248473
645803002 807444981
713475737 535589735
946855866 92059772
486363501 362638020
906423611 127758874
146220943 984483445
123598167 130644815
680691643 911539847
151572322 307964193
22852617 259076780
120214107 55119204
78756298 414460396
136416008 241361591
367085193 846162289
146410762 702833817
362795150 894617267
282723354 644730116
589306240 76270887
291425259 82095572
209854446 75669741
912669538 50365223
181010038 208591742
120131589 36267705
196748250 861701682
973294814 124220263
179339467 219600867
486577616 93508921
187386865 258095765
956774406 622993624
325827441 554472058
449089325 955701520
452947988 688622591
617409831 731812679
813908251 42254228
117923969 908835090
959200313 23762697
84870791 883109859
771893916 140210352
854428386 57518732
181738995 968642166
40759385 827723200
773748473 213594814
471690579 527337001
2846977 961135338
515607396 280981337
236682857 328674418
869813362 817213073
401542104 689630845
584401425 487223193
248574635 67966707
91729405 554841746
437951605 207774949
200501653 29116548
86635281 62361873
31004039 54930039
735169591 268374276
481969091 924279777
304133130 508918064
322569755 806176022
87157360 306980108
635654526 838177151
507906577 176356569
865987415 357984240
845207433 909448681
977415389 302905192
857746939 93782069
154073370 921661146
950777694 148214896
210576770 354575023
262021414 37412975
158303604 94097161
18376938 997191005
358625421 640272695
298965069 322510069
629490177 681195176
371888680 386122429
562478999 117661055
475645296 879795257
789243938 280982766
583887958 173369081
119667502 619175679
540836825 294151249
442366146 126257224
480832247 344130872
381543847 652942916
747040077 742853661
592561018 539847451
32636498 765417016
940443437 951186440
632381616 331601568
570240349 422449966
540111021 4270296
736581905 132719348
266218466 868272669
41641751 378342196
997517875 702622777
996774026 13825605
140082830 390871053
735001925 439140172
92083088 473431429
68801443 116545772
508909576 691639518
309572886 661362461
612548901 394062426
725663994 250016323
672466289 97446870
954233518 148420696
133656396 65093662
933366332 690815424
69157620 399874863
102497640 827524435
693866392 919191847
310062900 951788018
243444543 833949222
159897004 45064825
14126950 188043983
879683501 228698447
890060908 375552878
769615304 189256387
291789062 355126162
452573032 347795651
496216347 964255351
881865366 259322902
950138326 629872743
882263958 667748050
347788837 871812298
643520498 837277950
789065969 41655229
728120804 953583398
851164576 32510512
73070847 888017808
116716255 717807878
945877108 952754349
142010736 6777163
214419677 568008764
915804415 286316151
103087854 666992709
926315612 264537114
746926210 984953220
652701270 728970290
453298941 629190168
318984471 490107
894661689 96819439
902919189 108050440
993077304 622782493
363316653 606600117
176924347 66148151
871418852 480032908
339326423 122801455
543326572 865945941
152262092 553746101
73255162 311647339
576184454 255349946
92819519 852087126
433573769 175627016
804817184 745520789
598527249 886872710
836208501 123801655
84368447 345705290
968487783 591644042
50760512 929962103
848626607 184320788
664353696 80201211
55519019 572561811
438507752 856196471
262458924 598845591
910492930 443286196
698636143 335714087
40317565 339193736
514820752 791455662
389492803 473891334
213280396 172154289
148472296 840536404
186241694 49488897
493649292 85357096
15319199 7245829
191566617 396926156
477127367 716462158
141540322 708436665
564633137 532646386
131491977 580048074
23334271 827092061
15322500 41984908
233694996 574486766
218458780 55640066
529531400 748515749
920670038 460467935
301004340 742811797
644817046 69142334
154499430 339762386
347008216 990982690
387908846 22334982
591313492 391091185
99527851 865036214
250198952 732853814
165418241 516677340
196285753 381690930
276192190 41268864
615755630 211608254
119764672 509887186
110919287 686730762
147198697 649296072
244624221 31589325
100731660 300719389
640481776 741957620
732940310 107747442
130082424 987489992
231097529 973365509
690918075 573912269
306766083 330625380
847302720 941117027
175324309 472184324
513453188 43588474
107713080 451516499
813920038 981725170
668455932 227477752
729290176 924839325
956428651 668170982
968890371 973914398
568388370 909676663
869940457 609372147
449378491 153845032
127210541 852539234
426451503 680476021
863617753 818128616
611761996 585733938
57918263 563436826
459541652 787086305
91119157 423887803
258129326 567254732
647248836 905039195
829878520 926585258
447272592 376539012
202969762 638823523
401016538 416162964
878051463 771358132
925203165 123473348
976012582 179946307
860422328 904930058
575575027 254980437
840714375 576556433
139993259 187337023
974423328 751148990
27553146 599534911
19305995 65542485
823098032 285682472
64784082 666554831
895610196 505492905
144316428 512056675
928219639 98579958
722454443 397849319
521322667 658787454
838733761 500173960
257620370 349851601
604832038 551672441
128228875 833195397
20532420 445546413
49211756 120738486
720273398 847472101
765530938 76764902
362447374 592095745
111166929 441145323
946638228 427231456
939288131 6777125
957873435 943471008
193836679 720024122
378811577 532844230
33018190 715159346
65010947 70061690
621734132 143154913
976350310 522359337
967905751 749963007
870701493 849399083
549387536 17117507
93882409 443491243
35586989 167434826
608580149 308846135
736077591 146753918
6047395 555218377
351205738 675365723
247906197 963920830
349281413 545042417
112718116 626717774
696779465 234815955
377970868 30245415
552604753 171029949
920992956 354321179
56236614 373026856
242660715 644210801
940218397 605624150
773058976 189059476
497905611 828321738
827592008 381639126
789373855 233983202
761865277 833639403
650076585 140579593
685622011 9771475
489005601 999357998
86690306 798340127
828585542 38301418
209331367 464661174
818982353 233706647
606733503 130324323
627051477 875218967
333359469 849394218
38453694 419786226
248107964 106418446
340573924 536359305
622858860 75699972
761855727 129947779
123043725 384724137
247011964 264448664
116323015 808665736
459522215 736017566
774318984 203013321
667674495 140624109
374330757 983650352
966491027 339173201
66908520 981064260
682974831 446058856
865845082 400267990
359202788 721428525
110304183 113953046
42169370 699776712
829724491 733163043
970403532 656541449
773506466 952768216
613950304 217415497
953433063 889829481
945359154 925988871
66612981 580268399
563918751 465550001
804723202 293460090
127040702 382926131
828984987 724148075
124416065 810015533
383960411 694830070
661299468 336135205
35911917 346780946
79943989 555985191
65042992 718152760
523437329 902863873
120279370 838549458
580895291 137387633
915892857 926228785
359013537 378770797
844320799 835022190
128482280 922932288
158374771 501560353
225708428 108039334
770571220 987359759
534706181 202640845
538776050 7047983
353828929 48522001
604507192 427204319
145357080 286289270
189153143 522066537
213132347 668794409
658698394 161948866
940694003 794027639
25314788 427107603
262129793 299707540
75156181 869635587
371195941 243128425
203684112 233530952
73407063 449420721
652061567 974255332
981303315 608113244
656635246 43353969
470558289 335132244
621421514 113658790
635725327 468431721
137226130 663091009
825039875 848857675
495401666 648440876
75548480 618250231
917957771 520716454
390352042 190194625
285839403 845630304
79161257 614064335
63485056 489523515
463778847 5084672
613197917 568062975
611416945 297598514
632730758 269833163
383491953 934491586
402923307 106668624
769759633 19217281
720591308 392665789
893623017 447315861
65566092 215992974
736709428 821687849
11882475 836040215
534186872 979577822
593642157 150238230
639761745 465864481
470949153 509643566
77706541 103540592
253655458 84147070
206496585 541639838
476131424 886386216
845571192 589988539
461722172 731571083
124236872 467847177
915163038 34829832
250822806 870376242
692064091 833245482
521802050 840048586
819626409 556462918
706701148 55988922
374369755 265784918
775428484 198979245
155036189 845318908
929465979 705651378
247291216 408691647
147594215 135962564
578467455 575938993
307510076 993165407
461012585 892705979
927535811 284263301
7155895 228691975
914453810 30874969
870923556 699219986
108199257 288772212
197277486 543066317
808851235 667416757
866396003 571647241
416966149 436796072
142447450 21432192
430123840 198948480
187427397 242255018
818194011 577718055
423399815 618411204
511117184 978220440
115000093 884412400
965620727 291169347
322044317 122155988
821375974 880074537
21363101 192967873
736034190 782091583
449508341 218640587
790287828 397401777
686714201 168420696
189852888 59770330
258718810 681678003
923933022 472493080
50211136 298662559
917073764 594643385
425380177 326127303
63056055 280707300
571876647 540380270
662536258 28676782
761267672 893920964
86888837 336428585
118520168 782630773
1271361 675439379
925357509 420544861
588965557 791559189
851329519 612071710
146266066 778818446
103827878 962564682
261227241 70199088
517358825 6555366
332682669 30817357
311524657 942739003
335635625 395738724
424415507 883401305
777322269 998171884
334600469 38199531
820830304 716727459
244683190 305636989
726181851 822101665
466177207 22557051
634628762 315147408
946482206 170023078
132587760 780894828
703610268 50310085
56865451 246331354
277148711 73485445
868740800 389548121
785286845 588673369
324591026 204376426
55064662 62218704
100418235 101913295
671157106 389665131
695302120 921248540
595866557 768356649
790913700 274000323
589147732 914560116
84583195 278058814
58953642 388146290
438456375 69687307
168535013 615080262
541082060 347838179
737386300 298200077
886873446 409822860
466715638 375189497
289924554 63980824
18410471 521780300
911445431 390342789
164107681 689567578
310440579 459263904
733264227 612490591
527050707 101354279
379413094 174928311
563074602 464150254
386353914 290883088
758479703 854047329
201885508 407405279
705605356 299561763
561900975 791788160
19494010 444995154
508975978 28616614
550396914 309418564
699761353 527386450
69470380 314358698
626138954 716385387
328875978 379910959
481265238 211919533
386847845 708443037
25109644 713194684
4077773 802438799
656486128 411463558
818868837 615073828
914635591 710887989
502676149 376990546
821985700 329052918
357669532 522170159
831588723 330961679
858348129 760582799
74941497 383866429
100251816 927818509
160245820 553596803
765516336 281644146
990087183 641511058
207222095 4880533
807319332 15196827
279176737 63816220
678890048 316321813
27209802 950561927
327552473 446041991
775094909 382402303
904572463 2054525
333016204 132764442
745863593 588677538
825060319 43880685
824215546 673321442
226918245 777828487
59472633 984461366
478488777 992434581
997315115 902076169
769789348 685710872
749527092 657150799
973472612 901482438
852044365 428417140
874459131 682414
235601070 32113190
34167715 502070392
487351186 140173533
581367423 219700272
263580957 233214779
906536221 258944095
36772582 87796504
924774222 985970818
830921752 948761568
703354089 403262999
88973871 680753219
337904018 325659789
227142227 691017315
119434455 163892983
17091749 931702944
963816134 846409938
200996683 252692819
245382704 850500202
70200474 688347869
921562649 826750128
85694223 186297783
126610639 680615222
519102393 974983157
923744725 51384862
307164213 350024145
30777364 479615166
805274956 248654437
939671752 221197734
385090717 32417183
816636480 911622560
610548850 402182467
654875286 632968966
483469168 811545533
499893403 900257991
579524471 406185994
592483778 273972404
807103978 517735046
345234555 719094417
770479279 326206371
528746868 121495633
601110799 77643493
178814282 412040584
633238319 406385755
291319291 118486034
30108594 870845388
125544207 107955771
593441089 493173797
304719330 780419494
533193837 76910258
335612604 657129085
931101489 965234660
335486058 928096382
647190800 590721820
916928191 680720613
802216246 270186431
200346276 298191412
710231996 403327046
662229153 379160558
350162945 195986667
66832056 953548444
914020567 232787891
725961688 192376263
825312109 359978009
289404619 30681019
540326456 211022298
176256958 625017223
553113606 323944298
914666118 511743016
44979982 52820758
175523541 684110661
982302073 847196228
103039626 375869818
607546728 692534070
888520737 765268780
571333576 957709673
190497565 807869145
245409 337870496
697848505 916459253
799656624 678073870
889096169 987253124
612270347 192499433
516443731 65353127
429612496 17900305
70721063 431109849
115220510 474592478
174305058 98760957
474630775 950038936
495089358 277344685
42613465 82177503
892403529 236126447
43995593 613947041
951817537 82901094
851876699 896757354
574831224 502182394
489435518 504049676
696549109 316443745
234313225 954222218
972122523 65509192
496619041 663925721
991034551 895359939
994120896 464355903
266911191 165339609
442684294 321268023
255961878 762000549
998126997 337814111
951761153 881759
83782853 42122590
791396296 756095042
110793789 788175905
144741933 218743872
535187618 600229307
406967877 693807394
759316586 769500843
285942916 231606753
126966692 108451979
572807882 276977467
294833428 973603940
147388315 839719074
454235975 737517723
75331834 255866545
256748305 452362972
347001914 879609339
488220734 193047510
981223415 138398210
209658435 599014523
51760182 978481700
672289094 744846053
514346896 458728060
690334813 284122032
392574011 800289812
929783631 669817857
495938149 965381894
657617320 224617059
814651134 495842816
751709361 111853295
416732620 742499321
474625012 8457666
201505177 616250886
607165449 962845746
414376621 35244944
13726645 816823884
561669937 318653156
777381216 538532091
822654124 928533185
581339349 320232381
842566590 67744487
33126381 511122980
588256391 191021091
686863907 543260053
507629701 402907526
145406847 438573268
299547287 776878673
393129559 472548211
287910310 501052464
388813760 295008
669635244 702286931
20940087 255056757
793588849 83821533
12354718 650837655
823586388 468759325
536503812 593694067
957333399 666152978
857174069 422146546
817922951 545589791
801013669 396554328
835127597 178069004
954947677 798936868
271485079 134674884
488243700 200593589
53404949 559395389
114198673 877057460
132114218 723040194
806861727 987655112
491009120 778219419
99495096 819216446
265426865 314595508
833264839 488515260
910661806 75276617
620866408 542955260
939509589 581101110
759170114 274396429
73333297 627153538
614344774 714117792
914711381 197334728
756730118 102588474
832162286 968116330
543672876 723445143
711100255 816792856
447528627 350534604
22267402 54625727
369221236 399540075
888055336 140210619
215487236 55002427
597957687 651233494
232334604 836353644
110750073 537467276
17137166 991504719
558138863 36599722
233934451 631481940
586586766 325366596
145999278 843180921
566626064 271265405
88058261 689672155
892723111 130242671
184868399 388103241
787643316 914990513
55201132 406605987
461608414 528215004
179448499 123204721
959558365 59566101
449549730 264299455
108320526 922824791
811940865 466686896
98168837 666459389
844342337 45875316
741572589 684755603
956021008 990341616
532530123 160715005
290957677 896595622
137215215 277769586
45276451 328342428
734948415 777374883
305589888 100477583
76198656 196556829
108639282 337554739
601854194 35757022
811098165 558189012
24875909 710174721
229150462 475555382
373947051 123044746
660316701 73492800
916350768 115519640
276234646 468854062
217966036 301397243
579166829 419708675
748051103 207697603
985072486 624443280
577437215 482999518
532072699 143178726
480733465 653635872
541909246 640711981
198900994 82587660
792762381 205523763
681079145 76293255
51854353 21912843
947921995 55026196
23062189 712171054
33541468 864272763
18186358 299296835
719005510 104023856
311721459 597353187
221796467 319572965
802572483 296793946
439972672 799233683
305385907 187161534
827873515 920706138
855810150 847295153
52818916 26774509
103067764 501088883
375518078 733898061
641440610 7438469
719609524 323440074
40229189 664502799
963799634 605667344
709691201 58415548
655768735 535321496
854894461 21412660
170722958 730081555
381831590 509983296
697144830 610695631
383918121 687217497
534512650 377534697
256825559 92244623
593333506 439847918
26262331 212409675
219848145 968851584
144808010 667702941
332205740 939457669
397641365 185037200
95969100 148521726
536359574 107332566
128745227 751737835
334335742 243770387
753753683 151984537
762680168 716167332
403384829 303414865
680949563 999114641
91359264 790413831
230261749 937775122
2701149 684692770
506060707 256524081
924227022 222549294
14523315 650868717
835905917 108949115
109987193 412164681
519497247 931875017
536129205 646346768
890117155 500758826
652743364 870464947
439148632 496387191
799802056 267939884
119570878 842533461
485463645 333267971
123559445 210930142
748139265 715725394
824765827 126260595
348809889 254199972
905068689 601509202
710458317 363333205
775497886 593490959
377882328 820445510
319308630 147511485
500786664 766527885
489509185 209425786
705812977 6046380
273986264 928657817
623707630 358131385
543915709 393557142
457003637 109171275
677413022 667475154
646252101 205142902
311859226 502178849
103688051 995061991
210911548 69444267
662935226 666662720
339624583 838925786
986437271 893333907
659861792 658933213
720875351 339740287
345786667 1887329
930545146 279204680
637336066 619772932
865846426 554252777
515940404 33768127
701243281 322850063
380509317 193353426
548048628 200011735
47590078 692368543
761812811 504253031
23432104 258501626
97427412 277264389
170598296 363056687
874506252 936381035
128637675 682976441
684863770 595381604
874586284 474424342
94197274 615408917
22178046 364438702
398206829 812560053
135410116 538118450
583988229 951966463
151978198 368435786
60804329 132036857
636289888 199568276
310586254 822617140
99881530 659721992
875295031 260530018
49427405 122996178
805972619 749801284
197699240 178065080
652489423 343352742
958761659 924801876
141756931 599203049
411763102 833456057
224090859 539963760
344446575 399689571
768125357 808079088
940115945 496424773
548509401 681446038
356579531 428922186
941160530 859095655
119625673 308977413
431973591 816455562
418773198 169053079
347118159 90462563
433815305 468988790
393790666 999607582
451326984 245093316
78549373 535547597
928027710 863090086
115296009 155156584
963235673 272474285
621415411 735937718
417383757 755867970
37306508 169924812
29020468 773963288
82940701 978467039
647438953 1162493
22731924 367430644
310409559 66212151
387717293 369850084
221974018 744224864
841834532 781507959
169571909 673301002
388907441 772900257
928056842 97599619
222590256 356719802
92657521 891292515
499676837 844005667
866446832 362557630
136520918 536983346
515450385 747983652
749146145 71977971
291924967 15405690
81617841 771878070
994244506 602334527
199075743 321851486
103359445 68734876
742035879 40910276
666326885 125447706
75563677 983459672
340179474 594383727
338192594 150670286
994675953 285353347
647910977 837869432
227369130 713639137
461622789 636948247
561442570 742819515
758225205 63285287
687679709 853367538
308218417 692359398
14210884 681924215
750659091 359810512
253237140 970086681
948050740 345211322
181187346 919564026
366464105 23614417
26801055 521366821
806720168 704656700
395042484 21477009
587632498 307147498
944095745 622411614
217747481 49255288
965056927 505538316
211422206 828489038
373364788 652736636
187177203 372156975
731967487 240092024
62695057 790352646
135563969 985204628
904768654 10745797
886876567 169267667
690634488 123749111
828405811 913677622
787670983 349871009
657018507 75964647
550892613 375303482
277075122 453630604
959168920 768640094
449645484 94648401
747385037 23107478
395264453 823010272
63102296 787078592
577431238 127231941
964952921 125797354
136543151 565511559
734779227 722237927
845987038 875936070
789613693 277930067
480317428 526909202
602873849 429801028
805104510 137335935
443482892 6282815
774922909 934695984
29344385 255168164
278275643 77084746
900095018 629245774
416324366 526056448
505804741 963197315
941511021 846271957
264299868 470757662
45511941 930570524
806506595 999079095
129525515 891498980
418408182 448636640
878437668 609842943
599695231 873798383
880081198 536058531
323270867 43178123
150862639 507520460
584605206 352615253
981861027 429138282
955194731 484700224
300413891 250701746
96973703 313515824
784273487 94441264
25011789 213789923
65385371 829785428
573800760 684034736
132671376 194910886
657270181 992208942
718523678 863625396
252200279 109481764
5176239 598604876
106125336 575471147
780602752 156038879
585177161 543246894
27947119 614980131
865681877 392888244
706404069 180877362
275318627 815171932
28961856 343193908
25495688 152846768
836881504 94347227
141774465 599296449
444021743 822069232
538210980 799044646
908526411 15061773
613666650 790411260
218398759 913702650
69741529 572308338
115555233 999001511
466497994 507435043
752839639 996018704
29412418 184696224
999868156 311760060
654953968 157247397
310094165 881346364
828209943 532966009
132262458 146975669
969044901 822500760
474061759 428800553
443862327 359772234
2699846 235104522
1323524 910045329
334870019 221098605
72616468 71065054
431016449 302941604
151476660 539114462
723810686 36372440
348132501 180889079
338136476 576195195
310057911 3086469
388568830 648230642
647722663 990784207
813284967 373347640
802148194 469283917
829056151 139863078
374967600 98526873
8572202 831755997
52854602 376291125
299872531 195958573
498900178 977987422
369618236 730888980
767261420 650376838
831265917 93428923
522140470 115393921
970996743 21918746
522665740 684714733
675498940 212081925
585429566 170388403
639672320 341300260
481163338 240094112
338620985 321244823
153000820 856130939
84938416 199709539
395668112 58371774
36359196 384810947
115699927 894568290
397461481 258493785
204439060 735477699
703387973 81243750
103162496 726579530
263810615 526901068
738982993 625828236
648732992 939309556
133126168 176928911
417023023 140921664
462166488 466805858
175453149 755644008
807869899 615167308
526055435 260391565
645202512 56054364
950622654 414930983
673424768 613418791
201412843 200600487
281844238 877863828
456959710 904800816
284218236 385006734
863351323 720770326
512596234 875717581
52646493 512084315
653005979 645722402
112528260 469669516
77829877 115172467
582856128 140497762
400889327 885699776
941754140 108911563
376358898 46091840
659510631 744893147
945493634 49783667
927647495 860923474
618240642 79854224
464860959 237123558
957893884 754975230
630692812 180728634
692812949 470490118
968728872 535855657
5525173 198335280
166024100 933773484
74271246 935871402
674087531 601396580
562824495 475160574
373768766 468358023
65767522 939183393
988967060 33279397
746719224 11261157
91115381 769130908
6254466 217476218
972451449 408492692
589221326 816664702
139671172 455660613
991516270 134550627
185402260 108400044
42173528 849557795
637945550 351426360
952822940 968961127
296638053 312033081
780391104 368163787
307347180 670406819
556202568 846158627
709936136 148830593
770477853 155438144
372914363 653567869
914576914 629248671
445913373 197882164
506059129 356314592
490865220 585584545
546500941 350091751
52165898 676267480
880210192 441190821
410151948 690111448
2144529 685549484
53713271 706790001
229713172 635051986
333726965 213576803
362407396 785915741
941353885 896179453
402263674 132885249
614650272 166784600
364666764 316840588
673155181 60563645
498664542 870725893
73333996 16536753
545320585 45165483
338872657 125499895
815611343 425530777
111080261 749024605
308330959 670272225
157840563 17309884
230886687 538044131
176476224 491567528
240263333 445810436
431212037 117830110
284614710 642527007
959367596 45862310
958942307 501797827
225040072 485039129
354092234 310123202
207805037 298374069
423873964 899412819
177459948 546677694
148218652 239485307
909757532 141056561
158366445 456549611
847110094 67598095
411681975 241769484
687579920 23586319
141416429 651945308
146988668 118791958
17170620 278547491
780345318 106356264
443911745 976112927
286236129 5385391
156275812 798003979
549933150 494041167
40718861 580149776
819635083 727393098
868449659 41453865
498003476 581908968
502023415 26816104
121101940 197629923
221216242 766221743
270683403 808681861
927473819 215149023
346212866 417672071
376544687 944644439
773273718 126558185
984459928 820456432
470976763 59509848
406067367 140735740
573401868 20909913
600819363 299302580
340756446 245553303
827462271 469269022
348601478 691276274
888906197 182002039
948223782 469703419
130901632 110122439
177787814 71423537
489095609 58375451
855536242 524000681
503075218 865640296
538613081 481326312
393352512 340051498
333303590 9589844
883016110 799419879
951238812 906705458
4775113 336351825
805620848 144511610
835787884 832237385
866755776 6738678
328958449 724694082
687332873 667495910
738919447 459860081
370751884 717637040
94154073 228015056
93655353 78804478
560130791 597229291
789797141 484784786
346890982 953483303
605419535 123100731
882322541 82423444
418775270 556658347
701169957 887097654
571851391 76912470
83651148 389474193
114168275 291123519
958619429 412609598
872469679 654017501
224170893 697538877
778070285 95737916
174542394 318324966
915554257 724241990
209026776 734673185
688156489 557867750
533484833 555917759
638341203 146092376
702750723 268323726
7937732 57116473
134028943 256437032
645911225 579789124
870912643 70196444
335322394 612595853
119129706 682048425
232103654 60308425
156046341 343300599
661625565 10173939
734415930 330588736
65261921 429696174
987563924 795959058
204393169 605934762
752027138 373565109
641888835 842734373
752367198 307294213
563731245 649826567
82132043 738912494
661625290 62158823
527271028 953044687
487609464 996947684
57256109 646400734
842217685 719713118
729887057 213302451
543891187 356359602
786055776 316819339
112778398 461669460
67604223 626136052
999701161 169687919
12422292 819631361
126925575 494106348
143932915 617305843
208734689 543173172
457848347 226064959
31625998 870359979
719824015 985119375
484036461 519235462
91464932 777080124
842898927 326254146
682613748 821351989
990687681 239306466
700975927 321185876
799838280 955982431
125670350 768580150
440727863 652055793
146162141 990608995
460431190 420169790
815859315 142611409
368676368 669165879
392042210 273707662
111343390 252818718
772054180 111866225
741462701 595379851
921633998 863519112
537387453 436877981
676184447 456764098
630466327 380591486
336573917 377160374
998256876 430304607
82360401 314760620
305369615 291501092
711670882 81038894
223650303 765800805
287483036 380046549
653754212 444843023
697661741 532041598
496424175 765097602
212993805 322232273
38267737 90403228
527281209 134627803
443908254 575655191
956246677 203465657
433142383 74374581
357195540 145336947
460097567 431399260
722900352 292072293
225627540 617983534
236300691 287087586
667134136 449277843
894120867 523783727
55825325 173404700
791018654 444298960
766531234 404765852
495169080 4012459
991156615 804798971
232970514 22450290
78432299 287581221
214472154 41733544
187070491 511574682
942973942 571667694
716256340 499684410
117667944 518390646
657994585 941883880
243678075 353968635
730268714 177645073
351049773 137798942
434614255 638610391
43376243 142068427
998597238 201145489
5944460 538545323
413511965 989753853
129851426 91431327
133164871 491944264
3518947 344323580
915991275 320235362
819919772 799009241
169916240 484763967
426647847 790104068
144072703 827910825
5555898 670325922
660641217 726857769
365468160 209122023
203706802 95255472
148917313 261360755
799906078 202304040
44574246 7378125
98809452 65934396
557878660 174425672
518749253 231974323
404726037 561397607
212923201 287256880
772020847 77162161
867266229 382839441
210750266 51185046
574027320 863855284
590713053 68822516
277944539 87184889
34956713 808697565
70058320 481651341
683955381 183874026
43768504 722480751
788415147 581045979
755471652 142577956
227068632 346293807
760207767 126737257
266510489 631794669
708956831 973130968
355970409 38531336
942232734 576223060
292594697 419237027
488059543 516260054
603444944 883307750
544521668 766004082
247655423 638401657
674792036 614579988
189577091 784127156
365173136 718560540
861138496 977992238
176802398 973161140
99898397 88207128
572518150 937010165
910141133 218925238
109972926 281474981
710214393 118627894
537864921 52205660
420982066 2809090
738633193 25924464
644444898 24427010
515345020 283154861
750251201 892100321
528743829 42653408
761213948 939828293
917820531 893916965
719594457 474868796
415592277 94622929
884149446 672009206
890934444 988110427
122101760 646806931
765434825 907370
53113030 832316153
835125244 155816098
34256914 326611449
203554811 426274789
709429650 678701812
423318485 718899831
761553239 312197203
252025496 952062315
698495632 375283539
850152336 22362380
969501661 270606442
942615648 265744613
106371392 853651108
352974391 833550093
686973815 228473152
60789305 118409217
126741667 592603198
919214647 748430901
174705690 13514934
692216746 122769458
694185642 736651692
48848896 968051584
772630251 308255233
683538773 153390744
175753124 323642235
594248677 533691109
651952074 145254786
851422246 536864326
222930771 758323466
986796618 56912989
27838558 909904586
355024136 47585923
648533177 154580226
168095160 274238783
249524594 823238867
412406912 712828258
680879842 943710236
251965469 461255808
614646552 306026445
629668681 935504242
321711703 642916029
640687167 223917358
613298036 973663777
584503595 344625765
401538754 836228807
598649746 571300213
471402489 429377313
583957539 953673882
80429018 119935666
795690885 604569051
317397309 329953612
126180200 60614149
521869957 850793504
156819949 378145669
166166264 989032862
631948891 786488630
862922341 340394319
166574449 125152410
469778175 476220377
164965537 751078044
174894610 871316929
300694242 616131635
422321869 646297099
618749117 737168133
341737184 502750887
685220851 266956354
327570504 511650846
362444350 811401051
42063073 701956813
690989675 371780651
10785634 208229337
548623656 175454918
300607328 873707975
202444704 715198105
318792502 770385503
494218785 367410241
983541876 493687112
139984211 794913027
384597513 258380098
761130985 611249680
730722386 726334697
90501895 298868189
110269240 58292890
612766056 452946245
824726897 152332313
213078002 156272083
331727002 835512531
561736858 761701659
329416116 484850682
107752538 764181562
131591804 648208618
141895730 601971323
249400702 967650032
78546482 134396293
598162325 633998215
212849265 839677468
138545657 181401064
92210306 303351160
756297406 101331249
106179915 704976362
861248446 433540655
121569538 319257917
80959576 45491800
530342482 683306396
300004310 262892045
763617015 638095020
240066343 284112466
104278851 758029098
744941743 489467046
123465261 182825333
22502801 195620421
377021485 188830878
492182039 13564810
967412412 469231791
174208154 100995797
534536452 73592327
392850244 35456600
80948400 508622342
44445090 326326173
441734570 463807234
101902255 344449400
628561867 205351585
963380683 194484950
683951996 732840718
915666051 560838779
756459200 659933610
848764488 790685205
656766367 133480685
602712476 193462879
294458676 624178779
550287458 629436982
517409934 828995128
190133822 943137703
121980228 450874686
914681921 234578912
579028313 563714798
621582735 16584176
63585478 207590180
940430898 437479771
998318550 747537475
259987437 708613301
499298506 754777750
740774787 961268277
154731157 8581226
632760005 196003615
825440598 449189833
130701314 35563816
978701519 342850532
793725219 320835136
555414049 953198099
369429249 560923492
430024020 134442362
194548894 991011984
428491755 493609498
93663325 987496144
696109445 279326657
34104407 353650762
167435392 47924304
56505530 627395546
823399162 322166549
623872734 541781887
577345703 648839760
844206644 754574048
927925537 408563574
361761673 490448215
51371707 335855938
322814652 731190922
574719259 481395727
975005226 517363546
357376042 3211014
135054024 68668551
274835666 53485487
953926143 21674783
649070330 442271058
616953959 10431673
404729913 472469492
973825604 240826693
847917094 982075616
390639191 818032248
160996816 775842631
111698569 604917216
188624491 212368523
546280603 287029573
804393119 763343750
619071116 373802181
294987084 14285513
67771000 754125140
775799924 569822750
864610160 874213496
737161521 424870254
749856098 481564119
574907165 141891434
123967051 723681702
394230302 422824259
51183242 367122594
972039810 555227118
620111994 15398163
302427736 13180653
776524403 166392597
540194778 959337207
973622720 395595520
2237012 835181862
257520965 893910072
768123568 778036936
55423542 122131125
456211597 357801442
499692876 805279640
381477694 31118762
306459373 476176279
695815225 775707997
183451467 210158967
225557130 520371388
533552041 803563461
822472410 380501218
339838425 310076445
558188317 215183540
50365403 165977497
59887569 560425329
338462266 160402720
135050197 680527490
38328932 393885808
51681801 443778146
327413260 390538160
866714440 433159495
61383844 633872633
844031600 415046017
935417405 244835312
900915125 922105082
302606300 468969447
631562244 723387536
938571076 494961077
660938574 189750561
750175890 841452831
854371903 720826144
253869986 941154508
187556669 989422101
285716599 292198918
682737078 239238470
672397965 613129860
99518845 401967870
817013888 733781810
978617122 943550446
718171880 604947645
73917092 732048599
307952487 20778181
368255610 557995688
747746249 99039916
940492747 29194185
602536681 350438492
144109352 647381003
489319456 856406667
1121937 331666021
570904491 775036055
388165915 683859015
938343238 243302457
977084267 487684761
283751559 607873478
212821123 808217741
392782692 1923439
875217972 139254568
697250256 700735180
799775096 95989935
125184120 297512858
500467702 592784195
240165198 727720801
436643820 644577054
976243076 729484654
357037062 437765757
121624772 547147567
642966376 745202977
85404090 912484362
520357840 472566995
133301088 221672001
76111793 585695316
724949884 526083781
226818961 951329765
47319700 274716492
424745702 26594057
471894604 25020172
605257325 925213404
569790459 712059803
294060809 41901145
479666902 398549887
945697454 651097871
248817201 453808027
218808741 441180183
913747178 186737643
408409645 739166582
177378250 47048267
573132048 484521438
288367555 902328134
29560978 652467361
531577770 188203608
213223780 454306681
232036437 3472374
568048529 818481106
712898603 801826896
52893135 862109339
365723562 45081858
498889885 998590590
292287125 467057115
653794759 717698626
309381560 206034303
105598922 62204404
546725842 486759810
241604296 678730970
183714683 835093397
23297005 123681627
577988308 715292453
718764828 89037138
760034596 810024745
464367994 139329709
1439048 472933199
518015057 517261129
368368071 219678963
686736078 869421294
439636273 660655196
719205852 193047189
255251593 749017833
88293996 824804774
356052097 654493787
342103537 182414644
306096271 539766780
255059234 217916894
306954032 884084579
546625677 826340414
965670123 66988628
392438180 863510023
233287504 819625524
39304487 762969589
632390884 601655576
114827124 578556917
771604107 72027157
673561342 834032976
511354103 879372052
533865840 614371690
796786335 867406200
407172980 875969377
93886271 102882606
839483538 514748566
341088980 253356656
172861636 238625567
102135590 159275456
978900980 417816168
180785758 335423094
789595022 870721819
301795088 665692994
590236503 904422147
590971475 73399195
805287600 116314197
730685888 102325578
822248130 191669792
67639169 527472223
482871181 81937463
596686029 14041792
119914800 322354719
560980286 937775010
97050466 145292789
563108957 515632228
851055323 928467798
799189617 743894715
262104061 493166697
250105196 100984705
26900253 852340564
968654762 841076672
795918602 684704205
876373997 699340650
79329225 470683085
552620548 796529518
663087662 562200406
737071478 149306577
939597939 783002463
928295252 150568116
666200345 889164757
817632555 343920561
87815277 369772020
862938717 469338524
422839582 202435690
54776255 113043914
806636938 302256187
986960392 23431017
575288019 455071892
925754977 715850741
512380259 507133596
69334002 478375525
480198455 27984273
810986736 658921832
809489949 419796394
161477504 591798340
935718902 475690294
845462314 979110059
300964936 876050531
78486221 560917383
673961297 576320870
878577057 985778828
861726197 333114587
788186480 718053801
286420894 289530568
796664164 713941457
44833335 798801153
826785426 718514519
377436351 525031790
797344536 490288515
934603207 39442652
515132946 958822040
790448452 722838461
451405344 213111612
774028996 91413388
520250610 382407918
368186746 300506645
633621233 251344019
969397820 82429296
371959864 274324065
988265522 108335066
907136219 168624029
887138548 885615209
263163351 586437997
929242864 117091251
156533904 60507888
19329928 863846072
439200885 524183202
737294815 662294732
606224472 890606230
273014148 363840163
516863160 126475082
377819101 493717246
576146542 3000745
277324810 199733273
308068339 948106407
116730436 118106685
3721894 67720910
506675260 856385336
825992939 266885246
179909486 435918124
152280548 982526843
359226398 51755766
714050499 591481434
334604016 96521213
312877728 320274971
299266406 607618164
101335410 829740888
832741634 677085507
729335133 529998305
478104712 110066444
80689481 37403472
957640735 447351500
156253188 84411376
203812974 464315995
752750471 982246127
817289323 383722460
435478226 905031020
349028806 29032073
125553286 149528725
322320049 683632822
143767338 290947366
973204606 621586455
151188314 97619100
627617405 658462592
621045389 880523447
770443272 958238469
258106321 701734870
786146246 728084007
44916354 414359509
249121989 989959220
226198032 797666825
555214197 918927664
947959737 661676259
811204984 756759355
292908529 926029375
69493093 133525033
607627840 436675867
386811320 42697699
701160292 758816155
639339602 14428725
825183547 174722033
876456903 262299226
990383233 83289868
350165730 515119502
357595074 887815939
537999117 599287719
370731735 583793107
245469366 93213314
702489022 318691472
97237199 909190702
895232088 995397551
284589771 166730292
209427991 502859928
114192435 671401091
538346168 763104635
937826668 753532038
15831264 363529715
299335936 814283572
181919426 858730850
599063141 649501666
101305737 539514500
123307607 137062258
82791925 472037472
790728944 221293325
130484028 785280947
633194850 887966143
54696435 25716116
381092396 917784621
589185712 116640778
879745414 495284832
101333222 127531881
343577948 670088434
336888358 969680838
680928040 642913884
144931902 518807784
58322285 279991182
269569792 246237639
718275111 34146244
255439570 352361717
990159016 361520407
102002902 385923598
264156066 623353867
393654840 9215689
125856468 497764814
993049646 982840553
962888786 858118234
528206668 946899220
916580059 158983086
654413323 865095027
236419163 450024451
730015633 799345225
45582865 294741448
328887693 999585426
204463495 763857976
125378384 584327263
822767213 47138864
670492731 79897638
89113328 86923279
437204445 64147571
899504476 214969796
73088030 282770444
229669664 714909614
726409053 453811050
171422429 998766075
448790527 380822376
32683953 407841593
555099393 31322512
883424290 78266818
694641147 883987086
320830701 87887786
135026650 672535883
752433521 143597914
83037545 658035733
574699656 841546849
56516645 372758343
655528787 326720485
894146451 982121027
288448430 885198451
736480879 620555504
853894232 312387211
720228804 37787758
69110270 886578186
964845004 127844550
11831636 952534561
892938699 512002503
184538386 185178690
181292956 880481701
391033786 936971908
631035109 116846854
489605197 818249794
144970279 540068107
374705486 145133984
882848787 891633083
364704939 663153916
975541128 471846018
509633776 218599172
105177358 548286284
676130834 578744047
383794960 922538714
287057570 540478823
578173865 129250011
862248064 471595956
261084216 759466821
728830027 105798202
924047996 892119326
284703785 70951576
68601912 921534628
813167711 659409271
175079540 951450700
275813070 30389002
248988174 3137020
551423304 785446847
216707246 206681884
981736951 80070491
473065666 600502206
582268569 268794521
592906829 51239531
663222704 444516633
550314835 853991046
598626724 392052732
463004308 326879183
248413811 883330509
395256132 531606221
335573273 914097874
944486877 570335672
573472692 611386343
249349542 45991403
252673288 124895997
57482840 466056788
66558994 86926591
355721112 530548506
434304389 501343915
945860548 948627941
655135339 97527093
342096177 348691735
675570919 106278415
842125276 805100486
189223059 776501082
690598957 237381409
807717081 377312684
988699027 487602186
533593589 233706126
211118475 90564922
556621710 786266877
873193468 268601315
651666173 475697057
977040972 81430932
882575226 85970562
36014007 775417873
124109608 390226917
496505333 378110185
35727023 652196879
281214314 191146961
428528370 224950082
602262766 971813271
311931809 88761804
322467930 443478145
534043067 845525398
484308628 533586405
654704072 90664778
418878187 210018448
291449381 306370245
244857159 395919159
23853384 26540959
416767876 280871166
658981351 479345
652676224 913273209
104420171 694708374
919658456 933890538
758220161 385464893
326743049 374437574
670432072 70151970
768193721 649210979
35313736 56991491
172621 252502349
462520797 690017808
848904405 419050808
814969968 606486530
633027489 93761564
374632731 838823352
839302697 49795366
815584927 33614082
580838809 344495274
130902164 772521450
10502696 353013617
727451192 741638678
664307000 337245745
986456725 250399616
307391107 432500721
537519422 874286813
416820974 307563729
726614537 40220
459043102 265725379
212003296 394100857
85440562 92070592
141865958 586636027
472766461 924743259
121754885 809967237
582488688 53605270
259135240 105173402
846812080 592991384
930237129 986586432
89502400 511119080
796136154 769210206
496013372 396893507
704457236 333655576
186212148 912834346
31076077 431071774
825172631 645255251
589842195 243079373
829715400 910613193
687872805 584224505
394191742 154998214
61119836 662144042
767317444 829196782
274704518 320255076
159357860 614129524
977764957 57458000
826668206 248860260
645753768 773901111
960073039 175197930
88032276 202727356
633799130 146285188
644056791 119108354
362187727 311488114
74617659 86415338
670639843 44419480
51934046 615006816
277150859 64831585
746544720 113053882
285825311 44468303
511114180 21249238
78707238 445183171
546559784 341395489
115296600 757891797
933089727 44829904
247557260 927885991
926687531 21122004
992746710 881356391
45360857 423260674
509676012 207450789
251870269 119978516
587501685 180315855
97663793 303804315
269374550 864652544
761637199 844208513
717974103 555199861
383032 125267731
466663220 796681342
407089491 399459168
444289072 434476172
214878516 340179218
213817574 691846333
425719076 141566047
564826722 59080636
266531426 471079933
443574801 74502734
107334942 518401695
674722363 31076486
748245382 57515087
901723600 944096913
499296774 362398934
340183017 472214055
121411749 352196158
751655327 806846238
93838762 528501240
868680459 48460751
740307084 308717278
302799678 935014385
994095022 166026160
489622445 867626400
794645486 260626448
631544495 933197247
816790085 754496780
812011867 306266858
102880123 417551820
632467106 566251819
38465875 602176897
806889408 972650123
632012713 159877624
688378865 411061087
459521838 725851476
887085106 409575676
197106413 199828923
218371435 189884784
910027536 191201435
304344235 707993881
493707480 557189375
311686155 935888731
94671941 163013917
580565737 123698023
542466194 197552065
799728962 65549195
38199319 580932069
593326046 459134722
870195809 670212032
248579860 134221263
543796939 329717648
382062923 135664967
178066103 740903352
784621140 600434358
308428239 88093640
497799367 88965375
24854106 802135719
965149637 809485522
785699897 119526048
169594465 398231726
463780922 180682444
761614513 969323427
280974502 354496593
24708625 207456911
341678174 151170311
333404311 125804838
113986157 885475113
478894818 715467234
315901593 144568612
85178604 116032310
204997685 476846184
131498256 582977971
244979846 82368144
54410544 96647893
347395971 30679743
63878539 224005009
45844788 663693245
18189838 825493053
32949964 326819290
330505954 895414816
21219654 227144491
112619604 663910265
379377500 987722163
132290775 444030774
560063084 547795445
24641629 217469380
800447351 617577122
699945266 156139885
105304130 45427197
928623293 606872162
830877171 305216454
968909699 992501832
670511237 729238311
56057602 987099538
735030706 555977554
783122045 239079908
902990173 608766712
596488875 748258001
44805128 134884025
682679470 581296002
798765382 457384564
74961686 707321100
715977337 451729086
349672635 627423304
234295466 821281468
126497922 130812280
975830465 917688989
646927301 947923973
787539863 498858054
54835608 555501255
794581163 522570569
131337281 690474005
291248359 550087688
684971714 580342508
14154863 188569839
645954403 367651184
927488636 812920245
117165683 720916090
200855746 643465974
317263794 319354671
450166951 435151213
205356554 296278068
96718393 278513768
777371823 852283855
260301462 884258257
259345178 684723783
227714141 907398977
457486666 243198812
823541320 518962500
707532339 142458380
362625916 837696183
503132781 206003094
926919184 142630905
786096879 472814816
792169487 127774931
415442496 955877025
104671445 94852791
373366559 620799050
325599258 201389838
85648095 150738382
835462166 438417072
345816050 344993274
588192086 63176307
434655159 655819068
650793800 264249758
954462294 994703850
200706944 13419716
8566973 310111427
782926243 980142481
960433764 794663852
603057229 575095731
669948522 228392612
849191662 707728674
909118513 43315081
46569816 27307272
465724345 994766608
192276234 734548334
650240993 664056747
319875815 632984672
897234431 84896152
932116354 970669615
836605683 704213077
14324504 132823298
965482131 845172657
492352861 797250747
224862830 925915895
6824859 95410091
655655117 747327704
643159138 856016522
735840146 564773630
412056591 689728954
276793640 54080843
718137590 456849177
89833850 927034633
864447137 38013405
861199372 839584633
543797710 796563491
781903141 550321408
248010417 410638566
60405665 599901625
378333872 592879630
540806073 285268496
32596200 385158732
93691606 196461191
613751173 528271690
70516996 829531752
883612596 25807764
335173294 347310636
274345269 601750186
492279944 425007144
117108129 138792406
787872249 205995668
608833428 660905839
71544405 422291743
22193368 856843845
302239828 131950070
269734918 253043592
638202324 843045901
39507092 154847471
683119161 731893930
561425683 505774618
384098734 753636158
100946794 297554631
899304817 719272028
144279172 227808416
219117174 244101113
302613134 113903653
774809492 859505776
134313871 911446562
620806760 698870249
683336672 9023591
262067183 923046588
766092489 805587942
960435413 900269508
632163438 658115934
16406904 496070927
102223437 46105473
343660104 400505638
119777667 55686583
136011351 95481274
192098739 116573191
230476845 355128526
67150654 494711873
406158436 857802689
409189291 201464525
210488116 26965196
802528136 92525963
750630257 472555299
372824807 421136977
79252911 563582023
59652950 857504598
903610071 95659815
348681806 14392739
70079322 99786528
47784154 468459473
437549016 58607026
413735552 239882893
734594767 668025861
378344903 480886206
682350731 140753203
20234751 787534194
732576509 892838847
217910498 675279239
96416216 483206766
46788789 590735306
300756256 28185480
976361647 958958091
825867182 56882679
156669207 325043453
646019278 748462857
807069883 204453361
444336255 83568295
604110508 73321787
554207993 31447374
24716929 982455411
769989605 89075076
834430275 44951680
572747271 355082466
838289233 52340773
495592431 669163487
549865319 737594374
549068818 796348687
853231367 526226967
703786772 227452352
975915209 9900574
66870288 349806051
285890698 782985092
856306879 363722895
395170269 890001206
872456618 263031224
204622652 419887198
317355230 494962575
850045042 39052927
91393701 890102501
411782340 540850627
130961353 439502484
235851172 961647660
340390979 532546523
759998876 89082539
951499465 44177751
246500154 735914085
371415530 870886105
234609000 532390852
422392059 80238761
195786338 629779269
49666467 147365029
494843956 400408990
439461918 219538049
109640550 197405350
738255977 383371971
822874455 521422891
335586903 721733683
254280206 911241979
852840870 675977882
720155633 14279082
602709520 656856688
527742793 966655788
351562992 826641402
906880163 614868146
97163767 773955051
773836432 102666501
355591844 146830235
218884636 268680389
466085739 795053762
30942085 328525187
702464430 56858069
778591752 706332892
617574872 38051333
714029215 885388310
752183745 322932094
979788782 286701200
105873340 207409617
34051019 360047928
974916074 457436333
83907736 793447534
748630388 72079841
71426428 857744169
978940910 104222232
751792346 290311065
471352604 297543001
354401070 782734431
341583675 173817034
64384719 985509174
870897485 959158547
134606994 778413934
917631486 475597582
683007199 114395776
474443704 23504827
333457512 717058218
363022104 301876130
373955972 269881600
127625769 111652492
68391076 297898752
588209817 959083031
256626033 820183422
455434205 59562421
85895807 463543455
449052630 797017881
608692780 150280526
781210812 172466467
648064049 743299774
857695551 698842299
574863478 183587600
900645818 184655607
486531738 760837342
30718942 116184274
227836767 713004062
10902814 10861064
969944095 296227843
116411266 451628984
363707757 79086480
542629936 424361823
221379704 449603565
452400443 844198918
16665385 830072485
425888611 233611256
784969907 517245786
700833386 136100514
320756122 212349737
973187079 453995556
570179830 659804212
372808274 3906021
867283437 650532949
946760793 236227440
687856424 689743885
768830365 915688411
192566586 51564182
353684099 163976653
8175571 413946291
96535128 806084542
39695798 877357308
247119446 522423739
658524254 677182057
889531794 800469184
106981092 831796728
491600940 862718873
719141247 677160923
180210224 716925566
953153006 438941036
128684921 126971017
895175780 641009431
545089965 750031639
914008292 87742367
354205010 898774064
704858606 774700216
504573876 303256490
825680229 597070757
126769166 604209675
404678859 336720835
21033915 16300961
731536186 511659952
41337227 512634855
82076773 303193785
742134822 221547451
201034821 35229780
528755563 870819743
473367734 948726953
888985672 73845528
972619592 239892379
14592595 95707034
398963524 529994550
979581659 371682823
975892498 77160106
413880941 106350826
122651787 233087710
597264014 434914857
800066064 706704325
9898111 638601241
712665044 882142838
917372618 752032933
475369028 913699865
714943171 298644533
372490061 948736763
41145494 603928843
699635878 197626005
580136907 55738089
279937264 98599402
28275860 559718567
518585745 108346115
193950177 442156802
729588011 493753884
200458209 791214191
282331784 529654075
264313265 62872672
814905605 994996828
761213046 34202235
332846768 142790986
944044101 476156217
932601412 705336829
755479186 985189595
893444036 484753642
435869397 335616094
747851013 25897652
134243767 464145257
906302059 266436758
760190642 328193944
119408135 488406422
18060498 813165203
876037876 254256271
249253100 134890115
169092351 543459833
686250819 10466146
339138715 501939119
59792301 482811272
468000867 124256479
609010122 815271487
3403933 213961255
239858908 44879519
509024776 751254946
17691704 374102675
554812972 267843188
756249610 630398698
296080254 526737459
780993731 626826460
761716576 172118130
715577963 30246831
893229329 930808927
285264398 254345135
737156407 84884396
209140875 345056699
160328187 57673627
271634882 818150997
715546868 163732120
914987067 511493790
738112818 77087997
344931185 785195123
268110174 292925790
819663249 953697147
433039960 564190428
588824910 453173332
335936515 47272888
978081815 156919225
411264360 81682196
166566592 115862565
460919265 937120
58610747 228223820
46374817 621247452
637495924 182761981
546772124 614438038
691526035 404999343
42710819 284884942
430327084 36457220
842670719 310820993
727527773 102506685
555680018 275710679
322983567 316352683
473271908 891616533
973298730 153581734
269444300 737052621
737989741 139865322
220605494 730363565
204127369 649116840
684395173 119496664
733934702 841623293
99138989 231167297
368568591 425460737
314434309 141849808
452670801 798895675
901402361 9621380
285332060 32714926
349067609 457082379
201215264 460831979
614413714 674855869
411908490 174513994
166895669 736374366
319254283 2414583
504047775 387501163
506997827 523381652
217521297 188442949
272126598 93448881
518909618 316660286
458510094 640695190
439590865 685860279
695481660 763697247
796412173 193509578
650591957 980813720
294162051 145479782
672852004 851807222
878837568 908575765
497466483 84760494
939691430 45733237
285750753 816720766
192618770 443739205
484698506 645264932
738713814 410140068
579316706 756825105
397520295 110139784
796000064 37826801
654040400 689627512
883137091 491481724
324811796 450452574
448448708 386245400
90568974 618973847
380065965 121300712
58577559 969406543
867656132 877532448
546769567 850785341
147040898 5923237
651188170 739388337
2044757 631739405
388564510 389901984
500041768 581361464
471704617 638601157
328228669 148558184
640039908 125745017
428713943 63882112
450127513 817368056
288858256 877162652
850979716 540696487
510103030 668924221
398973021 762073627
465375320 230275515
236198752 945742588
537647278 612416219
244155624 887386922
129805258 539692035
121053499 485236486
123837643 629847027
778405211 592758116
571019486 304582664
368464777 270961472
88329528 999733429
729412433 818592290
359288777 229704136
898628357 432908502
47498481 721908160
952183675 150117731
948376671 512873802
125290021 188382427
75769350 486023949
25715985 221961997
707198483 58090960
687937987 999285836
444560305 831036126
135618790 318859551
442337375 15579791
15313220 356599919
175192209 383183255
612887392 597242006
30150508 386997339
108905499 364032101
514149832 77648989
590522791 61089174
101987953 315042856
801066805 568329164
790291161 30273655
88364616 679299142
531101331 497489644
181042122 628818955
947678506 975661636
991241427 169177265
525777184 242532233
625715489 859070999
308829357 553485746
940483085 238602881
602634982 338979865
269145207 49388584
962994110 969301167
284344023 859667998
280513515 917498415
947772071 937927180
469742675 70804676
420810673 888653039
517471994 844006
976505642 601852795
623546412 317666853
560199086 820263421
531850772 1839949
555325695 38430927
277033808 840680130
32176347 495808780
397713716 732185143
701486310 301321554
13505905 213224178
130722593 838346685
776273865 294019420
217340448 931011016
672180407 98532892
99376898 638151121
92520269 42168754
359835607 928398892
601178665 716066681
717906630 772551045
810981973 133029438
826225920 273232325
621557457 88015781
672717276 710918619
12240174 19271173
85011703 226719938
65066623 878262431
24798203 68250649
851778017 693856841
792389733 242138651
880289773 523958425
566127179 891766632
672681876 972810042
688876723 778479138
551030183 273860542
259406332 259299706
532532031 214528508
155060642 938148604
649067223 6605841
25877014 827777918
54497857 513823749
244602532 963405070
31655719 119564480
665937673 269400735
511539387 735950088
112424865 458327407
202610391 391829160
217155554 678552044
309547534 875292267
1669161 906032277
17848335 860577718
75106226 113591845
51740449 550380367
556986208 82683220
910461139 553324025
67147774 435379574
251300996 964958996
937039828 164266659
433667394 135473067
871423156 455493854
913821261 945206781
189552293 983848021
514916418 968948004
696756623 406707847
165256477 824463952
537558022 698425785
812017630 183104812
733485179 465180601
547863821 716274432
269598457 142987739
430883666 458324960
275800308 189262583
353529242 682184662
817657730 65356489
520850343 787196637
584919770 689080886
525445259 287187956
108652312 774472064
181179911 40361677
864825630 805408935
356351072 346436388
529541201 254900004
720080605 20885055
737159487 115542732
111046824 267944427
578785739 6757944
48536879 541930490
224115152 854586048
772458889 254582474
41779111 41772882
583370120 145825584
433013540 479215233
253687297 108815380
1693409 541665852
199591139 287383561
633819949 719035391
973935396 555942212
576827267 15877502
131420235 694016001
814476780 313986754
173261050 94983411
636913901 393262520
100364920 74314281
328896755 861029053
755318288 872823809
18649393 223192218
702407452 191204760
152536492 304179285
698361489 956094749
95994662 6746254
725781645 897952628
453894840 729814612
598208466 699717041
246249395 30722107
197225213 582145053
677128464 60726175
306505047 223002615
297316897 314042365
27587771 259386319
132210128 626213652
849405871 635422411
826627171 3375873
160071510 551813323
360424424 831680016
838426270 858432999
608901980 456419087
38750051 564207915
116441309 62796820
946035280 636958517
71619923 215207056
128449583 995776845
218779461 748748387
62790753 434954631
694340950 516096358
142310010 942894876
578317287 679067431
534959656 844232233
248561908 257460810
89140826 547547519
258496870 608986333
917921772 780083448
196807716 867398850
782712023 956671823
446146692 313249025
528456081 581263655
577040500 517766615
119031355 656905664
944376647 648336313
16949023 34338460
977233336 491233950
22817733 11775386
856007619 408066975
665527785 557777389
105324908 104569528
566072213 607184964
239784764 216338131
83736981 483993985
293182160 436592480
749841505 866449004
300229011 591845204
109611820 130813938
640235955 877269512
378122177 81159527
115497987 584612602
75846552 395071201
406846587 92731323
500798298 98664285
508958027 262854206
219940086 18842435
478543751 466799287
683137418 786012299
122522636 718328516
154920996 619390752
338356108 415704796
7550001 757278854
888092792 638585120
368370984 969678173
50837700 380845099
965457702 746493161
141564362 18852039
111583362 893820606
845001244 548410949
663781508 464898012
483740447 206475623
525791262 883721594
669733894 962284199
533129067 61445033
680835785 792256530
60477679 688050063
297845269 19191893
657777013 920544032
742738557 38454414
419299513 26147997
625157511 646092609
664944648 237273567
131094174 766721873
167649175 776528010
93942374 828611770
887603745 831430683
567668629 577682821
392483372 413395007
474840040 89918875
882175406 925612439
466178855 8192177
27384071 795169437
715713469 764024124
802478538 537677436
416341786 310968378
957060987 74294404
311567971 41499297
660737522 622005635
251049997 295178497
123790267 828386697
512333732 344992371
775191544 863910364
129821724 80002362
22437589 20191269
945803708 604661764
612853942 904612995
552298784 264498915
881039392 492754365
30431801 120528605
431496983 536034282
610328686 446773587
340789236 388557970
863079957 921896658
217075155 1526759
682429808 114129954
311638677 193381775
57292139 47279893
127282255 86830222
107021491 39630215
644291980 2236196
906849192 905341551
22356819 109662274
602416639 311664328
432192934 903396211
291946845 485364792
932138380 863689917
104764240 902275532
824172190 125443968
126970727 967844197
934490504 893763697
87145472 809400536
856680429 98645533
37992107 996953964
36584179 836479036
838715232 145013598
902871502 533392511
495571137 598080776
909745105 777744673
533657236 97987776
435868921 194454391
58144308 825604081
727879613 220523653
345967621 162908548
130752746 404568155
150848205 472938349
134855237 917759602
16405135 90510029
87463993 844052018
533047406 54397243
51927193 976564525
362473388 224278990
822359767 807315047
585059720 858044526
808548654 584621224
779075615 118716956
796837390 96933927
317457580 689736275
852644824 377233355
781801511 663425202
136363551 835913922
606189876 932649716
23159745 123735140
967787158 622595011
529508606 963140091
792220968 353350916
577629906 581435800
241267199 7210708
717771586 252506025
837127249 826326920
797560228 378836593
475770520 468719216
10971844 446913970
824147326 793228101
456653303 863616668
552046942 458465189
243631257 445533206
421784698 10753170
633348181 119307354
82447445 242088208
595439124 15373140
596808940 727184765
586911826 173069030
425575056 838076139
516919411 304683412
683520005 115218657
436454226 166995992
613909962 11806878
805034979 447426070
163559090 290573640
749038829 114204634
559737840 715606032
726359202 992670086
111977441 981522538
76127098 212223735
227596875 46941238
626642356 671566222
844635252 676922167
367514659 213554182
370753946 122726660
90461670 884434070
903946414 54273952
66080830 526915896
974341966 370372729
660946369 723632161
837836795 137901056
706023440 409985199
255171637 250090987
84129877 284898994
497122729 367149078
266606669 160256975
831823197 577235957
254158124 893249025
106803207 528974801
651701462 621672783
358623206 330073505
236863809 742163132
121595380 115085972
485458701 155460991
879093152 95937346
86354754 146405071
408906622 716929947
967020934 792378194
77277188 664078259
31227338 51150811
63924138 426916269
4152226 150350359
43599384 895747335
424722137 110826703
732499486 2918943
332992448 928939951
523619435 943639044
58725017 569856258
725317249 645214815
741152161 544183718
543105141 456926754
26373053 827506915
472401461 952011763
616090023 993393988
897061151 549678649
976594918 499833713
650184072 960985290
709248977 833263497
944090200 546299808
549218751 133971114
915427417 529106038
472745083 734727551
157100161 439046852
84261667 383986452
928170170 882417411
191860517 677930180
357953447 323791664
275803427 218233570
64143910 830354908
232549909 744409802
96759867 961205062
774706704 61661180
894924677 746943939
145760099 336472033
322959500 691531229
220637267 694978850
282222754 238386917
529950122 545898702
929885154 439322915
174256678 466728141
144658322 710571677
34363341 366117195
584350766 355128121
37999382 162683120
907092923 648494676
462216090 123065643
184726823 3852790
603313082 89439146
425911180 932167852
623699081 749073181
296568384 748870680
987257597 696852701
242751403 578791138
18114053 369724071
836452213 25152910
735724587 192370732
558487927 833626887
41271360 770087928
932771048 142838693
643849722 79270742
202336386 692380323
696233114 106065812
195504959 239579561
171747414 152062548
901135729 621416139
222803171 647962847
344815548 197704113
776495251 62577120
432301192 440083304
465236214 647125657
839496389 268753405
102380292 200960801
823565081 250500668
245855714 143651652
75438747 608852481
301232805 889705436
848287600 130291485
369871046 849982271
2044819 43792559
517725050 541618460
42097660 903180548
953401014 740528221
803105342 386913208
826996512 582412617
229538274 87922886
356676291 144749078
345709879 921551015
24568036 311572935
307740939 21791312
630643794 270423750
12645538 235696038
365987523 931876599
634375222 860933138
757242050 735858570
129993382 636420041
392116941 127483452
720528026 172091042
559004251 198034307
780446925 376149720
464072606 238517115
383266194 9985199
784052567 820748897
984838184 581492425
603283738 808620603
79044353 145095475
380791514 233927532
18320483 944206243
657655733 746779037
482637607 652695705
141632098 267414135
394897588 612630990
784722032 386265391
584299699 115425614
344091686 196242635
287276103 364746624
227248175 808164292
481429541 670542297
104551074 11300742
672437697 466267725
611363200 707834812
941762344 603998402
548204645 992154714
591450104 812599179
317811236 58376731
325790866 74087711
539235053 459443334
845708726 720688454
688630420 176473438
225232425 282524777
647271401 32722106
693402750 512508528
35567177 727035928
590853023 174832291
493616368 140118252
847953064 263290720
867289123 104979569
949650635 642231761
454830940 268010120
326386851 393617091
320221155 772642177
84601863 652177718
225382524 859456208
888445998 782826941
65351718 766529297
651767755 113678424
626186952 565139471
292175400 345170506
372519149 661754130
801872382 883028423
998835495 866135518
823631439 502341798
144573559 718640970
986651091 625798426
19415518 451920852
77079381 165554294
670248364 339636673
51609233 161681244
944508186 895630889
514676538 940055232
906250008 862376256
427515728 166444293
364131151 384953312
46707442 572207480
307752255 736650301
602785819 701096176
55954327 306587750
25228721 278933610
904732036 200527886
652448738 864396164
882466810 924147554
116300579 729528119
743725716 552715175
300862416 20426165
960481397 540750254
403126510 815538954
834499599 719247757
104201069 683158590
255366070 198630751
935281052 3424864
557037392 563118325
722222428 390583223
669516833 612991719
813519606 599967501
316880017 426765221
203429128 318484696
900529168 199346827
604578354 319729707
340155872 644254884
37521490 905440770
573496076 153153621
872401378 440648000
123806591 260512028
459142779 829118800
832543664 231689013
647323691 246940183
490039758 242097408
855089128 369546119
969513620 12072943
438838164 521125086
839609782 138909989
338256816 642267292
961997000 592655302
89426538 942835171
700792293 154669224
160339198 126948028
567596029 126804722
387316750 32740576
714375728 543918972
628124337 698975881
945916064 399435744
641533153 275448028
497510499 288472174
300545117 496622281
17747367 319540471
458450460 739383281
381650574 709873501
155045156 796707277
592058800 196163926
203349502 244471694
371419723 145367445
124688519 363688700
248945629 939015752
335451076 512005269
63497502 963321357
362757102 963575413
91539794 9413566
150402092 4290255
353428888 589050293
908590765 450947209
190330491 223692607
786082460 219557577
16264854 424497417
620661343 941127616
185599311 460840006
458723804 824010845
40215898 557019034
348551138 583412323
95417593 289161527
252482884 536518566
352610331 11431447
20845014 467756338
324562945 444150125
885716771 23763458
474710668 677991833
754200792 646823888
866381465 665041159
89538576 540283253
333927221 735162672
48519030 562716271
239243468 519526532
929061918 507242834
90655158 279459366
568620893 130129408
666647974 38589103
50020550 673620130
141376468 19258306
315924783 923381916
947145375 465939414
996447599 201641554
848465442 421856043
939413554 750648392
143447997 567363260
302525932 881468482
296701105 477375218
849418103 351044962
858287797 535944573
667920292 778480021
908609430 801459307