#include <bits/stdc++.h>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int v[30][30],n,m,nr[2000][30];
void read()
{
    char x,y;
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        f>>x>>y;
        v[x-96][y-96]=1;
        v[y-96][x-96]=1;
    }
}
int main()
{
    read();
    for(int i=1;i<=26;i++)
        nr[1][i]=1;
    int s=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=26;j++)
            for(int k=1;k<=26;k++)
                if(v[j][k]==0)
                    nr[i][j]=(nr[i][j]+nr[i-1][k])%104659;
    }
    for(int i=1;i<=26;i++)
        s=s+nr[n][i];
    g<<s%104659;
    return 0;
}