1: 2

2: 2

3: 3

4: 3

5: 5

6: 15

7: 36

8: 50

9: 43

10: 28