1: 3

2: 0

3: 1

4: 0

5: 1

6: 2

7: 9

8: 32

9: 70

10: 120