0
1
1
2
10
3
11
4
100
5
101
6
110
7
111
8
1000
9