#define MD 998244353
int@n;wt(sum[Mint][i,0,n](Mint(2)**n*(i+2)/4*rd_ll()));