#include<bits/stdc++.h>
using namespace std;
const int N = 3e5 + 10, M = 800, mod = 998244353;
int n, c;
int dp[N][M], f[N], tmp[N], ans;
int inc(const int &a, const int &b) { return (a + b >= mod ? a + b - mod : a + b); }
int mul(const int &a, const int &b) { return 1ll * a * b % mod; }
void Inc(int &a, const int &b) { a = (a + b >= mod ? a + b - mod : a + b); }
int main() {
    // freopen("aosora.in", "r", stdin);
    // freopen("aosora.out", "w", stdout);
    cin>>n>>c;
    for(int i = 1; i <= min(n, M - 1); i++) dp[i][i] = 1;
    for(int i = 2; i <= n; i++)
        for(int j = 1; j <= min(i, M - 1); j++) {
            if(j > 1) Inc(dp[i][j], dp[i - j][j - 1]);
            if(j + 1 < M) Inc(dp[i][j], mul(dp[i - j][j + 1], c));
        }
    for(int i = 1; i < M; i++) Inc(ans, dp[n][i]);
    tmp[M] = 1;
    for(int i = M; i <= n; i++) Inc(tmp[i], dp[i - M][M - 1]);
    // f[0][0] = 1;
    // for(int i = 1; i < M; i++)
    //     for(int j = 0; j < N; j++) {
    //         f[i][j] = mul(f[i - 1][j], c);
    //         if(j >= i) Inc(f[i][j], f[i - 1][j - i]);
    //     }
    f[0] = 1;
    for(int k = 0; k < M; k++) {
        if(k) {
            for(int j = N - 1; j >= 0; j--) {
                f[j] = mul(f[j], c);
                if(j >= k) Inc(f[j], f[j - k]);
            }
        }
        for(int i = M; i <= n; i++) {
            for(int j = i; j <= n; j++) {
                if(i > M && j > i) break;
                int v = i == M ? tmp[j] : 1;
                int res = n - j - i * k + k * (k + 1) / 2;
                if(res >= 2 * N || res < 0 || (res & 1)) continue;
                res >>= 1;
                Inc(ans, mul(v, f[res]));
            }
        }
    }
    
    cout<<ans<<endl;
    return 0;
}