while(line=readline()){ var str = line.split("") var len = str.length var arr = [] for(var x = 0; x < len; x++){ arr[x]= [] for(var y = 0;y < len; y++){ arr[x][y]= 0 } } for(var j = 0;j < len; j++){ arr[j][j] = 1 for(var i = j-1; i >= 0; i--){ arr[i][j] = arr[i+1][j] + arr[i][j-1] - arr[i+1][j-1] if(str[i] === str[j]) arr[i][j] += (1 + arr[i+1][j-1]) } } print(arr[0][len-1]) }