#include <iostream>
#include<fstream>
using namespace std;
const int mod=104659;
int modes[1005][30],i,n,m,j,k,sum;
bool a[30][30];
char x,y;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        a[x-'a'][y-'a']=1;
        a[y-'a'][x-'a']=1;
    }
    for(i=0;i<=25;i++) modes[1][i]=1;
    for(i=2;i<=n;i++)
        for(j=0;j<=25;j++)
    {
        for(k=0;k<=25;k++)
            if(!a[j][k])
        {
            modes[i][j]+=modes[i-1][k];
            if(modes[i][j]>=mod) modes[i][j]-=mod;
        }

    }
    for(i=0;i<=25;i++)
        {sum+=modes[n][i];if(sum>=mod) sum-=mod;}
    g<<sum;
    return 0;
}