1: 1

2: 1

3: 2

4: 2

5: 3

6: 5

7: 5

8: 21

9: 15

10: 17