1: 0

2: 1

3: 5

4: 4

5: 3

6: 4

7: 12

8: 18

9: 14

10: 22