20
10 7
49103021 513850201
410950718 929876770
902679604 954435555
532409903 783525854
209311530 310207003
635616661 858154456
283920923 708014077
24809332 251630123
468229880 740357089
625111924 875473796
10 8
139468825 489880424
514313341 571994712
723557862 786886487
798005391 812533235
295696564 835066632
219421386 552248589
80497865 131679490
224371915 339616748
165284854 690445119
322583140 766883102
10 10
418967365 835152666
568552826 701538934
100736586 695550549
542640536 736665249
98057152 639365991
719844457 874256696
119581 233069325
178893114 228544766
105789519 635297724
384676178 702540920
10 9
116318705 861661013
455264714 679500771
44048149 532211627
528808481 905716732
324843001 437711650
762319292 905557277
51072267 748320380
72301829 82932045
249263677 863480061
429603598 682348558
10 9
394864773 921551265
694834018 834977556
151721160 420436833
322223210 550667811
667701222 971474860
627542719 973373343
36300562 247048961
587513554 804460861
195388147 943304009
217540639 620940689
10 8
836223477 838060760
96409775 631047450
550973241 561435934
403173728 721593853
7725114 213121678
497216118 503318893
47144282 272393080
470835017 920390659
157241823 442556582
154112819 590899748
10 6
161594659 555348741
97097411 339539247
72896291 218134583
724958975 874379369
596400313 658700682
62588503 376502777
585623866 970412799
680671137 860357780
493291133 505020834
473887675 859230151
10 5
26512210 59063506
302857197 372553982
125113811 173238855
131110229 358636598
195850587 506516711
219157575 919562589
198118525 375099774
157636600 355224131
247901813 976053362
668501279 799013091
10 6
353060227 765728334
672232528 894327479
306800138 819229424
83337985 777720597
521105385 546415507
298544239 673932833
74938796 238046121
784861123 850991659
39128701 644021058
788770953 913477888
10 10
4103322 309295432
523943373 556290489
201341792 940535724
112801518 573061856
90532515 248126523
428058687 435701656
531639356 796000507
7346901 712959732
609355974 761593207
27856346 698154235
10 4
244114996 918298230
345069217 951730389
199891839 282770525
352001564 807999318
360020791 738200760
631046415 641117376
141575885 995173480
77343138 990579788
400398317 655831825
167902199 758594701
10 2
12553831 296441297
440827103 469397266
11613240 888776666
161299393 581353150
212713437 392059491
109589389 463767136
488447326 978822334
358172510 423963586
682860794 713779568
332162968 491191119
10 5
290122229 670261139
122365811 287906362
163302232 346661268
113087674 501196523
290168475 726484882
462758277 992339094
49772141 175984978
852287559 878369928
255947397 714775245
290727645 666855479
10 10
481870401 971863716
305557683 611161265
34234457 53693240
659558190 863379799
311304316 820492992
427116498 934155574
136005706 854276613
672268098 774175517
147691997 438143649
157146556 894805004
10 3
162977847 342700546
576163197 749049630
438846323 480308177
84344388 777579692
841224523 865151155
215703699 640230217
511060160 961188076
305596185 615703308
299345363 391825722
135703609 182266617
10 4
829993855 998618133
46941598 430174434
403309490 675782363
553973382 642369999
570906663 606102214
374240663 700946899
826848355 929352330
62350914 73100082
448954697 780102370
526734147 975736673
10 7
35579648 93049305
573476648 595999023
19542901 597190009
458239308 747482533
56778558 127314587
51613268 987579510
118876156 174978142
465772858 606507042
89244645 607242515
203540254 756211399
10 10
331862125 805313972
314618827 541574457
262459043 477398784
13905822 246771378
226290536 399717669
493922521 785901967
624069210 808803719
34039370 116521872
639780336 901085071
515703912 636445552
10 6
457999308 813727322
333131758 671622531
176871295 226593465
203809177 811157842
194912053 337853281
56119781 110556488
393916912 875546959
308796009 569491553
403450507 754106677
382006985 805118609
10 4
89387677 915990663
14242414 825839866
178119769 205156021
485770945 514911267
381862964 679377990
189841262 245367627
681153327 950566643
297397171 303693204
167088526 768461244
16026062 310083419