1: 2

2: 1

3: 4

4: 8

5: 11

6: 18

7: 42

8: 36

9: 10

10: 2