#include<cstdio>

 #include<cstring>

 #include<queue>

 using namespace std;

 int tn,ch[][],fail[],flag[];

 void insert(char *s,int k){

     int x=;

     for(int i=; s[i]; ++i){

         int y=s[i]-'a';

         if(ch[x][y]==) ch[x][y]=++tn;

         x=ch[x][y];

     }

     flag[x]|=<<k;

 }

 void init(){

     memset(fail,,sizeof(fail));

     queue<int> que;

     for(int i=; i<; ++i){

         if(ch[][i]) que.push(ch[][i]);

     }

     while(!que.empty()){

         int x=que.front(); que.pop();

         for(int i=; i<; ++i){

             if(ch[x][i]) que.push(ch[x][i]),fail[ch[x][i]]=ch[fail[x]][i],flag[ch[x][i]]|=flag[ch[fail[x]][i]];

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

         }

     }

 }

 int getCnt(int s){

     int res=;

     for(int i=; i<; ++i){

         if((s>>i)&) ++res;

     }

     return res;

 }

 int d[][][<<];

 int main(){

     char str[];

     int n,m,k;

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

         tn=;

         memset(ch,,sizeof(ch));

         memset(flag,,sizeof(flag));

         for(int i=; i<m; ++i){

             scanf("%s",str);

             insert(str,i);

         }

         init();

         memset(d,,sizeof(d));

         d[][][]=;

         for(int i=; i<n; ++i){

             for(int j=; j<=tn; ++j){

                 for(int k=; k<(<<m); ++k){

                     if(d[i][j][k]==) continue;

                     for(int y=; y<; ++y){

                         d[i+][ch[j][y]][k|flag[ch[j][y]]]+=d[i][j][k];

                         d[i+][ch[j][y]][k|flag[ch[j][y]]]%=;

                     }

                 }

             }

         }

         int res=;

         for(int i=; i<=tn; ++i){

             for(int j=; j<(<<m); ++j){

                 if(getCnt(j)<k) continue;

                 res+=d[n][i][j];

                 res%=;

             }

         }

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

     }

     return ;

 }