#include<fstream>
using namespace std;
ifstream fin("examone.in");
ofstream fout("examone.out");
int a[22][22]={0};
int heng[22]={0},shu[22]={0},f[22]={0};
int n,m;
long long Max=0;
void ff(int x)
{
	int i;
	if (x==n)
	{
		for (i=1;i<=n;i++)
			if ((a[x][i]==0)&&(shu[i]==0))
			{
				f[x]=i;
				Max++;
//				for (i=1;i<=n;i++)
	//			    fout<<f[i]<<' ';
	// 			fout<<endl;
			}
	}
	if (x<n)
	{
	heng[x]=1;
	for (i=1;i<=n;i++)
	{
		if ((a[x][i]==0)&&(shu[i]==0))
		{
			f[x]=i;
			shu[i]=1;
			ff(x+1);
			shu[i]=0;
		}
		
	}
	heng[x]=0;
	}
}
int main()
{
	int i,j,k,l,x,y;
	fin>>n>>m;
	for (i=1;i<=m;i++)
	{
		fin>>x>>y;
		a[x][y]=1;
	}
	if (m==0)
	{
	for (i=1;i<=n;i++)
	{
		heng[i]=n-i+1;
		for (j=1;j<=n;j++)
		{
			if (a[i][j]==1)
				heng[i]--;
		}
	}
	Max=1;
	for (i=1;i<=n;i++)
	{
		Max*=heng[i];
	}

	    fout<<Max<<endl;
	    return 0;
	}
	Max=0;
	for (i=1;i<=n;i++)
	{
		if (a[1][i]==0)
		{
	    	heng[1]=1;
    		shu[i]=1;
			f[1]=i;
			ff(2);
			shu[i]=0;
		}
	}
	fout<<Max<<endl;
	
    return 0;	
}