5
1 1 0
1 1 1
2 2 1
6 6 2
30 30 3