#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
const int P=998244353, maxn=300020;

int dp[1700][1700], f[2][maxn<<1];

void add(int &x, int y) {x+=y; if(x>=P) x-=P;}

int main() {
	int n, c; scanf("%d%d", &n, &c);
	int S=1; while(S*(S+1)/2<n) ++S;
//	printf("%d\n", S);
	//a1<S
	for(int i=1; i<=n; ++i) {
		for(int j=1; j<i&&j<2*S; ++j) 
			dp[i%(2*S)][j]=(dp[(i-j+2*S)%(2*S)][j-1]+1LL*dp[(i-j+2*S)%(2*S)][j+1]*c%P)%P;
		if(i<S) dp[i][i]=1; 
	}
	int ans=0;
	for(int i=1; i<2*S; ++i) add(ans, dp[n%(2*S)][i]);
	//a1>=S
	f[0][n]=1; int cur=0;
	for(int j=S; j<=n; ++j) add(ans, f[cur][n-j+n]);
	for(int i=2; i<=S; ++i, cur^=1) {
		for(int j=0; j<=2*n; ++j) {
			f[cur^1][j]=0;
			if(j-(i-1)>=0) add(f[cur^1][j], f[cur][j-(i-1)]);
			if(j+(i-1)<=2*n) add(f[cur^1][j], 1LL*f[cur][j+(i-1)]*c%P);
		}
		for(int j=S; j<=n; ++j)
			if(2*n-1LL*i*j>=0&&2*n-1LL*i*j<=2*n) add(ans, f[cur^1][n-i*j+n]);
	}
	printf("%d", ans);
	return 0;
}