1: 3

2: 2

3: 3

4: 1

5: 4

6: 2

7: 16

8: 33

9: 50

10: 31