#include <bits/stdc++.h>
using namespace std;
constexpr int MAXN = 2e5 + 4;
constexpr int MAXK = 5e3 + 5;
constexpr int MOD = 1e9 + 7;
constexpr long long INF = 9187201950435737471;
constexpr int LOG = 35;
struct node {
  int u, v, w;
  bool luck;
  void Get() { cin >> u >> v >> w; }
};
int n, par[MAXN];
node e[MAXN];
bool lucky(int x) {
  while (x) {
    if (x % 10 != 4 && x % 10 != 7) {
      return false;
    }
    x /= 10;
  }
  return true;
}
int get_par(int u) { return (par[u] < 0 ? u : par[u] = get_par(par[u])); }
void merge(int u, int v) {
  if ((u = get_par(u)) == (v = get_par(v))) {
    return;
  }
  if (par[u] < par[v]) {
    swap(u, v);
  }
  par[u] += par[v];
  par[v] = u;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  memset(par, -1, sizeof par);
  cin >> n;
  for (int i = 1; i < n; i++) {
    e[i].Get();
    e[i].luck = lucky(e[i].w);
  }
  for (int i = 1; i < n; i++) {
    if (!e[i].luck) {
      merge(e[i].u, e[i].v);
    }
  }
  long long ans = 0;
  for (int i = 1; i <= n; i++) {
    int len = -par[get_par(i)];
    ans += 1ll * (n - len) * (n - len - 1);
  }
  cout << ans;
  return 0;
}
