1: 1

2: 2

3: 6

4: 4

5: 4

6: 7

7: 22

8: 34

9: 17

10: 8