20
886655 430591 139459 718739 180755 525621 184979 547164 897678 151816 775734 436331 730912 475302 887223 119305 312435 808794 957876 577928 
2 1
3 1
4 3
5 4
6 2
7 4
8 7
9 5
10 7
11 1
12 2
13 1
14 7
15 9
16 6
17 13
18 3
19 7
20 18
30
2 2 116831
3 18
3 5
3 8
2 12 961923
3 17
1 10
1 15
1 4
2 11 424522
3 8
1 20
3 2
3 5
3 7
3 8
1 5
2 5 198438
3 9
2 5 446024
3 9
2 19 965533
1 5
3 5
3 7
2 11 286563
3 5
3 12
2 19 638351
2 2 283982