将d看成d个1,将两块板子插入其中(这样就可以取出3个数),统计其方案数即可(可发现其方案数为 C(n+2)取2,再判断n+1和n+2谁是偶数并将其约掉2,再计算)

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int const N=1e6+7;
ll const mod=998244353;
ll n,a,b,ans;
int main(){
    cin >> n;
    a=n+1;b=n+2;
    if(a&1) b/=2;
    else a/=2;
    a%=mod;b%=mod;   //这里若直接 ans=(a%mod*b%mod)%mod 会爆ll  //因为%和*的优先级一样
    ans=a*b%mod;
    cout << ans ;
    return 0;
}