#include <fstream>

using namespace std;

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

int n,m,t[30][30],a[1005][30],i,j,x,s;
char c,c2;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>c>>c2;
        t[c-'a'+1][c2-'a'+1]=1;
        t[c2-'a'+1][c-'a'+1]=1;
    }

    for(i=1;i<=26;i++)
        a[1][i]=1;

    for(i=2;i<=n;i++)
    {
        for(j=1;j<=26;j++)
        {
            for(x=1;x<=26;x++)
            {
                if(t[j][x]==0)
                {
                    a[i][j]=(a[i-1][x]+a[i][j])%104659;
                }
            }
        }
    }
    for(i=1;i<=26;i++)
        s=(s+a[n][i])%104659;
    g<<s;
}