# include <cstdlib>
# include <cassert>
# include <cstring>
# include <numeric>
# include <cstdio>

namespace khin {
  using namespace std;
  namespace main {
    inline namespace source {}
    namespace c { void main(); }
  }
}

int main() { khin::main::c::main(); }

namespace khin::main::c {
  constexpr uint mod(998'244'353);
  constexpr uint& add_eq(uint& x, uint const y)
  { return x = x + y < mod ? x + y : x + y - mod; }
  constexpr uint n_max(300'000), b(775);
  uint n; uint c; uint f[2 * b][2 * b], g[2][2 * n_max + 1], ans;
  void main() {
    scanf("%u%u", &n, &c);
    for (uint i(1); i < b; ++i) f[i][i] = 1;
    for (uint i(1); i < n; ++i) {
      for (uint j(1); j < 2 * b; ++j) {
        uint const v(f[i % (2 * b)][j]); if (!v) continue;
        if (j + 1) add_eq(f[(i + j + 1) % (2 * b)][j + 1], 1ul * v * 1 % mod);
        if (j - 1) add_eq(f[(i + j - 1) % (2 * b)][j - 1], 1ul * v * c % mod);
      }
      memset(f[i % (2 * b)], 0x00, sizeof f[i % (2 * b)]);
    }
    ans = accumulate(f[n % (2 * b)], f[n % (2 * b)] + 2 * b, 0ul) % mod;
    g[0][n_max] = 1, ans += n >= b;
    for (uint i(1); i < b; ++i) {
      memset(g[i % 2], 0x00, sizeof g[i % 2]);
      for (uint j(0); j <= 2 * n_max; ++j) if (g[(i - 1) % 2][j]) {
        add_eq(g[i % 2][j + i], 1ul * g[(i - 1) % 2][j] * 1 % mod);
        add_eq(g[i % 2][j - i], 1ul * g[(i - 1) % 2][j] * c % mod);
      }
      for (uint j(b); j * (i + 1) <= n + n_max; ++j)
        add_eq(ans, g[i % 2][n + n_max - j * (i + 1)]);
    }
    printf("%u\n", ans);
  }
}