#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; set memo; string temp; void rec(string str, int i, int j) { if (str.size() == temp.size()) { memo.insert(str); return; } if (i < temp.size()) rec(str+temp[i], i+1, j); if (j >= 0) rec(str+temp[j], i, j-1); } int main() { cin >> temp; rec("", 0, temp.size()-1); cout << memo.size() << endl; }