#define MD 998244353
{Mint a=-1,b,c=4,d,e,f;REP(i,rd_int())(a,b,c,d,e,f)=(i*(a+b)+!i,a,i<4?f:i*c+2(i&1?~-i*f:i*d),c,d,e);wt(a+c);}