#include <fstream> 
#define Uc unsigned char
using namespace std;
ifstream f("nrcuv.in"); ofstream g("nrcuv.out");
const int Mod=104659, Nmax=1001, Nch=128;
int n,m,i,s,V[Nmax][Nch],x[Nch][Nch];
Uc a,b,j,k;
int main()
{   f>>n>>m;
    while(m--) {f>>a>>b; x[a][b]=1; x[b][a]=1;}
    for(j='a';j<='z';++j) V[1][j]=1;
    for(i=1;i<=n;++i)
        for (j='a';j<='z';++j)
            for (k='a';k<='z';++k)
                if(!x[j][k]) V[i][j]=(V[i][j]+V[i-1][k])%Mod;
    for(j='a';j<='z';++j) s+=V[n][j];
    g<<s%Mod<<'\n'; g.close(); return 0;
}