#include<bits/stdc++.h>
#define For(i,il,ir) for(register int i=(il);i<=(ir);++i)
#define Forr(i,ir,il) for(register int i=(ir);i>=(il);--i)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
template<typename T>
inline void read(T& x){
	bool f=0;x=0;char ch=getchar();
	while(ch<'0'||ch>'9'){ if(ch=='-') f=1; ch=getchar(); }
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	if(f) x=-x;
}
template<typename T,typename... Args>
void read(T& first,Args&... args){ read(first),read(args...); }
const ll mod=998244353;
namespace stO_Orz{
	int n;
	ll ans=0,sum=0;
	bool vis[15];
	int black[15];
	ll qp(ll x,ll base){
		ll res=1ll;
		while(base){
			if(base&1) res=res*x%mod;
			x=x*x%mod,base>>=1;
		}return res;
	}
	ll dfs()
	{
		bool flag=1;
		for(int i=0;i<n&&flag;++i) if(!black[i]) flag=0;
		if(flag) return 0;
		
		ll res=0,sum=0;
		for(int i=0;i<n;++i) if(!vis[i])
		{
			vis[i]=1;
			for(int j=i-1;j<=i+1;++j) ++black[(j+n)%n];
			
			res+=(1+dfs()),sum++;
			for(int j=i-1;j<=i+1;++j) --black[(j+n)%n];
			vis[i]=0;
		}
		return res*qp(sum,mod-2ll)%mod;
	}
	signed my_main()
	{
		read(n);
		vis[0]=1,black[0]=black[n-1]=black[1]=1;
		printf("%lld\n",(dfs()+1)%mod);
		return 0;
	}
}
signed main(){ return stO_Orz::my_main(); }