#include<fstream>
#define md 104659

using namespace std;

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

int n,m,i,nr,d[1001][26],rez[26][26],j,k;
char a,b;

int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>a>>b;
        rez[a-'a'][b-'a']=rez[b-'a'][a-'a']=1;
    }
    for(i=0;i<26;i++) d[1][i]=1;
    for(i=2;i<=n;i++) for(j=0;j<26;j++) for(k=0;k<26;k++) if(rez[j][k]==0) d[i][j]=(d[i-1][k]+d[i][j])%md;
    for(i=0;i<26;i++) nr=(nr+d[n][i])%md;
    g<<nr;
}