#include <fstream>
using namespace std;
ifstream cin("nrcuv.in");
ofstream cout("nrcuv.out");

int i, n, m, j, k, a[2005]['z'], s['a']['z'], r;
char x, y;

int main()
{

    cin>>n>>m;

    for (i=1; i<=m; ++i)
    {
        cin>>x>>y;
        s[x][y]=1;
        s[y][x]=1;
    }

    for (j='a'; j<='z';++j) a[1][j]=1;
    for (i=2; i<=n; ++i)

        for (j='a'; j<='z'; ++j)

            for (k='a'; k<='z'; ++k)

               if (s[k][j]!=1) a[i][j]=(a[i][j]+a[i-1][k])%104659;


      for (j='a'; j<='z';++j) r=(r+a[n][j])%104659;
      cout<<r;


    return 0;
}