//
//  main.cpp
//  oo
//
//  Created by Andu Andu on 06/09/2019.
//  Copyright © 2019 Andu Andu. All rights reserved.
//

#include <fstream>

using namespace std;

ifstream f ("nrcuv.in");
ofstream g ("nrcuv.out");

int i,j,t,n,l,sum,a[35][35],b[1005][35];
char x,y;
int main()
{
    // g<<"da";
    f>>n>>l;
    for(i=1;i<=l;i++)
    {
        f>>x>>y;
        a[x-'a'+1][y-'a'+1]=1;
        a[y-'a'+1][x-'a'+1]=1;
    }
    for(i=1;i<=26;i++)
    {
        b[1][i]=1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=26;j++)
        {
            for(t=1;t<=26;t++)
            {
                if(a[j][t]==0)
                {
                    b[i][j]+=b[i-1][t];
                    b[i][j]=b[i][j]%104659;
                }
            }
        }
    }
    
  /*  for (i=1; i<=3; i++) {
        for (j=1; j<=26; j++) {
            g<<b[i][j]<<" ";
        }
        g<<"\n";
    } */
    
    for(i=1;i<=26;i++)
    {
        sum=(sum+b[n][i])%104659;
    }
    g<<sum<<'\n';
    return 0;
}