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