记录编号	615385	评测结果	AAAAAAAAAA
题目名称	孤独摇滚！	最终得分	100
用户昵称	RpUtl	是否通过	通过
代码语言	C++	运行时间	0.151 s
提交时间	2026-05-04 17:31:30	内存使用	13.71 MiB

/*
もっと見せてね、ぼっちのロック。『ぼっち·ざ·ろっく！』
*/
#include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
const int N=1005;
typedef long long ll;
int n,a,b,c,d;
ll C[N][N],ans,S[N][N];
ll calc(int x){
	ll res=0;
	for(int i=0;i<=n-4*x;i++){
		ll tmp=1;int l,r;
		r=min(a-x,i),l=max(i+x-b,0);
		if(l<=r)(tmp*=S[i][r]-(l?S[i][l-1]:0))%=mod;
		else tmp=0;
		r=min(c-x,n-4*x-i),l=max(0,n-d-3*x-i);
		if(l<=r)(tmp*=S[n-4*x-i][r]-(l?S[n-4*x-i][l-1]:0))%=mod;
		else tmp=0;
		(tmp*=C[n-4*x][i])%=mod;
		(res+=tmp)%=mod;
	}
	(res*=C[n-3*x][x])%=mod;
	return res;
}
int main(){
	freopen("Bocchi.in","r",stdin);
	freopen("Bocchi.out","w",stdout);
	scanf("%d %d %d %d %d",&n,&a,&b,&c,&d);
	for(int i=0;i<=n;i++){
		C[i][0]=C[i][i]=1;
		for(int j=1;j<i;j++){
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
		}
		S[i][0]=C[i][0];
		for(int j=1;j<=i;j++){
			S[i][j]=(S[i][j-1]+C[i][j])%mod;
		}
	}
	int lim=min(n/4,min(min(a,b),min(c,d)));
	for(int i=0;i<=lim;i++){
		if(i&1)(ans-=calc(i))%=mod;
		else (ans+=calc(i))%=mod;
	}
	ans=(ans%mod+mod)%mod;
	printf("%lld\n",ans);
	return 0;
}