Совершенные паросочетания

Дан двудольный граф: $n$ работников и $n$ работ, известно, кто какую работу умеет делать. Посчитайте, сколькими способами можно раздать работы так, чтобы каждый получил ровно одну и умел её делать. Ответ по модулю $10^9 + 7$.

Это перманент матрицы из нулей и единиц — величина, для которой полиномиального алгоритма не известно. При $n \le 18$ считается динамикой по маскам.

В первой строке $n$ ($1 \le n \le 18$). В каждой из следующих $n$ строк — $n$ символов: 1, если $i$-й работник умеет делать $j$-ю работу, и 0 иначе.

Выведите количество способов по модулю $10^9 + 7$.