#include<iostream>
#include<stdio.h>
#define MOD 104659
FILE *f=fopen("nrcuv.in","r"),*g=fopen("nrcuv.out","w");
int a[1005][27],i,j;
int alf[27][27];
int main()
{
	int n,m;
	char x,y,aux;
	fscanf(f,"%d%d\n",&n,&m);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%c %c\n",&x,&y);
		alf[x-'a'+1][y-'a'+1]=alf[y-'a'+1][x-'a'+1]=1;
	}
	for(i=1;i<=26;i++) a[1][i]=1;
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=26;j++)
		{
			for(int k=1;k<=26;k++)
				if(!alf[j][k])
					a[i][j]=(a[i][j]+a[i-1][k])% MOD;
		}
	}
	long s=0;
	for(i=1;i<=26;i++)
		s=(s+a[n][i])% MOD;
	fprintf(g,"%d\n",s);
	return 0;
}