#include <fstream>

using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int a[10001][3001],i,j,s,k,v[10001][3001],n,m;
char c,cc;
int main()
{
    f>>n>>m;
    for (i=1;i<=26;i++)
     {
        for (j=1;j<=26;j++)
          a[i][j]=1;

          v[1][i]=1;
     }
       for (i=1;i<=m;i++)
        {
            f>>c>>cc;

            a[c-91][cc-91]=0;
            a[cc-91][c-91]=0;
        }
       for (i=2;i<=n;i++)
        for (j=1;j<=26;j++)
         for (k=1;k<=26;k++)
           if (a[j][k]==1 && a[k][j]==1)
             v[i][j]+=v[i-1][k];
        for (i=1;i<=26;i++)
         s+=v[n][i],
         s%=104659;
         g<<s;
    f.close();
    g.close();
}