package chelper;

import io.InputReader;
import io.OutputWriter;
import misc.SimpleSavingChelperSolution;


public class C extends SimpleSavingChelperSolution {

  public void solve(int testNumber, InputReader in, OutputWriter out) {
    wrapSolve(testNumber, in, out);
  }

  @Override
  public void solve(int testNumber) {
    long mod = 1000000007;

    int n = in.nextInt();

    long res = 1;

    for (int i = 0; i < (n - 1) * (n - 1); i++) {
      res = (res * n) % mod;
    }

    out.println(res);
  }
}