1: 0

2: 1

3: 0

4: 2

5: 2

6: 2

7: 3

8: 3

9: 1

10: 2