1: 1

2: 2

3: 2

4: 3

5: 6

6: 4

7: 7

8: 7

9: 6

10: 0