#include <bits/stdc++.h>
using namespace std;
long long A[1000009], ans;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  long long N, L, R, X, i, se, j, su, ans2, mi, ma;
  cin >> N >> L >> R >> X;
  for (i = 0; i < N; i++) {
    cin >> A[i];
  }
  for (se = 0; se < pow(2, N); se++) {
    su = 0;
    mi = 9223372036854775807;
    ma = -9223372036854775807;
    ans2 = 0;
    for (j = 0; j < N; j++) {
      if (se & (1 << j)) {
        mi = ((mi) < (A[j]) ? (mi) : (A[j]));
        ma = ((ma) > (A[j]) ? (ma) : (A[j]));
        su += A[j];
      }
    }
    if ((su >= L) && (su <= R) && ((ma - mi) >= X)) {
      ans2++;
    }
    ans += ans2;
  }
  cout << ans;
  return 0;
}
