#include #include #include using namespace std; using vc=vector; class vc_comp { public: bool operator()(const vc& a, const vc& b) const { int i; for(i=0;i c; int s, e, l, i, j; vc t; c.clear(); l=w.size(); t.resize(l); for(i=0;i<(1<>j)&1) { t[j]=w[s++]; } else { t[j]=w[e--]; } } c.insert(t); } return c.size(); } int main(void) { char s[10+2]; vc ss; while(scanf("%10s", s)==1) { ss.clear(); for(int i=0;s[i];i++) ss.push_back(s[i]); printf("%d\n", solve(ss)); } return 0; }