main=print$iterate(\x->x^100`mod`10^1000)2!!50