#include #include #include using namespace std; map m; void dfs(string s,string t) { if (s.size() == 0) { m[t]++; return; } string tmp; tmp = t+s[0]; dfs(s.substr(1,s.size()-1), tmp); tmp = t+s[s.size() - 1]; dfs(s.substr(0,s.size()-1), tmp); } int main() { string s; cin >> s; string t = ""; dfs(s, t); int ans = 0; for (auto it = m.begin(); it != m.end(); it++) { ans++; } cout << ans << endl; return 0; }