include[HTML_REMOVED]

using namespace std;

const int N = 50;
int n,m,cnt;

using namespace std;

const int N = 50;
int n,m,cnt;
int a[N]; // 存储每一次的座位状态
bool used[N]; // 检查当前位是否已被安排座位
bool is_friend[N][N]; // 用一个布尔数组检查两位是否是朋友

bool check(int x,int y)
{
return is_friend[x][y];
}

void dfs(int u)
{
a[0] = 1;
if(u == n)
{
if(!check(a[0] , a[n-1])) cnt++;
return;
}

for(int i = 2 ; i <= n ; i ++)
{
    if(!used[i])
    {
        if(check(a[u-1] , i))   continue;
        a[u] = i;
        used[i] = true;
        dfs(u+1);
        used[i] = false;
    }
}

}

int main()
{
cin >> n >> m;

for(int i = 0 ; i < m ; i ++)
{
    int a,b;
    cin >> a >> b;
    is_friend[a][b] = is_friend[b][a] = true;   // 确定这两位是朋友
}

dfs(1);     // 从第二位开始爆搜，第一位默认是1

cout << cnt;

return 0;

}
int a[N]; // 存储每一次的座位状态
bool used[N]; // 检查当前位是否已被安排座位
bool is_friend[N][N]; // 用一个布尔数组检查两位是否是朋友

bool check(int x,int y)
{
return is_friend[x][y];
}

void dfs(int u)
{
a[0] = 1;
if(u == n)
{
if(!check(a[0] , a[n-1])) cnt++;
return;
}

for(int i = 2 ; i <= n ; i ++)
{
    if(!used[i])
    {
        if(check(a[u-1] , i))   continue;
        a[u] = i;
        used[i] = true;
        dfs(u+1);
        used[i] = false;
    }
}

}

int main()
{
cin >> n >> m;

for(int i = 0 ; i < m ; i ++)
{
    int a,b;
    cin >> a >> b;
    is_friend[a][b] = is_friend[b][a] = true;   // 确定这两位是朋友
}

dfs(1);     // 从第二位开始爆搜，第一位默认是1

cout << cnt;

return 0;

}