1: 1

2: 2

3: 4

4: 2

5: 12

6: 14

7: 18

8: 43

9: 29

10: 22