#include<fstream.h>
#define N 1001
#define M 2001
#define MOD 104659

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

int alfa[30][30];

int v[N][30],i,j,k,n,m,s;
char x,y;

int main()
{       fin>>n>>m;
        for(i=1;i<=m;i++)
        {       fin>>x>>y;
		alfa[(int)x-96][(int)y-96]=alfa[(int)y-96][(int)x-96]=1;
        }
        for(i=1;i<=26;i++)
                v[1][i]=1;
	for(i=2;i<=n;i++)
		for(j=1;j<=26;j++)
		{	for(k=1;k<=26;k++)
				if(!alfa[j][k]&&!alfa[k][j])
					s+=v[i-1][k]%MOD;
			v[i][j]=s%MOD;
			s=0;
		}
	for(i=1;i<=26;i++)
                s+=v[n][i]%MOD;
        fout<<s<<'\n';
        return 0;
}