200
967034924 587586158 185430194
918715995 767527830 653946995
749180621 641621091 232024335
151896000 241061404 6689688
749923022 271637742 969780559
466853851 679638954 836856045
5539596 212262730 614563104
926631931 388153742 648681729
175924270 420655750 641382438
871822259 9648746 657694080
415077754 286124047 47416497
691397676 870871304 468308899
20427661 42713839 844289622
930171051 479263805 185934955
473894380 80475433 70555081
645042592 188829564 180358760
929734529 787460957 905731421
438563252 993375641 566837784
934484463 896850061 560166949
280216637 116171765 38395063
169891091 245632047 585406893
226753396 563074598 194047261
684628792 339427206 431102449
258813232 697722928 403048787
426168134 679317775 669924829
239479346 823994810 148982972
192171771 619545778 403271411
377606773 539590766 502243118
737303165 385222461 272386454
89302136 595648468 271559626
671014391 50901263 961537051
997942797 389611075 253554815
684571690 870702547 205564015
135486527 534502368 81289102
195899258 736144729 986106280
463665422 338951827 891407683
940889978 447510152 749649611
971379429 382652692 434677763
971281184 355595918 404177330
614329328 909161117 907788207
787526433 924507074 750525162
639615246 718880754 90904715
85877056 641310137 47940241
263553915 102218158 786616230
233463996 960624512 866527419
552691397 107782663 648071385
68989392 69866027 579900832
174882180 138713252 635519489
659881827 390466590 393815934
824373920 23212898 52113136
559069882 117916308 329652347
734464335 894586446 552605198
997901937 613795254 138443261
905923481 892424876 523704299
844769759 869885951 740499725
547869928 698405824 995058761
716108241 253565921 159694230
516963678 391435987 995797414
929618741 190490370 376115885
164312835 202964858 507473270
344258430 421745572 951117387
664570945 585594003 468974233
398472230 280163034 147022978
442888667 120807054 449934376
77613555 968968093 207488881
3142409 669551943 941449162
89318266 787051379 539714259
728732903 802616445 886935304
524169720 373073034 4210032
63222017 496422373 656938677
156188985 133159686 331565640
815538623 808755316 853005541
811060973 438759668 985170804
186594635 96788938 209706836
499815735 602872173 819258192
11195554 808334535 246849917
39579796 90604930 43047515
711141825 17149028 626575097
583353533 780463230 36375815
971067004 705968754 17950453
574347295 962815549 715711631
541059561 473885973 660157357
292564004 144682036 506771849
781973353 681363807 6790280
528052956 106652372 678274382
309277190 536829524 437680443
439842758 839162654 870629724
380260874 553805623 994079411
525799708 773579575 934576446
592626499 964318704 194309516
149445320 439795406 783353275
819138086 607033886 956690801
79083637 339599313 144689509
809446126 794616984 299823014
895265933 128394492 95319134
243719014 890580741 831045707
844747386 845742036 738971963
698710740 364993216 330086075
477321901 393350434 316359301
902443567 717380068 352533216
283747562 346362248 453511982
941755229 987828896 640763903
301198005 867099082 804492488
93324929 781392712 97614457
740651320 598162322 484924027
919320322 520124978 949400227
435094752 683811051 17699151
163085925 336474853 237920706
357013965 949233286 275742186
21412946 335227603 110375550
127179909 101018321 403018413
285397706 31969588 209323486
577438671 423200666 847668177
477949544 94608000 670179442
405707997 656928512 420550376
324664471 788683831 502009169
885644724 360615557 802351907
974382748 90087350 198866902
660739933 438067626 209627860
791833031 408917679 358046062
951479385 252735279 924122199
435680639 177294226 247761570
47161435 56301523 306279051
922044492 290408589 364239969
496981144 422245459 456117213
290302726 811372247 132314942
270044422 490634770 927011915
252025513 630967640 604681177
760364769 217717317 27274870
549097918 146410270 586698796
399253408 281150945 198063890
61424390 115954661 589275014
97272808 644027651 566414280
219377668 993409969 314456848
548581273 993412099 815492035
193782000 687797051 790811144
107964989 468335051 791466777
517293547 889174254 708556039
417739613 193112077 120124133
469250383 590853524 929993764
850404147 619798213 300061019
897513451 131843953 568087146
248952628 443499444 134209749
67180704 251019826 210479590
411865900 487295435 46061945
375520907 900558758 197053087
433587966 933538971 609207791
378395116 683043697 177341106
142638019 312286915 88806622
800826250 168075177 711663482
112222386 343988927 453823338
542089140 939591041 97361072
627361203 678916798 18826633
574473530 954237133 316155853
412475414 615558583 180098943
431321113 362044088 856946954
637961703 381845848 40528581
330073485 690747272 143744085
655096756 954567749 245665601
436750743 457433081 928888100
207785111 784062742 22902743
640490517 626979188 875278247
478198485 714314022 904151448
158372170 213734379 666331159
473089627 74055367 716673844
965534821 73373748 842469363
381539803 4158214 736625865
263143947 233985670 390817673
284451092 619939549 946397757
439628116 941436975 258802737
923290491 527138689 895475869
795256266 457705177 542240064
204150534 35497334 685974040
222224856 459727910 903075183
543106202 908592708 699061281
234253606 867851532 132302853
608253306 974380125 726995515
106514433 342980188 783824008
407247419 509988627 121716051
602404130 52962075 613992090
209499014 162660343 912750490
388675339 528620203 467866613
61981855 707634010 777101865
292535073 350903946 693044886
512016868 260001909 690350924
931973904 119798347 293234791
379945764 429788465 570078384
613358057 1455856 128292732
579228087 854896470 384649622
347626018 555992220 124155322
229472650 759350051 975840714
552878505 906483948 29098836
262851220 604284304 977917127
820562994 879675930 33331810
397539270 706079333 442291797
268587828 467374380 147669401
77489178 168677827 571476027
131479630 107886828 327293376
800258932 68222737 706604492
910776088 520286812 427185868