#include <bits/stdc++.h>

bool is_palin(const std::string& s) {
	for(int i = 0, j = s.size() - 1; i < j; ++i, --j)
		if(s[i] != s[j]) return false;
	return true;
}

int main() {
	// freopen("data.in", "r", stdin);
	// freopen("data.ans", "w", stdout);
	int n; std::cin >> n;
	std::vector<std::string> s(n);
	for(auto &s: s) std::cin >> s;
	std::set<std::string> hkr;
	std::set<std::pair<std::string, std::string>> ans;
	for(auto s: s) for(int i = 0; i < s.size(); ++i) for(int j = i; j < s.size(); ++j) {
		auto sub = s.substr(i, j - i + 1);
		if(is_palin(sub)) hkr.insert(sub);
	}
	for(auto p: hkr) for(auto q: hkr) if(is_palin(p + q)) ans.insert({p, q});
	std::cout << ans.size() << char(10);
	return 0;
}