#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define fi first
#define se second
const int N = 2e5 + 10;
const int P = 13333331;
const int b1 = 107, b2 = 233;
const int mod1 = 1e9 + 7, mod2 = 233333333;
pii in[N];
set<pii> hk;
pair<int, int> getHash(string s) {
  int r1 = 0, r2 = 0;
  for(int i = 0; s[i]; ++i) {
    r1 = ((r1 * 10) + (s[i] - '0')) % mod1;
    r2 = ((r2 * 10) + (s[i] - '0')) % mod2;
  }
  return {r1, r2};
}
pii add(pii a, pii b) {
  return {(a.fi + b.fi) % mod1, (a.se + b.se) % mod2};
}
signed main() {
//  cout << getHash("4").fi << '\n';
//  cout << getHash("6").fi << '\n';
//  cout << getHash("10").fi << '\n';
  int n, k;
  cin >> n >> k;
  string s, sk(k, '9');
  
  pii hk0 = getHash(sk), cur = {0, 0};
  for(int i = 1; i <= 20000; i++) {
    hk.insert(cur);
    cur = add(cur, hk0);
  }
  for(int i = 1; i <= n; i++) {
    cin >> s;
    in[i] = getHash(s);
  }
  
  int res = 0;
  for(int i = 1; i <= n; i++) {
    for(int j = i; j <= n; j++) {
      for(int k = j; k <= n; k++) {
        cur = add(add(in[i], in[j]), in[k]);
        res += hk.count(cur);
      }
    }
  }
  cout << res << '\n';
  
  return 0;
}