1: 3

2: 1

3: 0

4: 0

5: 3

6: 5

7: 13

8: 31

9: 75

10: 55