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