6
2 1
2 3
2 2
2 4
3 6
10 30