#include<fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int i,s,j,k,m,n,x[1001][28],a[28][28];
char lit1,lit2;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;++i)
    {
        f>>lit1>>lit2;
        a[lit1-96][lit2-96]=a[lit2-96][lit1-96]=1;
    }
    for(i=1;i<=26;++i) x[1][i]=1;
    for(i=2;i<=n;++i)
        for(j=1;j<=26;++j)
            for(k=1;k<=26;++k)
                if(!a[j][k])  x[i][j]=(x[i][j]+x[i-1][k])%104659;
    for(i=1;i<=26;++i) s+=x[n][i],s%=104659;
    g<<s<<'\n';
    return 0;
}