#include <bits/stdc++.h>
using namespace std;

#define ll long long
const int mod=998244353;
int add(int x,int y){x+=y;return x>=mod?x-mod:x;}
int sub(int x,int y){x-=y;return x<0?x+mod:x;}
int mul(int x,int y){return (ll)x*y%mod;}
int powmod(int x,int k){
    int ans=1;
    for(;k;k>>=1,x=mul(x,x))if(k&1)ans=mul(ans,x);
    return ans;
}

const int N=1000050;
const int L=21;
int dp[2][N],now=1,pre=0;
int one[L][N],all[L],suff[N];
void Calc(){
    dp[now][0]=1;
    for(int j=0;j<L;j++){
        swap(pre,now);
        vector<int> sum(1<<j,0);
        for(int i=0;i<N;i++){
            sum[i%(1<<j)]=add(sum[i%(1<<j)],dp[pre][i]);
            dp[now][i]=sum[i%(1<<j)];
        }
    }

    one[0][1]=1;
    all[0]=1;
    suff[N-1]=one[0][N-1];
    for(int i=N-2;i>=0;i--)suff[i]=add(suff[i+1],one[0][i]);
    for(int j=1;j<L;j++){
        for(int i=3;i<N;i+=2){
            int taken=(i-1)/2;
            one[j][i]=suff[taken];
            /*for(int last=taken;last<N;last++){
                one[j][i]=add(one[j][i],one[j-1][last]);
            }*/
            all[j]=add(all[j],one[j][i]);
        }
        suff[N-1]=one[j][N-1];
        for(int i=N-2;i>=0;i--)suff[i]=add(suff[i+1],one[j][i]);
    }
}

int main(){
    int n;
    scanf("%i",&n);
    Calc();
    for(int x=1;x<=n;x++){
        int mxb=-1;
        for(int i=0;i<L;i++){
            if(x>>i&1)mxb=i;
        }
        int cnt=0;
        int tmp=x;
        int ans=0;
        while(mxb>=0 && (x>>mxb&1)){
            tmp-=(1<<mxb);
            ans=add(ans,mul(all[cnt],dp[now][tmp]));
            mxb--;
            cnt++;
        }
        printf("%i ",ans);
    }
    printf("\n");
    return 0;
}