#include <fstream>

using namespace std;

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

int n, m, i, a[30][30], d[30][105000], r, s, j;
char x, y;
int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        a[x-'0'-48][y-'0'-48]=1;
        a[y-'0'-48][x-'0'-48]=1;
    }

    for(i=1;i<=26;i++)
        d[i][1]=1;

    for(r=2;r<=n;r++){
        for(i=1;i<=26;i++){
            for(j=1;j<=26;j++){
                if(a[i][j]==0)
                    d[i][r]+=d[j][r-1];
            }
            d[i][r]%=104659;
        }
    }
    for(i=1;i<=26;i++){
        s+=d[i][n];
        s%=104659;
    }
    fout<<s;
    return 0;
}