c++版

#include <bits/stdc++.h>
#define int long long
#define p 998244353
using namespace std;

int fpow(int n, int m) {
	int res = 1;
	while (m) {
		if (m & 1)
			res = res * n % p;
		n = n * n % p;
		m >>= 1;
	}
	return res;
}

int inv(int n) {
	return fpow(n, p - 2);
}

int ct(int n) {
	if (n == 1)
		return 1;
	return ct(n - 1) * (4 * n - 2) % p * inv(n + 1) % p;
}

signed main() {
	int n;
	cin >> n;
	cout << ct(n);
	return 0;
}