#include <cstdio>
#define MOD 104659

using namespace std;

int n, m, fr[28][28], dp[1005][28];
char l1, l2;

void numara()
{
    for(int i=1; i<=n; i++)
    {
        for(int j=0; j<26; j++)
        {
            for(int k=0; k<26; k++)
            {
                if(fr[j][k] == 0 && fr[k][j] == 0)
                {
                    dp[i][j]=(dp[i][j]+dp[i-1][k])%MOD;
                }
            }

        }
    }
}

int main()
{

    freopen("nrcuv.in", "r", stdin);
    freopen("nrcuv.out", "w", stdout);

    scanf("%d %d\n", &n, &m);

    for(int i=1; i<=m; i++)
    {
        scanf("%c %c\n", &l1, &l2);
        fr[l1-'a'][l2-'a']=1;
        fr[l2-'a'][l1-'a']=1;
    }
    for(int i=0; i<=26; i++)
        dp[0][i]=1;
    numara();
    int prod=0;
    for(int i=0; i<26; i++)
        prod=(prod+dp[n-1][i])%MOD;
    printf("%d", prod);
    return 0;
}