#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD=998244353;
const ll MAXN=262144+5;
ll a[MAXN];
ll fact[MAXN],ifact[MAXN];//fact[i]是i的阶乘,ifact[i]是阶乘的除法逆元,两者用于求组合数
ll pow_mod(ll n,ll k,ll mod) //快速幂求n^k余m的结果
{
ll res=1;
n=n%mod;
while(k>0)
{
if(k&1)
res=res*n%mod;
n=n*n%mod;
k>>=1;
}
return res;
}
void init()//初始化
{
fact[0]=ifact[0]=1;
for(int i=1;i<MAXN;++i)
{
fact[i]=(fact[i-1]*i)%MOD;
ifact[i]=pow_mod(fact[i],MOD-2,MOD);
}
}
ll C(ll n,ll m)//求组合数
{
if(n<m||m<0)
return 0;
return fact[n]*ifact[m]%MOD*ifact[n-m]%MOD;
}
int main()
{
init();
ll n;
while(scanf("%lld",&n)!=EOF)
{
ll ans=0;
for(int k=0;k<=n;k++)
{
ans=(ans+(pow_mod(2,k,MOD)*C(n,k)%MOD)*C(n,k-1)%MOD)%MOD;
}
cout<<ans*pow_mod(n,MOD-2,MOD)%MOD<<endl;
}
return 0;
}
式子中有除法时不能直接取余,需要用到逆元。