#define MD 998244353
Mint@n;ll@k;wt((3n+(1-2/n)**k*n+2k)/4);