#include <bits/stdc++.h>

using namespace std;

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

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

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][0] = 1; g[M][0] = 1;
    for (int i = 0; i <= M; i ++) {
        if (i > 0) {
            memcpy(f[i], f[i - 1], sizeof(int) * (N + 1));
        }
        int k = 1 << i;
        for (int j = 0; j + k <= N; j ++) {
            f[i][j + k] = add(f[i][j + k], f[i][j]);
        }
    }
    for (int i = M; i >= 0; i --) {
        if (i < M) {
            memcpy(g[i], g[i + 1], sizeof(int) * (N + 1));
        }
        int k = 1 << i;
        for (int j = 0; j + k <= N; j ++) {
            g[i][j + k] = add(g[i][j + k], g[i][j]);
        }
    }
    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) {
            k ++;
            ans = g[0][i];
        }else {
            for ( ; k < j; j --) {
                ans = (ans + 1ll * f[k][i & (1 << j) - 1] * g[j][i >> j << j]) % P;
            }
        }
        cout << ans << "\n "[i < N];
    }
    
    return 0;
}