#include #include #include using namespace std; set st; void dfs(string s, string t){ if (s.size()==1){ st.insert(t + s[0]); return; } else{ dfs(s.substr(1), t + s.front()); dfs(s.substr(0, s.size() - 1), t + s.back()); } } int main(){ string s; cin >> s; dfs(s,""); cout << st.size() << endl; return 0; }