#include<fstream>
#define mod 104659
using namespace std;
ifstream f ("nrcuv.in");
ofstream g ("nrcuv.out");
char x,y;
int a[1003][29],j,n,m,i,k,suma;
bool verif[30][30];
int main()
{
 f>>n>>m;
 for(i=1;i<=m;i++)
 {
      f>>x>>y;
      verif[x-97][y-97]=1,verif[y-97][x-97]=1;
 }
 for(i=0;i<26;i++)
      a[1][i]=1;
 for(i=2;i<=n;i++)
 {
      for(j=0;j<26;j++)
          for(k=0;k<26;k++)
      {
          if(verif[j][k]==0)
          {
              a[i][j]=(a[i][j]+a[i-1][k])%mod;
          }
      }
 }
 for(j=0;j<26;j++)
     suma=(suma+a[n][j]),suma=suma%mod;
 g<<suma;
}