#include <bits/stdc++.h>

using namespace std;

const int N = 3e5 + 5;
const int M = 800;
const int mod = 998244353;

int add(int x) {return x < mod ? x : x - mod;}

int n, c, B;
int f[M << 2][M << 2], g[2][N << 1], ans;

int main()
{
    cin >> n >> c; B = 700; 

    // a1 <= B
    int BB = 2 * B;
    for(int i = 1; i <= n; i++)
    {
        int I = i % BB;
        for(int j = 1; j <= min(i, BB); j++)
            f[I][j] = add(f[(I - j + BB) % BB][j - 1] + 1ll * f[(I - j + BB) % BB][j + 1] * c % mod);
        if(i < B) f[I][i]++;
    }
    for(int i = 1; i <= BB; i++) ans = add(ans + f[n % BB][i]);
    // cerr << ans << '\n';

    // a1 > B
    if(B <= n) ans++;
    g[1][0 + N] = 1;
    for(int i = 2, I = 0; i * B <= 2 * n; i++, I ^= 1)
        for(int j = max(-i * (i + 1) / 2, -i * B + 1); j <= min(i * (i + 1) / 2, n - i * B); j++)
        {
            g[I][j + N] = add(g[!I][j - (i - 1) + N] + 1ll * g[!I][j + (i - 1) + N] * c % mod);
            if((n - j) % i == 0) ans = add(ans + g[I][j + N]);
        }
    cout << ans << '\n';
    return 0;
}