1: 2

2: 2

3: 2

4: 5

5: 3

6: 2

7: 8

8: 13

9: 16

10: 18