#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 1000000 + 5;
const int P = 998244353;

int N, M, f[MAX_N], g[20];

inline int add(int a, int b) {return a + b < P ? a + b : a + b - P;}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    cin >> N;
    for (M = 0; (1 << M + 1) <= N; M ++);
    f[0] = 1;
    for (int i = 0; i <= M; i ++) {
        int k = 1 << i;
        for (int j = 0; j + k <= N; j ++) {
            f[j + k] = add(f[j + k], f[j]);
        }
    }
    for (int i = 1; i <= M; i ++) {
        g[i] = f[(1 << i) - 1];
        for (int j = 1; j < i; j ++) {
            g[i] = (g[i] - 1ll * f[(1 << j) - 1] * g[i - j] + 1ll * P * P) % P;
        }
    }
    for (int i = 1, j, k; i <= N; i ++) {
        int ans = 0;
        for (j = M; ~ i >> j & 1; j --);
        for (k = j; k >= 0 && i >> k & 1; k --);
        if (k < 0) {
            ans = f[i];
        }else {
            for (k ++; k <= j; k ++) {
                ans = (ans + 1ll * f[i & (1 << k) - 1] * g[j - k + 1]) % P;
            }
        }
        cout << ans << "\n "[i < N];
    }
    
    return 0;
}