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

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

bool isprime(int n) {
	if (n <= 1) return false;
	for (int i = 2; i*i <= n; i++) {
		if (n%i == 0) return false;
	}
	return true;
}
int findPrime(int n) {
	while (!isprime(n)) {
		n++;
	}
	return n;
}
const int M = 9e8, M1 = 1e8;
const int mod = findPrime(rng()%M + M1);
const int N = 200000+2;

void solve() {
    int n, k;
    cin>>n>>k;
    vector<int> arr(n+1);
    for (int i = 1; i <= n; i++) {
        string s;
        cin>>s;
        reverse(s.begin(), s.end());
        vector<int> a(k);
        for (int j = 0; j < s.size(); j++) {
            a[j%k] += s[j]-'0';
        }
        ll val = 0;
        for (int j = k-1; j >= 0; j--) {
            val = val * 10 % mod + a[j];
            val %= mod;
        }
        arr[i] = val;
    }
    set<int> st;
    for (int t = 0; t <= 3; t++) {
        ll val = 0;
        for (int i = 1; i <= k; i++) {
            val = val * 10 + 9;
            val %= mod;
        }
        st.insert(val*t%2);
    }
    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]+arr[j]+arr[l])%mod)) 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;
}