#include <fstream>
#define MOD 104659

using namespace std;

ifstream in("nrcuv.in");
ofstream out("nrcuv.out");

bool D[30][30];
int V[1001][30];

int main()
{
    int N,M,i,j,k;
    char c1,c2;
    long nr=0;
    in>>N>>M;
    while(M--)
    {
        in>>c1>>c2;
        c1-='a',c2-='a';
        D[c1+1][c2+1]=1,D[c2+1][c1+1]=1;
    }
    for(i=1;i<=26;i++)V[1][i]=1;
    for(i=2;i<=N;i++)
        for(j=1;j<=26;j++)
            for(k=1;k<=26;k++)
                if(!D[j][k])
                    V[i][k]+=V[i-1][j],V[i][k]%=MOD;
    for(i=1;i<=26;i++)
        nr+=V[N][i],nr%=MOD;
    out<<nr;
    return 0;
}