#include #include int calc(char *s,int l,int r){ if(l>=r) return 1; int res=calc(s,l+1,r)+calc(s,l,r-1);; if(s[l]==s[r]){ res-=calc(s,l+1,r-1); } return res; } void run(void){ char s[11]; scanf("%s",s); int len=0; while(s[len]!='\0') len++; printf("%d\n",calc(s,0,len-1)); return; } int main(void){ run(); return 0; }