1: 0

2: 0

3: 1

4: 2

5: 3

6: 2

7: 3

8: 3

9: 1

10: 1