#include <stdio.h>
FILE*f=fopen("nrcuv.in","r");
FILE*g=fopen("nrcuv.out","w");
int i,m,n,x,y,j,b[27][1001],ii;
char a[28][28];
int main() {
	fscanf(f,"%d%d\n",&n,&m);
	for(i=1;i<=m;i++){
		fscanf(f,"%c %c\n",&x,&y);
		a[x-'a'+1][y-'a'+1]=1;
		a[y-'a'+1][x-'a'+1]=1;
	}
	for(i=1;i<=26;i++)
		b[i][1]=1;
	for(i=2;i<=n;i++)
		for(j=1;j<=26;j++)
			for(ii=1;ii<=26;ii++)
				if(a[j][ii]==0)
					b[j][i]+=b[ii][i-1]%104659;
	x=0;			
	for(i=1;i<=26;i++){
		x+=b[i][n]%104659;
		x%=104659;
	}
	fprintf(g,"%d",x);	
		
		
		
	fclose(g);
	fclose(f);
	return 0;
}