module main; import std; long solve(string s) { static long[string] memo; if (s.length == 1) return 1L; if (s !in memo) { if (s[0 .. $-1] == s[1 .. $]) memo[s] = solve(s[0 .. $-1]); else memo[s] = solve(s[0 .. $-1]) + solve(s[1 .. $]); } return memo[s]; } void main() { // 入力 auto S = readln.chomp; // 答えの計算と出力 writeln(solve(S)); }