#include <cstdio>
using namespace std;

int n;
unsigned long long c=0;
bool exi[22]={0},una[22][22]={0};

void dfs(int x,int y)
{
	int i;
	exi[y]=true;
	if (x==n)
		c++;
	else
		for (i=1;i<=n;i++)
			if (!una[x+1][i]&&!exi[i])
				dfs(x+1,i);
	exi[y]=false;
}

int main(void)
{
	freopen("examone.in","r",stdin);
	freopen("examone.out","w",stdout);
	int i,j,k,m,x,y,temp,unum[22]={0};
	scanf("%d%d",&n,&m);
	for (i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		una[x][y]=true;
		unum[x]++;
	}
	for (i=1;i<n;i++)
		for (j=1;j<=n-i;j++)
			if (unum[j]<unum[j+1])
			{
				temp=unum[j];
				unum[j]=unum[j+1];
				unum[j+1]=temp;
				for (k=1;k<=n;k++)
				{
					temp=una[j][k];
					una[j][k]=una[j+1][k];
					una[j+1][k]=temp;
				}
			}
	for (i=1;i<=n;i++)
		if (!una[1][i])
			dfs(1,i);
	printf("%d\n",c);
	return(0);
}