#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
// const ll mod = 998244353;
// #include <brawlstars>
// FOR PAIN OR FOR GLORYYY ELLL PRIMOOOOOO

typedef array<ll, 3> arr;
const arr mod = {1000000007, 1000000009, 1000000021};

ll m(string s, ll mod) {
	if(s.size() == 1) return s[0] - '0';
	return ((s[0] - '0') * 10 + m(s.substr(1), mod)) % mod;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	ll n, k;
	cin >> n >> k;
	string s;
	arr a[n];
	for(ll i = 0; i < n; i++) {
		cin >> s;
		for(ll j = 0; j < 3; j++) a[i][j] = m(s, mod[j]);
	}
	s = "";
	for(ll i = 0; i < k; i++) s += "9";
	arr kk = {m(s, mod[0]), m(s, mod[1]), m(s, mod[2])};
	ll ans = 0, cur;
	for(ll i = 0; i < n; i++) {
		for(ll j = i; j < n; j++) {
			for(ll k = j; k < n; k++) {
				cur = 1;
				for(ll l = 0; l < 3; l++) {
					if((a[i][l] + a[j][l] + a[k][l]) % kk[l] != 0) {
						cur = 0;
						break;
					}
				}
				ans += cur;
			}
		}
	}
	cout << ans << "\n";
}