1: 1

2: 0

3: 2

4: 1

5: 3

6: 1

7: 2

8: 3

9: 3

10: 5