#include <cstdio>

using namespace std;
int n,m,mat[30][30],x,y,i,j,mat2[30][1005],suma,mod;
char c,cuv1,cuv2;
int sum(int i)
{
    int s;
    s=0;
    int n;
    n=26;
    int j;
    for(j=1;j<=n;j++)
        s+=mat[i][j];
    return s;
}
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&m);
    scanf("%c",&c);
    mod= 104659;
    for(i=1;i<=m;i++)
    {
        scanf("%c",&cuv1);
        x=cuv1-'0';

        scanf("%c",&c);
        scanf("%c",&cuv2);
        y=cuv2-'0';
        mat[x-48][y-48]=1;
        mat[y-48][x-48]=1;
        scanf("%c",&c);

    }
    for(i=1;i<=26;i++)
        mat2[i][1]=1;
    for(j=2;j<=n;j++)
    {
        for(i=1;i<=26;i++)
            mat2[i][j]=(mat2[i][j-1]*26-sum(i))%mod;
    }
    suma=0;
    for(i=1;i<=26;i++)
    suma+=mat2[i][n];
    printf("%d",suma%mod);
    return 0;
}