1: 1

2: 0

3: 0

4: 2

5: 1

6: 3

7: 4

8: 4

9: 1

10: 5