1: 4

2: 1

3: 0

4: 2

5: 0

6: 2

7: 1

8: 3

9: 5

10: 8