#include<stdio.h>
#include<fstream.h>
int A[26][26],s[26][10000],n,m,i,j,l,sum,k;
char x,y;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");

int main (){
	
	f>>n>>m;
	for(i=1;i<=m;i++){
		f>>x>>y;
		A[x-'a'][y-'a']=A[y-'a'][x-'a']=1;
	}
	
	for(i=0;i<=25;i++)
		s[i][1]=1;
	
	for(i=2;i<=n;i++)
		for(j=0;j<=25;j++)
			for(k=0;k<=25;k++)
				if(A[j][k]==0){
					s[j][i]+=s[k][i-1];
					s[j][i]%=104659;
				}
	sum=0;
	for(i=0;i<=25;i++){
		sum+=s[i][n];
		sum%=104659;
	}
	
	g<<sum;

	f.close();
	g.close();
	return 0;
}