66
3 2
598625011 755981240
157470406 494398639
659078479 686811060
3 2
163721024 879387694
838116826 874693997
641952572 686809103
3 2
316846176 753642065
520547679 790078160
62281217 599430092
3 2
89026589 416593081
924594128 938015069
255061043 666415903
3 1
464524768 896722243
156480485 748053418
15287113 674445876
3 2
56111055 561127516
498477766 680044549
580499354 802336009
3 2
224217362 717983501
394900978 444043479
228434504 366847915
3 1
66121587 372378206
169682774 981866382
44957533 610647066
3 1
406822281 529832523
29523528 436565629
135989818 362983584
3 2
314222904 496642643
123260178 418613998
293339969 438669006
3 2
44938594 689995913
115666295 853127001
601118847 696332431
3 1
188143505 560116528
43202772 627632121
16204158 643219309
3 2
523322677 904592804
450599187 582987014
670031926 921533111
3 1
145761914 389240511
254179241 713042128
752296863 939656998
3 1
210875491 517613540
104453456 846942802
904668471 986159712
3 1
3248581 719694130
147304053 549491785
72467081 885649187
3 2
74582257 702868989
148013091 179875225
57915275 481891613
3 1
219571023 602103067
481655095 945759131
97493037 454578363
3 2
101186773 843205748
71053552 935762059
412596117 770272067
3 1
340277021 543530829
79296571 249898730
123451010 303363005
3 2
374208942 879318066
548480782 619738105
64261823 946840160
3 1
441465159 533706445
649167820 745312605
621581939 963676952
3 2
555181264 611766467
64071688 557350802
157055306 345652794
3 2
28976195 582553260
829956157 972260355
206301664 701177507
3 2
12740768 555580918
729111969 864866016
344747553 647277598
3 1
135237947 723669310
593944430 868062130
388058035 939859637
3 1
852971 755874892
119723261 769640616
142005553 856447443
3 2
571529011 628441714
243916120 296350148
99531831 325146173
3 1
132572204 164720776
401960927 543785548
743247261 952628152
3 1
285347037 716411545
50112056 663668233
207603789 488487476
3 2
194344797 389144280
448748195 592007052
768481705 912182577
3 1
817544579 967087905
848174974 872844730
371359339 921899164
3 1
409384358 413886632
389863037 420038550
263646416 513766908
3 1
52592989 393344382
533874606 882296495
165068596 257402300
3 2
117307837 627638758
667405769 754732918
651563143 961435407
3 2
955668268 994593620
268381939 371955604
206081570 220682724
3 1
62008142 301192238
294916819 898107730
602596447 701733205
3 2
215186668 233953018
745022723 778889469
240685815 845450762
3 1
440041164 803831236
489781363 591868447
106002363 831357435
3 1
11157968 194945653
301296765 316282006
165899093 863888674
3 2
29066133 782959221
328347181 529523766
140946463 595481313
3 1
405568393 977350006
285838308 652321547
255443427 357871789
3 1
608197184 964712037
239713160 301770433
102261666 144634996
3 1
219289495 316461208
283591134 537565161
280954759 354903916
3 2
206401131 535875484
39158801 935169667
5820271 661925453
3 1
231124423 840586646
99952370 114364541
888795111 908766745
3 1
356005723 594366700
252133454 740153849
289912242 918496308
3 2
321446704 609404833
458090435 721333974
249365610 637945068
3 2
828069400 890403405
324493381 404105385
225577938 726305970
3 2
278972890 895495026
30030295 37959927
216900414 709778841
3 1
264138791 996287618
65876258 191328069
597325878 982279612
3 2
700072911 798618064
28743205 423019904
595582079 987928444
3 1
69103486 722461813
267406857 290464878
160952064 583430102
3 1
98320564 664000319
143147716 909828942
409877978 442700839
3 1
497549173 834015123
364146295 858344600
111729539 804440700
3 1
195697041 546085602
171294715 662689664
884837817 972031476
3 2
599656164 957534660
414483677 840633331
608382501 622503920
3 1
783458563 996297555
39307062 352303219
390002129 883947226
3 1
128307822 654901114
393924906 710879384
193261460 997136904
3 2
565857317 976485084
421187469 831128578
328227818 542603283
3 2
313051892 906899873
536881294 553428776
108594588 162769550
3 2
363246590 483479387
189391797 992585470
131718462 794956665
3 1
752017799 968806459
51216963 323075699
647770628 781222670
3 2
595173956 773224750
74772276 488317743
45714531 839037271
3 2
451633862 569029860
506164027 696580020
609362742 844111283
3 1
669396989 747252122
481617891 612736815
291480506 602999867