And here I thought that maybe it had to do with bits and powers of 2 (0 and 1 being among them)

Geez, I thought it was asking you to extrapolate.

Damn, I feel stupid! I kept trying things like 23456789 (the same sequence but missing 2^0)