The number of n-digit "Early Birds" is 9*10^(n-1) - A132133(n), which is 0, 45, 630, 6896, 73059, 757755, 7773854, ... for n = 1, 2, ...
Here a(0) = 1 corresponds to the number 0 which is punctual in the sense that it does not occur before position 0, and which may be considered to have 0 digits for convenience: The index of 10^n in A131881 is then Sum_{k=0..n} a(k). - M. F. Hasler, Oct 25 2019