P=998244353
N=int(input())-1
print((N+1)*N*(pow(N,N,P)-pow(N-2,N-1,P))%P)