100
10 26
0 1
9 52
2 1
11 91
42 39998383
44 357571432
4 4
16 749
17 987
0 1
20 10156
15 81
16 624
13 28
40 124173281
44 614618814
25 74578
4 3
8 15
17 809
36 23029538
36 4991815
3 1
27 195721
21 3692
45 1022819730
17 652
4 5
15 699
35 4850450
39 63547471
5 7
8 29
24 70435
22 21749
8 18
2 2
27 126678
23 44516
34 9038667
24 62258
30 1000726
1 1
11 64
16 368
13 263
27 180918
13 185
26 131291
8 20
7 18
1 1
39 85922420
45 676031326
43 104474342
25 73786
1 1
36 12447404
10 13
0 1
25 73654
13 192
42 11173183
15 846
29 244852
13 10
4 3
33 1703660
22 12145
14 339
23 39392
38 35164790
36 23876940
5 6
13 249
39 91344434
4 5
0 1
15 365
7 6
28 325472
35 4423638
25 90198
25 120593
25 119131
33 165442
18 267
41 251096744
9 36
17 508
38 57767056
1 1
20 9388
44 1123494122
43 32126208
5 6
12 52
14 564
34 3013790