1: 0

2: 0

3: 1

4: 1

5: 2

6: 3

7: 1

8: 1

9: 1

10: 1