//
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e6+10;//x2
const int mod=998244353;
const int S=22;
int n, C;
int f[N], g[S];
signed main(){
    // freopen("divide.in","r",stdin);
    // freopen("output.out","w",stdout);
    cin>>n;
    f[0]=1;
    for(int i=0;i<=20;i++)
        for(int j=(1<<i);j<=n;j++)
            f[j]=(f[j]+f[j-(1<<i)])%mod;
    for(int i=1;i<=20;i++){
        g[i]=f[(1<<i)-1];
        for(int j=1;j<i;j++)
            g[i]=(g[i]+(mod-g[j])*f[(1<<(i-j))-1]%mod)%mod;
    }
    for(int i=1;i<=n;i++){
        int h, ans;
        h=ans=0;
        while(i>>(h+1)) ++h;
        for(int j=h;j>=0;j--){
            if(!(i&(1<<j))) break;
            ans=(ans+g[h-j+1]*f[i&((1<<j)-1)])%mod;
        }
        cout<<ans<<' ';
    }
    return 0;
}