n=100: 168
n=555: 984
n=1000: 1785
n=1100: 1963
n=2000: 3598

I solved the equation x(x-1) % 10^i = 0 for every i>1 and i<=n by linear algorithm, using roots for i-1.