#include using namespace std; #include using mint = atcoder::modint998244353; using ld = long double; #define fi first #define se second #define all(x) x.begin(), x.end() #define rep(i,n) for(int i=0;i<(int)(n);++i) #define chmax(a,b) a=max(a,b) #define chmin(a,b) a=min(a,b) int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vector dp(N+1,vector(N+1,0)); rep(i,N){ rep(j,i+2){ if(j>0) dp[i+1][j-1]+=dp[i][j]+j-1; if(j<=i) dp[i+1][j+1]+=dp[i][j]; } } cout<