66
3 1
280629050 388311765
656518875 938505655
773045603 831207259
3 2
139151508 358430249
736802658 738426526
262060935 287829828
3 1
521751172 874707438
362484503 673173478
456075628 627704491
3 1
242974519 982503396
480577323 513914201
617810493 626667597
3 2
229709668 602268043
241315211 246616596
800991689 939630083
3 1
260890680 641478346
660859887 807380045
144720269 552035112
3 2
129773116 460223513
955610215 994423695
268649421 954101323
3 1
432370147 974136384
214219924 530746833
119498947 896832551
3 1
213996612 336808988
301844805 637776526
515648494 686099686
3 1
49983782 451502930
919671210 948902695
503853794 796342094
3 1
583166017 947691069
45970058 306483476
449607812 535166592
3 2
383407883 575189213
202450194 712652110
359621435 887615164
3 1
547011197 734886114
67838757 581615237
199366486 661321821
3 2
449098263 517437652
15568764 54422974
26135335 719957497
3 2
49247708 475823083
83605067 178661032
586095170 638060350
3 1
66195100 376167494
28309593 278633492
11848354 909947490
3 2
209728365 719496992
754051765 936182154
816113751 950386090
3 1
401618340 605788085
328548213 521463360
7101664 385192797
3 2
19936570 183124580
70352224 874985846
928127401 967940478
3 1
573694802 668901962
252103286 487651790
124708480 917769557
3 2
849830065 860949172
108589738 277232365
494249253 939608202
3 2
323135312 360884690
414062172 771089812
296302421 638964827
3 1
913640864 917159255
226031260 387405120
266704867 366862027
3 2
34150076 325855177
358405376 842723424
73991695 552445697
3 1
223384086 384966101
73932623 250305672
313774495 422621442
3 1
404473162 564240689
146325885 292590060
214183423 291554441
3 2
389774903 835528543
82379106 914372016
241151430 294946405
3 1
499084569 631647083
577170620 990671029
734254480 824584663
3 1
284375135 629136660
78151107 473336616
700467004 741550381
3 2
793023820 883608704
349740254 823351356
129714937 529868614
3 1
219482292 994688352
371617113 511413145
619928380 772343284
3 2
52228901 222204012
757151918 856205614
341197442 663544610
3 2
357516260 738581293
669846414 893816210
233771359 474522490
3 2
86515180 804994990
40562391 263883397
145829306 736794668
3 1
61874407 552077106
411224612 814450152
78786683 809017033
3 1
640788826 654983037
151709041 896830716
738449799 972585486
3 2
396672666 699919552
255089724 903202715
328238218 696345749
3 2
730714552 769912373
82848270 87993700
880088806 995975035
3 1
444597831 759986771
311980024 852469163
394321260 496925480
3 1
147833300 292084073
6769936 107873653
505592284 927329050
3 1
863006692 936854559
118759583 380959532
79201160 378203006
3 2
378060324 572313822
492711450 564962436
473260945 555026738
3 1
90998514 280821093
550939563 800661565
143403993 758849620
3 1
399486085 853609064
511908499 680439767
722195837 916340994
3 2
334131743 601216135
484525433 593569592
111848453 899204303
3 2
34475804 915496287
51522264 152818012
76347109 811124612
3 1
602024981 628816313
770721364 942651011
396456916 971857028
3 1
163588271 485902178
134566636 927778832
174210074 552394273
3 1
469012517 695068610
371119238 510370689
242028174 594157246
3 2
233338623 402437311
146796164 816010021
266177792 316675519
3 2
598630716 794245833
265899744 778331972
309248362 686336306
3 1
542438711 566918898
529357111 947001947
205107401 957553917
3 1
147074053 558643733
659106170 672481581
349141291 854631342
3 1
165602154 707383129
357330754 592601928
814181519 906258661
3 2
62493793 264607615
752467286 903211280
359157269 409635958
3 2
76050601 309197100
112333942 835044442
165937801 974322574
3 2
690522593 873870435
488939301 944750169
17341961 187957175
3 2
252113076 910839168
469944990 495171261
844484081 993318477
3 1
178798584 590099710
315297972 502663989
102359697 296592604
3 2
320276938 620568789
939697122 983997504
837625973 969767943
3 2
727347107 999776058
635330436 675565267
694085231 935629615
3 1
27664060 664947110
18770740 140134038
68553211 153829130
3 2
192366686 243678759
327788355 807433657
124971119 835915450
3 2
171357455 677077888
233423288 531225203
382677858 611146455
3 1
175708598 565041912
297916251 334053774
213434575 664716347
3 2
203753256 438590268
184232595 598496905
423520111 820328459