E. Сколько обходов

Дан неориентированный граф. Посчитайте, сколькими способами можно обойти все вершины, побывав в каждой ровно один раз. Обход задаётся последовательностью вершин; обходы, отличающиеся направлением, считаются разными.

Та же динамика, что в предыдущей задаче, но вместо минимума — сумма.

Начальные значения: $d[\{v\}][v] = 1$ для каждой вершины — обход может начаться где угодно. Ответ — сумма $d[\text{full}][v]$.

В первой строке $n$ и $m$ ($1 \le n \le 16$, $0 \le m \le \frac{n(n-1)}{2}$). В каждой из следующих $m$ строк — концы ребра. Рёбра различны, петель нет.

Выведите количество обходов.