#include <stdio.h>
int n, k, c;
char a[10][10];
bool mark[9];
void f(int x, int y, int z) 
{
	int j, i;
	if(x == k){
		for(i = y; i <= z; i++)
			for(j = 0; j < n; j++){
				if(a[i][j] == '#' && mark[j] == false) c++;
			}
	}
	else{
		for(i = y; i <= z; i++)
			for(j = 0; j < n; j++){
				if(a[i][j] == '#' && mark[j] == false){
					mark[j] = true;
					f(x+1, i+1, z+1);
					mark[j] = false;
				}
			}
	}
}
int main()
{
    int i;
	while(scanf("%d%d", &n, &k) && n+1){
		for(i = 0; i < n; i++)
			scanf("%s", a[i]);
		c = 0;
		for(i = 1; i < 9; i++)
			mark[i] = false;
		f(1, 0, n-k);
		printf("%d\n", c);
	}
	return 0;
}