10
2 1
3 1
4 2
5 4
6 5
7 1
8 4
9 5
10 1