11111111111111111111111111  invalid
11111111111111111111111110  invalid
11111111111111111111111101  invalid
.
.
.
00000000000000000000000010  invalid
00000000000000000000000001  valid (z)