#include <bits/stdc++.h>
#pragma GCC target "avx512dq"

using ll = long long;

const int mod = 998244353;

int main() {
  std::cin.tie(0)->sync_with_stdio(0);
  int n;
  std::cin >> n;
  std::vector<int> f(n + 1), g(n + 1);
  f[0] = 1;
  for (int i = 1; i <= n; i <<= 1) {
	  #pragma GCC unroll 99
    for (int j = i; j <= n; j++) 
      f[j] = (f[j] + f[j - i]) % mod;
  }
  g[0] = 1;
  for (int i = 1; i <= n; i++) {
	  #pragma GCC unroll 99
    for (int k = 1; k * 2 <= i; k <<= 1) {
      if ((i - k * 2) % k == 0) (g[i] += (ll)f[k] * g[(i - k * 2) / k] % mod) %= mod;
    } 
  }
  for (int i = 1; i <= n; i++) {
    int ans = 0;
    for (int k = 1; k <= i; k <<= 1)
      if (i - k - i % k >= 0) {
        int x = k - i % k;
        if (std::__lg((i + x) / 2) == std::__lg((i - x) / 2)) continue;
        (ans += (ll)f[i % k] * g[(i - i % k - k) / k] % mod) %= mod;
      }
    std::cout << ans << '\n';
  }
}