#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int N = 2e6 + 5, mod = 998244353;
int f[N], g[21];

int main()
{
	int n, i, j, l, ans;
	scanf("%d", &n);
	f[0] = 1;
	for(i = 0; i <= 20; i++)
		for(j = (1 << i); j <= n; j++)
			f[j] = (f[j] + f[j - (1 << i)]) % mod;
	for(i = 1; i <= 20; i++)
	{
		g[i] = f[(1 << i) - 1];
		for(j = 1; j < i; j++)
			g[i] = (g[i] + (ll)(mod - g[j]) * f[(1 << (i - j)) - 1]) % mod;
	}
	for(i = 1; i <= n; i++)
	{
		l = ans = 0;
		while(i >> (l + 1))
			l++;
		for(j = l; j >= 0; j--)
		{
			if(!((i >> j) & 1))
				break;
			ans = (ans + (ll)g[l - j + 1] * f[i & ((1 << j) - 1)]) % mod;
		}
		printf("%d ", ans);
	}
	printf("\n");
	return 0;
}