1: 0

2: 1

3: 1

4: 2

5: 1

6: 1

7: 0

8: 1

9: 2

10: 4