2
2 2
1 2
2 1 2
2 2 1
5 3
1 2
2 3
2 4
1 5
2 3 5
3 3 4 5
5 1 2 3 4 5

2
2
6
16
36