#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;

const int N=505,M=20005;
const ll MOD=1e9+7;
int n,k,ans,mod;
ll a[N];
char s[M];

ll getll()
{
    scanf("%s",s+1);
    ll res=0,len=strlen(s+1);
    for(int i=len;i>=1;i-=k)
    {
        ll nw=0;
        for(int j=max(i-k+1,1);j<=i;j++) nw=(nw*10+s[j]-'0')%MOD;
        res+=nw;
    }
    return res%MOD;
}

bool check(ll x)
{
    return (x==mod||x==mod*2%MOD||x==0);
}

void input()
{
    scanf("%d%d",&n,&k),mod=1;
    for(int i=1;i<=k;i++) mod=mod*10%MOD;
    mod=(mod-1+MOD)%MOD;
    for(int i=1;i<=n;i++) a[i]=getll();
    for(int i=1;i<=n;i++) cerr<<' '<<a[i];
    cerr<<endl;
}

void solve()
{
    input();
    for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) for(int k=j;k<=n;k++)
    {
        ll sum=(a[i]+a[j]+a[k])%MOD;
        if(check(sum)) ans++;
    }
    printf("%d\n",ans);
}

int main()
{
    solve();
}