1: 1

2: 2

3: 1

4: 5

5: 8

6: 8

7: 22

8: 12

9: 4

10: 2