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

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

}