#include #include #include #include #include using namespace std; int main(void){ string s; cin >> s; set ans; int size = s.size(); for (int i = 0; i < (1 << size); ++i){ string ss = s; string tmp; int a = 0;int b = size-1; for (int pos = 0; pos < size; ++pos){ if(i & (1 << pos)){ tmp += ss[a++]; }else{ tmp += ss[b--]; } } ans.insert(tmp); } cout << ans.size(); }