#include <fstream>
#define MOD 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int i,m,k,a[150][150],n,sol[1001][200],j,s;
char x,y;
int main()
{
    f>>n>>m;
        for(i=1;i<=m;i++){
            f>>x>>y;
        a[y][x]=1;
        a[x][y]=1;}
        for(i='a';i<='z';i++)
        sol[1][i]=1;
    for(i=2;i<=n;i++)
        for(j='a';j<='z';j++)
            for(k='a';k<='z';k++)
        if(a[j][k]==0)
            sol[i][j]=(sol[i][j]+sol[i-1][k])%MOD;
for(i='a';i<='z';i++)
    s=(s+sol[n][i])%MOD;
        g<<s;
    return 0;
}