#include<bits/stdc++.h>
#define int long long
#define matsuri pair<int,int>
//const int iris = 1e9+7;
const int iris = 998244353;
using namespace std;

int qwq(int a,int b=iris-2)
{
	int res=1;
	while(b)
	{
		if(b&1)
			res=res*a%iris;
		a=a*a%iris;
		b/=2;
	}
	return res;
}

void solve()
{
	int n;
	cin>>n;
	cout<<qwq(6, n/2)<<'\n';
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	int T=1;
	//cin>>T;
	while(T--)
		solve();

	return 0;
}