4
50 1
70661722 571498515
444386650 814194057
875977135 918501948
727610330 815243380
619207646 937604327
28804137 149523600
890436714 956593594
241531581 269097526
878071408 926997760
407017707 965042008
27009616 116234119
411312923 477306964
80357724 326615765
457538981 938429322
83138131 390787674
337104520 860636458
812001130 967909541
502414518 637156761
768562220 920022925
453555873 546258373
591785144 975559302
636842329 779402591
53542972 429741941
625232313 988475845
187184808 923366618
80233946 359459826
414750054 474640838
349797064 598234619
470650273 714530204
84684298 936062589
150550904 712214513
396244116 492302842
592857431 822406147
617230894 834372607
625714578 885078345
472737448 889373641
170238607 392755804
10502974 153506540
163086076 842239841
249252486 318892699
387779456 901828100
166102434 546475228
578140337 800917165
22765707 979469069
856996224 934349214
166048505 523326048
190608612 237438595
218819777 808694764
56694991 81933707
800721173 847650517
50 47
254343651 837613511
484320703 940896924
652887584 679010843
287682563 637547086
309381366 547329812
508173018 593038406
115444514 470592988
343266770 891772816
229577844 314473655
636479736 700953344
749726190 917975108
399701172 855895965
595454268 677729333
403122978 744384297
789637849 902761116
342369749 753464130
113417523 186022953
610233523 615096159
29165779 859479202
187874165 339653248
62633660 375943890
595430790 927531326
348486746 455860229
300645878 987715869
412571354 503561213
601991166 720192220
441869669 690257705
464370089 883563544
40799448 560347282
267583059 295552933
509223061 666734208
210445392 745877448
453365269 455606417
708874723 755713936
524506188 825397318
32657511 72757608
166049045 686768989
148292746 545019320
320966538 867512319
22826971 797696378
302399548 863933825
39723652 195309902
461595946 887227615
111408458 727503904
311555890 545552116
246795642 465720735
262514374 939563474
191959694 283034530
327836451 416134821
157384413 430686182
50 50
511244012 888149168
183691655 437975640
170905626 683096259
339864477 545542719
695120559 704468624
872837326 880391772
66212036 174073439
532893707 697680378
387116058 890826064
510112468 958388600
144778893 174505971
317453149 566671671
274079080 288913740
210931488 473076827
595259657 803219975
303511799 991240685
19447201 699614934
295033291 967272597
630657847 650521683
809794423 884229231
679546924 980825995
153796299 754777367
513953797 944481015
286166292 984429568
165289998 500143566
363072624 682645325
618892561 735862545
650286302 654518078
514881758 665422712
459619290 928006118
877710606 927570998
236968308 472294350
332987224 659587244
246506162 932678539
371147172 640216483
435703721 485091141
166243186 413297429
76097066 926983120
260979511 268112034
219392308 601163811
375455910 761408304
78912529 157079277
585821154 940810098
165674176 791951755
179628328 443690548
180282267 266645020
245741013 815389990
439997202 541446345
382936095 636496275
888449259 976163344
50 29
775907105 890855269
520986271 608253115
84525563 430278825
505856411 775932940
525318435 660827797
450931182 953204265
591878207 708037296
596493268 829133511
838186059 911420329
354575875 939464394
499375446 797677155
523650193 687952900
22380097 997283973
205591270 992804294
447310248 971008031
74252346 806188550
22897927 459486641
430341097 656631228
396900063 863598398
520384859 613618360
65005531 110588941
17048113 729920957
28775765 734111296
209649075 293864717
602698180 740159576
34427392 348230650
319302196 983293250
377152930 980891013
102490644 849977397
98864322 910546150
114305827 504975617
113872369 792767482
288003224 458039297
88026644 486736886
140938640 788696881
432289881 441077393
428749212 781383159
80964343 960712536
297713246 750925344
372332144 871990576
397550083 918442200
369088551 742510522
241681752 731804350
553230002 770059460
774751926 828885524
350008302 557225170
516145939 994667095
50009766 114522023
762450018 964036622
165516293 493109846