#include <bits/stdc++.h>

using namespace std;

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

int b[1001][1001];
long long a[1001][27];

int main()
{
    int n,m,i,j,k,c=0;
    in>>n>>m;
    char x,y;
    for (i=1;i<=m;i++) {
        in>>x>>y;
        b[x-96][y-96]=1;
        b[y-96][x-96]=1;
    }
    for (i=1;i<=26;i++)
        a[1][i]=1;
    for (i=2;i<=n;i++)
        for (j=1;j<=26;j++)
            for (k=1;k<=26;k++)
                if (b[j][k]==0)
                    a[i][j]=(a[i][j]+a[i-1][k])%104659;
    for (i=1;i<=26;i++)
        c=(c+a[n][i])%104659;
    out<<c;
    return 0;
}