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