#include #include using namespace std; using mint = atcoder::modint998244353; void fast_io() { ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main() { fast_io(); int n; cin >> n; vector> dp(2 * n + 1, vector(2 * n + 1, 0)); dp[0][0] = 1; for (int i = 1; i <= 2 * n; i++) { for (int j = 1; j <= 2 * n; j++) { // 両端を取り除く dp[i][j] += dp[i - 1][j - 1]; // 両端以外から、両方取り除く dp[i][j] += dp[i - 1][j - 1] * (i - 1) * (j - 1); // 左側から2つ取り除く if (i >= 2) { dp[i][j] += dp[i - 2][j] * (i - 1) * (i - 2) / 2; } // 右側から2つ取り除く if (j >= 2) { dp[i][j] += dp[i][j - 2] * (j - 1) * (j - 2) / 2; } } } for (int i = 1; i <= 2 * n + 1; i++) { cout << dp[i - 1][2 * n + 1 - i].val() << "\n"; } }