1: 1

2: 3

3: 4

4: 3

5: 5

6: 9

7: 12

8: 18

9: 12

10: 6