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

namespace NTT{
	const int MOD=998244353,g=3,ig=332748118;
	const int MAXN=2777777;
	inline long long poww(long long x,long long y){
		long long ret=1;
		while (y){
			if (y&1) ret*=x,ret%=MOD;
			x*=x,x%=MOD;
			y>>=1;
		}
		return ret;
	}
	inline long long inv(long long x){return poww(x,MOD-2);}
	int R[MAXN];
	inline void fft(vector<long long> &a,int L,int ty){
		for (int i=0;i<L;i++) i>R[i]?swap(a[i],a[R[i]]):void(0);
		for (int i=1;i<L;i<<=1){
			long long w=poww(ty,(MOD-1)/(i<<1));
			for (int j=0;j<L;j+=(i<<1)){
				long long wn=1;
				for (int k=j;k<i+j;k++){
					long long t=wn*a[i+k]%MOD;
					a[i+k]=a[k]-t;a[i+k]<0?a[i+k]+=MOD:0;
					a[k]+=t;a[k]>=MOD?a[k]-=MOD:0;
					wn=wn*w%MOD;	
				}
			}
		}
	}
	inline vector<long long> mul(vector<long long> A,vector<long long> B){
		int L=1,n=A.size()-1,m=B.size()-1;
		while (L<=n+m) L<<=1;
		A.resize(L);
		B.resize(L);
		for (int i=1;i<L;i<<=1)
			for (int j=0;j<i;j++)
				R[i+j]=R[j]+L/(i<<1);
		fft(A,L,g);
		fft(B,L,g);
		vector<long long> ret(L);
		for (int i=0;i<L;i++) ret[i]=A[i]*B[i]%MOD;
		fft(ret,L,ig);
		long long invL=inv(L);
		for (int i=0;i<L;i++) ret[i]=ret[i]*invL%MOD;
		ret.resize(n+m+1);
		return ret;
	}
}

typedef long long ll;

const int maxn=1000000;
const ll mod=998244353;

inline void add(ll &A,ll B){A+=B;if (A>=mod) A-=mod;}
inline void sub(ll &A,ll B){A-=B;if (A<0) A+=mod;}

ll ksm(ll a,ll x){
	ll ret=1;
	for (;x;x>>=1,a=a*a%mod) if (x&1) ret=ret*a%mod;
	return ret;	
}
ll inv(ll a){return ksm(a,mod-2);}

ll fac[maxn+50];
ll ifac[maxn+50];

void prepare(){
	fac[0]=1;
	for (int i=1;i<=maxn;i++) fac[i]=fac[i-1]*i%mod;
	ifac[maxn]=inv(fac[maxn]);
	for (int i=maxn-1;i>=0;i--) ifac[i]=ifac[i+1]*(i+1)%mod;
//	
//	for (int i=0;i<=10;i++) cout << fac[i] << " ";
//	cout << endl;
//	
//	for (int i=0;i<=10;i++) cout << ifac[i] << " ";
//	cout << endl;
//	
}
ll C(ll n,ll m){
	if (m<0 || m>n) return 0;
	return fac[n]*ifac[m]%mod*ifac[n-m]%mod;	
}

ll K=500000;

int main(){
	ios_base::sync_with_stdio(false);
	
	prepare();
	cin >> K;
	
	vector<ll> A(2*K-1);
	vector<ll> ans(2*K-1);
	for (ll c=0;c<=K-1;c++){
		
		ll coef=ksm(2,c);
		ll d=K-1-c;
		
		sub(ans[2],coef);
		add(ans[1],coef);
		
		add(A[2*d],coef);
		add(A[d+1],coef*2%mod);
		sub(A[d],coef*4%mod);
		
		add(A[2],coef);
		sub(A[1],coef*4%mod);
		add(A[0],coef*4%mod);
		
	}
	
	for (ll i=0;i<=2*K-2;i++) A[i]=A[i]*fac[i]%mod;
	
	reverse(A.begin(),A.end());
	vector<ll> tmp(2*K-1);
	for (ll i=0;i<=2*K-2;i++) tmp[i]=ifac[i];
	
	vector<ll> B=NTT::mul(A,tmp);
	B.resize(2*K-1);
	reverse(B.begin(),B.end());
	for (ll i=0;i<=2*K-2;i++) B[i]=B[i]*ifac[i]%mod;
	
//	vector<ll> B(2*K-1);
//	for (int i=0;i<=2*K-2;i++){
//		for (int j=i;j<=2*K-2;j++){
//			add(B[i],A[j]*C(j,i)%mod);
//		}
//	}
	
	for (int i=0;i<=2*K-2;i++) add(ans[i],B[i]);
	add(ans[1],ksm(2,K));
	
	for (int i=1;i<=2*K-2;i++) cout << ans[i] << " \n"[i==2*K-2];
	
	return 0;	
}