#include <bits/stdc++.h>
using namespace std;
const int P = 998244353; 
const int N = 3e5 + 5, B = 800, T = 500; 

int n, c, ans; 
int f[N][B + T], g[2][N * 2]; // sum = i, lst = j

int main(void) {
    cin >> n >> c; 
    for (int i = 1; i <= min(n, B - 1); ++i) f[i][i] = 1; 
    for (int i = 2; i <= n; ++i) for (int j = 1; j <= min(i, B + T - 1); ++j) {
        if (j > 1) f[i][j] = (f[i][j] + f[i - j][j - 1]) % P; 
        if (j + 1 < B + T) f[i][j] = (f[i][j] + 1ll * f[i - j][j + 1] * c) % P; 
    }
    for (int i = 1; i <= min(n, B + T - 1); ++i) ans = (ans + f[n][i]) % P; 

    if (n >= B) ++ans; 
    g[1][0 + N] = 1; 
    for (int i = 2, now = 0; i * B <= n * 2; ++i, now ^= 1)
        for (int j = -i * B + 1; j <= n - i * B; ++j) {
            g[now][j + N] = (g[now ^ 1][j - (i - 1) + N] + 1ll * c * g[now ^ 1][j + (i - 1) + N]) % P; 
            if ((n - j) % i == 0) ans = (ans + g[now][j + N]) % P; 
        }
    cout << ans << "\n"; 
    return 0;
}