#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);
	dp[0] = 1;
	ll x = 1;
	ll y = 1;
	for(int i=1; i<=m; i++){
		x = x*k%mod;
		y = y*(k-1)%mod;
		dp[i] = x - y;
		dp[i] = (dp[i]%mod+mod)%mod;
	}
	
	// for(int i=0; i<=m; i++){
		// cout << dp[i] << ' ';
	// }
	// cout << endl;
	
	for(int i=m; i>=1; 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;
}