10
20 2
561352610 987304519
199820339 450084656
71397821 309241355
193661416 853001438
338331931 481362023
3017103 841852340
221403939 864823256
561630482 971791509
283778960 605272151
330864074 741525625
106418585 208494725
803421894 881545299
17341372 733273702
124490307 373303504
337310893 808817258
430138957 609596602
329424015 753280910
571499779 618924525
38269905 993227974
479223446 777281806
20 7
557894140 812979222
249489113 329408478
151895318 631724649
598945359 630190633
171263956 375743781
385807733 497899095
325221351 325516913
620790964 824608886
601610521 705653280
252452922 461301879
181667265 243011586
627331047 871381978
493238437 599026068
476010496 813367442
179238923 523926812
685101142 865308840
49807186 886913371
132993352 287710395
167458103 739974068
326770765 564838950
20 4
189284338 611100655
855913204 907650493
40528586 259027485
605321241 699466127
323404252 648798835
470901491 868639845
291921345 655908422
230221281 308593107
672210920 710715618
259503632 947947988
84470449 711133036
310324732 406245154
104144129 762167662
116053106 568097349
150912402 539214091
614439025 889836079
366161053 515532774
12865636 630027283
298966566 806191810
115760256 432240230
20 1
35203247 259277848
133091956 821174562
388368670 599025448
479156411 799773304
92824591 233577596
601794407 809719604
301673733 320208688
13490866 488810649
394352259 790652583
604164478 687796125
147986071 618294524
4302313 595258493
117170957 872828434
410049466 570730138
144378525 970407309
493835667 510962574
283553426 367136202
669982454 735307582
358783643 877041341
122672274 918932499
20 9
236267212 526730096
184575343 514746884
133646647 774589438
368862126 713724538
758026234 758903316
162582494 398211128
272077785 948456057
835631281 887279591
220269206 246076342
736184914 865920880
665328187 667959234
281090700 481590428
207106585 323352802
82770640 592651005
64342779 869513833
669592631 764493454
199538346 319571259
851997710 884987961
81874795 481818925
729941905 932101795
20 7
753605173 888584516
155592076 921638231
50498371 921789128
355839281 674769143
169651173 819511126
174776947 928868924
278859168 881941289
83010473 619435614
254149199 722818933
868282863 941345762
114047023 253668574
144987147 176039684
407271656 616783384
353041096 675026996
563456694 593070301
534394745 792511410
118014497 669209584
17761015 885051382
319416068 582549117
710432366 978199441
20 10
626826344 910244044
171927857 528410859
415914145 975059302
527148080 573493309
44627376 418440481
488233726 988259716
535571693 715465153
694811859 911631472
165056445 403505173
86324762 500805883
83777301 556650988
841858907 974096214
363620304 957312877
17000936 882632643
380662248 753408070
553594652 739060046
301845104 790988222
615789047 777261129
717799465 938928521
51240355 476280728
20 5
772013436 928573621
259568006 346393009
282455751 834720616
505404276 657602432
652752439 659760041
563040830 803348263
450497007 931204921
207422039 449968026
640342356 818944621
81885509 725503612
799902142 852084885
78026549 496719931
531711416 714427493
320760495 896718893
406641224 568394960
469812624 954885982
442855757 738247153
717307866 986052138
292049357 559854718
172024832 265869966
20 8
120304612 297653639
567784736 668894169
98837543 323368682
20850096 735903490
246274730 294141504
242112377 548024749
224931752 844585442
590763630 789761500
62672572 990050213
636356911 939495755
175594288 628421052
256502681 962897502
461456646 961849855
227911593 587665439
31824571 418283926
44246193 61144749
362125620 977128370
244059519 758484007
257929870 814832053
424300208 618352107
20 9
393968195 503486064
90808673 575988136
34018261 813716876
498047888 545820552
263387190 625393664
6330501 534858169
443872902 703808841
242588144 475124738
498256859 712114836
274497250 406176437
398968685 416109114
677564940 756322873
221600661 554972479
94436559 229520595
462503935 741901489
823265062 904285102
479916717 492070097
558710475 870034093
31073220 962448368
621137875 732737618