#include<cstdio>
const int MOD=104659;
bool a[31][31];
int n,m,sum,v[1001][31];
int main()
{
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	scanf("%d%d\n",&n,&m);
	char x,y;
	for(int i=1;i<=m;i++)
		scanf("%c %c\n",&x,&y) , a[x-'a'+1][y-'a'+1]=a[y-'a'+1][x-'a'+1]=true;
	for(int j=1;j<=26;j++)
		v[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(a[j][k]==false)
					v[i][j]=(v[i][j]+v[i-1][k])%MOD;
	for(int j=1;j<=26;j++)
		sum=(sum+v[n][j])%MOD;
	printf("%d",sum);
	return 0;
}