#include "bits/stdc++.h" using namespace std; int main() { string s; cin >> s; int n = s.length(); set strs; list chs; for (int i = 0; i < n; i++) { chs.push_back(s[i]); } for (int bit = 0; bit < (1 << n); bit++) { list tmp_chs=chs; string str; for (int i = 0; i < n; i++) { if (bit&(1 << i)) { str.push_back(tmp_chs.back()); tmp_chs.pop_back(); } else { str.push_back(tmp_chs.front()); tmp_chs.pop_front(); } } //cout <<" "<< str << endl; strs.insert(str); } for (auto itr = strs.begin(); itr != strs.end(); itr++) { //cout << *itr << endl; } cout << strs.size() << endl; }