#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-96][cc-96]=0;
            a[cc-96][c-96]=0;
        }
       for (i=2;i<=n;i++)
        for (j=1;j<=26;j++)
         for (k=1;k<=26;k++)
           if (a[j][k] && a[k][j])
             {
                 v[i][j]+=v[i-1][k];
                 v[i][j]%=104659;
             }
        for (i=1;i<=26;i++)
         {
             s+=v[n][i];
             s%=104659;
         }
         g<<s;
    f.close();
    g.close();
}