#include <iostream>
#include <fstream>
using namespace std;

int main() {
	ifstream f("nrcuv.in");
	ofstream g("nrcuv.out");
	
	int n, m, i, j;
	bool bun[300][300];
	char c, d;
	
	for(c='a'; c<='z'; c++) {
		for(d='a'; d<='z'; d++) {
			bun[int(c)][int(d)]=1;
		}
	}
		
	f>>n>>m;
	for(i=1; i<=m; i++) {
		f>>c>>d;
		bun[int(c)][int(d)]=0;
		bun[int(d)][int(c)]=0;
	}
	
	long long cuv[1005];
	for(i=1; i<=n; i++) {
		cuv[i]=0;
		for(c='a'; c<='z'; c++) {
			for(d='a'; d<='z'; d++) {
				if(bun[int(c)][int(d)]) cuv[i]++;
			}
		}
		//g<<cuv[i]<<" ";
	}
	g<<cuv[1]%104659<<"\n";
	
	f.close();
	g.close();
	return 0;
}