#include<bits/stdc++.h>
using namespace std;
int n,k;
typedef unsigned long long ll;
constexpr ll mod=1000000007998244353;
ll a[505];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        string s;cin>>s;
        ll z=1;
        for(int j=0;j<s.size();j++){
            if(j%k==0) z=1;
            a[i]=(a[i]+z*(s[j]-'0'))%mod;
            z=z*10%mod;
        }
    }
    ll w=9;
    for(int i=1;i<k;i++) w=(w*10+9)%mod;
    int ans=0;
    ll ww=(w+w)%mod;
    ll www=(w+ww)%mod;
    for(int i=1;i<=n;i++)
    for(int j=i;j<=n;j++)
    for(int k=j;k<=n;k++){
        ll z=(a[i]+a[j]+a[k])%mod;
        // cout<<i<<' '<<j<<' '<<k<<' '<<z<<'\n';
        if(z==w||z==ww||z==www||!z) ans++;
    }
    cout<<ans<<'\n';
}