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

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

int p10[mxk];

int n,k,fh[mxn];

signed main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
	
	cin>>n>>k;
	
	p10[0] = 1;
	for (int i=1; i<mxk; i++) {
		p10[i] = p10[i-1]*10%mod;
	}
	
	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;
		}
	}
		
	int cnt = 0;
	int k0 = 0;
	int k1 = p10[k]-1;
	int k2 = 2*k1%mod;
	int k3 = 3*k1%mod;
	
	
	int mod2 = mod;
	if (k <= 9) {
		mod2 = p10[k]-1;
	}
	
	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]+fh[k])%mod2==k1) {
					cnt++;
				}
				if ((fh[i]+fh[j]+fh[k])%mod2==k2) {
					cnt++;
				}
				if ((fh[i]+fh[j]+fh[k])%mod2==k0) {
					cnt++;
				}
				if ((fh[i]+fh[j]+fh[k])%mod2==k1) {
					cnt++;
				}
			}
		}
	}
	cout<<cnt;
	
	return 0;
}