#include<fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int x[1010][30],a[30][30],lit,i,j,k,n,m;
char r,b;
void citire()
{
	f>>n>>m;
	for(int i=0;i<m;i++)
	{f>>r>>b;
	a[int(r-'a'+1)][int(b-'a'+1)]=a[int(b-'a'+1)][int(r-'a'+1)]=1;}
}
int main()
{
	citire();
	x[0][0]=1;
	for(i=1;i<=26;i++)
	{
		x[1][i]=1;
	}
	for(i=2;i<=n;i++)
	{
		lit=0;
		for(j=1;j<=26;j++)
		{
			x[i][j]=0;
			for(k=1;k<=26;k++)
			{
				if(a[j][k]==0)
				{
					x[i][j]+=x[i-1][k];
					
				}
			}
			x[i][0]=(x[i][0]+x[i][j])%104659;
			
		}
		
	}
	g<<x[n][0];
	return 0;
}