100
4 9
9 10227
17 179131796583
4 9
4 6
6 42
9 14939
3 4
2 2
1 1
14 165607970
17 266596195224
3 4
16 38494886516
7 281
19 46238766034918
7 221
10 19890
18 4686522831085
18 4200281323502
5 27
2 1
18 3965463392180
20 501205203089339
18 294209875014
3 4
17 209511761644
12 2586183
20 362519383721609
4 5
11 592426
3 2
15 2541498235
1 1
6 122
3 4
13 27994336
10 15377
12 5391882
1 1
1 1
12 2071982
18 3760221043269
10 74118
2 2
16 29853635657
6 48
10 32999
5 32
7 279
15 3293817555
20 734067307895964
17 263587668213
19 35440928380506
5 30
3 2
18 4068785770314
19 54572336675699
15 2199200878
3 1
18 2932615530942
8 26
8 940
1 1
1 1
9 2083
4 2
11 622651
1 1
11 618116
6 83
3 3
15 1841373700
11 518682
3 2
3 1
11 234174
1 1
5 5
18 2720708426209
17 59931387045
9 11680
3 4
15 2378109074
20 134280094292595
9 15304
19 47140765513277
19 49900978328123
9 13582
2 2
10 21913
16 38066752633
17 342195813339
15 370877502
5 29
3 2
8 14
1 1
3 2
2 1