1: 0

2: 1

3: 2

4: 2

5: 3

6: 3

7: 4

8: 2

9: 2

10: 1