#include <fstream>

using namespace std;

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

int a[205][205], dp[1005][205];
int r;

int main()
{
    int n,i,c,m;
    char x, y;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
    cin>>x>>y;
    a[x][y]=1;
    a[y][x]=1;
    }
    for(i='a';i<='z';i++)
    dp[1][i]=1;
    for(i=2;i<=n;i++)
    {
    for(c='a';c<='z';c++)
    {
    for(x='a';x<='z';x++)
    {
    if(a[x][c]==0)
    dp[i][c] += dp[i - 1][x];
    dp[i][c] %= 104659;
    }
    }
    }
    for(i='a';i<='z';i++)   {
    r+=dp[n][i];
    r %= 104659;
    }
    cout<<r;
    return 0;
}