1: 1

2: 0

3: 2

4: 2

5: 1

6: 8

7: 22

8: 30

9: 26

10: 18