#define MD 998244353
ll@T;Mint t=2;REP(T)rd(T--),wt(t**(T*(T+1)/2)*(1+T-2T*(3/t/t)**T/3));