#include <iostream>
#include <fstream>

using namespace std;

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

int n,m,i,j,k,a[28][28],b[1002][28],val,lc,lp;
char ii,ji;
int main()
{
    x>>n>>m;
    for(k=1;k<=m;k++)
    {
        x>>ii>>ji;
        a[ii-'a'+1][ji-'a'+1]=a[ji-'a'+1][ii-'a'+1]=1;
    }
    for(i=1;i<=26;i++)
        b[1][i]=1;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=26;j++)
            for(k=1;k<=26;k++)
                if(!a[j][k])
                {
                    b[i][j]+=b[i-1][k];
                    b[i][j]%=104659;
                }
    }
    for(i=1;i<=26;i++)
    {
        val+=b[n][i];
        val%=104659;
    }
    y<<val;
    x.close();
    y.close();
    return 0;
}