#include <bits/stdc++.h>
#define MISU_SE_UITA_LA_FILME_POR_TUGHEZE char
#define NUMARUL_PI_E_NATURAL int
#define LUNGA_LUNGA long long

using namespace std;

ifstream in("nrcuv.in");
ofstream out("nrcuv.out");

NUMARUL_PI_E_NATURAL b[1001][1001];
LUNGA_LUNGA a[1001][27];

NUMARUL_PI_E_NATURAL main()
{
    NUMARUL_PI_E_NATURAL n,m,i,j,k,c=0;
    in>>n>>m;
    MISU_SE_UITA_LA_FILME_POR_TUGHEZE x,y;
    for (i=1;i<=m;i++) {
        in>>x>>y;
        b[x-96][y-96]=1;
        b[y-96][x-96]=1;
    }
    for (i=1;i<=26;i++)
        a[1][i]=1;
    for (i=2;i<=n;i++)
        for (j=1;j<=26;j++)
            for (k=1;k<=26;k++)
                if (b[j][k]==0)
                    a[i][j]=(a[i][j]+a[i-1][k])%104659;
    for (i=1;i<=26;i++)
        c=(c+a[n][i])%104659;
    out<<c;
    return 0;
}