#include using namespace std; using ll = long long; #define rep(i,m,n) for(int i=m; i bool chmin(T& a, T b){ if(a > b){a = b; return true;} return false; } template bool chmax(T& a, T b){ if(a < b){a = b; return true;} return false; } template T gcd(T a, T b){ return a % b ? gcd(b, a % b) : b; } template T lcm(T a, T b){ return a / gcd(a, b) * b; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); string s; cin >> s; int n = s.size(); deque dq; rep(i, 0, n) dq.push_back(s[i]); set st; for(int bit = 0; bit < (1 << n); ++bit){ string str = ""; deque dq2 = dq; rep(i, 0, n){ if(bit & (1 << i)){ str += dq2.front(); dq2.pop_front(); }else{ str += dq2.back(); dq2.pop_back(); } } st.insert(str); } cout << st.size() << endl; return 0; }