using namespace std;

#define MAX_N 1005
#define MAX_L 30
#define MOD 104659

#include <stdio.h>
#include <fstream>

FILE *fin=freopen("nrcuv.in","r",stdin),
     *fout=freopen("nrcuv.out","w",stdout);
     
int i,j,n,m,k;
char c1,c2;
long long  v[MAX_N][MAX_L];
int o[MAX_L][MAX_L];
long long sol;

     
int main()
{
   scanf("%d %d\n",&n,&m);
   memset(o,0,sizeof(o));
   for (i=1; i<=m; i++) {
    scanf("%c %c\n",&c1,&c2);
    j=c1-96; k=c2-96;
    o[j][k]=1; o[k][j]=1;
   }
   for (j=1; j<=26; j++)
    v[1][j]=1;
   for (i=1; i<=n; i++)
    for (j=1; j<=26; j++) 
     for (k=1; k<=26; k++)
      if (o[j][k]==0 && o[k][j]==0) v[i][j]=(v[i][j]+v[i-1][k])%MOD;  
   sol=0;   
   for (i=1; i<=26; i++)
    sol=(sol+v[n][i])%MOD;
   printf("%lld\n",sol);
   
   fclose(stdin); fclose(stdout);
   
   return 0;
}