1: 0

2: 1

3: 0

4: 0

5: 4

6: 2

7: 7

8: 13

9: 49

10: 78