// https://qoj.ac/contest/1540/problem/8340
#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
/*
Three random primes between 10^8 and 10^9 are: 
815583701
564956243
521310523
Generated with randome_prime.cpp
*/

typedef long long LL;
int N, K;
vector<int> mod_M[505];
vector<LL> mod_P[505];
int NUM_PRIMES = 3;
vector<LL> primes = {815583701, 564956243, 521310523};
set<LL> targets[3];


LL mod_prime(vector<int> n, LL p) {
    LL res = 0;
    for (int i = 0; i < K; i++) {
        res = (res * 10 + n[i]) % p;
    }
    return res;
}

vector<int> add(const vector<int>& a, const vector<int>& b) {
    vector<int> res(a.begin(), a.end());
    bool carry = 0;
    for (int w = K-1; w >= 0; w--) {
        res[w] += b[w] + carry;
        carry = res[w] > 9;
        res[w] %= 10;
    }
    if (!carry) return res;
    vector<int> one(K, 0);
    one[K-1] = 1;
    return add(res, one);
}


vector<int> simplify(const vector<int>& a) {
    bool all_9 = true;
    for (int i = 0; i < K; i++) {
        if (a[i] != 9) {
            all_9 = false;
            break;
        }
    }
    if (!all_9) return a;
    return vector(K,0);
}
vector<int> inverse(const vector<int>& a) {
    vector<int> res(K, 0);
    bool all_zero = true;
    for (int i = 0; i < K; i++) {
        res[i] = 9 - a[i];
        if (a[i]) all_zero = false;
    }
    if (all_zero) return vector<int>(K, 0);
    return res;
}

vector<int> parse(string s) {
    vector<int> res(K, 0);
    int carry = 0;
    bool done_str = false;
    for (;;) {
        for (int i = 0; i< K; i++) {
            if (!done_str) {
                int pos = s.size() - 1 - i;
                while (pos >= 0) {
                    res[K-i-1] += s[pos] - '0';
                    pos -= K;
                }
            }
            res[K-i-1] += carry;
            carry = res[K-i-1] / 10;
            res[K-i-1] %= 10;
            if (done_str && !carry) break;
        }
        done_str = true;
        if (!carry) break;
    }
    bool all_9 = true;
    for (int i = 0; i < K; i++) {
        if (res[i] != 9) {
            all_9 = false;
            break;
        }
    }
    if (all_9) return vector<int>(K, 0);
    return res;
}

int main() {
    cin >> N >> K;
    for (int i = 0; i < N; i++) {
        string s;
        cin >> s;
        mod_M[i] = parse(s);
        mod_P[i] = vector<LL>(NUM_PRIMES, 0);
        for (int j=0; j < NUM_PRIMES; j++) {
            mod_P[i][j]=mod_prime(mod_M[i], primes[j]);
        }
    }
    vector<int> M = vector<int>(K, 9);
    for (int i = 0; i < NUM_PRIMES; i++) {
        targets[i] = set<LL>();
        targets[i].insert(0);
        LL a = mod_prime(M, primes[i]);
        targets[i].insert(a);
        targets[i].insert(2*a % primes[i]);
    }

    int cnt = 0;
    for (int i = 0; i < N; i++) {
        for (int j = i; j < N; j++) {
            for (int k = j; k < N; k++) {
                bool ok = true;
                for (int l = 0; l < NUM_PRIMES; l++) {
                    if (targets[l].find(mod_P[i][l] + mod_P[j][l] + mod_P[k][l]) == targets[l].end()) {
                        ok = false;
                        break;
                    }
                }
                if (!ok) continue;
                // TODO: verify?
                if (ok) cnt++;
            }
        }
    }
    cout << cnt<< endl;
}