N=int(input()) dp=[[0 for _ in range(N)] for _ in range(N+1)] dp[0][0]=1 p=998244353 for i in range(N): for j in range(N): if j!=N-1: dp[i+1][j+1]+=dp[i][j] dp[i+1][j+1]%=p if j!=0: dp[i+1][j-1]+=dp[i][j] dp[i+1][j-1]%=p #print(dp) ans=0 for i in range(1,N): for j in range(1,N): if (i-j)%2==1 or (N-1-i-j+1)%2==1: continue #i個目でjステージ上がっている a=(i-j)//2 b=(i+j)//2 c=(N-1-i-j+1)//2 d=(N-1-i+j-1)//2 if a>=0 and b>=0 and c>=0 and d>=0: #print(f'i={i} j={j} a={a} b={b} c={c} d={d}') ans+=dp[a+b][b-a]*dp[c+d][d-c]*(j-1) ans%=p print(ans)