> #include <cstdio>
> #include <algorithm>
> #include <functional>
> #include<cstdlib>
> #include<iostream>
> #include<cstring>
> using namespace std;
> char a[8][8]; 
> bool can[8];
> int n,k;
> long c;
> void dfs(int i,int num)
> {
> 	for(int j=0;j<n;j++)
> 	{
> 		if(a[i][j]=='#'&&can[j]==true)
> 		{
> 			can[j]=false;
> 			num--;
> 			if(i+1<n&&num>0)
> 				dfs(i+1,num);
> 			else if(num==0)
> 				c++;
> 			num++;
> 			can[j]=true;
> 		}
> 	}		
> }
> int main()
> {
> 	while(scanf("%d%d",&n,&k)!=EOF)
> 	{
> 		if(n==-1&&k==-1)
> 			break;
> 		for(int i=0;i<8;i++)
> 			can[i]=true;
> 		for(int i=0;i<n;i++)
> 			for(int j=0;j<n;j++)
> 				cin>>a[i][j];
> 		c=0;			
> 		for(int i=0;i<n;i++)
> 		 	dfs(i,k);
> 		cout<<c<<endl;
> 	}
> 	system("pause");
> 	return 0; 
> }
>