1: 2

2: 1

3: 2

4: 1

5: 2

6: 7

7: 3

8: 2

9: 2

10: 0