#define MD 998244353
ll@k,a=0;
Mint z=1;
Comb<Mint>c;
rep(k){
	ll@l,@m;
	rep(m)z*=c.ifac(l);
	z*=c.ifac(m);
	a+=l*m;
}
rep(i,a)z*=i;
wt(z);