#include <iostream>
#include <vector>
#include <queue>
#include <cmath>
//#include <bits/stdc++.h>
#include <map>
using namespace std;


int main() {
    ios_base::sync_with_stdio(false);
    int n, k;
    cin >> n >> k;
    
    unordered_map<string, bool> mapa;
    
    vector<string> v(k);
    for(int i = 0; i < k; i++) {
        cin >> v[i];
        mapa[v[i]] = true;
    }
    
    long long res = 0;
    if(n == 6) {
        for(int a = 0; a < k; a++) {
            for(int b = a + 1; b < k; b++) {
                for(int c = b + 1; c < k; c++) {
                    for(int d = c + 1; d < k; d++) {
                        for(int e = d + 1; e < k; e++) {
                            for(int f = e + 1; f < k; f++) {
                                vector<string> crossword(n);
                                crossword[0] = v[a];
                                crossword[1] = v[b];
                                crossword[2] = v[c];
                                crossword[3] = v[d];
                                crossword[4] = v[e];
                                crossword[5] = v[f];
                                
                                int cnt = 0;
                                for(int i = 0; i < n; i++) {
                                    string word = "";
                                    for(int j = 0; j < n; j++) {
                                        word += crossword[i][j];
                                    }
                                    if(mapa[word]) {
                                        cnt++;
                                    }
                                    if(cnt >= 2 * n) {
                                        res++;
                                        //                            for(int x = 0; x < n; x++) {
                                        ////                                for(int y = 0; y < n; y++) {
                                        ////                                    cout << crossword[x][y];
                                        ////                                }
                                        ////                                cout << endl;
                                        ////                            }
                                        break;
                                    }
                                    word = "";
                                    for(int j = n - 1; j >= 0; j--) {
                                        word += crossword[i][j];
                                        
                                    }
                                    if(mapa[word]) {
                                        cnt++;
                                    }
                                    if(cnt >= 2 * n) {
                                        res++;
                                        //                            for(int x = 0; x < n; x++) {
                                        //                                for(int y = 0; y < n; y++) {
                                        //                                    cout << crossword[x][y];
                                        //                                }
                                        //                                cout << endl;
                                        //                            }
                                        break;
                                    }
                                    word = "";
                                    for(int j = 0; j < n; j++) {
                                        word += crossword[j][i];
                                    }
                                    if(mapa[word]) {
                                        cnt++;
                                        
                                    }
                                    if(cnt >= 2 * n) {
                                        res++;
                                        //                            for(int x = 0; x < n; x++) {
                                        //                                for(int y = 0; y < n; y++) {
                                        //                                    cout << crossword[x][y];
                                        //                                }
                                        //                                cout << endl;
                                        //                            }
                                        break;
                                    }
                                    word = "";
                                    for(int j = n - 1; j >= 0; j--) {
                                        word += crossword[j][i];
                                    }
                                    if(mapa[word]) {
                                        cnt++;
                                    }
                                    if(cnt >= 2 * n) {
                                        res++;
                                        //                            for(int x = 0; x < n; x++) {
                                        //                                for(int y = 0; y < n; y++) {
                                        //                                    cout << crossword[x][y];
                                        //                                }
                                        //                                cout << endl;
                                        //                            }
                                        break;
                                    }
                                    
                                    
                                    
                                    
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    else if(n == 3) {
        for(int a = 0; a < k; a++) {
            for(int b = a + 1; b < k; b++) {
                for(int c = b + 1; c < k; c++) {
                    vector<string> crossword(n);
                    crossword[0] = v[a];
                    crossword[1] = v[b];
                    crossword[2] = v[c];
                    
                    int cnt = 0;
                    for(int i = 0; i < n; i++) {
                        string word = "";
                        for(int j = 0; j < n; j++) {
                            word += crossword[i][j];
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
////                                for(int y = 0; y < n; y++) {
////                                    cout << crossword[x][y];
////                                }
////                                cout << endl;
////                            }
                            break;
                        }
                        word = "";
                        for(int j = n - 1; j >= 0; j--) {
                            word += crossword[i][j];
                            
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        word = "";
                        for(int j = 0; j < n; j++) {
                            word += crossword[j][i];
                        }
                        if(mapa[word]) {
                            cnt++;
                            
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        word = "";
                        for(int j = n - 1; j >= 0; j--) {
                            word += crossword[j][i];
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        
                    }
                }
            }
        }
    }
    else if(n == 5) {
        for(int a = 0; a < k; a++) {
            for(int b = a + 1; b < k; b++) {
                for(int c = b + 1; c < k; c++) {
                    for(int d = c + 1; d < k; d++) {
                        for(int e = d + 1; e < k; e++) {
                            
                     
                    vector<string> crossword(n);
                    crossword[0] = v[a];
                    crossword[1] = v[b];
                    crossword[2] = v[c];
                            crossword[3] = v[d];
                            crossword[4] = v[e];
                    
                    int cnt = 0;
                    for(int i = 0; i < n; i++) {
                        string word = "";
                        for(int j = 0; j < n; j++) {
                            word += crossword[i][j];
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
////                                for(int y = 0; y < n; y++) {
////                                    cout << crossword[x][y];
////                                }
////                                cout << endl;
////                            }
                            break;
                        }
                        word = "";
                        for(int j = n - 1; j >= 0; j--) {
                            word += crossword[i][j];
                            
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        word = "";
                        for(int j = 0; j < n; j++) {
                            word += crossword[j][i];
                        }
                        if(mapa[word]) {
                            cnt++;
                            
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        word = "";
                        for(int j = n - 1; j >= 0; j--) {
                            word += crossword[j][i];
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                    }
                }
                        
                    }
                }
            }
        }
        for(int a = 0; a < k; a++) {
            for(int b = a + 1; b < k; b++) {
                for(int c = b + 1; c < k; c++) {
                    for(int d = c + 1; d < k; d++) {
                        for(int e = d + 1; e < k; e++) {
                            
                     
                    vector<string> crossword(n, "wwwww");
                            
                            for(int j = 0; j < n; j++) {
                                crossword[0][j] = v[a][j];
                            }
                            for(int j = 0; j < n; j++) {
                                crossword[1][j] = v[b][j];
                            }
                            for(int j = 0; j < n; j++) {
                                crossword[2][j] = v[c][j];
                            }
                            for(int j = 0; j < n; j++) {
                                crossword[3][j] = v[d][j];
                            }
                                          for(int j = 0; j < n; j++) {
                                              crossword[4][j] = v[e][j];

                                          }
                    
                    
                    int cnt = 0;
                    for(int i = 0; i < n; i++) {
                        string word = "";
                        for(int j = 0; j < n; j++) {
                            word += crossword[i][j];
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
////                                for(int y = 0; y < n; y++) {
////                                    cout << crossword[x][y];
////                                }
////                                cout << endl;
////                            }
                            break;
                        }
                        word = "";
                        for(int j = n - 1; j >= 0; j--) {
                            word += crossword[i][j];
                            
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        word = "";
                        for(int j = 0; j < n; j++) {
                            word += crossword[j][i];
                        }
                        if(mapa[word]) {
                            cnt++;
                            
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                        word = "";
                        for(int j = n - 1; j >= 0; j--) {
                            word += crossword[j][i];
                        }
                        if(mapa[word]) {
                            cnt++;
                        }
                        if(cnt >= 2 * n) {
                            res++;
//                            for(int x = 0; x < n; x++) {
//                                for(int y = 0; y < n; y++) {
//                                    cout << crossword[x][y];
//                                }
//                                cout << endl;
//                            }
                            break;
                        }
                    }
                }
                        
                    }
                }
            }
        }

        
    }
    cout << res << endl;
    
    return 0;
}