#include <fstream>
#define mod 104659
using namespace std;
ifstream in ("nrcuv.in");
ofstream out ("nrcuv.out");
const int N=2001;
const int M=1001;
char a[N],b[N];
int mat[26][M];
bool v[26][26];

int main()
{
    int n,m,i,j,k,s=0;
    in>>n>>m;
    for (i=1;i<=m;i++)
    {
        in>>a[i]>>b[i];
        a[i]-='a';
        b[i]-='a';
        v[a[i]][b[i]]=v[b[i]][a[i]]=1;
    }
    for (i=0;i<26;i++)
        mat[i][1]++;
    for (i=2;i<=n;i++)
        for (j=0;j<26;j++)
            for (k=0;k<26;k++)
                if (v[j][k]==0)
                    mat[j][i]=(mat[j][i]+mat[k][i-1])%mod;
    for (i=0;i<26;i++)
        s=(s+mat[i][n])%mod;
    out<<s%mod;
    return 0;
}