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