#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 long long s(long long n){ return n*(n+1)/2; } int main(){ long long n; cin>>n; cout<