#include<iostream>
using namespace std;
#include<fstream>
int c[1003][28],i,j,n,m,v[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;
        v[d-96][e-96]=v[e-96][d-96]=1;
    }
    for(i=1;i<=26;i++)
       c[1][i]=1;
       for(i=2;i<=n;i++)
       {
           for(j=1;j<=26;j++)
              {for(u=1;u<=26;u++)

              {if(v[j][u]==0)
               c[i][j]=(c[i][j]+c[i-1][u])%104659;
              }
              }
       }
       for(i=1;i<=26;i++)
        s=(s+c[n][i])%104659;
       g<<s;

}