dxdy1 = ((0, 1), (0, -1), (1, 0), (-1, 0)) dxdy2 = ((0, 1), (0, -1), (1, 0), (-1, 0), (1, 1), (-1, -1), (1, -1), (-1, 1)) dxdy3 = ((0, 1), (1, 0)) dxdy4 = ((1, 1), (1, -1), (-1, 1), (-1, -1)) INF = float("inf") MOD = 998244353 mod = 998244353 MOD2 = 10**9 + 7 mod2 = 10**9 + 7 # memo : len([a,b,...,z])==26 N = int(input()) dp = [[0] * (2 * N + 1) for _ in range(2 * N + 1)] dp[0][0] = 1 for i in range(2 * N + 1): for j in range(2 * N + 1 - i): if i - 1 >= 0 and j - 1 >= 0: dp[i][j] += dp[i - 1][j - 1] * ((i - 1) * (j - 1) + 1) if i - 2 >= 0: dp[i][j] += dp[i - 2][j] * (i - 1) * (i - 2) // 2 if j - 2 >= 0: dp[i][j] += dp[i][j - 2] * (j - 1) * (j - 2) // 2 dp[i][j] %= MOD # print(dp) for x in range(1, 2 * N + 2): print(dp[x - 1][2 * N + 1 - x])