1: 1

2: 1

3: 3

4: 0

5: 5

6: 8

7: 9

8: 30

9: 16

10: 8