1: 1

2: 1

3: 0

4: 1

5: 3

6: 14

7: 15

8: 17

9: 2

10: 3