1: 3

2: 3

3: 2

4: 3

5: 7

6: 6

7: 12

8: 18

9: 3

10: 3