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