#include <bits/stdc++.h>
const int mod=998244353,G=3,inv2=(mod+1)/2,U=2097160;
typedef unsigned long long ull;
using namespace std;
int n,k,f[1000010],A[U],B[U];
int lim,len,w[2][U],rev[U];
void qmo(int &x){
	x+=(x>>31)&mod;
}
int ksm(int a,int k){
	int res=1;
	for(;k;k>>=1,a=1ll*a*a%mod) if(k&1) res=1ll*res*a%mod;
	return res;
}
void calc(int N){
	for(lim=1,len=0;lim<=N;lim<<=1,len++);
	for(int i=0;i<lim;i++) rev[i]=rev[i>>1]>>1|((i&1)<<(len-1)); 
}
void init(int N){
	calc(N);
	for(int mid=1;mid<lim;mid<<=1){
		w[0][mid]=w[1][mid]=1,w[0][mid+1]=ksm(G,(mod-1)/(mid<<1));
		for(int j=2;j<mid;j++) w[0][mid+j]=1ll*w[0][mid+j-1]*w[0][mid+1]%mod;
		for(int j=1;j<mid;j++) w[1][mid+j]=mod-w[0][2*mid-j];
	}
}
void NTT(int *a,int fl){
	static ull A[U];
	for(int i=0;i<lim;i++) A[i]=a[i];
	for(int i=0;i<lim;i++) if(i<rev[i]) swap(A[i],A[rev[i]]);
	for(int mid=1;mid<lim;mid<<=1){
		for(int j=0;j<lim;j+=(mid<<1)){
			for(int k=0;k<mid;k++){
				ull x=A[j+k],y=w[fl][mid+k]*A[mid+j+k]%mod;
				A[j+k]=x+y,A[mid+j+k]=x-y+mod;
			}
		}
	}
	for(int i=0;i<lim;i++) a[i]=A[i]%mod;
	if(fl>0) return;
	int inv=ksm(lim,mod-2);
	for(int i=0;i<lim;i++) a[i]=1ll*a[i]*inv%mod;
}
void sol(int l,int r){
	if(l==r) return;
	int mid=(l+r)>>1;
	sol(l,mid);
	if(l==1){
		for(int i=1;i<=mid;i++) A[i]=f[i];
		calc(2*mid);
		NTT(A,1);
		for(int i=0;i<lim;i++) A[i]=1ll*A[i]*A[i]%mod;
		NTT(A,0);
		for(int i=1;i<=mid;i++) A[2*i]=(A[2*i]+1ll*f[i]*f[i])%mod;
		for(int i=0;i<lim;i++) A[i]=1ll*A[i]*inv2%mod;
		for(int i=mid+1;i<=r;i++) qmo(f[i]+=A[i]-mod);
		for(int i=1;i<=mid;i++) for(int j=i+1;j<=i+k&&j<=mid;j++){
			if(i+j>mid&&i+j<=r) f[i+j]=(f[i+j]+1ll*f[i]*f[j])%mod;
		}
		for(int i=0;i<lim;i++) A[i]=0;
	}
	else{
		assert(r-l<l);
		for(int i=l;i<=mid;i++) A[i-l]=f[i];
		for(int i=0;i<=r-l;i++) B[i]=f[i];
		calc(r-l+mid-l);
		for(int i=r-l;i>=0&&i+k>=l;i--) for(int j=l;j<=mid&&i+k>=j;j++){
			if(i+j>mid&&i+j<=r) f[i+j]=(f[i+j]+1ll*f[i]*f[j])%mod;
		}
		NTT(A,1),NTT(B,1);
		for(int i=0;i<lim;i++) A[i]=1ll*A[i]*B[i]%mod;
		NTT(A,0);
		for (int i=mid+1;i<=r;i++) qmo(f[i]+=A[i-l]-mod);
		for(int i=0;i<lim;i++) A[i]=B[i]=0;
	}
	sol(mid+1,r);
}
int main(){
	scanf("%d%d",&n,&k);
	init(2*n);
	f[1]=1;
	sol(1,n);
	printf("%d\n",f[n]);
}