1: 2

2: 0

3: 1

4: 3

5: 8

6: 3

7: 13

8: 30

9: 45

10: 22