#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair const int inf = 1000000001; const ll INF = 1e18 * 2; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<> t; int a, b, c, d, e; cin >> a >> b >> c >> d >> e; vll dp(t + 1, vl(30000)); dp[0][15000] = 1; for (i = 0; i < t; i++) { for (j = 0; j < 30000; j++) { if (dp[i][j]) { dp[i + 1][j + a] += dp[i][j]; dp[i + 1][j - a] += dp[i][j]; dp[i + 1][j + b] += dp[i][j]; dp[i + 1][j - b] += dp[i][j]; dp[i + 1][j + c] += dp[i][j]; dp[i + 1][j - c] += dp[i][j]; dp[i + 1][j + a] %= MOD; dp[i + 1][j - a] %= MOD; dp[i + 1][j + b] %= MOD; dp[i + 1][j - b] %= MOD; dp[i + 1][j + c] %= MOD; dp[i + 1][j - c] %= MOD; } } } ll ans = 0; for (i = d + 15000; i <= e + 15000; i++) { ans += dp[t][i]; ans %= MOD; } cout << ans << endl; }