#include <bits/stdc++.h>

using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
const int MOD = 104659;
int n, dp[1001][27]; ///dp[i][lit] = nr de moduri sa fac un cuvant de i litere punand ultima lit
set<int> pot[27];

int main()
{
    for(int i=0; i<26; i++)
        for(int j=0; j<26; j++) pot[i].insert(j);
    int tt; fin >> n >> tt;
    while(tt--) {
        char a, b; fin >> a >> b;
        pot[a - 'a'].erase(b - 'a');
        pot[b - 'a'].erase(a - 'a');
    }
    for(int i=0; i<26; i++) dp[1][i] = 1;
    for(int i=2; i<=n; i++) {
        for(int lit=0; lit<26; lit++) {
            for(int last : pot[lit]) {
                dp[i][lit] += dp[i - 1][last];
                if(dp[i][lit] >= MOD) dp[i][lit] -= MOD;
            }
        }
    }
    int rez = 0;
    for(int i=0; i<26; i++) {
        rez += dp[n][i];
        if(rez >= MOD) rez -= MOD;
    }
    fout << rez;

    return 0;
}