#include<bits/stdc++.h>
using namespace std;
const int mod=998244353,G=3,GI=(mod+1)/3;
int qpow(int a,int b){
    int c=1;
    for(;b;b>>=1){
        if(b&1)c=1ll*a*c%mod;
        a=1ll*a*a%mod;
    }
    return c;
}
int f[251000],jc[251000],ij[250100],n,g[250100],inv[250100];
int C(int a,int b){
    return 1ll*jc[a]*ij[b]%mod*ij[a-b]%mod;
}
int L,lb[1<<20];
void init(int n){
    L=1;while(L<=n)L<<=1;
    for(int i=1;i<L;i++)lb[i]=(lb[i>>1]>>1)|((i&1)?(L>>1):0);
}
int wi[1<<20][2];
void NTT(int *a,int fl){
	for(int i=0;i<L;i++)if(i<lb[i])swap(a[i],a[lb[i]]);
	for(int o=1;o<L;o<<=1){
		for(int i=0;i<L;i+=(o<<1))for(int j=0;j<o;j++){
			int x=a[i+j],y=1ll*a[i+j+o]*wi[j+o][fl]%mod;
			a[i+j]=(x+y)%mod,a[i+j+o]=(x-y)%mod;
		}
	}
	if(!fl){
		int I=qpow(L,mod-2);
		for(int i=0;i<L;i++)a[i]=1ll*a[i]*I%mod; 
	}
}
int p[1<<20],q[1<<20];
void cdq(int l,int r){
    if(l==r){if(!l)return;(f[l]+=1ll*g[l]*inv[l]%mod)%=mod;return;}
    int mi=(l+r)>>1;
    cdq(l,mi);init(r-l+mi-l+3);
    //part1
    for(int i=0;i<L;i++)p[i]=q[i]=0;
    for(int i=l;i<=mi;i++)p[i-l]=f[i];
    for(int i=0;i<=mi&&i<=r-l-1;i++)q[i]=g[i];
    NTT(p,1),NTT(q,1);for(int i=0;i<L;i++)p[i]=1ll*p[i]*q[i]%mod;
    NTT(p,0);
    for(int i=mi;i<r;i++)(g[i+1]+=p[i-l])%=mod;
    //---
    for(int i=0;i<L;i++)p[i]=q[i]=0;
    for(int i=l;i<=mi;i++)p[i-l]=g[i];
    for(int i=0;i<l&&i<=r-l-1;i++)q[i]=f[i];
    NTT(p,1),NTT(q,1);for(int i=0;i<L;i++)p[i]=1ll*p[i]*q[i]%mod;
    NTT(p,0);
    for(int i=mi;i<r;i++)(g[i+1]+=p[i-l])%=mod;
    //---
    //part2
    for(int i=0;i<L;i++)p[i]=q[i]=0;
    for(int i=max(l,1);i<=mi;i++)p[i-l]=f[i];
    for(int i=1;i<=mi&&i<=r-l;i++)q[i]=1ll*inv[i]*g[i]%mod;
    NTT(p,1),NTT(q,1);for(int i=0;i<L;i++)p[i]=1ll*p[i]*q[i]%mod;
    NTT(p,0);
    for(int i=mi+1;i<=r;i++)(f[i]+=p[i-l])%=mod;
    //---
    for(int i=0;i<L;i++)p[i]=q[i]=0;
    for(int i=max(l,1);i<=mi;i++)p[i-l]=1ll*inv[i]*g[i]%mod;
    for(int i=1;i<l&&i<=r-l;i++)q[i]=f[i];
    NTT(p,1),NTT(q,1);for(int i=0;i<L;i++)p[i]=1ll*p[i]*q[i]%mod;
    NTT(p,0);
    for(int i=mi+1;i<=r;i++)(f[i]+=p[i-l])%=mod;
    cdq(mi+1,r);
}
int main(){
    for(int fl=0;fl<2;fl++)for(int o=1;o<(1<<20);o<<=1){
        int Wn=qpow(fl?G:GI,(mod-1)/(o<<1)),w=1;
        for(int i=0;i<o;i++,w=1ll*w*Wn%mod)wi[i+o][fl]=w;
    }
    jc[0]=ij[0]=1;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)jc[i]=1ll*i*jc[i-1]%mod,ij[i]=qpow(jc[i],mod-2),
    inv[i]=1ll*jc[i-1]*ij[i]%mod;
    f[0]=g[0]=1;
    cdq(0,n);
    return printf("%d",(1ll*f[n]*jc[n]%mod+mod)%mod),0;
}