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