#include <iostream>
#include <fstream>
#define MOD 104659
using namespace std;
 ifstream in("nrcuv.in");
 ofstream out("nrcuv.out");


bool viz[270][270];
char l1,l2;
 int N,M;
 //n 1000
 //m 2000
 int best[10100][2700],ans;
int main()
{
in>>N>>M;
int i,j,k;
for(i=1;i<=M;i++)
    {
        in>>l1>>l2;
        viz[l1][l2]=1;
        viz[l2][l1]=1;
    }

    for(j='a';j<='z';j++)
        best[1][j]=1;

for(i=1;i<=N;i++)
    for(j='a';j<='z';j++)
        for(k='a';k<='z';k++)
            if(viz[j][k]==0)
                best[i][j]=(best[i][j]+best[i-1][k])%MOD;

    for(j='a';j<='z';j++)
        ans=(ans+best[N][j])%MOD;

        out<<ans;
    return 0;
}