#include using namespace std; #define DUMP(x) cerr << #x << "=" << x << endl #define DUMP2(x, y) cerr<<"("<<#x<<", "<<#y<<") = ("< >(x) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define REP(i,m,n) for (int i=m;i<(int)(n);i++) #define in_range(x, y, w, h) (0<=(int)(x) && (int)(x)<(int)(w) && 0<=(int)(y) && (int)(y)<(int)(h)) #define ALL(a) (a).begin(),(a).end() typedef long long ll; const int INF = 1e9; const ll INFLL = 1e18; typedef pair PII; int dx[4]={0, -1, 1, 0}, dy[4]={-1, 0, 0, 1}; string S; int N; set ans; void dfs(int l, int r, string s) { if (s.size() == N) { ans.insert(s); return; } dfs(l+1, r, s + S[l]); dfs(l, r-1, s + S[r]); } int main() { ios::sync_with_stdio(false); cin >> S; N = S.size(); dfs(0, N-1, ""); cout << ans.size() << endl; }