#include <iostream>
#include <fstream>
#define mod 104659

using namespace std;

int n,m,s,dp[1000][1000],pr[300][300];
char a,b;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    f>>n>>m;
    for (int i=1; i<=m; i++)
    {
        f>>a>>b;
        pr[a][b]=1;
        pr[b][a]=1;
    }
    for (int i='a'; i<='z'; i++)dp[1][i]=1;
    for (int i=1; i<=n; i++)
        {
        for (int j='a'; j<='z'; j++)
            for (int k='a'; k<='z'; k++)
                if(pr[j][k]==0)dp[i][j]=(dp[i][j]+dp[i-1][k])%mod;
        }
    for (int i='a'; i<='z'; i++)
        s=(s+dp[n][i]);

    g<<s%mod;
    return 0;
}