#include #ifdef LOCAL #include #else #define debug(...) void(0) #endif #include "atcoder/modint" template struct Binomial { Binomial(int MAX = 0) : n(1), facs(1, T(1)), finvs(1, T(1)), invs(1, T(1)) { while (n <= MAX) extend(); } T fac(int i) { assert(i >= 0); while (n <= i) extend(); return facs[i]; } T finv(int i) { assert(i >= 0); while (n <= i) extend(); return finvs[i]; } T inv(int i) { assert(i >= 0); while (n <= i) extend(); return invs[i]; } T P(int n, int r) { if (n < 0 || n < r || r < 0) return T(0); return fac(n) * finv(n - r); } T C(int n, int r) { if (n < 0 || n < r || r < 0) return T(0); return fac(n) * finv(n - r) * finv(r); } T H(int n, int r) { if (n < 0 || r < 0) return T(0); return r == 0 ? 1 : C(n + r - 1, r); } T C_naive(int n, int r) { if (n < 0 || n < r || r < 0) return T(0); T res = 1; r = std::min(r, n - r); for (int i = 1; i <= r; i++) res *= inv(i) * (n--); return res; } private: int n; std::vector facs, finvs, invs; inline void extend() { int m = n << 1; facs.resize(m); finvs.resize(m); invs.resize(m); for (int i = n; i < m; i++) facs[i] = facs[i - 1] * i; finvs[m - 1] = T(1) / facs[m - 1]; invs[m - 1] = finvs[m - 1] * facs[m - 2]; for (int i = m - 2; i >= n; i--) { finvs[i] = finvs[i + 1] * (i + 1); invs[i] = finvs[i] * facs[i - 1]; } n = m; } }; using namespace std; typedef long long ll; #define all(x) begin(x), end(x) constexpr int INF = (1 << 30) - 1; constexpr long long IINF = (1LL << 60) - 1; constexpr int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; template istream& operator>>(istream& is, vector& v) { for (auto& x : v) is >> x; return is; } template ostream& operator<<(ostream& os, const vector& v) { auto sep = ""; for (const auto& x : v) os << exchange(sep, " ") << x; return os; } template bool chmin(T& x, U&& y) { return y < x and (x = forward(y), true); } template bool chmax(T& x, U&& y) { return x < y and (x = forward(y), true); } template void mkuni(vector& v) { sort(begin(v), end(v)); v.erase(unique(begin(v), end(v)), end(v)); } template int lwb(const vector& v, const T& x) { return lower_bound(begin(v), end(v), x) - begin(v); } using mint = atcoder::modint998244353; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); Binomial BINOM; int N; cin >> N; for (int i = 0; i <= N; i++) { mint ans = BINOM.finv(N - i) * mint(-i).pow(N - i); cout << ans.val() << '\n'; } return 0; }