1: 3

2: 4

3: 5

4: 8

5: 8

6: 18

7: 40

8: 87

9: 111

10: 142