#include<bits/stdc++.h>
using namespace std;
constexpr int mod=998244353;
int n,k,m,ans,dp[2][35];
int rdc(int x){return x>=mod?x-mod:x;}
int main(){
    scanf("%d%d",&n,&k); m=1<<k;n-=m;
    for (int sta=0;sta<1<<m;sta++){
        bool flag=1;int x=0;
        for (int i=0;i<m;i++){
            (x<<=1)|=sta>>i&1;
            if (i<k-1) continue;
            int p=x&(m-1);
            if (~sta>>p&1) {flag=0;break;}
        }
        if (!flag) continue; x&=m-1;
        for (int i=0;i<m;i++) dp[0][i]=0;
        dp[0][x]=1;
        for (int i=1;i<=n;i++){ int now=i&1;
            for (int j=0;j<m;j++) dp[now][j]=0;
            for (int j=0;j<m;j++) if (dp[!now][j])
                for (int t:{0,1}){
                    int p=(j<<1|t)&(m-1);
                    if (sta>>p&1) dp[now][p]=rdc(dp[now][p]+dp[!now][j]);
                }
            }
        for (int i=0;i<m;i++)
            ans=rdc(ans+dp[n&1][i]);
    }
    printf("%d\n",ans);
    return 0;
}