#define MD 998244353
ll@n;wt(sum[Mint][i,0,n]((i+2)*rd_ll()<<(i>n-2))*Mint(2)**n/8);