#include <bits/stdc++.h>

using namespace std;
#define int long long
#define app push_back
#define all(x) (x).begin(),(x).end()
#ifdef LOCAL
#define debug(...) [](auto...a){ ((cout << a << ' '), ...) << endl;}(#__VA_ARGS__, ":", __VA_ARGS__)
#else
#define debug(...)
#endif
#ifdef LOCAL
#define __int128 long long
#endif // LOCAL
const int maxn=505;
const int maxk=20005;
int arr[maxn][maxk];
vector<int> mods={(1LL<<52)+(1LL<<33)-(1LL<<15)+1};
int ha[maxn][1];
int po[maxk][1];
int want[2][1];
int32_t main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    for(int j=0;j<1;++j)
    {
        po[0][j]=1;
        for(int i=1;i<maxk;++i)
        {
            po[i][j]=(po[i-1][j]*10)%mods[j];
        }
    }
    int n,k;cin>>n>>k;
    for(int j=0;j<1;++j) {want[0][j]=(po[k][j]-1);want[1][j]=(2*(po[k][j]-1))%mods[j];}
    for(int i=0;i<n;++i)
    {
        string s;cin>>s;reverse(all(s));
        for(int j=0;j<s.size();++j)
        {
            arr[i][j%k]+=(s[j]-'0');
        }
        int lj=0;
        for(int j=0;j<=lj+k+1;++j)
        {
            if(arr[i][j%k]>=10)
            {
                lj=j;
                int h=arr[i][j%k]/10;
                arr[i][j%k]%=10;
                arr[i][(j+1)%k]+=h;
            }
        }
        for(int j=0;j<1;++j)
        {
            for(int l=0;l<k;++l)
            {
                ha[i][j]+=(po[l][j]*arr[i][l]);ha[i][j]%=mods[j];
            }
        }
    }
    int res=0;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<=i;++j)
        {
            for(int k=0;k<=j;++k)
            {
                bool okm=1;bool ok0=1;bool ok1=1;
                for(int s=0;s<1;++s)
                {
                    int val=(ha[i][s]+ha[j][s]+ha[k][s]);
                    okm&=(!val);
                    int val1=(ha[i][s]+ha[j][s]+ha[k][s]-want[0][s]);
                    ok0&=(!val1 || val1==mods[s] || val1==2*mods[s]);
                    int val2=(ha[i][s]+ha[j][s]+ha[k][s]-want[1][s]);
                    ok1&=(!val2 || val2==mods[s] || val2==2*mods[s]);
                }
                if(okm | ok0 | ok1) {
                    ++res;
                }
            }
        }
    }
    cout<<res;
    return 0;
}