main=print$f 2!!100
f n=n:f(n^10`mod`10^1000)