#include<fstream>
using namespace std;
ifstream f ("nrcuv.in");
ofstream g ("nrcuv.out");
 bool mat[50][50];
 int dp[2000][50],n,m,s;
 char cha,chb;
int main()
{
    f>>n>>m;
    for(int i=1;i<=m;++i){
        f.get();
        f.get(cha);
        f.get();
        f.get(chb);
        mat[cha-'a'][chb-'a']=1;
        mat[chb-'a'][cha-'a']=1;
    }
    for(int i=0;i<=26;++i) dp[1][i]=1;
    for(int i=2;i<=n;++i){
        for(int j=0;j<26;++j){
            for(int k=0;k<26;++k)
                if(!mat[j][k]){
                    dp[i][j]+=dp[i-1][k];
                    dp[i][j]%=104659;
                }
        }
    }

    for(int i=0;i<26;++i){
        s+=dp[n][i];
        s%=104659;
    }
    g<<s;
}