#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
const int N=5e3+10;
typedef pair<ll,ll>PII;
set<PII>st;
ll n,mk[N][N],xy[4][2]={{-1,0},{1,0},{0,-1},{0,1}},ans;
void dfs(ll x,ll y,ll s){
    if(s==n){
        ans=(ans+st.size())%mod;
        return;
    }
    for(int i=0;i<4;i++){
        int xx=x+xy[i][0];
        int yy=y+xy[i][1];
        bool f=st.insert({xx,yy}).second;
        dfs(xx,yy,s+1);
        if(f)st.erase({xx,yy});
    }
}
int main(){
    freopen("home.in","r",stdin);
    freopen("home.out","w",stdout);
    cin>>n;
    st.insert({0,0});
    dfs(0,0,0);
    cout<<ans;
    return 0;
}