10
20 7
133675904 307092980
251761246 836973990
18946072 118168370
687296118 713076941
305992693 782385013
413256423 577028807
446389918 814792986
16001711 161257338
189120658 426652526
376716533 392546727
516079832 990172122
87034490 631658969
190388386 251966366
164470995 412727207
796143405 820253820
64108614 985483904
322233387 459760688
118501061 667101860
423455661 611567821
270543097 732421891
20 13
364897173 383160966
583907182 888196036
61231557 92938208
252271552 638603853
488448952 824476022
243745523 911373178
392237524 653026253
615181449 905500702
776458058 930995857
242320224 687513810
416698577 911046847
410988576 569828970
300611408 796237263
18932658 496324301
322705354 727553097
583468792 805782192
463324488 667310659
316193542 380758180
175423233 315717189
85231119 611313424
20 15
251366264 424018415
97128363 337708302
153408338 179115728
476872620 741184892
51086513 690889761
292929805 413034307
692077351 693971744
195499310 793723502
507226686 969271336
147515780 660101991
624312984 854844954
851376797 851466975
117905048 718963676
139855715 427298789
173703247 813099391
62432115 127630853
262074630 959916956
189193075 219309602
722235728 922288927
581398113 809841082
20 10
802858524 887346246
687463869 737069002
226576377 479768707
719386533 906407248
473290355 942635569
81814519 109721359
34537801 896187899
620742662 808891890
629717209 769274490
71910502 721078622
298991798 528889855
128781498 262778478
559283051 686982552
203079418 466798748
51760168 904601604
422439378 731523669
110853633 786863421
399801336 737763056
419143686 446822824
361645501 483127548
20 10
478669374 979075446
156299152 392759799
160060485 476741954
587413782 893700415
349024384 927287098
232947531 331461558
35668342 907749402
232878570 864133298
39910618 594092683
437073114 587211862
385649815 596541249
466302397 878204679
832708664 859577593
445707452 529380565
226513382 318419919
317250702 907607219
429049935 702867551
213274857 624817424
200741365 954498760
368750659 818634491
20 13
63885260 514757455
753552430 828373365
481186898 979287635
362760396 530188501
269769033 809049787
36128773 726978233
543505953 904290723
587191071 976159779
224714177 652762095
575597703 976865510
168583148 808344929
318813019 495444639
214092266 507902372
620986560 859325797
575424782 718203250
305815314 499315008
72770461 450589682
62946242 219250388
122613802 572409336
313081793 992233569
20 18
89257896 152629971
56172893 703541739
146487959 543880124
299426908 869318654
282465210 877360121
717203782 970688735
106735455 841762513
100852764 814456344
276157925 484591989
42457756 265835141
64599376 195350213
185138288 252132823
599103866 674815260
201589426 282990683
321823385 788719099
503229185 822663755
513223211 806282166
60246853 691294309
121838505 627694383
515601319 561364327
20 7
19932402 792053505
563433760 735939391
395122694 726263973
419894434 645919032
185029977 678127334
651505677 811225773
447359467 488903330
100976103 536456851
571134092 931720398
139971214 568529464
25189252 607815294
134898080 185904523
140800180 250724281
21766578 585963333
921032262 942966421
45624453 56578835
493797162 966269481
611378870 796499915
25759165 720715405
81655294 151832529
20 15
752818399 764623241
667993514 869898136
559286686 638897441
159406067 601498201
640273616 787790084
358870569 780480905
345121883 550943188
188160973 847857437
168067841 267452829
465934793 671864864
185765178 268525718
748394349 869497867
585993009 781276794
371955586 396210141
220429417 861241866
106396975 349151900
51538386 968693743
128979084 746831226
301986359 980892320
259257415 264367620
20 5
545201751 590156139
37960949 320744340
731850969 799128559
526501897 553389498
134427224 862516544
745071894 894787424
127950860 935707532
523027912 932781375
8072413 876529179
126908257 646506273
300213622 813642079
265520756 286459906
338433933 661557942
395473490 608527252
638366874 942729117
186025763 430088852
112518052 844450112
10626505 116343439
940017312 940281417
76388188 830224744