N = int(input())
md = 998244353
print((pow(N - 1, N - 1, md) - pow(N - 3, N - 2, md)) * N * (N - 1) % md)