#include <iostream>
#include <fstream>
using namespace std;
ifstream ka("nrcuv.in");
ofstream ki("nrcuv.out");
bool nu[26][26];
int cuvinte[26][1005], n, m, suma;
char x, y;
int main()
{
    ka >> n >> m;
    for(int i = 1; i <= m; i++)
    {
        ka >> x >> y;
        nu[x-'a'][y-'a'] = 1;
        nu[y-'a'][x-'a'] = 1;
    }
    for(int i = 0; i < 26; i++)
    {
        cuvinte[i][1] = 1;
    }
    for(int i = 2; i <= n; i++)
    {
        for(int j = 0; j < 26; j++)
        {
            for(int f = 0; f < 26; f++)
            {
                if(!nu[j][f])
                    cuvinte[j][i] += cuvinte[f][i-1] % 104659;
            }
        }
    }
    for(int i = 0; i < 26; i++)
    {
        suma += cuvinte[i][n] % 104659;
    }
    ki << suma % 104659;
}