1: 1

2: 2

3: 2

4: 5

5: 3

6: 6

7: 6

8: 4

9: 2

10: 3