#include<bits/stdc++.h>
using namespace std;
#define N 1000010
const int mod=998244353; 
typedef long long ll;
int n,fac[N],ifac[N];
int qpow(int a,int b){
	int ans=1;
	while(b){
		if(b&1)ans=1LL*ans*a%mod;
		a=1LL*a*a%mod;
		b>>=1;
	}
	return ans;
}
void init(int n){
	fac[0]=1;
	for(int i=1;i<=n;++i){
		fac[i]=1LL*fac[i-1]*i%mod;
	}
	ifac[n]=qpow(fac[n],mod-2);
	for(int i=n-1;i>=0;--i){
		ifac[i]=1LL*ifac[i+1]*(i+1)%mod;
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;
	if(n&1){
		cout<<0<<'\n';
		return 0;
	}
	init(n);
	n>>=1;
	if(n==1){
		cout<<1<<'\n';
		return 0;
	}
	int ans=qpow(n,n-2);
	ans=1LL*ans*fac[n<<1]%mod;
	ans=1LL*ans*qpow(ifac[2],n)%mod*ifac[n]%mod;
	ans=1LL*ans*qpow(4,n-1)%mod;
	cout<<ans<<'\n';
	return 0;
}