9
0 0
0 1
0 10
0 11
0 100
0 101
0 110
0 111
0 1000