#include #include #include #include using namespace std; int main(){ string S; cin >> S; int N = S.size(); deque dq; for (int i = 0; i < N; i++){ dq.push_back(S[i]); } set st; for (int i = 0; i < (1 << N); i++){ deque dq2 = dq; string T; for (int j = 0; j < N; j++){ if (i >> j & 1){ T += dq2.front(); dq2.pop_front(); } else { T += dq2.back(); dq2.pop_back(); } } st.insert(T); } cout << st.size() << endl; }