MOD = 998244353_i64
tmp = gets.not_nil!.split.map(&.to_i64)
n = tmp[0]
m = tmp[1]
s = m*m*m

def prod(a : Array(Int64), b : Array(Int64), s : Int64) : Array(Int64)
  c = [0_i64] * (s*s)
  s.times do |i|
    s.times do |k|
      s.times do|j|
        c[i*s+j] += a[i*s+k] * b[k*s+j]
        c[i*s+j] %= MOD
      end
    end
  end
  c
end

def pow(a : Array(Int64), k : Int64, s : Int64) : Array(Int64)
  res = [0_i64] * (s*s)
  s.times do |i|
    res[i*s+i] = 1
  end
  while k > 0
    res = prod(res, a, s) if k.odd?
    a = prod(a, a, s)
    k /= 2
  end
  res
end

a = [0_i64] * (s*s)
f = ->(i : Int64, j : Int64, k : Int64) do
  i%=m
  j%=m
  k%=m
  i*m*m + j*m + k
end
m.times do |i|
  m.times do |j|
    m.times do |k|
      # ho
      a[f.call(i,j,k)+f.call(i+1,j,k)*s] += 1
      # mu
      a[f.call(i,j,k)+f.call(i,j+i,k)*s] += 1
      # ra
      a[f.call(i,j,k)+f.call(i,j,k+j)*s] += 1
    end
  end
end

a = pow(a, n, s)

ans = 0_i64
m.times do |i|
  m.times do |j|
    ans += a[f.call(i,j,0_i64)]
    ans %= MOD
  end
end
puts ans