#include<iostream>
#include<cstring>
using namespace std;
int n,k,bb[8]={0},sum=0;
char aa[8][8];
void dfs(int a,int b)
{
if(b>=n)
{
if(a==k)
sum++;
return;
}
for(int i=0;i<n;i++)
{
if(!bb[i]&&aa[b][i]=='#')
{
bb[i]=1;
dfs(a+1,b+1);
bb[i]=0;
}
}
dfs(a,b+1);
}
int main()
{
while(cin>>n>>k)
{ int q=0;
sum=0;
memset(bb,0,sizeof(bb));
if(n==-1||k==-1)break;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>aa[i][j];
dfs(0,0);
cout<<sum<<endl;
}
return 0;
}