#include<fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int a[27][27],r[1001][27],i,j,k,n,m,s;
unsigned char x,y;
int main()
{
    for(f>>n>>m,i=1;i<=m;++i)
        f>>x>>y,x-=96,y-=96,a[x][y]=a[y][x]=1;
    for(i=1;i<27;++i)
        r[1][i]=1;
    for(i=2;i<=n;++i)
        for(j=1;j<27;++j)
            for(k=1;k<27;++k)
                if(!a[j][k])
                    r[i][j]=(r[i][j]+r[i-1][k])%104659;
    for(i=1;i<27;++i)
        s+=r[n][i];
    g<<s%104659;
    return 0;
}