#include<iostream>

#include<algorithm>

#include<vector>

#include<queue>

#include<string>

#include<string.h>

#include<fstream>

using namespace std;

//***********************************************************************

int n,uu,sum,ans;//n为nxn棋盘，uu为要放棋子数，sum为过程中当前棋子数

int G[][],visH[],visL[];//G[][]棋盘0-1描述矩阵，vis_[]标记当前行列是否可下棋

//***********************************************************************

void DFS(int i,int j){

    if(sum==uu){ans++;return;}

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

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

            if(G[k][l] && !visH[k] && !visL[l]){

                visH[k]=visL[l]=;

                sum++;

                DFS(k,l);

                sum--;

                visH[k]=visL[l]=;

            }

        }

}

//***********************************************************************

int main(){

    string s;

    while(cin>>n>>uu){

        if(n==- && uu==-)break;

        for(int i=;i<n;i++){       //输入数据并转换0-1可放表G[][]

            cin>>s;

            for(int j=;j<n;j++)

                G[i][j]=(s[j]=='#');

        }

        memset(visH,,sizeof(visH));//行、列标记数组清0，ans初始0

        memset(visL,,sizeof(visL));

        ans=;

        DFS(-,);

        cout<<ans<<'\n';

    }return ;

}