#include <cstdint>
#include <iostream>

using namespace std;

constexpr int N = 1e6 + 2, L = 20, mod = 998244353;

int part[N / 2], trap[L];

int main() {
  int n; cin >> n;
  for (int i = 1, s = part[0] = 1; i * 2 <= n; ++i) part[i] = s = (s + part[i / 2]) % mod;
  for (int i = 0; i < L; ++i) {
    trap[i] = part[(1 << i) - 1 >> 1];
    for (int j = 1; j < i; ++j) trap[i] = (trap[i] + mod * (uint64_t)mod - trap[j] * (uint64_t)part[(1 << i - j) - 1 >> 1]) % mod;
  }
  int j = 0;
  string s;
  for (int i = 1; i <= n; ++i) {
    j += 1 << j <= i;
    uint64_t ans{};
    for (int l = j; l-- && (i >> l & 1); ) ans += trap[j - l] * (uint64_t)part[(i & (1 << l) - 1) >> 1];
    s += to_string(ans % mod) + ' ';
    if (s.size() >= 1 << 14) cout << s, s.clear();
  }
  cout << s;
}