#include <fstream>

using namespace std;

ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
int aval[30][30];
int d[1005][30];
int ans;
int n, m;
int MOD = 104659;

int main()
{
    in>>n>>m;
    char x, y;
    for(int i = 1; i<=m; i++)
    {
        in>>x>>y;
        aval[(int)x-'a'+1][(int)y-'a'+1] = 1;
        aval[(int)y-'a'+1][(int)x-'a'+1] = 1;
    }

    for(int j = 1; j<=26; j++)
    {
        d[1][j] = 1;
    }

    for(int i = 2; i<=n; i++)
    {
        for(int j = 1; j<=26; j++)
        {
            for(int k = 1; k<=26; k++)
            {
                if(aval[j][k] == 0)
                {
                    d[i][j] = (d[i][j] + d[i-1][k]) % MOD;
                }
            }
        }
    }

    for(int j = 1; j<=26; j++)
    {
        ans = (ans + d[n][j]) % MOD;
    }

    out<<ans;

    return 0;
}