#include using namespace std; #define ll long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define Pr pair #define Tp tuple using Graph = vector>; ll mod = 998244353; int main() { ll N,K; cin >> N >> K; ll ans = 0; ll ans2 = 0; ll dp[N+1][K][K],sum[N+1][K+1][K+1]; ll dp2[N+1][K][K],sum2[N+1][K+1][K+1]; rep(i,N+1){ rep(j,K){ rep(k,K){ dp[i][j][k] = 0; dp2[i][j][k] = 0; } } } rep(i,N+1){ rep(j,K+1){ rep(k,K+1){ sum[i][j][k] = 0; sum2[i][j][k] = 0; } } } rep(i,K){ rep(j,K){ if(i!=j){ dp[2][i][j] = 1; dp2[2][i][j] = i+j; } } } for(int i=3;i<=N;i++){ rep(j,K){ rep(k,K){ sum[i-1][k+1][j] = (sum[i-1][k][j]+dp[i-1][k][j])%mod; sum2[i-1][k+1][j] = (sum2[i-1][k][j]+dp2[i-1][k][j])%mod; } } rep(j,K){ rep(k,K){ if(jk){ dp[i][j][k] = (sum[i-1][j][j]-dp[i-1][k][j]+2*mod)%mod; dp2[i][j][k] = (sum2[i-1][j][j]-dp2[i-1][k][j]+2*mod)%mod; dp2[i][j][k] += (dp[i][j][k]*k)%mod; dp2[i][j][k] %= mod; } } } } rep(i,K){ rep(j,K){ ans += dp[N][i][j]; ans %= mod; ans2 += dp2[N][i][j]; ans2 %= mod; } } cout << ans << " " << ans2 << endl; }