#include<stdio.h>
int i,n,m,j,k,a[27][27],v[1001][27],t;
char b,c;
int main()
{
    freopen("nrcuv.in","r",stdin),freopen("nrcuv.out","w",stdout),scanf("%d%d\n",&n,&m);
    while(m--)
        scanf("%c %c\n",&b,&c),a[b-'a'][c-'a']=a[c-'a'][b-'a']=1;
    for(i=0;i<26;++i)
        v[1][i]=1;
    for(i=2;i<=n;++i)
        for(j=0;j<26;++j)
            for(k=0;k<26;++k)
                if(!a[j][k]&&!a[k][j])
                    v[i][j]=(v[i][j]+v[i-1][k])%104659;
    for(i=0;i<26;++i)
        t=(t+v[n][i])%104659;
    printf("%d",t);
    return 0;
}