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