미술관의 각 전시실의 연결 관계 그래프를 이용하여 관람 순서에 관계없이 한 번 방문한 전시실을 다시 방문하지 않으면서 모든 전시실을 관람할 수 있는 경로의 수를 출력하시오.

노드 수\((N)\)와 간선의 수\((M)\)가 입력된다.
M줄에 걸쳐 간선이 연결된 두 정점\((u_i, v_i)\)가 입력된다.
\(2 \le N \le 15\)
\(1 \le M \le \frac{N(N-2)}{2}\)
\(1 \le u_i, v_i \le N\)

중복 방문없이 관람할 수 있는 경로의 수를 출력한다.