#include #include using namespace std; using namespace atcoder; #define all(s) (s).begin(), (s).end() #define rall(s) (s).rbegin(), (s).rend() #define rep(i,l,r) for(int i=l;il;i--) using ll=long long; using mint=modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N;cin>>N; vector A(101); A[0]=4; A[1]=3; rep(i,2,101){ A[i]=(19*A[i-1]-12*A[i-2])/4; } cout<