#include <bits/stdc++.h>
#include <atcoder/modint>
using namespace std;
using namespace atcoder;
using ll = long long;
using mint = modint998244353;

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int N; cin >> N;
	vector<vector<mint>> dp(N + 2, vector<mint>(N + 1));
	dp[0][0] = 1;
	for (int i = 2; i <= N + 1; i++) {
		for (int j = 1; j <= N; j++) {
			dp[i][j] += dp[i - 2][j - 1];
			if (i >= 3) dp[i][j] += dp[i - 3][j - 1];
		}
	}
	vector<mint> dps(N + 1);
	for (int i = 0; i <= N; i++) dps[i] = dp[N][i] + dp[N + 1][i];
	vector<mint> fc(N + 1);
	fc[0] = 1;
	for (int i = 1; i <= N; i++) fc[i] = fc[i - 1] * i;
	mint ans = 0;
	for (int i = 0; i <= N; i++) {
		ans += fc[i] * dps[i] * fc[N - i];
	}
	cout << ans.val() << '\n';
}