#include <fstream>
using namespace std;
const int Mod=104659;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n,k;
char c1,c2;
int p1,p2;
bool tabel[28][28];
int mat[1001][29];
void calc(int c,int *x,int *y)
{
    for(int i=0;i<26;i++)
    {
        if(!tabel[c][i])
        {
            x[c]=(x[c]%Mod+y[i]%Mod)%Mod;
        }
    }
}
int main()
{
    f>>n>>k;
    for(int i=1;i<=k;i++)
    {
        f>>c1>>c2;
        p1=(c1-'a');
        p2=(c2-'a');
        tabel[p1][p2]=1;
        tabel[p2][p1]=1;
    }
    for(int i=0;i<26;i++)
    {
        mat[1][i]=1;
    }
    for(int i=2;i<=n;i++)
    {
        for(int j=0;j<26;j++)
        {
            calc(j,mat[i],mat[i-1]);
            g<<mat[i][j]<<" ";
        }
        g<<"\n";
    }
    int s=0;
    for(int i=0;i<26;i++)
    {
        s=(s%Mod+mat[n][i]%Mod)%Mod;
    }
    g<<s;
    f.close();
    g.close();
    return 0;
}