#include<stdio.h>
int dp[1010][30],ad[30][30];
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    int k,i,j,n,m,sum;
    char x,y;
    scanf("%d%d\n",&n,&m);
    for(i=1;i<=m;i++)
        {
            scanf("%c %c\n",&x,&y);
            ad[x-'a'+1][y-'a'+1]=1;
            ad[y-'a'+1][x-'a'+1]=1;
        }
    for(j=1;j<=26;j++)
        dp[1][j]=1;
    for(i=2;i<=n;i++)
        for(j=1;j<=26;j++)
            {
                for(k=1;k<=26;k++)
                    if(ad[j][k]==0)
                        {
                            dp[i][k]+=dp[i-1][j];
                            dp[i][k]=dp[i][k]%104659;
                        }
            }
    sum=0;
    for(j=1;j<=26;j++)
        {
            sum=sum+dp[n][j];
            sum%=104659;
        }
    printf("%d\n",sum);
    return 0;
}