Сколько топологических порядков

Посчитайте количество различных топологических сортировок ациклического графа. Вершин мало - не больше 18.

В первой строке - числа $n$ и $m$ ($1 \le n \le 18$, $0 \le m \le 150$).

В следующих $m$ строках - рёбра ациклического графа. Возможны кратные рёбра.

Выведите количество топологических сортировок.