MOD = 998244353
N = int(input())
if N == 2:
    print(0)
elif N == 3:
    print(24)
else:
    ans = N * (pow(N-1,N,MOD) - (N-1) * pow(N-3,N-2,MOD))
    ans %= MOD
    print(ans)