#include #include #include #include using namespace std; typedef long long LL; const int N=2e5+100; const int mod=998244353; LL n,m; int fact[N],infact[N]; int qmi(int x,int k){ int res=1; while(k){ if(k&1) res=(LL)res*x%mod; x=(LL)x*x%mod; k>>=1; } return res; } void init(int n){ fact[0]=infact[0]=1; for(int i=1;i<=n;i++) fact[i]=(LL)fact[i-1]*i%mod; infact[n]=qmi(fact[n],mod-2); for(int i=n-1;i;i--) infact[i]=(LL)infact[i+1]*(i+1)%mod; return; } int C(LL n,LL m){ if(n=mod) x-=mod; } int main(){ init(N-5); scanf("%lld",&n); LL res=0; for(int i=2;i