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