#include <iostream>
#include <fstream>
#define mod 104659

using namespace std;

ifstream f("nrcuv.in");
ofstream g("nrcuv.out");


int i,j,n,m,k,t,r,num=1;
long p=1;
int a[325][325];
int d[1001][325];
char c1,c2;
int main()
{
    unsigned long long nr=0;
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>c1>>c2;
        a[c1][c2]=1;
        a[c2][c1]=1;
    }
    char car=NULL;
    int numero=0;
    for(i='a';i<='z';i++)
        d[1][i]=1;
    for(i=2;i<=n;i++)
    for(j='a';j<='z';j++)
    {
        for(int k='a';k<='z';k++)
            if(a[j][k]==0)
                d[i][j]=d[i][j]+d[i-1][k];
            d[i][j]=d[i][j]%mod;
    }
    for(int i='a';i<='z';i++)
    {
        nr=nr+d[n][i]%mod;
        nr=nr%mod;
    }
    g<<nr%mod;
}