1: 1

2: 0

3: 0

4: 1

5: 0

6: 2

7: 4

8: 40

9: 41

10: 18