#include <bits/stdc++.h>

using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int v[1001][26],ad[26][26];
int main()
{
   int n,m,i,j,z;
   char x1,x2;
   fin>>n>>m;
   for(i=1;i<=m;i++)
     {
         fin>>x1>>x2;
         ad[int(x1-'a')][int(x2-'a')]=1;
         ad[int(x2-'a')][int(x1-'a')]=1;
     }
  for(i=0;i<26;i++)
    v[1][i]=1;
  for(i=2;i<=n;i++)
  {
      for(j=0;j<26;j++)
      {
          for(z=0;z<26;z++)
            if(ad[j][z]==0)v[i][j]=(v[i][j]+v[i-1][z])%104659;
      }
  }
  int s=0;
  for(i=0;i<26;i++)
    s=(s+v[n][i])%104659;
  fout<<s;
}