import java.math.*;class M{static{BigInteger B=BigInteger.TEN;System.out.print(B.flipBit(3).modPow(B.pow(100),B.pow(1000)));}}