mod = 998244353 eps = 10**-9 def main(): import sys input = sys.stdin.readline N, K = map(int, input().split()) dp1 = [[0] * (K*K) for _ in range(N)] dp2 = [[0] * (K*K) for _ in range(N)] for k1 in range(K): for k2 in range(k1): dp1[1][k1*K+k2] = 1 dp2[1][k1*K+k2] = k1+k2 for i in range(2, N): if not i&1: for k2 in range(K): S1 = 0 S2 = 0 for k1 in range(K-1, k2, -1): S1 = (S1 + dp1[i-1][k1*K+k2])%mod S2 = (S2 + dp2[i-1][k1*K+k2])%mod for k3 in range(k2+1, K): dp1[i][k2*K+k3] = (S1 - dp1[i-1][k3*K+k2])%mod dp2[i][k2*K+k3] = ((S2 - dp2[i-1][k3*K+k2])%mod + (k3 * dp1[i][k2*K+k3])%mod)%mod else: for k2 in range(K): S1 = 0 S2 = 0 for k1 in range(k2): S1 = (S1 + dp1[i-1][k1*K+k2])%mod S2 = (S2 + dp2[i-1][k1*K+k2])%mod for k3 in range(k2): dp1[i][k2*K+k3] = (S1 - dp1[i-1][k3*K+k2])%mod dp2[i][k2*K+k3] = ((S2 - dp2[i-1][k3*K+k2])%mod + (k3 * dp1[i][k2*K+k3])%mod)%mod ans1 = ans2 = 0 for k1 in range(K): for k2 in range(K): ans1 = (ans1 + dp1[-1][k1*K+k2])%mod ans2 = (ans2 + dp2[-1][k1*K+k2])%mod dp1 = [[0] * (K*K) for _ in range(N)] dp2 = [[0] * (K*K) for _ in range(N)] for k1 in range(K): for k2 in range(k1 + 1, K): dp1[1][k1*K+k2] = 1 dp2[1][k1*K+k2] = k1+k2 for i in range(2, N): if i&1: for k2 in range(K): S1 = 0 S2 = 0 for k1 in range(K-1, k2, -1): S1 = (S1 + dp1[i-1][k1*K+k2])%mod S2 = (S2 + dp2[i-1][k1*K+k2])%mod for k3 in range(k2+1, K): dp1[i][k2*K+k3] = (S1 - dp1[i-1][k3*K+k2])%mod dp2[i][k2*K+k3] = ((S2 - dp2[i-1][k3*K+k2])%mod + (k3 * dp1[i][k2*K+k3])%mod)%mod else: for k2 in range(K): S1 = 0 S2 = 0 for k1 in range(k2): S1 = (S1 + dp1[i-1][k1*K+k2])%mod S2 = (S2 + dp2[i-1][k1*K+k2])%mod for k3 in range(k2): dp1[i][k2*K+k3] = (S1 - dp1[i-1][k3*K+k2])%mod dp2[i][k2*K+k3] = ((S2 - dp2[i-1][k3*K+k2])%mod + (k3 * dp1[i][k2*K+k3])%mod)%mod for k1 in range(K): for k2 in range(K): ans1 = (ans1 + dp1[-1][k1*K+k2])%mod ans2 = (ans2 + dp2[-1][k1*K+k2])%mod print(ans1, ans2) if __name__ == '__main__': main()