#include<bits/stdc++.h>
#define p 998244353
#define MAXN 800010
#define MAXS 1610
using namespace std;
const int S=780;
const int mod=1600;
const int z=400005;
int add(int x,int y){return (x+y<p?x+y:x+y-p);}
int n,c,ans;
int f[2][MAXN],g[MAXS][MAXS];
signed main(){
	scanf("%d%d",&n,&c);
	int now=0,pre=1;f[0][z]=1;
	for(int i=1;i<=S;i++){
		now^=1;pre^=1;int lmt=i*(i-1)/2;
		for(int j=z-lmt;j<=z+lmt;j++)f[now][j]=0;
		for(int j=z-lmt;j<=z+lmt;j++){
			if(i>1)f[now][j-i+1]=add(f[now][j-i+1],1ll*f[pre][j]*c%p);
			f[now][j+i-1]=add(f[now][j+i-1],f[pre][j]);
		}
		for(int j=S;j<=n;j++){
			int tmp=n-i*j;if(abs(tmp)>lmt)continue;
			ans=add(ans,f[now][tmp+z]);//cerr<<i<<' '<<j<<' '<<f[now][tmp+z]<<endl;
		}
	}
	for(int i=1;i<S;i++)g[i][i]=1;
	for(int i=1;i<n;i++)
		for(int j=1;j<=2*S;j++){
			int now=i%mod,nxt=(i+j+1)%mod,val=g[now][j];//cerr<<i<<' '<<j<<' '<<g[now][j]<<endl;
			g[now][j]=0;if(!val)continue;
			g[nxt][j+1]=add(g[nxt][j+1],val);
			if(j==1)continue;nxt=(i+j-1)%mod;
			g[nxt][j-1]=add(g[nxt][j-1],1ll*val*c%p);
		}
	for(int i=1;i<=2*S;i++)ans=add(ans,g[n%mod][i]);
	printf("%d",ans);
	return 0;
}