#include <fstream>
#define MOD 104659

using namespace std;

int a[26][26], v[1000][26];

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

 int n, m, i, j, k, s;
char x,y;

int main()
{


    fin>>n>>m;
    for(i = 0 ; i < m ; i++){
        fin>>x>>y;
        a[x-'a'][y-'a'] = 1;
        a[y-'a'][x-'a'] = 1;
    }
    for(i=0;i<26;i++) v[1][i] = 1;
    for(i=2;i<=n;i++){
        for(j=0; j < 26 ; j++) {
            s=0;
            for(k = 0 ; k < 26 ; k++)
                if(a[k][j] == 0)
                    s = ((s + v[i-1][k]) % MOD);
            v[i][j] = s;
        }
    }
    s = 0;
    for(i = 0 ; i < 26 ; i++)
        s = ((s + v[n][i]) % MOD);
    fout<<s;
    return 0;
}