#include<stdio.h>
char inter[27][27];
int cuv[1001][27];
int main()
{
    FILE *fin,*fout;
    fin=fopen("nrcuv.in","r");
    fout=fopen("nrcuv.out","w");
    int n,m;
    fscanf(fin,"%d%d ",&n,&m);
    int i;
    for(i=0;i<m;i++)
    {
        char x,y;
        fscanf(fin,"%c %c ",&x,&y);
        inter[x-'a'][y-'a']=inter[y-'a'][x-'a']=1;
    }
    for(i=0;i<26;i++)
        cuv[1][i]=1;
    int i2,i3;
    for(i=2;i<=n;i++)
        for(i2=0;i2<26;i2++)
            for(i3=0;i3<26;i3++)
                if(inter[i2][i3]==0)
                    cuv[i][i2]=(cuv[i][i2]+cuv[i-1][i3])%104659;

    int ans=0;
    for(i=0;i<26;i++)
        ans=(ans+cuv[n][i])%104659;
    fprintf(fout,"%d",ans);
    return 0;
}