#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);
}