1: 0

2: 0

3: 1

4: 1

5: 2

6: 6

7: 6

8: 15

9: 14

10: 6