#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<stdlib.h>

#define N 10

#define INF 0xfffffff

#include<math.h>

#include<iostream>

using namespace std;

int n,ans,k,num,vis[N],sx,sy;

char maps[N][N];

void dfs(int m)//m是第几行；

{

    int i;

    if(num==k)

    {

        ans++;

        return ;

    }

    if(m>=n)

        return ;

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

    {

        if(vis[i]==&&maps[m][i]=='#')

        {

            num++;

            vis[i]=;

            dfs(m+);

            vis[i]=;

            num--;

        }

    }

    dfs(m+);

}

int main()

{

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

    {

        memset(vis,,sizeof(vis));

        int wall=;

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

        {

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

            {

                cin>>maps[i][j];

            }

        }

        ans=num=;

        dfs();

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

    }

    return ;

}