1: 0

2: 1

3: 1

4: 2

5: 3

6: 6

7: 2

8: 0

9: 1

10: 0