#define MD 998244353
ll@n,j=0,k=0;
Mint z,a=Mint(25)**n;
Comb<Mint>c;
rep(i,n+1){
	z+=k*a*c.ifac(i)*c.ifac(n-i);
	a*=319438193;
	if(++j==3){
		j=0;
		++k;
	}
}
wt(z*c.fac(n));