#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 = 6170354867284747;
// #include <brawlstars>
// FOR PAIN OR FOR GLORYYY ELLL PRIMOOOOOO

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
	ll n, k;
	cin >> n >> k;
	string s;
	ll a[n], tmp[20001], cur;
	for(ll i = 0; i < n; i++) {
		cin >> s;
		reverse(s.begin(), s.end());
		for(ll j = 0; j < k; j++) tmp[j] = 0;
		for(ll j = 0; j < s.size(); j++) tmp[j % k] += s[j] - '0';
		cur = 0;
		while(1) {
			for(ll j = 0; j < k; j++) tmp[j] += cur, cur = tmp[j] / 10, tmp[j] %= 10;
			if(!cur) break;
		}
		a[i] = 0;
		for(ll j = k - 1; j >= 0; j--) a[i] = (a[i] * 10 + tmp[j]) % mod;
	}
	ll kk = 0, ans = 0;
	for(ll i = 0; i < k; i++) kk = (kk * 10 + 9) % mod;
	for(ll i = 0; i < n; i++) {
		for(ll j = i; j < n; j++) {
			for(ll k = j; k < n; k++) {
				cur = a[i] + a[j] + a[k] % mod;
				if(cur == 0 || cur == kk || cur == 2 * kk % mod || cur == 3 * kk % mod) ans++;
			}
		}
	}
	cout << ans << "\n";
}