1) 0
2) 1
3) 1
4) 1
5) 2
6) 0
7) 2
8) 1
9) 2