#include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <sstream>

 #include <string>

 #include <algorithm>

 #include <list>

 #include <map>

 #include <vector>

 #include <queue>

 #include <stack>

 #include <cmath>

 #include <cstdlib>

 using namespace std;

 int n,k;

 int ans;

 char s[][];

 int usex[],usey[];

 bool ok(int x,int y){

     if(x<||x>=n||y<||y>=n)

         return ;

     if(s[x][y]=='.'){

         return ;

     }

     if(usex[x]==||usey[y]==)

         return ;

     return ;

 }

 void dfs(int x,int y){

     if(y==k){

         ans++;

         return ;

     }

     if(x>n){

         return ;

     }

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

         if(ok(x,i)){

             usey[i]=;

             usex[x]=;

             dfs(x+,y+);

             usey[i]=;

             usex[x]=;

         }

     }

     dfs(x+,y);

 }

 int main(){

     while(~scanf("%d%d",&n,&k),n!=-||k!=-){

         ans=;

         memset(usey,,sizeof(usey));

         memset(usex,,sizeof(usex));

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

             scanf("%s",s[i]);

         }

         dfs(,);

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

     }

     return ;

 }