#include <iostream>
#include <fstream>

using namespace std;

ifstream in("nrcuv.in");
ofstream out("nrcuv.out");

int n,m,mod = 104659;
char a,b;
int nr[1005][125];
bool invalide[125][125];

int main()
{
    int i,j,k,ok,p,u;
    in >> n >> m;
    for (i=1; i<=m; i++)
    {
        in >> a >> b;
        p = a;
        u = b;
        invalide[p][u] = invalide[u][p] = 1;
    }
    /*for (i=97; i<=122; i++)
    {
        for (j=97; j<=122; j++)
        {
            cout << invalide[i][j] << " ";
        }
        cout << endl;
    }*/
    for (i=97; i<=122; i++)
    {
       nr[1][i] = 1;
    }
    for (i=2; i<=n; i++)

    {
        for (j=97; j<=122; j++)
        {
            for (k=97; k<=122; k++)
            {
               if (invalide[k][j] == 0)
               {
                   nr[i][j] += (nr[i-1][k]%mod);
                   nr[i][j] %= mod;
               }
            }
        }
    }
    int sum = 0;
    for (j=97; j<=122; j++)
    {
        ///cout << nr[n][j] << " ";
        sum += (nr[n][j])%mod;
    }
    out << sum%mod;
    return 0;
}