#include<iostream>
using namespace std;
#include<fstream>
int a[1000][27],i,j,n,m,c[27][27],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-97][e-97]=c[e-97][d-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(u=0;u<26;u++)
              if(c[j][u]==0)
           {
               a[i][j]=(a[i][j]+a[i-1][u])%104659;
           }
       }
       for(i=0;i<26;i++)
        s=(s+a[n][i])%104659;
       g<<s;

}