#define MD 998244353
Comb<Mint>c;
ll@n;
Mint t2i=Mint(2)**n;
Mint t3n=Mint(3)**n;
Mint q[n],x[n]{};
rrep(i,1,n+1){
	Mint t3j=t3n;
	Mint p=i==n?c.fac(n):Mint(0);
	rrep(j,i+1,n+1){
		p+=q[j-1]*c.ifac(j-i);
		t3j*=(MD+1)/3;
		x[i-1]+=q[j-1]*c.ifac(j)*t3j;
	}
	q[i-1]=p/(t2i-2);
	t2i*=(MD+1)/2;
}
wt(x(n));