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

const int N=1e6+1e3+7,P=998244353;

int f[N],g[N];

int n;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    f[0]=1;
    for(int i=1;i<=n;i*=2)
        for(int j=i;j<=n;j++)
            f[j]=(f[j]+f[j-i])%P;
    for(int i=1;i<=__lg(n);i++)
    {
        int w=(1<<i)-1;
        g[i]=f[w];
        for(int j=1;j<i;j++)
            g[i]=(g[i]-1ll*f[(1<<j)-1]*g[i-j])%P;//break at j
        g[i]=(g[i]+P)%P;
    }
    for(int i=1;i<=n;i++)
    {
        int c=0,ans=0,x=i;
        for(int j=__lg(i);j>=0;j--)
        {
            if(!(i>>j&1))
                break;
            c++;
            x-=1<<j;
            ans=(ans+1ll*g[c]*f[x])%P;
        }
        cout<<ans<<" \n"[i==n];
    }
}