#include"bits/stdc++.h"

using namespace std;

const long long N = 1e6 + 10;
const long long mod = 1e9 + 7;

long long n, m, ans = 0;

unordered_map<string, long long> mp;

string ss[200];

string make(string s1, string s2) {
	string s3;
	s3 += " ";
	for(long long i = 1; i <= n; i++) {
		s3 += s1[s2[i] - '0'];
	}
	return s3;
}

void solve() {
	cin >> n >> m;
	for(long long i = 1; i <= m; i++) {
		ss[i] += " ";
		for(long long j = 1; j <= n; j++) {
			string x;
			cin >> x;
			ss[i] += x;
		}
	}
	vector<string> ve;
	for(int i = 1; i <= m; i++) {
		//cout << i << "\n";
		int siz = ve.size();
		for(int j = 0; j < siz; j++) {
			//cout << "j = " << j << "\n";
			string k = make(ve[j], ss[i]);
			//cout << k << "\n";
			if(!mp[k]) {
				mp[k] = 1;
				ans++;
				ve.push_back(k);
			}
		}
		if(!mp[ss[i]]) mp[ss[i]] = 1, ans++, ve.push_back(ss[i]);
		// for(int j = 0; j < ve.size(); j++) {
		// 	cout << "j = " << j << "\n";
		// 	string k = make(ve[j], ss[i]);
		// 	cout << k << "\n";
		// }
	}
	cout << ans << "\n";
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	solve();
	return 0;
}