#include "bits/stdc++.h"
using namespace std;
#define all(x) begin(x), end(x)
#define sz(x) (int) (x).size()
#define int long long

constexpr int mod = 1420696969;
constexpr int mxn = 505;
constexpr int mxk = 2e4+5;

int p10[mxk];

int n,k,fh[mxn],ih[mxn];

signed main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
	
	p10[0] = 1;
	for (int i=1; i<mxk; i++) {
		p10[i] = p10[i-1]*10%mod;
	}
	cin>>n>>k;
	for (int i=0; i<n; i++) {
		string s; cin>>s;
		reverse(all(s));
		for (int j=0; j<sz(s); j++) {
			fh[i] += (s[j]-'0')*p10[j%k];
			fh[i] %= mod;
			
			ih[i] += ('9'-s[j])*p10[j%k];
			ih[i] %= mod;
		}
	}
	int mod2 = mod;
	if (k <= 9) {
		mod2 = p10[k]-1;
	}
	int cnt = 0;
	for (int i=0; i<n; i++) {
		for (int j=i; j<n; j++) {
			for (int k=j; k<n; k++) {
				if ((fh[i]+fh[j])%mod2==ih[k]%mod2) cnt++;
			}
		}
	}
	cout<<cnt;
	
	return 0;
}