1: 1

2: 2

3: 0

4: 1

5: 0

6: 3

7: 10

8: 20

9: 16

10: 7