#include <fstream>
#define M 104659
using namespace std;
ifstream fi("nrcuv.in");
ofstream fo("nrcuv.out");
int nr[1001][27],a[27][27],i,j,k,n,m,sol;
char x,y;
int main()
{
    fi>>n>>m;
    while(m--){fi>>x>>y;
               a[x-96][y-96]=a[y-96][x-96]=1;}

    for(k=1;k<=26;k++) nr[1][k]=1;

    for(k=2;k<=26;k++)
       for(i=1;i<=26;i++)
       for(j=1;j<=26;j++)
        if(a[i][j]==0)
             {
              nr[k][i]+=nr[k-1][j];
              nr[k][i]%=M;
             }


for(k=1;k<=26;k++) sol+=nr[n][k];
fo<<sol%M;
    return 0;
}