1: 1

2: 1

3: 1

4: 2

5: 4

6: 4

7: 5

8: 4

9: 1

10: 0