#include <fstream>

using namespace std;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");

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