#include <iostream>
#include <vector>
#include <fstream>

// directions

using namespace std;

#define bit(x, i) (x & (1 << i))          //select the bit of position i of x
#define lowbit(x) ((x) & ((x) ^ ((x)-1))) //get the lowest bit of x
#define hBit(msb, n) asm("bsrl %1,%0" \
                         : "=r"(msb)  \
                         : "r"(n)) //get the highest bit of x, maybe the fastest
#define max(a, b) (a < b ? b : a)
#define min(a, b) (a > b ? b : a)
#define abs(x) (x < 0 ? (-x) : x)    // big bug here if "-x" is not surrounded by "()"
#define IN(i, l, r) (l < i && i < r) //the next for are for checking bound
#define LINR(i, l, r) (l <= i && i <= r)
#define LIN(i, l, r) (l <= i && i < r)
#define INR(i, l, r) (l < i && i <= r)

#define wez2(n, m) \
    int(n), (m);   \
    scanf("%d %d", &(n), &(m))
#define wez3(n, m, k) \
    int(n), (m), (k); \
    scanf("%d %d %d", &(n), &(m), &(k))
#define TESTS wez(testow) while (testow--) //for multilple cases problems
#define whileZ \
    int T;     \
    getI(T);   \
    while (T--)                           // the same as above
#define getS(x) scanf("%s", x)            //get a char* string
#define clr(a, x) memset(a, x, sizeof(a)) //set elements of array to some value
#define char2Int(c) (c - '0')
#define lastEle(vec) vec[vec.size() - 1]
#define SZ(x) ((int)((x).size()))
#define REMAX(a, b) (a) = max((a), (b)) // set a to the maximum of a and b
#define REMIN(a, b) (a) = min((a), (b));
#define FOREACH(i, t) for (typeof(t.begin()) i = t.begin(); i != t.end(); i++) // traverse an STL data structure
#define ALL(c) (c).begin(), (c).end()                                          //handy for function like "sort()"
#define PRESENT(c, x) ((c).find(x) != (c).end())
#define CPRESENT(c, x) (find(ALL(c), x) != (c).end())
#define ll long long //data types used often, but you don't want to type them time by time
#define ull unsigned long long
#define us unsigned short
#define IOS ios_base::sync_with_stdio(0); //to synchronize the input of cin and scanf
#define INF 1001001001
#define PI 3.1415926535897932384626
//for map, pair
#define mp make_pair
#define fi first
#define se second

#define DBG(vari) cerr << #vari << " = " << (vari) << endl;
#define printA(a, L, R) \
    FE(i, L, R)         \
    cout << a[i] << (i == R ? '\n' : ' ')
#define printV(a) printA(a, 0, a.size() - 1)

#define ui unsigned int
//for vectors
#define pb push_back
typedef int elem_t;
typedef vector<int> vi;
typedef vector<long> vl;
typedef vector<pair<int, int>> vpi;
typedef vector<vl> vvl;
typedef vector<vi> vvi;
typedef vector<vpi> vvpi;
typedef pair<int, int> ii;
#define F(i, L, R) for (int i = L; i < R; i++) //next four are for "for loops"
#define FE(i, L, R) for (int i = L; i <= R; i++)
#define FF(i, L, R) for (int i = L; i > R; i--)
#define FFE(i, L, R) for (int i = L; i >= R; i--)
#define getI(a) scanf("%d", &a) //next three are handy ways to get ints, it's also force you to use '&' sign
#define getII(a, b) scanf("%d%d", &a, &b)
#define getIII(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define wez(n) \
    int(n);    \
    scanf("%d", &(n)) //handy if the input is right after the definition of a variable/

namespace EU
{

void prows(vi row)
{
    for (int col : row)
    {
        printf("%5d", col);
    }
    printf("\n");
}

void pm(vvi matrix)
{
    for (auto r : matrix)
    {
        prows(r);
    }
    printf("\n");
}
} // namespace EU

#define maxN 100000
const int mod = 1e9 + 7;
// class Stones {
// public:

// dp[i] amout of matches

void add_self(int &a, int b)
{
    a += b;
    if (a >= mod)
    {
        a -= mod;
    }
}

int main()
{
    int n;
    cin >> n;

    vvi can(n, vi(n));
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
          cin >> can[i][j];
        }
    }
    vi dp(1 << n);
    dp[0] = 1;
    F(mask, 0, (1 << n) - 1)
    {
        int a = __builtin_popcount(mask); // nbr of set bits
        F(b, 0, n)
        {
            if (can[a][b] && !(mask & (1 << b)))
            {
                int m2 = mask ^ (1 << b);
                add_self(dp[m2], dp[mask]);
            }
        }
    }
    printf("%d\n", dp[(1 << n) - 1]);
}

// };

Measured memory_bytes: 8448