#include <iostream>
#include <fstream>
#define MOD 104659
using namespace std;
int x[1001][27];
int f[27][27];
int main()
{
    ifstream fin("nrcuv.in");
    ofstream fout("nrcuv.out");
    int i, j, n, m, j2, s=0;
    char a, b;
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>a>>b;
        f[a-'a'][b-'a']=1;
        f[b-'a'][a-'a']=1;
    }
    for(i=0;i<=25;i++){
        x[1][i]=1;
    }
    for(i=2;i<=n;i++){
        for(j=0;j<=25;j++){
            for(j2=0;j2<=25;j2++){
                if(f[j][j2]==0){
                    x[i][j2]+=x[i-1][j];
                    x[i][j2]%=MOD;
                }
            }
        }
    }
    for(i=0;i<=25;i++){
        s+=x[n][i];
       // cout<<s<<' ';
        s%=MOD;
    }
    fout<<s<<'\n';
    return 0;
}