#include<fstream>
using namespace std;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
int hz[28][28], mat[28][1001],i,j,k,n,m,total;
char a,b;
int main(){
    in >> n >> m;
    for( i = 1; i <= m; i ++ ){
        in >> a >> b;
        hz[a-'a'+1][b-'a'+1] = 1;
        hz[b-'a'+1][a-'a'+1] = 1;
    }
    for( i = 1; i <= 26; i ++ ){
        mat[i][1] = 1;
    }
    for( j = 2; j <= n; j ++ ){
        for( i = 1; i <= 26; i ++ ){
            for( k = 1; k <= 26; k ++ ){
                if( hz[i][k] == 0 ){
                    mat[i][j] = (mat[i][j] + mat[k][j-1])%104659;
                }
            }
        }
    }
    for( i = 1; i <= 26; i ++ ){
        total = ( total + mat[i][n] )%104659;
    }
    out<<total;

    return 0;
}