#include #include using namespace std; using namespace atcoder; using mint = modint998244353; const int MAX=2e5; mint f[MAX+1], finv[MAX+1]; mint inv(mint x){ mint ans = 1; int e = 998244351; while (e > 0){ if ((e & 1LL)) ans *= x; e = e >> 1LL; x *= x; } return ans; } void init(){ f[0] = 1; for (int i=1; i<=MAX; i++) f[i] = f[i-1]*i; finv[MAX] = inv(f[MAX]); for (int i=MAX-1; i>=0; i--) finv[i] = finv[i+1] * (i+1); } mint C(int n, int k){ if (n < k || k < 0) return 0; return f[n] * finv[k] * finv[n-k] ; } int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); init(); int N, A; cin >> N; mint ans=0; for (int i=0; i> A; ans += C(A+i, i+1); } cout << (ans+1).val() << endl; return 0; }