#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+9;
int n,k,ans;
ll a[N],b[M],mod;
char s[M];

ll getll()
{
    scanf("%s",s);
    ll res=0,len=strlen(s),jd=0;
    for(int i=0;i<len;i++) b[i]=s[i]-'0';
    reverse(b,b+len);
    while(len>k)
    {
        for(int i=k;i<len;i++) b[i%k]+=b[i],b[i]=0;
        for(int i=0;i<len;i++) b[i+1]+=b[i]/10,b[i]%=10;
        while(len>0&&b[len-1]==0) len--;
    }
    for(int i=len-1;i>=0;i--) res=(res*10+b[i])%MOD;
    if(res==mod) res=0;
    //assert(k>1||len==1);
    //cerr<<res<<endl;
    return res;
}

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();
}