#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'

int main(){
	ios::sync_with_stdio(false); cin.tie(0);
	int m, k;
	cin >> m >> k;
	
	const ll mod = 998244353;
	
	vector<ll> dp(m+1);
	vector<ll> largest(k, 1);
	dp[0] = 1;
	ll x = 1;
	for(int i=1; i<=m; i++){
		x = x*k%mod;
		dp[i] = x;
		for(int i=1; i<k; i++) dp[i] -= largest[i];
		dp[i] = (dp[i]%mod+mod)%mod;
		vector<ll> newlargest(k);
		for(int i=1; i<k; i++){
			for(int j=1; j<=i; j++){
				newlargest[i] += largest[j];
				newlargest[i] %= mod;
			}
		}
		swap(largest, newlargest);
	}
	for(int i=1; i<=m; i++){
		vector<ll> new_dp(m+1);
		for(int j=0; j<m; j++){
			new_dp[j] = dp[j] + 2*dp[j+1];
			new_dp[j] %= mod;
			// cout << i << " weighings, bits = " << j << ": " << dp[i][j] << endl;
		}
		swap(dp,new_dp);
	}
	cout << dp[0] << endl;
}