#include<fstream>
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int n,k,x,y,a[26][26],i,j,s[26][1003],m,l1,l2;
int main(){
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>l1>>l2;
        a[l1-'a'][l2-'a']=1;
        a[l2-'a'][l1-'a']=1;
    }
    for(i=0;i<=25;i++){
        s[i][1]=1;
    }
    for(j=2;j<=n;j++){
        for(i=0;i<=25;i++){
            s[i][j]=0;
            for(k=0;k<=25;k++){
                if(a[k][i]==0){
                    s[i][j]=(s[i][j]+(s[k][j-1]%104659))%104659;
                }
            }
        }
    }
    unsigned long long sum=0;
    for(i=0;i<=25;i++){
        sum+=(s[i][n])%104659;
        sum=sum%104659;
    }
    fout<<sum;
return 0;
}