#define MD 998244353
Comb<Mint>t;Mint z;ll@n;fenwick<ll>f;f.malloc(n,1);rep(i,n){ll@p--,a=f.get(p),b=i+p-2a;z+=t.C(n-1-b,a)*t.C(b,i-a);f.add(p,1);}wt(z);