#include<fstream>
using namespace std;

ifstream in("nrcuv.in");
ofstream out("nrcuv.out");

const int MOD = 104659;

int vecin[30][30];
int v[1002][30];
int main()
{
    int n, m, i, j, k, rez=0;
    char a, b, gb;
    in >> n >> m;
    //in >> gb;

    for(i=1; i<=m; i++)
    {
        in >> a >> b; //>> gb;

        vecin[a-'a'+1][b-'a'+1]=true;
        vecin[b-'a'+1][a-'a'+1]=true;
    }

    for(i=1;i<=26;i++)
        v[1][i]=1;

    for(i=1;i<=n-1;i++)
    {
        for(j=1;j<=26;j++)
            if(v[i][j])
            {
                for(k=1; k<=26; ++k)
                    if(vecin[k][j]==false)
                    {
                        v[i+1][k] += v[i][j];
                        v[i+1][k] %= MOD;
                    }
            }
    }
    for(i=1; i<=26; i++)
    {
        rez += v[n][i];
        rez %= MOD;
    }
    out<<rez;
}