#include using namespace std; long long MOD = 998244353; long long modpow(long long a, long long b){ long long ans = 1; while (b > 0){ if (b % 2 == 1){ ans *= a; ans %= MOD; } a *= a; a %= MOD; b /= 2; } return (ans + MOD) % MOD; } long long modinv(long long a){ return modpow(a, MOD - 2); } vector mf; long long modfact(long long n){ if (n < mf.size()){ return mf[n]; } else { if (mf.empty()){ mf.push_back(1); } for (int i = mf.size(); i <= n; i++){ mf.push_back(mf.back() * i % MOD); } return mf.back(); } } long long modbinom(long long a, long long b){ return modfact(a) * modinv(modfact(b)) % MOD * modinv(modfact(a - b)) % MOD; } int main(){ //想定TLE O(K^2) int N, K; cin >> N >> K; long long ans = 0; for (int i = K - 1; i >= 0; i-=2){ int A = modbinom(K, i); long long tmp = 0; for (int j = 0; j <= i; j++){ long long tmp2 = modpow(-1, i - j) * modbinom(i, j) % MOD * modpow(j, N) % MOD; tmp += tmp2; tmp %= MOD; } ans += A * tmp % MOD; } cout << ans % MOD << endl; }