#include<bits/stdc++.h>
using namespace std;
const long long mod=998244353;
int n;
long long fac[5005],g[5005],dp[5005][5005];
long long qpow(long long a,int b) {
    long long res=1;
    while (b) {
        if (b&1) res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
int main() {
    cin>>n;
    if (n<=4) {
        cout<<2<<endl;
        return 0;
    }
    n--;
    dp[1][1]=dp[1][2]=dp[1][3]=1;
    for (int i=2;i<=n-1;i++) {
        for (int j=i;j<=n-1;j++) {
            dp[i][j]=(dp[i-1][j-1]+dp[i-1][j-2])%mod;
            if (j>=3) dp[i][j]=(dp[i][j]+dp[i-1][j-3])%mod;
        }
    }
    for (int x=1;x<=n;x++) {
        g[x]=(dp[x][n-1]+dp[x-1][n-1]+dp[x][n-2]+dp[x-1][n-2]+dp[x-1][n-3])%mod;
    }
    fac[0]=1;
    for (int i=1;i<=n;i++) fac[i]=fac[i-1]*i%mod;
    long long ans=0;
    for (int x=1;x<=n;x++) {
        ans=(ans+(mod+g[x]*fac[x]%mod*fac[n-x]%mod
        -g[x-1]*fac[x-1]%mod*fac[n-x+1]%mod)%mod*x)%mod;
    }
    ans=ans*qpow(fac[n],mod-2)%mod;
    cout<<(ans+1)%mod<<endl;
    return 0;
}