1: 1

2: 0

3: 4

4: 1

5: 6

6: 2

7: 19

8: 30

9: 35

10: 52