#include<bits/stdc++.h>
using namespace std;
#define st first
#define nd second
const int N=3113;
const int M=1000000007;

int n, ks, licznik, ile, a, b, d, z;
long long wyn;
char c;
bool tab[N][N];
int num[N*N];

void read()
{
    scanf("%d%d", &n, &ks);
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            scanf(" %c", &c);
            if(c=='.') tab[i][j]=0;
            else tab[i][j]=1;
        }
    }
}

bool masas(int f)
{
    if(tab[max(f/n-1, 0)][f%n]==1 || tab[f/n+1][f%n]==1 || tab[f/n][max(f%n-1, 0)]==1 || tab[f/n][f%n+1]==1) return 1;
    return 0;
}

void spr(int q, int w, int e)
{
    if(masas(q)){
                        tab[q/n][q%n]=1;
                        if(masas(w)){
                            tab[w/n][w%n]=1;
                            if(masas(e)){
                                wyn++;
                            }
                        }
                        else{
                            if(masas(e)){
                                tab[e/n][e%n]=1;
                                if(masas(w)){
                                wyn++;
                            }
                            }
                        }
                    }
                    tab[q/n][q%n]=0;
                    tab[w/n][w%n]=0;
                    tab[e/n][e%n]=0;
}

void spr1(int q, int w, int e, int r)
{
    if(masas(q)){
                        tab[q/n][q%n]=1;
                        spr(w, e, r);
                    }
                    tab[q/n][q%n]=0;

}

void sprawdzaj()
{
    if(ks==1){
        printf("%d", ile);
        return;
    }
    else if(ks==2){
        for(int i=0; i<ile-1; i++){
            for(int j=i+1; j<ile; j++){
                a=num[i];
                b=num[j];

                if(tab[max(a/n-1, 0)][a%n]==1 || tab[a/n+1][a%n]==1 || tab[a/n][max(a%n-1, 0)]==1 || tab[a/n][a%n+1]==1){
                    tab[a/n][a%n]=1;
                    if(tab[max(b/n-1, 0)][b%n]==1 || tab[b/n+1][b%n]==1 || tab[b/n][max(b%n-1, 0)]==1 || tab[b/n][b%n+1]==1){
                        wyn++;
                        //printf("%d %d\n", i, j);
                    }
                }
                else{
                    if(tab[max(b/n-1, 0)][b%n]==1 || tab[b/n+1][b%n]==1 || tab[b/n][max(b%n-1, 0)]==1 || tab[b/n][b%n+1]==1){
                        tab[b/n][b%n]=1;
                        if(tab[max(b/n-1, 0)][b%n]==1 || tab[b/n+1][b%n]==1 || tab[b/n][max(b%n-1, 0)]==1 || tab[b/n][b%n+1]==1){
                            wyn++;
                            //printf("%d %d\n", i, j);
                        }
                    }
                }

                tab[a/n][a%n]=0;
                tab[b/n][b%n]=0;

            }
        }
        printf("%lld", wyn%M);
        return;
    }
    else if(ks==3){
        for(int i=0; i<ile-2; i++){
            for(int j=i+1; j<ile-1; j++){
                for(int k=j+1; k<ile; k++){
                    a=num[i];
                    b=num[j];
                    d=num[k];
                    if(masas(a)){
                        tab[a/n][a%n]=1;
                        if(masas(b)){
                            tab[b/n][b%n]=1;
                            if(masas(d)){
                                wyn++;
                            }
                        }
                        else{
                            if(masas(d)){
                                tab[d/n][d%n]=1;
                                if(masas(b)){
                                wyn++;
                            }
                            }
                        }
                    }else{
                        if(masas(b)){
                            spr(b, a, d);
                        }
                        else{
                            if(masas(d)){
                                spr(d, a, b);
                            }
                        }
                    }
                }
            }
        }
        printf("%lld", wyn%M);
    }
    else if(ks==4){
        for(int i=0; i<ile-3; i++){
            for(int j=i+1; j<ile-2; j++){
                for(int k=j+1; k<ile-1; k++){
                    for(int l=k+1; l<ile; l++){
                        a=num[i];
                        b=num[j];
                        d=num[k];
                        z=num[l];
                        if(masas(a)){
                            spr1(a, b, d, z);
                        }
                        else{
                            if(masas(b)){
                                spr1(b, a, d, z);
                            }
                            else{
                                if(masas(d)){
                                    spr1(d,a,b,z);
                                }
                                else{
                                    if(masas(z)){
                                        spr1(z,a,b,d);
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        printf("%lld", wyn%M);
    }
}

int main()
{
    read();
    /*for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            printf("%d ", tab[i][j]);
        }
        printf("\n");
    }*/
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            if(tab[i][j]==0){
                num[licznik]=i*n+j;
                licznik++;
            }
        }
    }
    ile=licznik;
    /*for(int i=0; i<n*n; i++){
        printf("%d ", num[i]);
    }*/
    sprawdzaj();
    return 0;
}