1: 3

2: 2

3: 0

4: 4

5: 1

6: 7

7: 14

8: 30

9: 42

10: 28