import java.math.BigInteger;

public class prob48 {
  public static void main(String args[]) {
    BigInteger prod = new BigInteger("0");
    BigInteger n;
    int sum = 0,i;
    for (i = 1; i <= 1000; i++) {
      n = new BigInteger("" + i);
      n = n.pow(i);
      prod = prod.add(n);
    }
    String s = prod.toString();
    System.out.println(s.substring(s.length() - 10));
  }
}