#include #include using namespace std; using namespace atcoder; using ll = long long; using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* dp(i, j, k) = i文字目までで深さがjであり、Kに到達したか(k)? */ int N, K; cin >> N >> K; vector dp(K+1, vector(2)), pd(K+1, vector(2)); dp[0][0] = 1; for (int i=1; i<=N*2; i++){ pd.assign(K+1, vector(2)); for (int j=0; j<=K; j++){ // (にする。 if (j == K){ pd[j][1] += dp[j-1][0]; pd[j][1] += dp[j-1][1]; } else if (j > 0){ pd[j][0] += dp[j-1][0]; pd[j][1] += dp[j-1][1]; } // )にする。 if (j+1 <= K){ pd[j][0] += dp[j+1][0]; pd[j][1] += dp[j+1][1]; } } swap(dp, pd); } cout << dp[0][1].val() << endl; return 0; }