#include<fstream>
using namespace std;
int i, j, n, m, a[27][2002], c[27][27], k, s;
char l1, l2;
FILE*fin=fopen("nrcuv.in","r");
ofstream fout("nrcuv.out");
int main(){
    fscanf(fin,"%d%d\n", &n, &m);
    for(i=1; i<=m; i++){
        fscanf(fin,"%c %c\n", &l1, &l2);
        c[l1-'a'][l2-'a']=c[l2-'a'][l1-'a']=1;
    }
    for(j=0; j<=25; j++){
        a[j][0]=1;
    }
    for(i=1; i<n; i++)
        for(j=0; j<=25; j++){
            for(k=0; k<=25; k++)
                if(c[k][j]==0){
                    a[j][i]+=a[k][i-1];
                    if(a[j][i]>=104659)
                        a[i][j]-=104659;
                }
        }
    for(j=0; j<=25; j++)
        s+=a[j][n-1];
    fout<<s%104659<<"\n";
return 0;
}