1 3000
985759144
520668084 724493158
346799166 719270001
188452400 645902110
679232656 737567118
267554732 693324851
834014010 281639059
513071296 74415180
833531958 48865879
243476201 829170832
294714017 736698229
37619974 998539310
380861247 444708556
30082011 786232533
815631092 733360128
637879953 228034876
184012620 262475767
157506868 834956699
576872692 140028252
739476788 172854320
729371710 784686367
69696997 828360636
6415265 260805362
657480446 636241923
778065463 141051854
644755230 901756496
982067262 459732588
246520386 368101870
852050840 420983757
591837777 460742832
873706570 73975219
26076048 59898218
456805632 187716901
890284846 307917941
225509768 822046959
159498682 393679407
201800019 663188511
157113767 220049273
889940983 210793609
610556879 924400695
147932079 976412484
293295597 680310228
381585369 228217644
668929313 202660795
894425463 310941534
344920176 595569631
710317999 187460030
622804290 698880308
616261707 536344436
499135970 953391667
595066938 325695338
403627010 630526810
298297869 560050384
337483060 751919530
700613243 30437273
250514290 215756583
294295261 275823355
129081238 948192604
860445106 128036339
265185763 69113300
801066268 79489983
655418490 219350178
421640034 294535778
26322918 936053978
310925676 102331171
712840081 629072149
409332042 13742350
808843340 380401137
473521838 513938289
25223883 14178959
13739373 215599713
510992423 522962708
150061569 794546995
868710490 501034792
801723402 451142915
624744646 406873722
868339400 502493488
46076591 623775545
218231715 583210461
566043580 574169244
80139428 544991858
725628026 779717980
143853305 272463898
12796633 51328565
954583925 354009667
206710445 483427433
111496461 161688864
584342062 201151548
689893724 747101226
374717560 641687417
256673056 177126555
640465420 936687083
845431994 547138034
151716173 20400101
953862322 227623538
29607684 336090299
872047665 161405346
874893021 828300103
283965830 240993486
495052264 57374309
499864738 527248260
300045080 319418742
734556059 216393753
450003399 43019489
443831596 394540066
844137520 52983438
582822708 263742715
710457844 49860713
140135219 899914307
910881430 78452965
877270224 228527710
100133375 390280566
417885781 805567218
992302330 149552918
743105329 372585834
250627513 544264897
702572149 837814646
506237006 354360824
792419672 9312649
67246899 41286466
527657907 14067546
996452291 252016807
329461382 489721443
29418686 861239347
543765617 32433765
462516425 580141177
616243260 546612706
936561388 474372877
962993487 733114530
447272210 531031305
751439418 433946671
691597964 93922185
469650223 38159960
189000847 839969327
491970179 229304242
983385777 592853407
337007409 817437202
991289200 477968388
91758934 969469716
454839979 565298058
990731446 979189912
87831591 379070690
24893750 68629311
382212107 526095809
467258720 60705010
842754916 212939104
404342498 980905308
969313442 15919357
450980111 523187307
18952729 186989657
503061852 217450707
917000321 395941945
811828708 914540682
49026935 2666726
846986213 596358477
531998202 927802540
20119105 778175770
960250606 950995550
641069054 845267124
50712988 872233936
572352710 992187427
248239664 82838620
386220904 512625457
957963834 891727710
542389845 508287469
901166894 406739128
825243172 476555052
709938404 900398415
115430414 960940803
406151704 12388747
417264754 542361934
677724395 772063195
393047890 288428077
169236320 51246383
945198293 436598914
717437408 968627068
904602563 661820020
76915126 755262012
534050828 98527214
976316308 265693931
765590849 461671712
63019533 895818123
454409497 668144381
737583128 214490401
579874798 643611068
561061779 673161270
881102141 571183448
178279870 886686038
846211114 705959952
554590652 471574932
687541753 611857127
962227990 54310149
538770070 195634725
616650295 738688320
179757838 441500628
14415088 405307364
315933204 262825540
201397494 867108114
149490813 692319879
744248927 574792687
404605892 792761077
996214825 633241380
46685831 82640298
203801268 429867358
963527944 331597059
14703682 256772046
101848493 283306533
430674302 237425833
756178816 30111094
433826802 902625705
171134639 19447074
562885263 246474378
312181005 350418327
21277737 515928462
849326223 448538633
523428345 542813178
181233617 896195823
752038425 202897047
108677775 316716676
261430795 34202161
799523372 696426823
816309043 262061083
577281070 580822139
295460696 823652010
792916159 88019624
248995111 479782325
312130350 804704792
333163696 113115420
649335404 579764571
81943527 34943806
919326096 557231555
149077796 970535297
747930195 827301865
359691684 67501773
675291541 96955942
229343237 419467793
501201878 605019930
713206990 354652861
416818621 17464361
19593957 456341319
142705813 607196153
334681622 375873958
799858891 9700598
457085331 989039066
114173554 521982926
747135599 124996194
657218495 59714038
410605090 927064772
519282060 610072098
720487176 42186760
85817817 49576656
640551138 507976509
181205575 365433535
775158099 405305331
780048027 207331184
46441060 646525120
495523137 446546348
887588608 663200700
585054150 731947517
192051065 966672644
911471965 785749811
265364481 951266618
656315740 359455968
494003506 473758723
954721724 260683741
242622599 693938312
62900123 23277763
975747808 252492278
964816317 617299571
111603970 611001854
606373127 281798799
662991893 817536853
875661572 285102590
810240548 297507381
402912864 163988844
690966688 63681755
605701487 275788231
909587678 943049223
535431847 487826115
236351124 990393727
889885985 617913175
46315104 447569547
489833756 346012222
748548673 946515578
732952698 652825207
1553436 126153501
132677442 702889926
705847352 473771335
535158812 566783792
588765634 711595347
800037592 93790595
252156234 506894749
17533159 75936204
803224900 680003847
557333472 394556382
312526472 721604982
973415421 875570898
585913555 557012051
377390747 801588097
732056900 622552843
585262782 559430412
956572383 639574415
955732362 267942741
408531726 337192661
321440459 551215491
94124058 736152917
108927342 579865218
78756790 34302860
244480006 612119425
754323829 397581948
398440264 159259250
680121167 472449578
188725903 342120077
174101025 76607519
996957273 726154957
284845097 625736168
616259783 324727921
925985165 96681367
636338209 35064701
827576533 100002879
666262352 432333622
769919853 399462523
836165219 51255466
770259493 428762856
832788234 789716774
562437040 727435942
816983838 746184381
725485352 623656923
522510615 962567368
139714696 192756784
781968532 184256097
982448433 184430418
54827735 665498854
533708390 616625522
730987334 176552060
975143375 861255110
643323883 994202250
934691834 967229190
510379509 288169530
400085205 249644527
543781941 307782395
547276342 473711555
163892130 345897217
877965395 379468999
374426069 144358852
871086666 74088132
5791630 985480829
158479515 387893127
64458029 502067884
40318376 212985698
295082809 283664020
545212988 579417000
306404573 640745405
358083585 478065460
247287910 421929842
872445448 51984099
105144774 490899777
489826117 132917781
980152084 665743230
47904017 106477872
941170954 203955647
189884327 389000733
778676614 376023393
940161703 601113289
448588809 62664194
929079189 421958054
826616891 267356677
770822746 189915687
944034917 674638097
64197058 833027911
66469877 404620434
536513021 492933123
526529022 482280503
732237599 719927259
822243253 150403186
619311009 510669653
346267893 362054907
264290013 21152890
104959676 539828557
860240277 337917271
145330092 937187112
156952172 298434686
917626507 110780173
635636331 696456578
225094339 358670533
487153022 85842814
35801315 259701211
831337717 206236559
702600476 662540317
308468228 879287125
635329476 343153695
963178563 738534263
564368854 235354551
621596718 811176476
90628465 634825858
393578405 827057010
392576597 166504030
152195694 593457706
814032489 750430702
540767918 953818106
279638071 153968922
985502580 892800026
785284462 462783372
825589038 722787272
757267295 802127667
178855986 98690244
323508097 846719172
645285175 847570388
151515630 482580020
118627289 521943361
725139939 710165823
756469016 88398680
48888900 947909093
640246233 795486955
365962261 40149223
411797860 470228430
790268162 616553550
291248612 143135066
599649240 780671973
78492394 151059180
631661834 213752250
141106667 107721831
207354669 452829857
544508605 601883822
432780156 170606769
76959774 446487083
834688596 851527108
320601133 450190155
787226041 901896699
785036015 732982528
498717136 335799864
910342347 418850109
871383907 236038307
915184398 923542398
57825376 552106278
428462697 722860349
989684314 496254449
15160174 585749118
570071303 459799542
956075798 944198724
674222784 735036270
254852926 417571097
827873028 468635218
461192484 169995146
691212021 694154466
580707823 980548777
412873177 529177634
795366181 450700938
247031194 100486232
276846899 343489734
930611527 502701456
998645737 567156987
389894033 77517336
988344059 729105737
394935630 72062724
198888065 780911830
34311162 471960747
702567287 780486732
129825841 330609448
935691838 321355862
164445238 727465178
858252569 686575142
554185840 668838116
191991985 751327730
714062311 461849005
87260818 480149362
160303819 860882786
987058092 192561764
735798510 986955887
400718546 491057417
85293125 836750346
319249726 623428773
57071978 598574248
322718987 837675010
143013405 78539910
963614138 806097901
486094782 727548449
811904174 819092920
819716053 18106046
405054896 103505335
625496715 365558499
211038059 633359811
312148270 611512540
246112753 220487610
633639089 823557431
335489332 553026556
963391017 763322696
768989582 793827824
122447185 820252582
367368762 446723197
855209735 250290348
578129368 994846353
825651149 206272761
290200301 349254558
152933449 545743856
654329440 518781976
308491717 355165241
949086718 400718328
845924015 207783998
837424888 567530812
567294746 204783791
274191456 224401508
985232700 816497406
277627311 341581559
69606894 209788900
82728770 449923580
131414831 999170522
216885464 79487106
543338145 891728801
508271638 436319256
684452363 485022907
403590915 870530901
328051157 902478831
424367756 537540177
971435919 100233673
752661761 658599210
325976682 507428119
1651350 784043649
878166973 984049005
336450019 657779706
798555009 190564258
781123173 467202239
981672150 237737041
23889147 463904766
74702460 556317785
113844329 771419494
646203227 143460190
359177176 985269166
714582779 272493637
720886100 691794703
89422860 267259836
787416653 739456453
933872864 873312943
951140375 480131729
237188076 980351188
756129386 158641978
896454731 16261921
85286370 280488711
397732411 567080016
985074303 156226887
631434141 222653794
398466599 802329545
828843129 242237465
620687135 85295972
772352376 268078460
588515478 159510640
798299752 515444823
636860187 575230795
113993916 345149368
520908577 826479830
336812553 935743347
114646914 338426102
915647115 722405535
986147833 522090771
550962078 589948951
689956262 380101275
505678404 425818362
480115598 677710720
695378342 60688172
763895577 330747062
548668811 234101203
822729874 938780342
448657634 559337946
449658795 282097662
856572990 310920305
162028534 237505423
887222869 812637067
530931565 188718446
904460417 782930014
336908523 484192547
58654527 670714343
486782128 246844477
145657522 699167076
363174624 316998859
602353440 495812311
911617541 982328804
114781044 589110666
869393289 131451937
557058491 892130438
379767869 511169054
667778471 270344474
136626901 484834556
852169487 331104090
191731818 921110754
930487917 470278813
715893494 61526391
242809694 998715391
775373787 185343594
735367974 187903709
695911517 633666539
965307177 867494235
660854819 787604271
506887027 803235041
908017594 21234415
723286321 705151130
779105554 820402665
549685558 754715124
975123455 556440926
908640887 165330722
986054329 30652306
75689615 787360157
825112156 545807952
865256508 761299615
476827497 526220132
105396192 113179558
716864067 55846174
93997057 471548663
404325811 304014549
432159177 709324313
123927397 905037154
725073798 68571734
439315561 954007457
187230507 997847869
288689587 824308980
685375182 273245986
222449306 830238655
931050280 573347229
222949725 229138925
867294232 310218247
461036953 335772009
336716576 181697536
976167124 350070950
262339046 946253292
733067510 825391384
913279669 601972081
880389834 467548601
821317881 531834362
585877122 457486725
883880391 901108535
928507440 697477630
703391826 333716379
257423950 517963688
915268215 694450397
253916215 853766798
905363762 582318711
155591851 224308412
497663271 149846570
297001039 20774594
185400090 469556344
632323115 194878008
885393015 363650857
364693546 606550580
465360843 777686983
997857181 598811605
544617288 474783777
211306425 290766012
723576133 715816652
872571412 111029646
420219068 741158301
360728364 888887923
499248075 151460912
970288352 7135130
981380660 352303716
507462901 149095347
537060828 41256157
489141650 361159283
231124815 467330433
286948292 827078932
853465146 963794939
838101499 998527186
874942960 712111676
89166475 507464559
236475367 41666804
349200940 424227247
914511416 922536477
623575163 751717341
348091426 390393713
750259319 156163653
573913735 108006639
921153284 668858807
573738605 289725274
507917675 821987339
251892094 548829882
460773848 457221271
708890760 121592025
423792603 848905915
734145534 190939590
680565992 61773909
131964022 824584278
454983383 148450893
193504553 299176094
22491748 954130699
719340151 30646394
673814960 736281851
531955296 261693450
285067966 443996944
816856331 829405231
964137463 614577983
807476035 894816530
671424678 22695679
199765237 582245022
25008509 391298000
249951155 594041601
104547599 723908528
862440244 517301551
213069907 608639399
873347537 457840479
722327848 573512253
779824906 970691980
548298443 932278271
599102975 650746357
954673250 889206270
939900408 72668573
809444725 700390479
148576990 799137483
141999727 683187852
708097983 201660812
296011553 269964881
362203982 374041132
197660480 466052544
892839008 536082881
18898658 523223037
635859056 883612832
333615365 974268339
278162459 935873765
86359561 170219918
260463013 477406448
206673968 919331007
443358067 56124899
689165349 164012923
285077135 245750821
6564722 584335228
822965544 660808673
284421384 747601022
521427214 844081032
346619835 666793155
254311994 482785867
419857604 230875536
103124804 550189730
459365437 118388142
402507755 216659655
961069992 138794986
213274513 270035772
788890217 492580757
865362364 348886337
924299847 838682372
119587991 800764766
36065263 816215057
34210670 304762848
891123569 761187480
712477494 44322643
736437953 78713595
517897986 889073933
366771255 776560799
500861583 812054435
689588496 353234541
102598329 57702258
374151658 916715858
996314628 800077591
618989900 411676863
381314324 914137591
912887324 400616233
985038133 635525304
671876647 216064138
176363220 195371974
885467804 126969566
694219779 815427535
963431569 937310375
850152697 824442439
603080061 72007530
534520976 103843301
722962876 241243184
462125765 201160996
369907983 103134726
150492476 767933123
618788633 706782845
670739898 490731590
886939619 658894890
283802281 608181362
96392280 924232999
710767511 577893845
50627274 175700880
982511543 721408827
71851371 152757255
100410974 104723514
267646677 556627505
387403655 98866599
918150787 602010423
625777744 572235807
298898261 665142342
538223995 656657024
437083152 350172431
510886894 990467180
879639004 284916808
775510835 225901261
46921412 888925736
350878713 704974923
821870137 408356591
344174737 557279192
647751056 374520668
307152241 154409253
496943231 984076085
390667701 762188074
713446820 588138947
306289561 671239842
800750334 634017363
540177152 955935372
485527666 276409014
973813232 210803371
831466567 762124737
694028052 608327175
340644778 416128974
639976505 453647211
394261291 355548474
106579665 47731172
96357182 513354981
599368307 396532040
439429308 307341493
727981912 244923565
43413855 916851731
832609504 133490925
709532745 686377580
668107787 957035305
925689469 6016433
834976769 820565315
212724581 536070359
257926283 169000034
28668747 654769752
999464599 12502386
474525663 449258673
205400247 424694177
204749495 419953378
153664418 844121316
543189962 360751345
214607026 337729136
584687605 251349095
976018533 268114753
175766390 136902865
711896797 786369686
954703476 479764032
780867680 543595122
174854004 193717705
922144216 322391581
811908069 896866310
547324755 255554722
178135702 576743316
69069444 372559
844359226 738061715
665979712 670572087
757714411 24966185
726663683 773658803
897227172 636392703
123937897 52102620
480799430 73269698
803121589 994351379
853198996 308423331
117703501 814226554
427253943 508066520
212048187 883031417
449437114 492333337
232894638 568614201
153582478 317142563
932882039 200057132
479422472 887753529
482532237 500996483
74324830 603474590
11846025 28453302
843963566 914926620
835182378 513346304
386002552 624259456
26385619 286459105
364345118 852312347
697031944 240840090
694110571 243541571
695186165 434776244
133702409 514009040
48198887 773301114
337251593 165152927
606845648 705515898
248798816 33022994
722345159 501730567
457088612 442841230
236800390 311242170
558206291 700256252
404251370 841300205
945637580 810269770
283438711 499562558
858381907 349928935
996833746 745830931
836475857 784525385
936472388 547055120
114894355 47261803
483920446 783206818
712817990 708891463
236000207 767709815
539814785 485669472
162932528 612940036
492320060 434844220
478770745 561890046
733130705 325364450
871836649 93603297
905760770 390813280
99438817 659587948
991570034 418104647
271296489 420534819
354285610 480974125
600102507 983851468
620905238 416332074
111014131 78060019
972731014 1804891
587407285 14546022
204762542 892542563
108528391 162671544
95321638 361337829
53325282 756248002
133930090 580994315
604176485 167542302
872929882 289900546
450921042 357364395
279281084 571121531
741877647 889367052
357188789 688522028
138390695 248054312
26446420 347409485
560335175 605146795
486098184 156624412
410948289 394198404
799993124 389648473
884401804 349236581
849855330 941135306
705009345 817021511
937011037 155752121
592505504 906194915
933646869 454082929
979112201 125357625
786579567 659994820
261697796 8979981
226852787 36656776
759004730 492460389
78517772 625509397
965053817 388156940
940588299 762463945
596152627 848180755
286908453 69299332
541167103 840199755
105367344 669290028
876326167 795504843
363268842 738179114
683214553 935212912
206016882 707482860
471099207 955727960
250577613 196657505
931732102 328805478
229560674 974405504
679636834 53581250
89625727 827902657
391019465 298442838
145509074 882815138
338063692 68772946
982112496 324632867
8942497 265306792
789789649 770587466
516944163 417572752
241453906 677393825
358162256 224219910
605921458 829488819
723949386 470081351
675500821 769142162
741102679 949612376
536748548 805301332
639984226 343063423
254249963 285616273
533472375 794026951
308833946 888736231
74414922 182638209
757340613 955517046
201181617 950152894
918336388 93053285
538572069 939702486
315734739 874549595
703006278 592475875
853932051 771030278
301264212 777683782
251072903 565216664
827431606 33756962
262731224 346661188
321226103 149792988
421451922 892178374
911186372 441082529
469997221 450821848
495727471 108728032
529837284 249734846
508988527 278949580
831433865 820704955
544332126 529272027
630701487 34030489
423736313 451650377
60107735 170957862
310821284 681363606
232004708 41863089
217168356 884279812
845596959 368592529
882105058 352952858
666525875 854504606
790364143 898200355
831147826 708029366
578002426 475108272
703025806 117508666
440656924 562873106
586912545 692772238
273091085 737630177
362586150 630224028
654718123 450686072
711326781 197516882
538054778 169962358
81437163 604681759
635207199 909523518
600439831 455734906
349784292 499512696
893395087 801748315
548105016 167003022
631642241 359683776
202335020 884360496
826211074 328453418
550151414 849048016
284415370 646539805
878985074 824042535
685127798 707981475
200284828 609055406
771591045 165649866
812125719 639300134
86208092 843203873
267809193 447932433
59584258 683994431
405707196 815266102
626802276 427114045
329952735 706572832
998436562 968984118
753440579 978644896
234700416 861234126
681644351 73318727
802265094 576794280
556238797 832871917
880697057 979551727
447334922 866107949
504551408 722258126
175553722 54395110
183620599 448023288
879237313 192443835
510754335 373212449
711064491 108920212
224222324 236350338
529967653 134801691
989904486 924847193
19172993 480043328
765858633 169138791
399059767 657731510
671136981 707800432
517697886 265212275
170010022 555132606
967280951 609329460
917600188 679524767
884523683 286146038
112417533 418376674
990769063 299710846
207137199 885023326
532366575 412850387
297770238 388127084
877921865 772466366
332637564 46406504
372960038 352025681
598679963 27167027
439099164 746152797
816951349 72843956
280378982 313343738
149852421 220292946
529569890 709069827
360225579 304730236
218160146 8091543
885836716 587904545
673744540 970261914
206544880 383054648
277524938 817280817
22517315 649510970
58570379 34548042
253761620 868443043
538641776 98608914
963817912 970559604
706619184 954506876
124515944 297779380
444550948 328396481
467025215 455465962
676518347 496650459
123872381 813418917
330597192 932170248
886233159 432710133
356171231 747249741
451316516 12230639
641450107 365336305
646383745 635864108
129964843 553698045
284014382 272110410
709641121 581148099
509827039 631786602
387500978 376816980
473879469 233328560
542106072 351279368
535973010 848938695
378600883 84402682
158407152 389235546
293461635 992915850
763262731 347342236
702250416 52308953
101011338 200086209
511528259 457575504
915059194 589462914
217152618 172036121
784550475 969816733
672034296 692296868
482004049 91092307
164567266 961528868
335606340 9495017
423651523 657165328
488115008 997347367
428797017 713170338
968452550 652103644
23258117 685645915
483315257 527282008
763657295 482798717
268522850 43672048
568473696 48035216
751220461 437402237
689750151 450580701
149540330 955461597
62920373 708506102
949430605 236696945
109912320 841138988
347356781 554270622
229510180 773925911
648733065 66903628
52690429 142257171
54467134 308666730
534466574 391981245
938756114 615208296
254069757 724587129
628157165 996833211
497316884 756808943
729160091 593427804
412437954 659540874
518869579 250259273
156347928 747963896
298363666 750465283
660078669 619646125
647332969 325969167
462262843 776838495
312458667 144625525
992785631 8360843
913633688 260109380
916635356 268186351
611394773 388552204
125576953 758296590
375918186 643966050
692810910 477662895
695258178 510258783
66251867 508286046
940067758 847394082
304566370 403885802
763902435 474133577
950084872 756406501
567463543 17827452
164731720 839715880
594075112 369916387
873347903 208607820
517090325 852189866
747765937 474285361
136537283 240956292
567822723 820908923
772195865 898903589
344777279 505677584
505945892 628150727
4075667 465869211
831229524 88448422
268698066 977396492
208689149 534177156
607226737 723424278
251272919 245149734
534255499 296404656
304926847 630471124
221455198 774994069
304793588 327736541
705642444 149768132
913115162 184378385
9542619 430016256
748338234 215851333
995275573 173483600
454132352 301132243
197130921 95994240
273104508 212168471
131813544 219892895
450605986 133165811
950425033 625428095
921937354 555420235
212758341 651688249
617827248 143703434
784523643 814215846
207495029 698247452
201755757 145275110
695470364 375739890
713667138 92635357
909113102 503849473
596835778 39774385
632366743 410817731
460752093 987055694
602179686 571492276
743195428 662329314
714876177 514344150
529729614 561131617
130759055 575221037
796470965 942890498
483694524 638032708
792099798 509258944
272209112 950240167
652476629 589744345
354733576 188938599
422132982 295432531
757834452 345240217
576096805 41048690
528590247 922361559
680780655 592687683
431902803 76874173
176159111 846592789
357650570 203722605
284996930 608186363
219267173 684707084
393853467 984874827
777321185 159369538
518645424 201441057
159645278 376624830
38551875 261738973
905662750 47008432
756941370 203881120
605433292 197565774
551882399 819322324
989776882 803782223
289118368 946670497
521150081 274113907
913500688 699977336
503115853 519403257
985359076 520079756
193777807 730357798
457397176 891935060
972825953 531419589
436256840 975910411
29379141 853850274
105481207 16507952
212907167 108167694
960485451 526844167
700067894 16075870
212945262 353845013
362430903 156788076
770025647 172360871
656250674 902160148
799736063 336911948
645957787 718154680
757296501 546281815
31726666 44127421
121008074 554497118
705513852 408315660
365877982 463783870
676039887 952737682
792852273 672820244
722259658 9106880
555424618 421827269
595968083 329983499
577156820 209865335
321547575 305426541
885896668 190067094
543555237 280082658
676397205 93278416
580424115 895221228
286379316 537702297
131100632 405974800
240297619 463508648
35756400 129923927
350115506 258320504
240637500 670881230
911060274 498771400
552885215 785133062
860840920 422826011
942889058 870997652
768328976 498453561
566448 902808978
899134567 114393772
346785051 451797789
234236176 672814660
61533653 560545237
352871521 418530452
592669560 783109472
312369235 633357426
157582207 208642278
890930181 886384763
772765898 678161814
654108728 274587020
333127198 38586144
47115732 842122570
450915491 79226426
461298275 767034523
390684772 594631452
881392273 386745387
214724306 191595011
574093490 901528297
509080898 844087729
419436860 600835207
133710186 713130987
740280136 406679037
387171816 939447290
851071765 649748486
759667387 354659115
496868485 378908065
526832072 329919823
611415967 482999953
378922838 306581308
533105419 568727006
631098002 560065865
31851161 558635602
517576716 129280470
398371258 264583421
239197752 612277186
767221765 681463218
94852591 32730867
196031924 80801671
249881323 908399826
441992228 991556441
819484238 726134988
588880473 875695174
615956251 584732882
798334327 629966897
694313660 272972249
727731530 47365185
577638267 851693659
761403583 918609250
311393032 185350869
617090665 650170050
248192249 996917319
932311805 576734805
705123653 280413879
942271958 919536466
966168265 456848814
930348402 237593268
60998083 641144505
155070962 880418235
455510618 50683881
359798686 958529640
912798483 323938900
113232735 777704452
8661853 144885906
150130500 670554009
958266887 821779264
545390333 371771511
509500356 927726464
843320931 289250993
173146542 696066423
34996718 123410334
181889472 828692174
662066493 383358552
855828315 781834546
815126418 947953216
761678786 69398741
746135123 289195384
171653790 187838186
671161227 853899111
948428410 463701548
406285414 981231929
395830087 197284696
597568440 456779357
217298138 346696110
661888119 148030725
360743273 708030836
544330813 600715945
644640274 195895411
36698567 679565444
418710869 572313720
989346680 372494357
417053588 553411028
355876823 952498592
785079706 453127645
328571404 486574251
512631057 355395947
820315751 857598593
737866506 6546267
401115354 918538930
252778618 59698448
850357626 624138641
541509303 642844397
452606209 784988853
389306879 881067740
973184847 848863096
4825073 107491530
998367716 381406075
423047697 92819752
566539880 938006816
532591176 375261036
336826660 30432271
557487971 234873486
367564678 944556466
893001615 512843147
946010273 380601784
488635107 530235366
522376106 567809686
538708439 988142626
124919420 704037377
44123077 457408585
138507285 523098485
154434927 977982568
608213783 359819953
224712056 477418768
994976328 534732345
999242473 479613911
949892370 685878739
139307950 905996757
122065924 883135754
76444439 590351400
427000143 43259822
775363672 988355696
465383753 297336914
807434505 310887251
33366766 367772365
792051622 405449978
723482202 642920634
460568591 423116690
845597008 684129272
70199306 113384909
847218102 204752682
584114108 657321310
942341654 797495351
464574516 395938688
416041503 797330123
513030113 677837168
924972323 732926165
645267734 782706415
477035670 546366727
214274189 286173377
551188629 368425817
649727457 69285168
831701084 541329287
589488658 670462601
297710287 297905550
154206725 940409757
235182322 538171443
829993218 923971650
602197617 15439228
334448436 654854608
376326169 232555316
933898796 545568165
572820573 24437611
103828319 808518049
21929426 153265396
438536867 105356971
952390067 622093798
596657846 508243242
359877213 948276764
986613175 210848652
847692756 988597173
446250923 418740418
470163005 397605268
492731641 615479490
395669602 733114849
793859311 420979460
709951025 772646022
494671419 943495430
421824829 113578930
263799666 732507336
672580412 964112474
207171980 899864401
891335815 184088243
152145510 267223336
717905053 833476281
113006399 935422683
139228832 359335596
301415739 184482683
735374806 122922894
395470819 781903134
373073449 254598566
612159395 281544540
181822120 603513087
792154187 484769235
903990788 265985001
971773327 98781860
567585556 540761975
915650951 574448371
276728657 211019264
869365039 59044202
651967322 916585375
622236392 646894262
211978609 401220275
747513077 844722185
14568445 135505503
513062911 752712599
108953094 451962635
926189970 976559897
288218556 334110433
437839006 886868045
911437553 704728145
251860470 248231283
85807514 109024909
933680852 840514001
787355729 281728526
229847891 169902129
286675158 674820365
955097844 601522014
237043338 348520459
351015194 995578539
168614642 17343561
310789006 545670251
703960634 452725329
636582139 119574650
894758319 861084779
803741555 331457202
230117444 142685993
413117672 71606135
186427662 157657564
480383412 995147820
419467208 917673755
34511122 660858812
377822544 163170115
937079202 324979986
971020328 577559794
53479913 527426976
840018678 522349964
719707342 507413980
859657988 987144630
481357855 572255679
551664320 174679518
341604618 595557700
988598845 962083504
107264676 717407471
196722097 375999906
320492133 308156995
453258229 569111913
948948138 664226379
638949640 532110978
318858546 220622354
91947148 596598186
243578274 204267307
583731272 773567590
375336449 167667242
284437156 184741245
40859964 85313832
784929584 883228024
283547043 675627075
462068509 74966825
890477418 69580315
47560642 67069473
723884329 147898967
646534424 917956920
255702109 14702622
124258367 752304393
787736037 978296990
253835255 908565107
413031557 767369097
828015400 883999001
266403686 929530259
954216282 768836579
116864660 586604277
947290941 808443259
121554303 543926765
766373667 954508497
338345339 192068412
306442113 936962968
671878720 136618150
43300210 435821766
33793130 205599606
984823092 873495832
328879609 269088503
342780072 772251531
298547923 130801404
239353302 996539364
380581182 127660121
644002151 215826729
218373222 263750503
524457257 220968998
887517917 668049028
950966415 489456106
76475669 540160145
697416494 301854791
818273768 581786994
214738754 428060245
45671697 210392209
447466023 828159215
676329905 878746460
620366560 19854132
138238154 974977475
796905107 647496455
557204423 65362619
161472778 450783120
429736691 336737981
795669811 69905850
877985277 632604231
553746850 380313779
974397562 654821466
89818378 686985326
703176803 863145210
753251016 712932388
911607955 608271794
675521880 594879694
598930762 567234573
365743837 517174701
837653165 346224670
555430813 616110275
968202051 981775097
905653379 312237911
232085113 229410103
475568028 178579573
449705759 477372278
383977114 684647788
942957545 755487447
147462996 445231182
335609328 316282750
825859652 993752179
997264174 496691990
622071047 409050870
912648965 212703050
978360545 607250230
436814009 670938701
752887606 425765719
335690737 193512275
419567122 545764543
360908090 48600854
398850722 569583257
968551556 359660114
968051641 821897301
387039651 963458633
268558924 359106086
327502031 890545471
449833974 479307138
188562724 51088639
72079733 14242214
684545315 634886484
870704939 700713488
911373103 391304849
267840414 411038979
82673681 803033098
23339000 821040134
647065973 975282840
77788807 594268261
550836843 48221466
634910014 295536559
397963239 999246574
973075507 735673910
500400960 64250492
147016223 275587986
957621429 12297131
548972769 858720542
622021091 180773994
166112763 538047610
509483088 102081833
878308627 869715975
376791524 979485533
73385588 599783790
140717931 92894207
282332555 679283226
421685012 629916174
458350954 466183097
417704693 646710536
48750920 104065726
359618948 60894069
577678590 461462754
698936351 436685661
867761547 592076703
300889989 426883788
385411986 785971892
947960411 597894741
589015511 409743012
69519273 502267276
269806534 706602294
792045914 754385803
356883948 385268726
581032639 968365934
258979451 484374195
254438669 530237143
419321290 723470847
321621466 44271210
520561875 469862322
370188708 274569810
607450548 980955496
249113162 164454587
710564399 229787390
734091153 725595733
140013097 996691225
845358496 356419800
849296942 83336607
454059396 430130042
319542252 108207163
168021933 685998970
148505779 364667613
22145135 238720665
289022460 346931256
857946754 41222556
927342047 438839875
787757443 93232331
21510043 712081081
625606769 958002293
881924626 149223320
206026288 174247274
537901642 990676902
221905417 132471167
829274093 464461543
573863464 29778958
616055241 478273832
291810845 542871667
408175697 246524024
461662044 933417616
551045659 829367721
356828093 135247690
846316641 838015700
722780668 901484297
888096640 426097618
844203578 445060668
700496763 226359491
386663546 614918611
646413944 517413003
163335461 735421891
900684610 296238416
611554183 350651782
392908742 366698238
64846927 648290456
168636822 149339587
416000019 411055867
972709481 466245779
453008330 874632628
8060056 754246564
87595344 48654155
204505507 316624627
187070437 298778191
610644138 381246142
227125422 304774608
156319989 437345800
835212083 944874979
870695021 982467353
144564703 9109538
885514272 829360635
354730628 935149609
102474433 914260222
949818580 376051738
293885221 441314612
464233705 91261722
673794759 943198966
585582013 236549586
766524485 734450269
2654131 119099631
733534688 259216842
970741516 135874978
781008896 10167390
663300723 305397280
587131310 233287298
583034226 390005283
787702041 923240033
917524218 245910887
169467922 167703145
304715231 910671918
961433231 65237966
535173978 58966973
775717163 599511815
407704965 471167196
339229092 721196623
326011362 89851482
337765212 46926373
553182165 325741447
57068505 414104012
228463909 449540793
670111558 881280972
733927551 166486983
894205679 465003631
139070963 527037073
423605705 388813381
15689077 656253302
743134951 613816480
405034845 357529051
10628102 479165977
98377448 828507819
345409538 863291145
710991028 4603602
874313055 230530065
434364744 80192449
559449281 116080275
690351498 59000301
237034356 369473846
625476935 880052560
869676517 468134502
68268974 155711975
294049318 152889553
844722645 717531186
202425966 146009067
236928819 969268151
340616087 654583915
361074724 610256254
461494175 895540940
250085481 673976470
757190695 730789837
705126309 584902799
242270455 585939697
957681121 369010175
718564472 128753920
337649160 701093117
632352312 801485956
578999916 628692393
462057322 3908173
457673023 314795682
221330787 673273838
867855643 465125774
145433630 656581181
529196923 136710038
726586041 96218071
811540287 940958695
917535734 60774809
678389548 597442098
793182907 985677096
285772394 297939756
969585810 825130346
145655556 233118991
522592810 95220491
208470635 138806295
226302420 503904505
732655092 503212806
101281798 616344808
826092885 351033761
459845596 364146128
172230956 395990321
268547474 828875370
59824504 324435715
4875019 202151350
575225886 933252840
335419981 389240695
828272997 36043190
660058627 76422325
955416698 673711557
300583930 716038714
672855021 684414322
535563684 48257302
451995698 959660959
305706136 874537756
524824098 462485041
499919631 347967842
56512887 882159761
331077225 793713861
798181715 238477356
760726438 162404962
458303162 319517427
416396782 722429982
169302803 907200988
944274698 351210784
627560619 873046367
21412328 501667921
501665585 255424505
133504282 916575971
671488059 242278572
695524695 583519431
418728384 371773821
90787833 743027509
5686941 580070901
701815166 174396200
217790224 646410657
250608136 165679583
610312000 884148882
134889437 291840862
364192178 856747486
729084903 568922859
522847701 111005725
701650996 801481105
184000120 452854252
46618231 278398624
351474766 6947950
141577861 254522411
804731505 523750342
557813466 568025480
692142812 112627102
809328402 288935380
101115120 350016419
821549680 630609005
968476144 720715782
914501210 329761142
102230917 697051644
486872282 469720150
75947066 155082815
944655647 127519801
211472384 160225676
628973050 143156877
245240492 691971363
386210402 210920839
841790068 296260426
648771056 504581788
397439606 800946122
325059939 461122824
971033394 257637488
840570142 311448138
183910666 238233998
581133733 453206694
983627977 152140407
948908068 114548130
120322073 552113670
203110120 582583945
730040331 302326552
299934691 326090987
557208468 365159693
764770092 523475227
712000010 581229643
281295229 169348784
669063083 2034363
70788787 386993924
693707286 820105802
846234194 954710968
889200847 169295721
856548863 709879598
600300992 182226318
608294404 279125262
738279347 751571377
927979983 662504129
568761049 167411408
154743922 823343097
235373382 303067243
846653221 841910567
590672754 620931848
99297216 723886596
899474105 208733360
471454530 392220681
753351644 32503152
371483213 915757302
309150078 980732378
985104294 890473807
613384872 78038913
13799098 365564122
515057990 92673920
991345172 839999778
350505128 835731188
136407528 817655287
98309122 337017725
129070732 820060652
58109164 458912193
330373881 276936920
689404898 437102058
141423950 601519701
870170308 110828579
591735117 261647428
663926104 171573022
148368605 995242823
980751811 816984721
997412998 940078406
638656788 737265076
550930424 220220907
565900730 276676036
815599748 603614502
98981896 724293764
215307681 82126249
123015352 325520055
826717545 795290988
361517413 606267559
292126489 992074794
859032847 658565281
727105940 715834851
932564635 864195447
465770977 202517337
551532881 390687484
632547241 223994515
79495516 616252044
47809466 241210716
699110989 651662721
824382086 214030276
137208729 193170367
184902308 197083806
935269142 808927785
513965902 34239489
77553026 376543017
725373666 128778696
808725756 892612396
629638498 997242386
948210569 792254244
270017267 863449026
866115984 436533508
493223009 33992447
829441119 543861831
645807002 468646325
837485732 182587498
630079535 963734035
267118324 538719086
517608406 342444812
439940679 507011159
191371498 399619798
413749370 928799663
603745513 396018541
520019660 405811715
951427829 250335505
15778401 156054117
712737364 941464771
689796290 896330473
640888561 421354188
18204251 183660840
368401880 406261559
376729340 353791167
693615037 526692434
134808153 758838737
876652406 496191281
728814218 966665601
649533052 948174891
356866699 377456249
949491567 708816731
84441789 878260071
627295887 587281184
761934179 645741946
413815363 557162141
131842342 906668777
133387158 375983162
335247250 831692652
804476597 735917089
240069015 330663617
219284850 425579714
76732424 383712040
469874628 281023311
440111647 136235496
647421509 358673473
385186295 419689928
10877107 165225937
358494481 8273814
151989871 464681599
308664528 452448420
568986881 447345551
966138621 177676102
423345810 423476103
891883587 268905813
264802416 557670579
234228404 47129775
247702925 17893793
726684226 268048308
15868161 218053029
270301511 20407243
399506564 24153430
633861886 314259419
429965557 790608655
531883527 559338706
142691029 881057647
947289319 610548258
242443468 399961562
193455749 778824767
331435555 442734325
879407279 384004386
67179337 705162029
608752275 832743113
154910799 760470321
214218566 960322996
456439659 53420148
927605824 332089706
461785465 405993900
871364062 255330546
419438709 302117718
710809567 617674074
267018754 16917551
292448744 314313268
814586342 493482940
103277056 407726100
998543500 462486723
434204948 759528211
818563456 825396688
551179124 52448591
251790839 860848561
81664852 249761129
83035460 328660474
649834316 392566533
784743268 281927042
879964889 165405005
850545011 582109412
697698010 996527471
465382965 713031936
676211731 69759258
656076430 371556727
650174381 726089477
600217098 604543282
767709108 141947753
279597398 904744667
111242136 31656066
281669828 522203490
168000685 555158801
192850124 757029497
993085099 772832477
139608197 896140057
631633454 690712877
9310256 26533371
384077111 410273103
173336494 221700640
727191465 577132821
463502597 57259850
326108621 742108499
839062751 420544640
700391630 581527650
652762890 467721870
91931454 407061152
640411897 664620674
24801679 827705070
536446017 958677041
219417755 614355248
951659805 445902000
674545693 137859281
575412971 540496603
494156598 303834940
10345133 193002961
873726697 906859108
520353673 977969013
422326430 202772285
203935561 34666735
661555875 516457024
850951388 309084969
128576166 856786411
859846355 699091795
566019132 314604863
288411109 672164704
819206494 200502848
250141547 331700871
947735271 709957241
637211108 800175042
69590295 691147637
975026547 727056978
514438163 841802055
256857692 554558009
639832162 111819011
546690954 315564222
524322673 24798531
240871180 391619821
249675280 125489827
356036756 895076372
264277747 421230660
954751991 329353288
750576435 206509133
161412527 619769566
828334282 612599397
121353052 793123058
476389658 140347963
375547966 45720547
990221159 840204286
714923965 301582805
703491416 730676454
436890594 964848173
744621434 761888169
481970651 653551641
535370173 264606470
118804091 618789638
504179701 745611838
174226615 722174760
361278042 541767573
386417194 901739509
751291912 296016086
783703442 641499818
920431488 970467788
94774096 718694597
290509605 715091146
365292012 700902025
751963584 671287076
133556367 457326973
586659581 628374964
524142472 702363373
854244844 483613014
830278344 395252840
275146113 814944108
944805477 37293120
357256979 684149850
521499419 2425869
985748705 700246027
346999494 456928042
884906120 724131434
544765673 451828534
305172878 743941098
15677738 957186709
310037467 733129727
280032723 870668013
461364795 347263395
782284371 920185769
786020573 154047954
458905531 822994041
823588311 985398798
665744706 998331856
760679839 732913883
110743746 598740837
700971923 76684868
532447032 452662451
754898034 802933844
202793799 581077368
84563169 148638622
317892022 36346938
756004328 855958454
385841133 66378941
127753586 206380982
529005692 894280846
714194640 355264698
647978389 50063740
756433719 189176420
938918797 540177433
98156093 792730457
608557407 903377981
107606112 50374081
873789736 149768067
444360063 293851083
585420460 887920587
3427679 973442087
712138192 871777206
27645991 566340746
50605854 787323181
290189540 641445933
468709444 67177435
918060038 785948239
855276181 693873582
768612321 212748974
215891334 914778
703439149 250762258
525402418 422924502
471775111 919398595
632300759 48478172
287928814 232829709
389510487 562130541
570220358 981027267
188427704 991211339
699124440 390169786
246457252 310525054
430356688 182504777
765422570 896288208
535183038 372245711
915439355 482018129
924945430 885611309
588703598 236941267
155426480 77224776
96916604 387248494
628740424 133266313
745532036 574669310
315692031 738215004
766417288 202198432
554862808 960102580
361038767 839572281
623705148 839429253
162637249 534141167
645258103 653160777
627422126 920135853
479578936 894859900
475195655 422779044
584689685 707717664
712330627 604287940
586885893 942178106
487504252 162935879
251300324 696859731
709167216 791889447
305291250 750683127
603081088 998642083
864333396 896837945
164541940 65670590
69392530 895501870
517409716 619721408
592781079 470724717
84400080 942070963
697650613 988550550
511432954 891276263
37138974 407628232
716593159 123441518
851589228 779422760
291019378 130400672
897030553 839228769
139806425 526195865
758709256 886765087
490703230 459046582
445369850 271935891
403714247 498253596
461688346 424694258
182126526 85205553
550235122 146435830
382563473 76916257
532580979 228114011
200591635 572788570
116138097 421708899
311495482 636634896
963199781 524858451
474653087 765584314
328516777 257255156
240728577 724470163
851325055 47730450
622005186 801986330
534859787 392347648
609852008 160331154
239322900 942337043
558528029 441159043
485559367 540423459
751255088 505037111
819984308 32368397
96581010 541373246
106551119 780383795
295097178 26896106
422693232 895513082
708166465 364929236
554570068 393961803
301411367 244505941
50469273 844351250
408583308 450363150
936457414 878757570
269491480 153340256
932650945 692672208
752960787 584762101
925447255 646351156
188537069 953152053
690983863 751639531
36323000 756969938
963772663 973299575
279530665 300910909
612055950 767544157
69162906 647103790
401124824 588786342
67777419 377242656
955406230 895755358
833422365 862507218
532802667 46119961
971789077 712140999
98329696 239109225
903970015 280277191
195879008 561955177
273000713 133854044
955299005 685337909
875970755 338952534
778498473 555673711
958132582 822247495
611605438 474406076
131580650 299612936
976695415 269412165
235689070 447327282
428383412 628104503
449695923 279812262
941458234 982584387
387463841 724304902
848450353 307890974
345973186 537975097
266145444 763588098
28296898 477086443
462625028 95016748
107510261 4487178
847999910 768199516
906776529 584632394
548499520 490362968
245836655 883021986
348715376 2006889
822700814 320285133
131227445 588510684
676040337 996521674
336271732 164128642
915115004 94253917
65120372 63800624
691593210 135272588
69214562 736600896
950966362 853200162
505302222 432563214
750747277 199872559
830864172 718265981
600338986 806419845
569825109 350222960
752961387 285063741
434122499 598700368
510304685 218214705
911577944 420570764
921884660 108870015
349459288 868234261
580330340 243854092
534592618 968890590
205946313 544922878
125215963 230304610
269972496 225482817
847070810 496974365
823178444 891104772
26757757 594935314
254702258 236119097
65465147 805293892
874259229 793299992
570256753 507979581
431773323 917815452
213841245 476262794
282245917 654707972
707073318 204610108
688028955 405758292
706593106 748159080
524098926 17468114
872351565 207420584
553922085 683246217
493009897 23793049
387746544 333972937
203060696 430440539
678414248 654360229
36189748 954619156
555160773 624543859
981204216 946267501
978697702 474198096
795655557 266936083
963164237 762165146
662274846 467996727
361212256 369259124
813387116 438692367
719844138 217475141
450667258 105067347
476179671 348652601
514322361 66054848
823260475 324397502
107838846 680039320
609109836 643713801
476810368 236127264
301543588 157808527
957324250 199446049
393897984 279713420
898104335 176129897
851743171 133950335
574449024 709116487
977286260 328302252
344683768 438807057
38221627 487363480
731971105 64115105
536567400 155505041
939397132 713885140
76120557 854934052
423007662 237808650
400364511 874636197
644235869 291520169
855765752 418540458
943160407 808661914
803019544 708815760
143556923 19636426
875307456 816694005
848059021 627704491
597739669 77187644
220929079 579786928
239679459 468578060
144275203 448988628
76257559 975725777
817209122 260312852
231731012 298834234
22120104 642584560
252674463 496856249
480409613 633835758
550618627 326631174
1390765 891431447
732128622 815647133
990305097 187966841
128239234 166110267
522305668 167559587
834113541 629892964
799399271 362425900
586891105 769457376
216333278 963429932
760857381 473461818
853197113 276705984
960270210 846897472
546603692 193791883
176582862 538912390
105423823 271595824
634040837 610297827
979685662 294307801
845847363 24089841
524962426 587859891
400460875 389155729
678792614 85988207
108354307 854460005
15861450 264986307
79844342 32622933
587976948 749691623
603720400 490379275
423842963 947910425
599090918 56408182
510792698 511097113
772924331 190466379
550487011 796978093
757751100 60120191
916799465 511451934
532733142 985637838
612476684 18844090
263600986 390193464
972440113 928175696
128299983 461713278
426818208 810416823
611983328 152111785
103917700 339493447
184809050 866630276
171879279 757202013
998011824 363302685
748004051 386015964
274898039 772193096
141078153 644200615
793987050 881606428
182314830 804161064
24859239 334839411
673466177 924333004
260208111 414074222
772802663 671058053
521947306 432044784
101390119 382285895
450556769 971370782
228123343 447704203
719195138 145215461
945553421 587329230
476075552 551272308
188969846 182166291
359944561 361882301
745420802 467523165
811024974 44746233
153600910 694311222
302262326 191330081
284080473 713960492
879956555 676279925
316549767 498242126
404822483 677532921
452058785 104598963
82729656 759205107
485307923 814225395
445247497 267308655
290168493 340075180
787963511 758348731
634512931 500981246
801335513 904414699
301355149 571081999
357223592 117438294
326937831 292374665
448744579 934857239
529095570 509538071
98054317 55712909
188052689 874412011
353517450 727543259
863214413 335651131
305447973 113867881
147680914 581582527
378583213 837934177
85467536 197587509
215433972 781200946
113369882 356903902
59511023 304281361
155809386 140160766
801420089 173345651
661231003 547728479
725646223 314435989
715366446 182079695
212249941 435897332
710480262 629392285
992642575 738535381
571606892 63351072
372542953 583613886
472467083 967483696
535449136 605271035
483391221 726433707
408094679 326979866
143878812 414340338
744143347 384310383
487117786 767428713
461205567 451479185
26898410 630898938
101491609 731348955
221465964 262565266
626499715 912387820
909372645 77743523
863808931 848545063
53265724 904655265
958953539 456310068
728812095 362506629
445932753 241836925
920263452 479087437
225062752 517066418
94195944 216193914
835191846 528337990
497761563 463672208
877931004 454466287
419423762 353195161
403202273 768911657
90014092 110013859
451753079 363548084
240880942 412855869
557326469 40260626
256157951 225506558
197870451 549314314
10173932 842370046
208018641 993117480
569168453 963303771
927056848 559525690
881781310 576586678
185636807 525456084
398001775 622718131
476171439 571983053
176541269 904791933
759264680 486016448
542566607 691198783
970551666 877611660
851814561 11551660
271155957 398482645
11208948 155331448
429825465 753826688
656230868 575651036
575670894 44784955
178292401 228542486
901452646 793081587
934094047 114905062
321924886 497106523
459421206 54759955
793542809 899118700
692851442 494902756
740399149 60489695
42880884 173849256
513200051 650060213
817981311 254194734
983277363 206409136
519257436 696434509
315150678 65508567
644663350 910927966
327438826 431030774
146373791 679574973
934209122 93223451
249322761 17916491
606546516 666900762
565897294 624681455
493879289 895959050
857545257 318552592
483659440 229366214
665074107 367096349
100727675 929822574
343363591 182118917
739775360 812611811
558106229 329936575
913299081 883574606
639147859 764915908
150569349 361114009
772616783 963900048
401341701 507621620
410420478 93840676
968572351 841497426
289738585 40123527
448813327 725089257
847966779 211813952
698421617 366412726
962844132 243878366
318046984 125142007
649264249 989631344
747373594 279598255
83956353 503602189
904376722 841960741
895758185 729191502
623648125 813144677
317078529 360222415
825271693 181372349
976953597 489277106
896905625 971932993
961795958 495833115
389708315 635791945
842722662 504987829
289420976 87208430
693466159 101482539
775539868 857341840
312681749 60761264
177026884 408062802
798815167 163349880
474418353 726970524
680354490 148298044
530359316 495755929
279202294 950291642
740587068 738116279
903177031 283502899
980405281 709814569
246536421 275835628
64553821 337701224
35784172 496464301
573355182 571927726
386021085 859779397
852054646 470732921
226252316 6008835
211266363 91987726
596162159 896404287
821342759 720014836
490421125 237014479
403441544 97212021
279841901 692831378
751454545 934416928
966034459 981229289
690524056 535990602
738824166 438454072
635601174 793559944
718991885 871737194
1956266 185483830
709553709 715295595
803666646 850157811
446725580 469516715
986990656 998218787
454956754 927098785
695553075 894648684
32883211 178042438
708286492 570667577
543764902 85277846
211485965 51423290
287787449 630556691
192298045 248959970
973160634 672778562
854953349 854702312
285613575 231491627
813647332 850019526
127779423 881146077
658543613 637437245
593591911 690363368
353868948 335531727
888316711 381150945
660632853 308061508
910236810 668922593
650229773 794847270
552099809 457361158
531815854 759862596
493149281 591116529
756702288 314082099
445594016 994229575
413379818 86949832
229383196 315686448
210981789 290249375
957212084 154628571
267847722 153468312
818681389 345885944
747223158 749341012
228009390 600533308
879205645 935292860
673680708 666008545
769721245 553793659
864995679 523770915
490685302 280000383
827873875 17789892
946441745 914807164
52606680 906538888
550072710 676960360
786814091 708498362
582652692 41074176
991125611 342606502
510631325 74444354
130363228 691476765
995251751 151637489
629926055 362559732
568563292 750178581
959094904 139872132
414865674 247254904
383585887 851581484
296260261 987817257
90831312 417347787
893626816 503462653
713503395 655615046
202010520 678733577
866328980 159426824
337143945 87925545
742688964 65324925
107630230 219273085
481255478 624445590
902969829 499980006
896674387 905814088
891079489 803284366
500389479 419756044
505030807 260916061
912944417 738629985
581666169 965452420
742939927 543741510
850440606 346902006
349525312 948320192
368455008 93804010
661953400 319870554
447439420 479378011
634761471 514418336
793908054 890158984
704066298 719262115
323655154 782314100
373092593 828043128
710830588 868685671
215775055 569658809
479730817 705406571
683752934 936125954
777836596 456131023
302646888 744128629
371298282 7382184
354988783 755599927
360349982 948421451
674949237 545094128
940886126 811725269
861582173 429064271
185989147 581074595
333843432 70878852
773533325 686890714
39708353 667993796
217661645 977155808
655277938 936757449
552133898 453906657
450964716 195910735
803036437 275408715
601590787 924072344
134380772 448639826
317583344 295482345
680324882 68232557
709841101 953504267
714769757 522524119
319749148 787713739
260014375 282191631
178051905 80195450
783128055 650349656
372988931 442948717
625061365 197625914
242778895 533517694
531416177 204741887
504483957 699606153
36189276 725872438
854369833 353340912
933380813 746346036
645278851 532821784
615881597 786066062
944870592 140631786
224741707 565584033
975490430 244018259
563549370 344120586
670012228 162701508
566173294 399602478
653933304 895813298
138903475 300534195
127568487 695189527
603826422 243604229
898878144 745072879
286304841 288289234
333926681 231585724
459253731 508731790
84159721 810978307
420390558 371939056
122954892 672574157
290737784 967846003
794137027 824585511
318938898 472311510
783653425 788237986
231764532 823946653
847904223 161925075
499553351 378998669
312794040 472461524
863085273 11728180
423387150 340365249
280425757 751440223
837206291 568568637
661358696 942881185
526707553 687198954
101209781 919205075
953259635 225105908
290986786 70205838
892260649 948815751
265719921 786225843
816598600 264955220
553305992 916469732
462484728 646745617
926508529 522710536
206022468 744210934
746774619 568006603
611096221 319836992
148561687 43355675
204772440 820636337
774468763 440162988
535660587 719178254
380141571 366001269
761043636 506768544
512674699 530609713
963690482 213135796
797114646 478099679
439598026 964081435
89664682 617543747
274554499 618241962
680087282 933525346
322558794 868974011
752631227 157785866
95796911 349667755
691096695 926095432
36243750 870982746
895932605 252040431
35691912 334254
372478662 711627800
498748303 788464400
810245618 973436572
746200157 619324397
815113025 262599068
720355062 849583670
600404443 784849146
546378433 697726688
431197577 83849693
106875403 914300517
168397113 143792945
563920515 747495234
784776573 466626596
805870015 79201399
831309069 906177707
902658998 901179914
866529088 866544635
47535429 311927172
667123863 307142928
211303082 343683186
964875571 756566313
628213772 791808229
481489242 752446025
408007665 954189299
248154102 124187064
660031429 251871795
609750293 940694145
258129498 88420421
203899498 332082674
272456803 758978888
686591946 281771038
110536439 140306786
427790769 404458590
302804500 522842172
23339963 50058188
82772762 457386883
825453355 216730054
411697996 807312232
679454567 576183409
53786195 59498785
691061881 544980788
682225338 702502246
359671696 985805113
243800179 300025076
121819517 920484847
24589136 302075150
429421367 806003082
955789195 135272951
479025239 648541569
149130814 715538297
107675548 962578704
764609516 118657377
179454825 660635572
164070135 328202240
853850690 586745265
888530471 257092780
928794451 363620495
383096105 291544637
605383401 894188953
171430157 112608656
537134838 291124829
491034824 534893576
572305809 903288110
864148912 768075272
129046900 636525477
487924227 901231994
54675068 657386268
225324384 773088331
518315053 89735474
476255563 581164780
260668972 346117706
11471790 967915731
548954307 78239755
531842387 417992440
603871584 508313057
134561899 464236120
119866646 454686075
505550090 998229622
391551770 333937995
9989544 626964437
857794375 297917705
316921249 967338623
187526299 617606704
422449590 757390977
172763576 249075328
496819850 947802220
138956132 220216954
309715238 863662038
818568969 507921895
335891318 615910359
237892917 653625938
827192522 777130893
399032347 319576969
343509078 23936664
851226129 826289184
57713586 616148894
360182800 19574765
491496282 159751880
410013751 41124493
724036399 178525251
286904904 476470238
544222964 397890241
330905642 645386883
563749074 658608629
530202725 507882596
681430996 277319962
362873001 374108459
455924332 827015021
761580103 766031559
149904108 854387374
378881718 395786733
26386958 288607140
626177552 266121874
305216365 829077142
843112338 894005362
989377545 822069714
369295903 186805132
23078599 804524585
371998398 890552996
935906031 1482609
37594392 398104000
462814892 209660162
411733499 446223020
407475088 573285434
736365529 238729590
596654861 519688441
382466889 388682994
156767484 360275493
354999173 368191286
206850586 406442024
858708715 684901919
992011398 93111149
887705981 645896139
81597509 123081446
531703649 424642333
954749374 277837961
745930593 744794685
201527359 938950606
821624683 710868245
206017654 140439603
318798610 829316053
581475064 661555640
301436427 99101551
90489021 656895843
174396081 770434075
