#include <fstream>
using namespace std;
ifstream fin ("nrcuv.in");
ofstream fout ("nrcuv.out");
char a,b;
int n,t,i,lit[30][30],m[30][30],j,k,x,sum;
int main () {

    fin>>n>>t;
    for (i=1;i<=t;i++){
        fin>>a>>b;
        m[a-96][b-96]=1;
        m[b-96][a-96]=1;
    }
    for (i=1;i<=26;i++)
        lit[1][i]=1;

    for (i=2;i<=n;i++)
        for (j=1;j<=26;j++)
            for (x=1;x<=26;x++)
                if (m[j][x]!=1) {
                    lit[i][j]+=lit[i-1][x];
                    lit[i][j]%=104659;
                }

    for (i=1;i<=26;i++)
        sum+=lit[n][i];

    fout<<sum%104659<<"\n";

    return 0;
}