#include <cstdio>

using namespace std;

bool comp[26][26];
int nr[1001][26];

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

    int n,m;
    scanf("%d%d\n",&n,&m);
    int i,j,q;
    for(i=1;i<=m;i++)
    {
        char c1,c2;
        scanf("%c %c\n",&c1,&c2);
        comp[c1-'a'][c2-'a']=1;
        comp[c2-'a'][c1-'a']=1;
    }

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

    for(i=2;i<=n;i++)
    {
        for(j=0;j<26;j++)
        {
            int sum=0;
            for(q=0;q<26;q++)
                if(comp[j][q] == 0)
                {
                    sum+=nr[i-1][q];
                    sum%=104659;
                }
            nr[i][j]=sum;
        }
    }

    int sum=0;
    for(i=0;i<26;i++)
    {
        sum+=nr[n][i];
        sum%=104659;
    }
    printf("%d",sum);
    return 0;
}