#include <bits/stdc++.h>
#define MOD 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
bool L[27][27];
long long D[1001][27];
int main()
{int n,m;
f>>n>>m;
char a, b;
for(int i = 1; i <= m; i++)
{
    f>>a>>b;
    L[a-'a'+1][b-'a'+1]=true;
    L[b-'a'+1][a-'a'+1]=true;
}
for(int i=1;i<=26;i++)
    D[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(!L[j][k])
                D[i][j]=(D[i][j]+D[i-1][k])%MOD;
int S=0;
for(int i=1;i<=26;i++)
S=(S+D[n][i])%MOD;
g<<S;

    return 0;
}