#define MD 998244353
ll@n,l=0;Mint a[n+1]{1};rep(j,n){rrep(i,l,n)a[i+1]+=a[i];char@c;l+=c&1;a[j+2-l]=0;}wt(a[l]);