1: 0

2: 2

3: 2

4: 1

5: 5

6: 5

7: 7

8: 16

9: 8

10: 3