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