#include<bits/stdc++.h>

 #define F(i,a,b) for(int i=a;i<=b;i++)

 using namespace std;

 const int mod=;

 const int AC_N=*,tyn=;//数量乘串长,类型数

 struct AC_automation{

     int tr[AC_N][tyn],cnt[AC_N],Q[AC_N],fail[AC_N],tot;

     inline int getid(char x){return x-'a';}

     void nw(){cnt[++tot]=,fail[tot]=;memset(tr[tot],,sizeof(tr[tot]));}

     void init(){tot=-,fail[]=-,nw();}

     void insert(char *s,int ids,int x=){

         for(int len=strlen(s),i=,w;i<len;x=tr[x][w],i++)

             if(!tr[x][w=getid(s[i])])nw(),tr[x][w]=tot;

         cnt[x]|=<<ids;//串尾标记

     }

     void build(int head=,int tail=){

         for(int i=;i<tyn;i++)if(tr[][i])Q[++tail]=tr[][i];

         while(head<=tail)for(int x=Q[head++],i=;i<tyn;i++)

             if(tr[x][i])fail[tr[x][i]]=tr[fail[x]][i],Q[++tail]=tr[x][i],cnt[tr[x][i]]|=cnt[tr[fail[x]][i]];

             else tr[x][i]=tr[fail[x]][i];

     }

 }AC;

 char s[];

 int dp[][][<<],n,m,k,ans;

 inline int getans(int s,int an=)

 {

     F(i,,)if((s>>i)&)an++;

     return an;

 }

 int main()

 {

     while(~scanf("%d%d%d",&n,&m,&k)&&(n||m||k))

     {

         AC.init(),ans=;

         F(i,,m-)scanf("%s",s),AC.insert(s,i);

         AC.build();

         memset(dp,,sizeof(dp)),dp[][][]=;

         F(i,,n-)F(j,,AC.tot)for(int k=;k<(<<m);++k)

         if(dp[i][j][k]!=)F(ii,,)

         {

             int *p=&dp[i+][AC.tr[j][ii]][k|AC.cnt[AC.tr[j][ii]]];

             *p=(*p+dp[i][j][k])%mod;

         }

         F(i,,AC.tot)for(int j=;j<(<<m);j++)if(getans(j)>=k)ans=(ans+dp[n][i][j])%mod;

         printf("%d\n",ans);

     }

     return ;

 }