/*
*            /$$           /$$
*           |__/          |__/
*  /$$$$$$$$ /$$ /$$$$$$$$ /$$  /$$$$$$
* |____ /$$/| $$|____ /$$/| $$ /$$__  $$
*    /$$$$/ | $$   /$$$$/ | $$| $$  \ $$
*   /$$__/  | $$  /$$__/  | $$| $$  | $$
*  /$$$$$$$$| $$ /$$$$$$$$| $$|  $$$$$$$
* |________/|__/|________/|__/ \____  $$
*                                   | $$
*                                   | $$
*                                   |__/
*/
//hj23308保佑我
//Missile保佑我
/*
* 醒了在梦里挣扎，不觉黯淡了朝霞
*/
/*
* 我很高兴你没有忘了我，但是我现在更希望你已经忘了我了。
* 希望在你的记忆中，我只是尘土一撮，从你的全世界路过，然后四散飞扬不留下一点痕迹，而你要不回头的往前走。
* 我更希望我只是从你的全世界路过，只是路过
*/
/*
* 只是我在十字路口守了太久，守到黄沙如雨掩埋一切痕迹，才发现自己等的人已经离开了。
*/
/*
* 听我的 别回头 回头就可能会泪流满面，会被黄沙掩埋，所以即使痛苦也要向前走
*/
/*
* 我听到了「天行健」的回响，这是一个伟大斗士的不息自强；
* 我听到了「破万法」的回响，这是一个黑道打手的守护欲望；
* 我看见了「生生不息」的激荡，这是一个骗子的伟大乐章！
*/
/*
* 我用虚假的面具照顾着细腻的感情；
* 我以华丽的衣物下藏着腐烂的血肉；
* 当我摘下面具，褪去衣物，即便是我最亲近的人，也无法直视我
*/
#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
const int MAXN=5e3+5;
int n;
long long fac[MAXN];
int f[MAXN][2][2],g[MAXN][2][2];
long long qpow(long long u,long long k)
{
	long long Ans=1;
	while(k) {
		if(k&1) Ans=Ans*u%MOD;
		u=u*u%MOD;
		k/=2;
	}
	return Ans;
}
long long inv(long long u)
{
	return qpow(u,MOD-2);
}
long long A(int N,int M)
{
	return fac[M]*inv(fac[M-N])%MOD;
}
long long solve()
{
	fac[0]=1;
	for(int i=1;i<=n;i++) {
		fac[i]=fac[i-1]*i%MOD;
	}
	long long Ans=0;
	for(int c0=0;c0<=1;c0++) {
		for(int c1=0;c1<=1;c1++) {
			memset(f,0,sizeof(f));
			f[c0+c1][c0][c1]=1;
			for(int site=3;site<=n-1;site++) {
				memcpy(g,f,sizeof(f));
				memset(f,0,sizeof(f));
				for(int i=0;i<site;i++) {
					for(int cA=0;cA<=1;cA++) {
						for(int cB=0;cB<=1;cB++) {
							for(int cC=0;cC<=1;cC++) {
								if(cA+cB+cC==0) continue;
								f[i+cC][cB][cC]=(f[i+cC][cB][cC]+g[i][cA][cB])%MOD;
							}
						}
					}
				}
			}
			for(int i=0;i<=n;i++) {
				long long sum=0;
				for(int cA=0;cA<=1;cA++) {
					for(int cB=0;cB<=1;cB++) {
						if(c0&&(cA||cB)) continue;
						if(cB&&(c0||c1)) continue;
						sum=(sum+f[i][cA][cB])%MOD;
					}
				}
				Ans=(Ans+n*sum%MOD*A(i,i)%MOD*(i+1)%MOD*inv(A(i+1,n))%MOD)%MOD;
			}
		}
	}
	return Ans;
}
int main()
{
//	freopen("color.in","r",stdin);
//	freopen("color.out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	cout<<solve()<<"\n";
	return 0;
}