#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 j=1; j<k; j++) dp[i] -= largest[j];
		dp[i] = (dp[i]%mod+mod)%mod;
		vector<ll> newlargest(k);
		for(int a=1; a<k; a++){
			for(int j=1; j<=a; j++){
				newlargest[a] += largest[j];
				newlargest[a] %= mod;
			}
		}
		swap(largest, newlargest);
	}
	
	// for(int i=0; i<=m; i++){
		// cout << dp[i] << ' ';
	// }
	// cout << endl;
	
	for(int i=1; i<=m; i++){
		vector<ll> ndp(m+1);
		for(int j=0; j<m; j++){
			ndp[j] = dp[j] + 2*dp[j+1];
			ndp[j] %= mod;
			// cout << i << " weighings, bits = " << j << ": " << dp[i][j] << endl;
		}
		swap(dp, ndp);
	}
	cout << dp[0] << endl;
}