#include <bits/stdc++.h>

using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int i,j,k,l1,l2,n,m,d[1005][30];
bool a[30][30];
int sum;
int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>l1>>l2;
        a[l1-'a'+1][l2-'a'+1]=a[l2-'a'+1][l1-'a'+1]=1;
    }
    for(i=1;i<=26;i++)
        d[1][i]=1;
    for(i=2;i<=n;i++)
        for(j=1;j<=26;j++)
            for(k=1;k<=26;k++)
        {
            if(a[j][k]==0) d[i][j]+=d[i-1][k], d[i][j]%=104659;
        }
    for(i=1;i<=26;i++)
        sum=(sum+d[n][i])%104659;
    fout<<sum;

    return 0;
}