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


ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int M[1005][1005],C[1005][28],n,Nr,w,r,i,m;
char x,y;
void dinamica () {
	
	for(i=1;i<n;++i){
		
		
		for(w=0;w<26;++w){
			
			for(r=0;r<26;++r){
				
				if(M[w][r]==0){
					
					C[i+1][r]+=C[i][w];
					C[i+1][r]%=mod;
					
				}
				
			}
			
		}
		
		
	}
	
}
void sol (){
	
	Nr=0;
	for(i=0;i<26;++i){
		
		Nr=(Nr+C[n][i]%mod);
	}
	g<<Nr<<"\n";
}
int main () {
	
	f>>n>>m;
	
	
	for(i=1;i<=m;++i){
		
		f>>x>>y;
		M[x-'a'][y-'a']=M[y-'a'][x-'a']=1;
		
	}
	
	for(i=0;i<26;++i){
		
		C[1][i]=1;
	}
	
	dinamica();
	
	sol();
	
	return 0;
	
}