1: 1

2: 0

3: 2

4: 0

5: 2

6: 15

7: 39

8: 22

9: 6

10: 2