#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { string s; cin >> s; set ans; rep(bit, 1 << s.size()) { string t = ""; int l = 0, r = s.size(); rep(i, s.size()) { if (bit & (1 << i)) { t += s[l++]; } else { t += s[--r]; } } ans.insert(t); } cout << ans.size() << endl; return 0; }