#include<fstream>
using namespace std;
ifstream fi("nrcuv.in");
ofstream fo("nrcuv.out");
bool A[30][30];
int i,k,j,rez,n,m,X[1001][30];
char c1,c2;
int main()
{
	fi>>n>>m;
	for(i=1; i<=m; i++)
	{
		fi>>c1>>c2;
		A[c1-'a'][c2-'a']=A[c2-'a'][c1-'a']=true;
	}
	for(i=0; i<26; i++)
		X[0][i]=1;
	for(i=1; i<n; i++)
		for(j=0; j<26; j++)
			for(k=0; k<26; k++)
				if(!A[k][j])
					X[i][j]=(X[i][j]+X[i-1][k])%104659;
	for (i=0; i<26; i++)
		rez=(rez+X[n-1][i])%104659;
	fo<<rez;
	return 0;
}