#include<stdio.h>

int i,n,m,j,k,a[27][27],v[1001][27];
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']=1;
        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]==0 && a[k][j]==0){
                    v[i][j]=v[i][j]+v[i-1][k];
                    v[i][j]%=104659;
                    }
    int sum=0;
    for(i=0; i<26; i++)
        sum=(sum+v[n][i])%104659;

    printf("%d",sum);
}