R=range N=int(input()) P=998244353 F=[1] for i in R(1,N+1):F+=[F[-1]*i%P] D=[[0]*(N+2)for n in R(N+3)] D[0][0]=D[1][1]=1 for n in R(N): for c in R(n+1): for d in[1,2]:D[n+d+1][c+d]=(D[n+d+1][c+d]+D[n][c])%P print(sum(D[N-2][c]*F[N-1-c]*F[c+1]+D[N-1][c]*F[N-c]*F[c]for c in R(N))%P)