#include<stdio.h>

int s,j,l,a[2001][30],n,m,i,b[30][30];
char x,y;

int main(){

FILE *f=fopen("nrcuv.in","r");
fscanf(f,"%d %d\n",&n,&m);

   for(i=1;i<=m;i++){
   fscanf(f,"%c %c\n",&x,&y);
   b[x-96][y-96]=b[y-96][x-96]=1;
   }

fclose(f);



for(i=1;i<=26;i++)
a[1][i]=1;


   for(i=2;i<=n;i++){

      for(j=1;j<=26;j++){

	for(l=1;l<=26;l++){
	  if(b[j][l]==0){
	  a[i][j]=(a[i][j]+a[i-1][l])%104659;
	 }
	}

      }


   }


   for(i=1;i<=26;i++){
   s=(s+a[n][i])%104659;
   }

FILE *g=fopen("nrcuv.out","w");
fprintf(g,"%d",s);
fclose(g);

return 0;
}