//最接近夜的灰褪去的那抹苍蓝 
#include<bits/stdc++.h>
using namespace std;
const int maxn=505,maxm=20005;
int n,m,T,ans,flg,cnt,goal[3][4],mod[4]={685800001,656000003,363600007,196600009};
int a[maxn][maxm],mul[4][maxm],hsh[4][maxn];
string s;
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int c=0;c<4;c++){
		mul[c][0]=1;
		for(int i=1;i<=m;i++)
			mul[c][i]=10ll*mul[c][i-1]%mod[c];
		for(int i=0;i<m;i++){
			goal[1][c]=(goal[1][c]+9ll*mul[c][i])%mod[c];
			goal[2][c]=(goal[2][c]+18ll*mul[c][i])%mod[c];
		}
	}
	for(int i=1;i<=n;i++){
		cin>>s;
		int l=s.size();
		for(int j=0;j<l;j++)
			a[i][l-j-1]=s[j]-48;
		l--;
		while(l>=m){
			a[i][l%m]+=a[i][l],a[i][l]=0,l--;
			int j=0;
			while(a[i][j]>9)
				a[i][j+1]+=a[i][j]/10,a[i][j]%=10,j++;
			l=max(l,j);
		}
		for(int j=m-1;j>=0;j--){
//			printf("%d",a[i][j]);
			for(int c=0;c<4;c++)
				hsh[c][i]=(hsh[c][i]+1ll*mul[c][j]*a[i][j])%mod[c];
		}
//		puts("");
	}
	//sum=0,m,2m
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			for(int k=j;k<=n;k++)
				for(int d=0;d<3;d++){
					int flg=1;
					for(int c=0;c<4&&flg;c++)
						flg&=(hsh[c][i]+hsh[c][j]+hsh[c][k])%mod[c]==goal[d][c];
					ans+=flg;
				}
	printf("%d\n",ans);
	return 0;
}