1: 2

2: 1

3: 3

4: 2

5: 6

6: 12

7: 26

8: 42

9: 71

10: 63