#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=505,K=2e4+10;
const int MOD[4]={1004535809,998244353,469762049,167772161};

int a[N][K],num[N][4],val[3][4];

void llz(){
	int n,k;
	cin>>n>>k;
	for(int i=0;i<3;++i){
		for(int m=0;m<4;++m){
			for(int j=0;j<k;++j)val[i][m]=(10*val[i][m]+9*i)%MOD[m];
		}
	}
	for(int i=1;i<=n;++i){
		string s;
		cin>>s;
		int len=s.size();
		for(int j=0;j<len;++j)a[i][j]=s[len-j-1]-'0';
		while(len>0&&a[i][len-1]==0)len--;
		while(len>k){
			for(int j=k;j<len;++j){
				a[i][j%k]+=a[i][j];
				a[i][j]=0;
			}
			for(int j=0;j<len;++j)a[i][j+1]+=a[i][j]/10,a[i][j]%=10;
			while(len>0&&a[i][len-1]==0)len--;
		}
		int cnt=0;
		for(int j=0;j<len;++j)cnt+=(a[i][j]==9);
		if(cnt==k||!len)continue;	
		for(int m=0;m<4;++m){
			for(int j=len-1;j>=0;--j)num[i][m]=(10*num[i][m]+a[i][j])%MOD[m];
		}
	}
	int ans=0;
	for(int i=1;i<=n;++i){
		for(int j=i;j<=n;++j){
			for(int p=j;p<=n;++p){
				bool flag[3];
				for(int v=0;v<3;++v){
					flag[v]=true;
					for(int m=0;m<4;++m){
						if((num[i][m]+num[j][m]+num[p][m])%MOD[m]!=val[v][m]){
							flag[v]=false;
							break;
						}
					}
				}
				if(flag[0]||flag[1]||flag[2])ans++;
			}
		}
	}
	cout<<ans<<"\n";
}

signed main(){
	iostream::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int T=1;
	while(T--)llz();
	return 0;
}