#include<fstream>

using namespace std;

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

const int MAX=1e3+1;

int n, m, s;
char a, b, ma[27][27], x[2001][27];

int main(){
    cin>>n>>m;
    for(int i=1; i<=m; i++){
            cin>>a>>b;
            ma[a-'a'+1][b-'a'+1]=1;
            ma[b-'a'+1][a-'a'+1]=1;
    }
    for(int i=1; i<=n; i++)
        for(int j=1; j<27 ;j++){
           if(i==1)
                x[i][j]=1;
            else
                for(int k=0; k<=26; k++){
                        x[i][j]+=x[i-1][k];
                        x[i][j]%=104659;
                }
        }
    for(int i=1; i<=26; i++){
        s+=x[n][i];
        s%=104659;
    }
    cout<<s;

    return 0;
}