For n <= 0 there are no 1-small-step numbers in the interval 2^n until 2^(n+1). For any n >= 1 there are n many 1-small-step numbers in the interval 2^n until 2^(n+1). For any n >= 0 there are (n^2+n)/2 many 1-small-step numbers < 2^(n+1).