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