#include<bits/stdc++.h>
using namespace std;
const int MAXN=(1<<20)+10;
#define ll long long
int n,m;
string bb[MAXN];
ll a[MAXN],b[MAXN],ta[MAXN],tb[MAXN],k;
ll f[MAXN],g[MAXN];
int s[MAXN];
void FWTxor(ll a[],long long type)
{
    int i,j,k,x,y;
    for(i=1;i<=m;i++)
    {
        for(j=0;j<(1<<m);j+=1<<i)
        {
            for(k=0;k<(1<<i-1);k++)
            {
                x=(a[j|k]+a[j|(1<<i-1)|k])*type;
                y=(a[j|k]-a[j|(1<<i-1)|k])*type,
                a[j|k]=x,a[j|(1<<i-1)|k]=y;
            }
        }
    }
    return;
}
void FWTxork(ll a[])
{
    int i,j,k,x,y;
    for(i=1;i<=m;i++)
    {
        for(j=0;j<(1<<m);j+=1<<i)
        {
            for(k=0;k<(1<<i-1);k++)
            {
                x=(a[j|k]+a[j|(1<<i-1)|k])/2;
                y=(a[j|k]-a[j|(1<<i-1)|k])/2,
                a[j|k]=x,a[j|(1<<i-1)|k]=y;
            }
        }
    }
    return;
}

int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>bb[i];
        int sss=0;
        for(int j=0;j<m;j++)
        {
            if(bb[i][j]=='A') sss+=(1<<j);
        }
        s[i]=sss;
        a[sss]++;
    }
    for(int i=0;i<(1<<m);i++) b[i]=a[i];
    memcpy(ta,a,sizeof a);memcpy(tb,b,sizeof b);
    FWTxor(ta,1);FWTxor(tb,1);
    for(int i=0;i<(1<<m);i++)ta[i]=(long long)ta[i]*tb[i];
    FWTxork(ta);
    for(int i=0;i<(1<<m);i++) f[i]=ta[i];
    f[0]-=n;
    for(int i=0;i<(1<<m);i++) f[i]/=2LL;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<(1<<m);j++)
        {
            if(j&(1<<i)) f[j]+=f[j^(1<<i)];
        }
    }
    ll ans=0;
    for(int i=0;i<(1<<m)-1;i++)
    {
        ll sumk=(ll) n*(ll) (n-1LL)/2LL;
        if(sumk-f[i]>=k) ans++;
    }
    cout<<ans;
    return 0;
}