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