#define MD 998244353
ll@N;Mint f=5,D[N+1][3]{{1/f,2/f,2/f}},a{};rep[D](d,N)0[d+3]=(*d+d[1])/3,1[d+3]=(*d*2+d[1])/3+d[2]/2,2[d+3]=d[1]/3+d[2]/2,a+=*d+d[1];wt(a);