# include <cstdlib>
# 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 qpow(uint a, uint n) {
    uint r(1);
    while (n) {
      if (n & 0b1) r = 1ul * r * a % mod;
      a = 1ul * a * a % mod, n >>= 1;
    }
    return r;
  }
  constexpr uint inv(uint const x) { return qpow(x, mod - 2); }
  constexpr uint frac(uint const x, uint const y)
  { return 1ul * x * inv(y) % mod; }
  constexpr uint n_max(300'000), b(774);
  uint n; uint c; uint f[4 * b][2 * b], g[b][n_max];
  uint calc0() {
    uint const s(4 * b);
    for (uint i(1); i < b; ++i) f[i % s][i] = 1;
    for (uint i(1); i < n; ++i) for (uint j(1); j < 2 * b; ++j) {
      uint const val(f[i % s][j]); if (!val) continue;
      if (j - 1) add_eq(f[(i + j - 1) % s][j - 1], 1ul * val * 1 % mod);
      if (j + 1) add_eq(f[(i + j + 1) % s][j + 1], 1ul * val * c % mod);
    }
    return accumulate(f[n % s], f[n % s] + 2 * b, 0ul) % mod;
  }
  uint calc1() {
    g[0][0] = 1;
    for (uint i(1); i < b; ++i) for (uint j(0); j < n; ++j) {
      add_eq(g[i][j + i], 1ul * g[i - 1][j] * 1 % mod);
      add_eq(g[i][j + 0], 1ul * g[i - 1][j] * c % mod);
    }
    uint res(0);
    for (uint i(b); i <= n; ++i) for (uint j(0); i * (j + 1) <= n; ++j) {
      uint const x(n - i * (j + 1));
      if (x % 2 == j * (j + 1) / 2 % 2)
        add_eq(res, g[j][(x + j * (j + 1) / 2) / 2]);
    }
    return res;
  }
  void main() {
    scanf("%u%u", &n, &c);
    printf("%u\n", (calc0() + calc1()) % mod);
  }
}