#include<fstream>
#define mod 104659
using namespace std;

int i,j,n,m,nrcuv,k;
unsigned long long s[1001][27],rez;
char a,b,xx;
bool uz[30][30];
int main()
{
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	scanf("%d%d",&n,&m);
	scanf("%c",&a);
	for(i=1;i<=m;++i)
	{
		scanf("%c%c%c",&a,&xx,&b);
		scanf("%c",&xx);
		uz[a-'a'][b-'a']=uz[b-'a'][a-'a']=1;
	}
	for(i=0;i<26;++i)
		s[1][i]=1;
		for(i=2;i<=n;++i)
			for(j=0;j<26;++j)
				for(k=0;k<26;++k)
					if(!uz[j][k])
						s[i][j]=(s[i][j]+s[i-1][k])%mod;
					rez=0;
					for(i=0;i<26;++i)
						rez=(rez+s[n][i])%mod;
					printf("%lld",rez);
	return 0;
}