#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define eb emplace_back
const int N=1e6+5,MOD=998244353,inv2=(MOD+1)/2;
int n,inv3,ans,fc[N],invfc[N],pw[N],pw1[N],w[N],f[N][2][2],g[N][2][2][2];
void W(int &x,int y) {x+=y;if(x>=MOD) x-=MOD;}
void W(int &x,ll y) {x=(x+y)%MOD;}
int W1(int x,int y) {x+=y;return x<MOD?x:x-MOD;}
int qpow(int x,int y)
{
	int res=1;
	for(;y;y/=2,x=1ll*x*x%MOD)
		if(y&1) res=1ll*res*x%MOD;
	return res;
}
void init(int n)
{
	fc[0]=invfc[0]=1;
	for(int i=1;i<=n;++i) fc[i]=1ll*fc[i-1]*i%MOD;
	invfc[n]=qpow(fc[n],MOD-2);
	for(int i=n;i;--i) invfc[i-1]=1ll*invfc[i]*i%MOD;
    pw[0]=pw1[0]=1;
    pw[1]=qpow(3,MOD-2);pw1[1]=2ll*pw[1]%MOD;
    for(int i=1;i<=n;++i)
    {
        pw[i]=1ll*pw[i-1]*pw[1]%MOD;
        pw1[i]=1ll*pw1[i-1]*pw1[1]%MOD;
    }
    for(int i=0;i<=n;++i) w[i]=W1(pw1[i],MOD-pw[i]);
}
int bn(int x,int y)
{return x<y || y<0?0:1ll*fc[x]*invfc[y]%MOD*invfc[x-y]%MOD;}
int main()
{
	scanf("%d",&n);
	init(1e6);
    inv3=qpow(3,MOD-2);
    ans=3ll*inv2%MOD;
    for(int i=1;i*2<n;++i) W(ans,w[i]);
    f[0][0][0]=g[0][0][0][0]=1;
    for(int i=0;i<n;++i)
        for(int j=0;j<2;++j)
            for(int k=0;k<2;++k)
            {
                int t=1ll*f[i][j][k]*inv3%MOD;
                W(f[i+1][1][k],t);
                if(!k) W(f[i+2][j][k+1],t);
            }
    for(int i=0;i<n;++i)
        for(int j=0;j<2;++j)
            for(int k=0;k<2;++k)
                for(int l=0;l<2;++l)
                {
                    int t=1ll*g[i][j][k][l]*inv3%MOD;
                    W(g[i+1][1][k][l],t);
                    W(g[i+3][j][1][l],t);
                    if(!l) W(g[i+4][j][k][l+1],t);
                }
    for(int i=0;i<=n;++i)
        for(int j=0;j<2;++j)
            W(ans,W1(f[i][1][j],g[i][1][1][j]));
    printf("%d\n",ans);
	return 0;
}