#include<fstream>
#define MOD 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int i,s,j,k,m,n,nr[1001][40],a[40][40];
char c1,c2;
int main()
{f>>n>>m;
for(i=1;i<=m;++i)
{f>>c1>>c2;
a[c1-96][c2-96]=1;
a[c2-96][c1-96]=1;
}
for(i=1;i<=26;++i)
	nr[1][i]=1;
for(i=2;i<=n;++i)
	for(j=1;j<=26;++j)
		for(k=1;k<=26;++k)
			if(!a[j][k])
				nr[i][j]=(nr[i][j]+nr[i-1][k])%MOD;
for(i=1;i<=26;++i)
	s+=nr[n][i],s%=MOD;
g<<s<<'\n';
return 0;
}