#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 2e6+10,MAXM = 25,M = 20,mod = 998244353;
int addv(int x,int y){return (x+y>=mod)?(x+y-mod):(x+y);}
int subv(int x,int y){return (x>=y)?(x-y):(x-y+mod);}
void add(int& x,int y){x = addv(x,y);}
void sub(int& x,int y){x = subv(x,y);}
int qpow(int a,int n){
    int res = 1; a%=mod;
    while(n){
        if(n&1)res = 1ll*res*a%mod;
        n>>=1; a = 1ll*a*a%mod;
    }
    return res;
}
int qinv(int a){return qpow(a,mod-2);}
//
int n,f[MAXN],sum[MAXN],g[MAXM][MAXN],h[MAXM];

int main(){
    ios::sync_with_stdio(false); cin.tie(0);

    cin>>n;
    f[0] = 1; sum[0] = 1;
    for(int i=1;i<=n;i++){
        f[i] = sum[i/2];
        sum[i] = addv(sum[i-1],f[i]);
    }
    //
    g[1][1] = 1;
    for(int i=2;i<=M;i++){
        for(int j=1;j<(1<<(i-1));j++){
            int w = g[i-1][j];
            if(!w)continue;
            add(g[i][j*2+1],w);
        }   
        for(int j=1<<i;j>=2;j--)add(g[i][j],g[i][j+2]);
    }
    for(int i=1;i<=M;i++)for(int j=1;j<=1<<i;j++)add(h[i],g[i][j]);
    //printf("get %d,%d\n",g[2][1],g[2][3]);
    //
    for(int i=1;i<=n;i++){
        //if(i!=3)continue;

        int ans = 0;
        int r=0,j=i,cnt=0; while((1<<r) <= i)r++; r--;
        for(int x=r;x>=0;x--)if(i>>x&1){
            j ^= 1<<x; cnt++;
            //printf("x:%d j:%d with %d,%d\n",x,j,h[cnt],f[j]);
            add(ans,1ll*h[cnt]*f[j]%mod);
        }else break;
        cout<<ans<<" ";
    }
    return 0;
}