#include #include using namespace std; using namespace atcoder; using mint = modint998244353; using ll = long long; const int MX = 10000010; mint f[MX],inv[MX],fi[MX]; constexpr ll mod = 998244353; void solve(){ inv[1] = 1; for(int i=2;i> n; solve(); mint ans1 = 0,ans2 = 0,ans3 = 0; sum1[0] = 0; sum2[n] = inv[n]; for(i=1;i<=n;i++) sum1[i] = sum1[i - 1] + inv[i]; for(i=n - 1;i>=0;i--) sum2[i] = sum2[i + 1] + inv[i]; for(i=1;i<=n;i++) ans1 += inv[i]; for(i=1;i<=n;i++) ans2 += sum1[i - 1]*inv[i]; for(i=1;i<=n;i++) ans3 += sum1[i - 1]*inv[i]*sum2[i + 1]; mint m = (mint)n; // cout << (ans1*f[n]).val() << endl; // cout << (ans2*f[n]).val() << endl; // cout << (ans3*f[n]).val() << endl; mint ans = (ans1 + ans2*6 + ans3*6)*f[n]; cout << ans.val() << "\n"; }