#include<iostream>
using namespace std;
#include<fstream>
int a[1000][28],i,j,n,m,c[28][28],q,w,u,s;
char d,e;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>e;
        f>>d;
        c[d-96][e-96]=c[e-96][d-96]=1;
    }
    for(i=1;i<=26;i++)
       a[1][i]=1;
       for(i=2;i<=n;i++)
       {
           for(j=1;j<=26;j++)
              for(u=1;u<=26;u++)
              if(c[j][u]==0)
           {
               a[i][j]=(a[i][j]+a[i-1][u])%104659;
           }
       }
       for(i=1;i<=26;i++)
        s=(s+a[n][i])%104659;
       g<<s;

}