#include<bits/stdc++.h>
#define mod 998244353
#define int long long
using namespace std;
int n,f[1000005],g[25];
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 
	cin>>n,f[0]=1;
	for(int k=1;k<=n;k<<=1)for(int i=k;i<=n;i++)(f[i]+=f[i-k])%=mod;
	for(int i=1;i<20;i++){
		g[i]=f[(1<<i)-1];
		for(int j=1;j<i;j++)(g[i]+=(mod-g[j])*f[(1<<i-j)-1])%=mod;
	}
	for(int i=1;i<=n;++i){
		int k=31-__builtin_clz(i),now=0;
		for(int j=k;~j;j--){
			if(i&(1<<j))(now+=g[k-j+1]*f[i&((1<<j)-1)]%mod)%=mod;
			else break;
		}
		cout<<now<<" ";
	}
	return 0;
}