#include <bits/stdc++.h>

using namespace std;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
int n,m,v[30][30],dp[1100][27],s;
char c1,c2;
int main()
{
    in>>n>>m;
    for(int i=1;i<=m;i++)
    {
        in>>c1>>c2;
        v[c1-'a'+1][c2-'a'+1]=1;
        v[c2-'a'+1][c1-'a'+1]=1;
    }
    for(int i=1;i<=26;i++) dp[1][i]=1;
    for(int i=2;i<=n;i++)
     {
         for(int j=1;j<=26;j++)
         {
             for(int p=1;p<=26;p++)
                if(v[j][p]==0) dp[i][j]=(dp[i][j]+dp[i-1][p])%104659;
         }
     }
    for(int i=1;i<=26;i++)
        s=(s+dp[n][i])%104659;
    out<<s;
    return 0;
}