#include<bits/stdc++.h>
using namespace std;
const int N=5005,mod=998244353;
int dp[N][N],g[N],fact[N];
int qpow(int a,int b){
	int ans=1;
	while(b>0){
		if(b&1) ans=1ll*ans*a%mod;
		b>>=1;
		a=1ll*a*a%mod;
	} 
	return ans;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int n;
	cin >> n;
	fact[0]=1;
	for(int i=1;i<N;++i) fact[i]=1ll*fact[i-1]*i%mod;
	if(n==3){
		cout << "1\n";
		return 0;
	}
	if(n==4){
		cout << "2\n";
		return 0;
	}
	--n;
	dp[0][0]=1;
	dp[0][1]=1;
	dp[0][2]=1;
	dp[1][1]=1;
	dp[1][2]=2;
	dp[2][2]=1;
	dp[1][3]=3;
	dp[2][3]=3;
	dp[3][3]=1;
	for(int i=1;i<=n;++i){
		for(int j=4;j<=n;++j) dp[i][j]=((dp[i-1][j-1]+dp[i-1][j-2])%mod+dp[i-1][j-3])%mod;
	}
	for(int i=1;i<=n;++i) g[i]=((dp[i-1][n-1]+dp[i-1][n-2])%mod+dp[i-1][n-3])%mod;
	int ans=1;
	for(int x=1;x<=n;++x) ans=(ans+1ll*x*qpow(fact[n],mod-2)%mod*((1ll*g[x]*fact[x]%mod*fact[n-x]%mod+mod-1ll*g[x-1]*fact[x-1]%mod*fact[n-x+1]%mod)%mod)%mod)%mod;
	cout << ans << endl;
	return 0;
}