#include <fstream>
 
using namespace std;
int n,m,h[27][27],v[1001][27],i,j,s,p,x,y;
char a,b;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    f>>n>>m;
    for (i=0;i<m;i++)
        {
            f>>a>>b;
            a=a-96;
            b=b-96;
            x=a;
            y=b;
            h[x][y]=1;
            h[y][x]=1;
        }
    for (i=1;i<=26;i++) v[1][i]=1;
    for (i=2;i<=n;i++)
        {
            for (j=1;j<=26;j++)
                {
                    for (p=1;p<=26;p++)
                        {
                            if (h[j][p]==0) v[i][j]=(v[i][j]+v[i-1][p])%104659;
                        }
                }
        }
    s=0;
    for (i=1;i<=26;i++) s=(s+v[n][i])%104659;
    g<<s;
    f.close();
    g.close();
    return 0;
}