#define MD 998244353
ll@n;
Polynomial<Mint>a;
a.change(0,25);
a.change(1,1);
//a**=n; // dekinai
Polynomial<Mint>r=Mint(1);
for(ll b=n;b;b>>=1){
	if(b&1){
		r*=a;
	}
	a*=a;
}
Mint z;
rep(i,n+1){
	z+=i/3*r.coef(i);
}
wt(z);