#include <fstream>

using namespace std;

int n, i, j, a[27][27], m, l[27][1001], sol;
char x, y;

ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");

int main(){
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        a[x-'a'][y-'a']=1;
        a[y-'a'][x-'a']=1;
    }
    for(i=0;i<=25;i++)
        l[i][1]=1;
    for(j=2;j<=n;j++)
        for(i=0;i<=25;i++){
            l[i][j]=0;
            for(int p=0;p<=25;p++)
                if(a[i][p]==0){
                    l[i][j]+=l[p][j-1];
                    l[i][j]%=104659;
                }
            if(j==n){
                sol+=l[i][j];
                sol%=104659;
            }
        }
    fout<<sol;
    return 0;
}