#include <bits/stdc++.h>
using namespace std;

#define ll long long
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

const ll M = 9e8, M1 = 1e8;
const ll mod1 = rng()%M+M1, mod2 = rng()%M+M1;
const int N = 200000+2;

void solve() {
    int n, k;
    cin>>n>>k;
    vector<array<ll, 2>> arr(n+1);
    ll M0 = 0, M00 = 0;
    for (int i = 1; i <= k; i++) {
        M0 = M0 * 10 % mod1 + 9; 
        M0 %= mod1;

        M00 = M00 * 10 % mod2 + 9;
        M00 %= mod2;
    }
    for (int i = 1; i <= n; i++) {
        string s;
        cin>>s;
        reverse(s.begin(), s.end());
        vector<ll> a(k+1);
        for (int j = 0; j < s.size(); j++) {
            a[j%k] += s[j]-'0';
        }
        while (a[0] > 9) {
            for (int j = 0; j < k; j++) {
                a[j+1] += a[j]/10;
                a[j] %= 10;
            }
            a[0] += a[k];
            a[k] = 0;
        }
        ll val1 = 0, val2= 0;
        for (int j = k-1; j >= 0; j--) {
            val1 = val1 * 10 % mod1 + a[j];
            val1 %= mod1;

            val2 = val2 * 10 % mod2 + a[j];
            val2 %= mod2;
        }
        if (val1 == M0) val1 = 0;
        if (val2 == M00) val2 = 0;
        arr[i] = {val1, val2};
    }
    set<array<ll, 2> > st;
    for (int t = 0; t < 3; t++) {
        st.insert({M0*t%mod1, M00*t%mod2});
    }
    ll ans = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = i; j <= n; j++) {
            for (int l = j; l <= n; l++) {
                if (st.count({(arr[i][0]+arr[j][0]+arr[l][0])%mod1, 
                (arr[i][1]+arr[j][1]+arr[l][1])%mod2})) {
                    ans++;
                }
            }
        }
    }
    cout<<ans<<'\n';
}

int main()
{
    if (ifstream("test.in")) {
        freopen("test.in", "r", stdin);
        freopen("test.out", "w", stdout);
    }
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T = 1;
    // cin>>T;
    while (T--) {
        solve();
    }
    return 0;
}