#include "bits/stdc++.h" using namespace std; int main(){ string st; cin >> st; int N = st.size(); set se; for (int i = 0; i < (1 << (N - 1)); i++) { string temp = ""; int s = 0; int t = N - 1; for (int j = 0; j < N - 1; j++) { if ((i >> j) % 2){ temp += st[s++]; } else{ temp += st[t--]; } } temp += st[s]; se.insert(temp); } cout << se.size() << endl; }