#include using namespace std; #define int long long // <-----!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; set ss; string s; int n; void dfs(string t, int l, int r) { if (l == r) { ss.insert(t); return; } dfs(t + s[l], l + 1, r); dfs(t + s[r - 1], l, r - 1); } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); cin >> s; n = s.size(); dfs("", 0, n); cout << ss.size() << endl; }