#include <stdio.h>
#include <memory.h>

#define HASHMAX 40
#define NMAX 4000
#define mod 104659

long prec[NMAX], curent[NMAX];
long n, m;
long hash[HASHMAX][HASHMAX];


void read()
{
int i;
char a, b;

scanf("%ld %ld\n", &n, &m);

for(i = 0; i < m; ++i)
	{
		scanf("%c %c\n", &a, &b);

		hash[(a-'a')+1][(b-'a')+1] = 1;
		hash[(b-'a')+1][(a-'a')+1] = 1;
	}
}


void dinamic()
{
int i, j, k;


for(i = 1; i < NMAX; ++i)
	prec[i] = 1;


for(i = 2; i <= n; ++i)
	{
		for(k = 1; k < 27; ++k)
			for(j = 1; j < 27; ++j)
				if(!hash[k][j])
					{
						curent[k] += prec[j];
						curent[k] %= mod;
					}

		memcpy(prec, curent, 500*3);
		memset(curent, 0, sizeof(curent));
	}
}



void write()
{
unsigned long count = 0, i;


for(i = 1; i < 27; ++i)
	count += prec[i];


count %= mod;


printf("%lu\n", count);
}




void print_a(long a[NMAX][NMAX])
{
int i, j;

for(i = 1; i < NMAX; ++i)
	{
		for(j = 1; j < NMAX; ++j)
			printf("%ld ", a[i][j]);
		printf("\n");
	}
}

int main()
{
freopen("nrcuv.in", "r", stdin);
freopen("nrcuv.out", "w", stdout);


read();


//print_a(hash);


dinamic();


write();


fclose(stdin);
fclose(stdout);

return 0;
}