#include <bits/stdc++.h>
using namespace std;
int minj[60], maxj[60];
int a[60], b[60], c[60];
long long dp[60][60][60];
int dist[60][60];
void add(long long &a, long long b) { a += b; }
int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  memset(dist, 0x3f, sizeof(dist));
  for (int i = 0; i < m; i++) {
    int u, v, c;
    scanf("%d%d%d", &u, &v, &c);
    dist[u][v] = dist[v][u] = min(dist[u][v], c);
  }
  int g1, g2, s1, s2;
  scanf("%d%d%d%d", &g1, &g2, &s1, &s2);
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      for (int k = 1; k <= n; k++) {
        dist[j][k] = min(dist[j][k], dist[j][i] + dist[i][k]);
      }
    }
  }
  memset(minj, 0x3f, sizeof(minj));
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      if (i == j) continue;
      dist[i][j] = dist[i][j] * 100 + i;
      minj[i] = min(minj[i], dist[i][j]);
      maxj[i] = max(maxj[i], dist[i][j]);
    }
  }
  long long ans = 0;
  for (int p1 = 1; p1 <= n; p1++) {
    for (int p2 = 1; p2 <= n; p2++) {
      if (p1 == p2 || minj[p1] > maxj[p2]) continue;
      for (int i = 1; i <= n; i++) {
        a[i] = minj[i] <= minj[p1];
        c[i] = maxj[i] >= maxj[p2];
        b[i] = 0;
        for (int j = 1; j <= n; j++) {
          if (i == j) continue;
          if (minj[p1] < dist[i][j] && dist[i][j] < maxj[p2]) {
            b[i] = 1;
            break;
          }
        }
      }
      a[p1] = 1, b[p1] = c[p1] = 0;
      a[p2] = b[p2] = 0, c[p2] = 1;
      memset(dp, 0, sizeof(dp));
      dp[0][0][0] = 1;
      for (int i = 0; i < n; i++) {
        for (int j = 0; j <= g2; j++) {
          for (int k = 0; k <= s2; k++) {
            if (!dp[i][j][k]) continue;
            if (a[i + 1]) add(dp[i + 1][j + 1][k], dp[i][j][k]);
            if (b[i + 1]) add(dp[i + 1][j][k + 1], dp[i][j][k]);
            if (c[i + 1]) add(dp[i + 1][j][k], dp[i][j][k]);
          }
        }
      }
      for (int j = g1; j <= g2; j++) {
        for (int k = s1; k <= s2; k++) {
          add(ans, dp[n][j][k]);
        }
      }
    }
  }
  printf("%I64d\n", ans);
  return 0;
}
