10
22 3
242927750 308375858
481107566 812898596
435949493 744395890
630823171 850467495
38631505 841062743
19885072 487063684
33921418 387564251
162828577 383026229
894229260 972082747
516625800 556443177
359629506 749523267
429518454 503154309
400469177 573251761
636691285 847374129
220999289 767074845
473224981 907170741
517679459 608897520
59145840 538605897
909585295 945052136
778208152 812308334
244225367 559869246
15832689 498854005
23 5
357225574 392646822
179447476 387652679
621781091 812709280
675592501 899558244
293157564 836886659
576218269 703506056
545009164 790473777
330554862 391983407
649659349 932032812
328643541 770808796
304985140 484472281
154915166 940764973
440831826 906675292
158021858 815141401
389343083 513777927
263028020 645064456
279879115 631158240
150788410 925822656
45618462 659010813
132076282 377535466
205913081 968759157
203670588 489512642
198515961 287184824
12 7
944318517 998525860
171211406 552402867
481479842 867261028
324753939 611947204
129063413 168665687
536000863 879710224
131633546 730460057
305603729 331613927
44815663 678645439
398346113 566263265
221385654 639227982
314547786 775859932
23 14
320704060 402885070
325145871 903630651
525501031 578821497
536524627 954851712
706169473 748864676
167603850 635172042
264750504 895693149
436135313 710433629
669752997 971981348
620409505 883598167
82996690 412832955
292602977 843291645
629457880 814873261
306422860 873146180
681209917 857020060
113342114 611924620
405449039 561483972
231614721 465647706
659940416 675741353
88233152 249522554
100957695 545732103
77191613 265111532
178569207 235443318
10 4
123720525 425417041
467725779 632905272
123691295 686421125
663285691 924741958
559389990 602339936
330830578 540659105
155720479 235682961
285088978 534055072
44238432 856986113
150002895 763843314
9 5
149530549 407219233
212059967 819436950
375536499 984661443
852800413 943745783
96196537 846518799
208502293 992825732
86403953 115447536
285168177 525821841
28204617 734923613
9 4
446085087 777998095
658853790 851606849
431070376 937275941
134517970 935700124
443742440 816292796
509399642 792319147
592947164 855463765
151507649 884371131
156228505 819216710
23 15
466357351 906540236
293954155 586844734
46095328 277372138
397484184 923882796
139502737 430166552
621261620 845133845
20712716 373649671
343266873 448853507
44078128 597137981
235090592 447908455
49457002 616637285
662384309 799479567
84506074 537871285
208017361 689482513
159219032 278651104
81367206 621919109
409727979 840867966
375858036 540271671
268605043 403912018
774304418 780677563
15570466 921663923
608293811 719679038
183174247 867638377
7 5
328271496 355096204
468248177 822219237
131637624 265192814
350429071 790604746
243169023 419167556
397000619 612418807
515025349 554642759
3 2
129216287 843489989
664807443 836314335
635551370 696074126