1: 0

2: 1

3: 0

4: 4

5: 6

6: 16

7: 39

8: 14

9: 8

10: 2