#include <fstream>

using namespace std;
ifstream fin ("nrcuv.in");
ofstream fout ("nrcuv.out");
int n, m, a[30][30], dp[1010][30], sol;

void citire () {
    char x, y;
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        fin >> x >> y;
        a[x-96][y-96] = 1;
        a[y-96][x-96] = 1;
    }
}

int main()
{
    citire();
    dp[1][0] = 26;
    for (int i = 1; i <= 26; i++)
        dp[1][i] = 1;
    for (int i = 2; i <= n; i++) {
        for (int j = 1; j <= 26; j++) {

            for (int k = 1; k <= 26; k++)
                if (!a[j][k]) {
                    dp[i][j] += dp[i-1][k];
                    dp[i][j] %= 104659;
                }

        }
    }

    for (int i = 1; i <= 26; i++) {
        sol += dp[n][i];
        sol %= 104659;
    }
    fout << sol;
    return 0;
}