#include <cstdio>

int n,m,a[1005][30],i,j,x,k,s;
bool b[30][30];
char l1,l2;

int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d%d\n",&n,&m);
    for (i=1; i<=m; i++)
    {
        scanf("%c %c\n",&l1,&l2);
        b[l1-'a'+1][l2-'a'+1]=1;
        b[l2-'a'+1][l1-'a'+1]=1;
    }
    for (i=1; i<='z'-'a'+1; i++) a[1][i]=1;

    for (i=2; i<=n; i++)
        for (j=1; j<='z'-'a'+1; j++)
        {
        x=0;
        for (k=1; k<='z'-'a'+1; k++)
            if (b[j][k]==0)
            x=(x+a[i-1][k])%104659;
        a[i][j]=x;
        }
    s=0;
    for (i=1; i<='z'-'a'+1; i++) s=(s+a[n][i])%104659;
    printf("%d\n",s);
}