1: 1

2: 0

3: 1

4: 0

5: 1

6: 2

7: 5

8: 6

9: 4

10: 1