""" https://yukicoder.me/problems/no/2528 """ import sys from sys import stdin mod = 998244353 N = int(stdin.readline()) dp = [1] for i in range(N): ndp = [0] * (len(dp)+2) for j in range(len(dp)): # 端で挟む(+1) ndp[j+1] += dp[j] # 前に2個入れる ndp[j+2] += dp[j] * ( j*(j+1)//2 ) # 後ろに2個入れる back = len(dp) - j - 1 ndp[j] += dp[j] * ( back*(back+1)//2 ) # 挟む ndp[j+1] += dp[j] * j * back for j in range(len(ndp)): ndp[j] %= mod dp = ndp print (*dp[:2*N+1],sep="\n")