#include #include using namespace std; using mint = atcoder::modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(0); // 入力を受け取る int N; cin >> N; // 階乗とその逆元を前計算 vector fact(N + 1), inv(N + 1); fact[0] = 1; for(int i = 1; i <= N; i++) fact[i] = i * fact[i - 1]; inv[N] = fact[N].inv(); for(int i = N; i >= 1; i--) inv[i - 1] = i * inv[i]; // 二項係数を計算する関数 auto binom = [&](int r, int c) -> mint { if (r < 0 || c < 0 || r < c) return 0; return fact[r] * inv[c] * inv[r - c]; }; // 答えの係数を計算 vector ans(N + 1); for(int i = -N; i <= N; i += 2){ ans[abs(i)] += binom(N, (N + i) / 2); } // 答えを出力 for(int i = 0; i <= N; i++){ cout << ans[i].val() << (i == N ? '\n' : ' '); } }