#include <bits/stdc++.h>
#define int long long
#define double long double
#define pii pair<int,int>
#define F first
#define S second
#define no_more_love ios_base::sync_with_stdio(0),cin.tie(0)
#define pb push_back
//#define P pair<int,int>
using namespace std;
const int maxn=5005,MOD=998244353;
int ar[5][5];
bool vis[maxn];
int cnt[maxn];
int ar2[maxn];
map<int,int>mp;
vector<int>v[maxn],v2,v3;
int dp[maxn][5][5],dp2[maxn],n,m;//dp[i][j][k]代表第i個位置由前為j，由後應為k
set<int>s,ss;
//queue<int>q;
deque<int>dq;

signed main()
{
    no_more_love;
    register int t,i,j,a=0,b,a1,b1,k,d,cnt2,flag,flag2,a2,c,x,y,z;
    t=1;
    string s1,s2;
    char cccc,ccccc;
    //cin>>t;
    while(t--){
        cin>>n>>a>>b>>c;
        for(i=0;i<4;i++){
            for(j=0;j<4;j++){
                ar[i][j]=(a*(i&j)+b*(i|j)+c*(i^j))%4;
            }
        }
        int ans=0;
        for(x=0;x<=3;x++){
            for(i=0;i<=n;i++){
                for(j=0;j<=3;j++){
                    for(k=0;k<=3;k++)dp[i][j][k]=0;
                }
            }
            for(i=0;i<=3;i++){
                for(j=0;j<=3;j++){
                    if(ar[i][j]==x)dp[1][i][j]+=1;
                    //assert(ar[i][j]==ar[j][i]);
                }
            }
            /*dp[1][1][ar[1][x]]=1;
            dp[1][2][ar[2][x]]=1;
            dp[1][3][ar[3][x]]=1;
            dp[1][0][ar[0][x]]=1;*/
            for(i=2;i<=n-1;i++){
                for(j=0;j<=3;j++){
                    for(y=0;y<=3;y++){
                        for(z=0;z<=3;z++){
                            for(a1=0;a1<=3;a1++){
                                if(ar[y][a1]==j){
                                    for(k=0;k<=3;k++){
                                        if(ar[k][a1]==z)dp[i][j][k]+=dp[i-1][y][z];
                                        dp[i][j][k]%=MOD;
                                    }
                                }
                            }
                        }
                    }
                }
            }
            for(i=0;i<=3;i++){
                for(j=0;j<=3;j++){
                    if(ar[i][j]==x){
                        ans+=dp[n-1][i][j];
                    }
                }
            }
            /*for(i=0;i<=3;i++){
                if(ar[i][x]==x){
                    ans+=dp[n][x][i];
                }
            }*/
            //ans+=dp[n][x][0];
            ans%=MOD;
        }
        cout<<ans<<'\n';
    }
    return 0;
}
/*
*/