n = int(input())
print((n * pow(n - 1, n, Z) - n * (n - 1) * pow(n - 3, n - 2, Z)) % Z)