95
7 1
0 2
5 1
1 2
6 1
0 2
5 1
1 2
10 2
0 2
0 10
10 1
0 2
9 2
0 2
1 8
10 1
0 2
4 3
0 2
2 4
1 4
3 1
0 2
6 1
0 5
3 1
0 2
5 1
0 4
6 4
0 3
4 5
4 5
4 5
3 5
0 2
2 3
1 2
2 3
2 3
5 5
1 3
2 5
3 4
2 3
3 4
5 1
0 3
7 3
2 3
1 6
4 5
4 1
1 2
8 4
0 2
0 8
4 6
2 7
65 1
0 2
39 1
1 2
12 1
0 2
31 1
1 2
98 2
0 2
96 98
60 1
0 2
95 2
0 2
46 86
96 1
0 2
84 3
0 2
14 70
49 56
75 1
1 2
12 1
1 3
45 1
2 40
33 1
7 23
4 4
0 3
2 3
0 4
2 3
17 5
7 9
11 15
13 14
3 17
0 17
87 5
9 70
4 85
1 86
43 47
38 69
41 1
0 33
31 3
2 4
7 26
16 26
90 1
9 16
10 4
0 2
6 9
0 10
8 9
743 1
0 2
663 1
1 2
154 1
0 2
379 1
1 2
358 2
0 2
36 325
566 1
0 2
825 2
0 2
481 656
712 1
0 2
984 3
0 2
38 976
133 938
723 1
1 2
826 1
177 181
583 1
97 424
791 1
203 472
948 4
129 629
634 937
328 705
406 692
151 5
3 86
52 134
78 111
114 134
54 99
785 5
172 201
402 617
453 630
537 729
763 778
883 1
168 374
175 3
19 31
64 146
60 169
670 1
7 604
308 4
28 56
28 292
248 274
134 304
261520649 1
105295 265747
899942173 1
529629 918208
773779494 1
573117 782073
841405197 1
384437 850046
950741060 2
221296 963680
423570600 930002549
816622044 1
293295 839685
152235745 2
38154 156259
120136501 143978204
708974922 1
521822 741786
819548604 3
414284 822057
46631606 777329539
635321113 646516493
880396403 1
299235 959790
150992238 1
18315436 89703000
944230339 1
2504366 133177198
629655951 1
130404016 421724158
35600600 4
2654791 4046698
9241594 27448556
31189156 34044577
2269426 33755232
90265247 5
5676806 10651609
28338342 82932889
10875344 80241761
84283700 86817679
58394648 89688006
97491407 5
25407788 62019192
40235084 77868155
32599342 91933081
5162204 96804168
14740806 83630610
272653485 1
28957944 30711229
286557911 3
5031827 26666637
274540784 286140115
194201255 216981252
876561030 1
140946101 248434762
374372064 4
1731247 12981095
53009864 348407691
316357916 367359922
192082618 340484173
104745316 1
227228 99813819
172764450 3
6598287 70937052
91791538 142028998
140968364 172444753
522495698 3
23817421 219630899
458245952 474048549
433442905 449049907
206001859 1
1614791 22228553
699681881 1
5815044 9013212
929527760 1
21282572 184112212
666853738 1
10426078 248164904
711294277 5
143832002 547977194
128416526 708341566
509011429 559683725
344572221 619416513
652915079 693886595
334548994 1
33020518 258212296
9284752 2
749944 4453325
1699769 8538963
951894838 1
113304939 567368156
600689339 1
17795918 571293789
862916288 2
260602524 522575759
117259431 821629706
454582205 5
61397514 205074369
17274313 447969625
306139474 328807952
92165640 398463581
199472707 268360757
401947120 1
6045744 395127216