1: 1

2: 0

3: 2

4: 1

5: 4

6: 9

7: 15

8: 4

9: 7

10: 1