1: 1

2: 0

3: 1

4: 1

5: 3

6: 8

7: 15

8: 19

9: 9

10: 4