1: 1

2: 2

3: 6

4: 9

5: 8

6: 9

7: 20

8: 29

9: 23

10: 20