20
307775 735096 77462 924440 3984 286932 590722 142570 499686 756835 490400 938403 735128 922950 835309 623220 414465 210596 227632 798734 
2 1
3 2
4 1
5 3
6 3
7 3
8 1
9 1
10 8
11 9
12 1
13 8
14 8
15 8
16 11
17 5
18 15
19 4
20 14
30
2 10 313483
2 3 48610
2 5 190329
2 15 936462
1 7
2 4 309476
1 6
2 14 235051
1 18
2 4 676655
1 5
2 6 327837
1 20
1 3
1 20
1 18
2 4 769497
1 9
1 12
1 19
2 17 557154
1 10
2 13 77411
1 20
2 9 425432
1 10
1 7
1 1
2 10 495269
2 13 264765