#include <stdio.h>

int n,m,i,j,k,rez[1001][27];
char a,b,nu[27][27];

int main()
{
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	scanf("%d%d\n",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%c %c\n",&a,&b);
		a=a-'a'+1;
		b=b-'a'+1;
		nu[a][b]=1;
		nu[b][a]=1;
	}
	for(i=1;i<=26;i++){
		rez[1][i]=1;
	}
	for(k=2;k<=n;k++){
		for(i=1;i<=26;i++){
			for(j=1;j<=26;j++){
				if(nu[i][j]==0){
					rez[k][i]+=rez[k-1][j];
					rez[k][i]%=104659;
				}
			}
		}
	}
	int suma=0;
	for(i=1;i<=26;i++){
		rez[n][i]%=104659;
		suma+=rez[n][i];
		suma%=104659;
	}
	printf("%d",suma);
	return 0;
}