07856. 无向图简单路径计数 未做

小杨拿到一张 $n$ 个点 $m$ 条边的无向图，想研究从点 $1$ 到点 $n$ 的走法。所谓简单路径，就是不重复经过任何点的路径。请你帮他数一数，从点 $1$ 到点 $n$ 一共有多少条简单路径。

第一行两个整数 $n,m$；接下来 $m$ 行，每行两个整数 $u,v$。

一行一个整数，路径条数。

• $1\le n\le 8$；
• $0\le m\le 28$。