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