1: 1

2: 0

3: 1

4: 0

5: 1

6: 2

7: 7

8: 7

9: 15

10: 7