#include <cstdio>
using namespace std;

bool comp[26][26];
int nr[1001][26];

int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    int n,m,i,j;
    scanf("%d %d\n",&n,&m);
    char a,b;
    for (i=1;i<=m;i++)
    {
        scanf("%c %c\n",&a,&b);
        comp[a-'a'][b-'a']=true;
        comp[b-'a'][a-'a']=true;
    }
    int suma,j1;
    for (i=0;i<26;i++)
        nr[1][i]=1;
    for (i=2;i<=n;i++)
        for (j=0;j<26;j++)
        {
            suma=0;
            for (j1=0;j1<26;j1++)
                if (!comp[j][j1] && !comp[j1][j])
                    suma+=nr[i-1][j1]%104659;
            nr[i][j]=suma;
        }
    suma=0;
    for (i=0;i<26;i++)
        suma+=nr[n][i]%104659;
    printf("%d\n",suma%104659);
    return 0;
}