#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll MOD = 1000000007; int T, a, b, c, d, e; ll combi[600][600]; ll p[600]; void combination(){ combi[0][0] = combi[1][2] = 1; for (int i = 1; i <= 500; i++){ combi[i][0] = combi[i][i] = 1; } for (int i = 2; i <= 500; i++){ for (int j = 1; j < i; j++){ combi[i][j] = combi[i - 1][j - 1] + combi[i - 1][j]; } } return; } void power(){ p[0] = 1; for (int i = 1; i <= 500; i++){ p[i] = p[i - 1] * 2; p[i] %= MOD; } } int main(void){ cin >> T >> a >> b >> c >> d >> e; combination(); power(); ll ans = 0; for (int x = -T; x <= T; x++){ for (int y = abs(x) - T; y <= T - abs(x); y++){ for (int z = abs(x) + abs(y) - T; z <= T - abs(x) - abs(y); z++){ if (d <= a*x + b*y + c*z && a*x + b*y + c*z <= e){ int n = T - abs(x) - abs(y) - abs(z); if (n % 2 == 0){ ll a = combi[T][abs(x)] * combi[T - abs(x)][abs(y)] * combi[T - abs(x) - abs(y)][abs(z)]; a %= MOD; a *= p[n / 2]; a %= MOD; ans += a; ans %= MOD; } } } } } cout << ans << endl; }