//Problema e de pe infoarena si se numeste ,,Lista lui Andrei''
#include <fstream>

using namespace std;
int n,m,t,i,j,s,v[30],q[30],w[30][30];
char a,b;
int main()
{
    ifstream f("nrcuv.in");
    ofstream g("nrcuv.out");
    t=104659;
    f>>n>>m;
    for(i=1; i<=m; i++)
    {
        f>>a>>b;
        w[a-'a'][b-'a']=1;
        w[b-'a'][a-'a']=1;
    }
    for(i=0; i<26; i++)
        v[i]=1;
    n--;
    while(n>0)
    {
        for(i=0; i<26; i++)
        {
            for(j=0; j<26; j++)
            {
                if(w[i][j]==0)
                {
                    q[j]+=v[i];
                }
            }
        }
        for(i=0; i<26; i++)
        {
            v[i]=q[i]%t;
            q[i]=0;
        }
        n--;
    }
    for(i=0; i<26; i++)
    {
        s+=v[i];
        s=s%t;
    }
    g<<s<<'\n';
    f.close(); g.close();
    return 0;
}