4
50 35
671992928 820612162
713791847 980701700
823843938 981691692
854646656 934894085
576910989 979736888
189682762 979984617
517420054 720878405
480139371 746596983
250684626 260198531
401690506 494312316
60783782 630703546
653523350 990243677
235949310 341242540
553178646 638021207
250823125 912502193
315977945 738955529
257155267 500128808
131017142 585499264
446685573 612896439
16092576 254924689
264987871 887756395
56150465 714016874
34118344 990276107
16548389 237115513
447733827 505208729
767411450 978781551
528066720 795907426
48761476 526531795
270787790 665740822
209656143 698621949
235336166 998222343
830685104 907013684
288565143 424547935
798930025 986007369
437260509 487379154
335668225 836473101
660795979 720033998
801636749 973233719
218850068 247400109
751672761 873110924
567884285 630053937
681064925 796311772
382975649 909216042
104868537 806535267
781563967 902612462
491439811 972989290
683895861 777380864
742928038 921635948
94858445 978145152
669975776 785541262
50 43
81920656 386869816
125393164 846349136
223188494 447725892
25508420 495692859
245128587 714280168
43726828 854686416
331190676 437160243
101780380 879030433
470208405 640023322
809235064 936271756
502824670 541166515
617666047 657778514
518307344 709572750
212679708 248926927
438365362 706802777
313551473 479234032
184358774 365514451
68783842 751011297
625000222 913177922
844513537 891929521
308966528 835525615
338028446 983571730
700353979 877053243
117853163 742455788
555671922 987827555
81054316 698314768
870995744 903783461
177970112 571323502
172706449 316099186
202962691 215241376
646789766 774392855
100988111 591305112
437800583 718129115
194311378 904974293
9626120 35277548
206752763 301435045
587731617 600379276
235644453 640901803
609238047 712812874
723814514 971144256
48090993 377898009
477699519 997982322
208268820 796069202
227368171 862190930
569363291 725779963
76128095 890776431
131378172 773228827
84538489 635933244
110006450 514285374
322262266 719992190
50 17
72022719 495605140
722097801 969600099
362035774 437811022
344309209 621013471
608727966 976715148
32486278 669952893
837034146 875187205
624375581 894935055
71924180 75177762
159696974 863568591
11611044 888079055
899665639 964076705
98196984 103026944
15002349 134073883
581884649 892212886
500727873 977865163
295344766 810595746
182007130 591813552
854033318 989458409
78012810 712546455
214305419 349227114
93908572 552186094
354709971 960857291
843411675 909170943
167542233 773772188
5458097 787694087
75782642 785701797
376927990 638366433
792209171 901412552
30439930 986917666
220059535 646510108
372996990 930532915
17242230 422298580
762288867 780832186
197364355 555962901
245459922 347901196
517435465 799849149
206757562 537739611
345610931 346312964
144064734 600153518
174194765 608131086
194663486 789277447
112515677 326038825
43170158 483534378
61159072 985098763
939072156 957136128
288865674 815959585
151913700 978361817
387439027 814315687
411414455 460885853
50 16
435575589 695359458
717254981 774267022
219470983 940259525
439854487 909933283
599872252 886654323
297835287 811519939
791836279 985250374
242765597 512345154
229796271 276881065
563100078 566056694
694850571 918597947
422056576 924997307
388601129 393510407
234461228 267518389
681708661 820489053
551250516 635459218
226718390 738951855
464815328 995436417
620148481 715947788
905135853 991221654
68611897 976811593
655931913 989384914
511112612 785453846
252004002 879402805
376359661 890868615
634361593 838418306
9131713 669299239
495124730 749660543
326237498 680439811
4376417 90625120
69070779 631833474
759134080 799711621
418415398 595934657
546694051 586756662
695275006 714441338
642431419 647697582
120147201 654691450
173032280 916648599
498824393 682673620
63289403 121025872
494183389 645687636
567936768 715992777
470292981 615759064
329921320 687236439
146701916 955271745
500658749 904092855
87286135 593039067
403709057 476376607
458022126 899164957
236660933 708255265