20
10 1
562445855 705417509
29337738 915497795
90748211 749734343
259173532 724839596
222629634 586857681
914494659 959452290
734257758 746784211
519062833 918157845
54992236 270908175
269853317 406185633
10 2
19051164 600151168
875880860 990423637
648486538 967078960
324884468 972547897
382758891 665169857
309881563 330009117
361985355 380102199
229485105 781134967
177351586 849165283
66296371 817611619
10 2
858304402 933570018
54018382 207129919
543030686 647691529
800322334 866826591
613758821 694466115
679523839 910509258
395911561 981310453
226296734 798944954
224821756 616223599
100213823 995180246
10 1
357394161 598309137
146657817 880350193
45516232 636138234
200794711 763526217
404694117 486427994
195905965 596772723
210737421 513162854
868244822 899712178
438080500 449896068
254140854 761900780
10 2
23468914 646284505
307951050 552671837
25380280 845270645
551306290 579750733
509889930 710956415
410158594 568622772
121482104 879414724
381134243 842247826
60205079 890322881
398394171 843858000
10 2
233843399 582542527
254386637 855711818
346719327 574859293
820036478 855017677
242062424 531152745
568736366 630627203
21029893 916890392
118095323 920544535
621601989 705275163
316885465 620700278
10 1
861596879 960988980
695247653 751127115
252195306 971207737
14534854 879767085
11323168 651696465
274161005 761373677
98446568 593851197
161206000 504657497
529167309 593321648
483108749 883374262
10 2
454915602 686118079
315565291 464750639
295618475 720152127
111465967 467549226
240704109 964632778
83083209 875366532
417109489 678538007
499078912 774406625
156419740 919766060
422250109 912930891
10 1
451710102 699193009
6289827 105554134
99272090 235552382
365150132 768323873
285168255 858307821
431126509 432395440
370079870 766858911
146637142 350097926
692476270 811583796
19332236 736619875
10 1
653891414 754399852
259774463 711922725
518209007 849793172
538936120 915097985
108118771 362437638
323843296 615111129
621294867 883652753
482154431 734329335
255123831 293838206
210520505 638883147
10 1
775525322 834402072
129350957 713155182
526364803 550933273
684206196 879960707
312184900 587102405
475466477 675662828
172716967 602753598
342139622 976269829
748332292 971841024
613102710 749413283
10 2
286245489 523722786
592779242 720402956
146009750 361325696
36150381 353386099
319083785 954993394
163035982 380719943
430991948 601873740
591289185 803412085
173441047 445688645
727927747 736473237
10 1
434719879 516548698
749743674 984401703
594518122 989033942
21681650 546453109
329026848 559696010
491699969 664163161
731511945 834224965
304548707 595835077
225969120 989425012
339501423 344670571
10 1
191671338 900662134
2345496 81533120
359202022 558191558
361130622 782793668
119544026 435285017
71940435 640881828
94484213 562128268
140625134 997053309
104394398 844961732
442242677 533536152
10 2
201225541 569445446
82664317 169723970
669500841 737719969
74949824 627130422
221524851 524568422
755899636 977419354
291648859 297458041
106398186 276757843
280986682 592102718
163045009 412076413
10 1
267000750 435016583
641335687 685350615
198926651 518007253
211455722 641693615
354321039 460327336
756191041 821527245
71970923 466897922
696018751 858927003
126824765 953642484
105815243 888419128
10 1
579741920 953194240
235788136 733331967
238649977 658245071
501110959 649339798
115617682 336635950
26530601 635245322
838920823 960200718
145325646 509523253
388818768 993937252
43219043 241122543
10 2
631374971 825376418
459802039 921928542
907039282 965058781
283118057 370006061
130405643 744486734
417049262 878440305
230624860 883280108
47442867 111591097
398456770 488479067
602655503 783129771
10 2
592334343 968891291
404363691 827930739
709857102 731422372
57237731 209031226
473244072 787078907
249440159 808354329
800828389 966499911
406077314 650231918
539452722 973769254
527807560 650256402
10 1
62397928 486317995
65332502 641092343
544006912 779117286
34255610 909119808
183999470 538415896
295097227 963601131
328735444 472512302
602708372 914197370
489546537 531492027
654302629 781057285