def numDecodings(s):     if not s:         return 0     dp = [0]*(len(s)+1)     dp[0] = 1     for i in range(1,len(dp)):         if s[i-1] != "0":             dp[i] = dp[i-1]         if i != 1 and "09"<s[i-2:i]<"27":             dp[i]+=dp[i-2]     return dp[-1] if __name__ == '__main__':     s = input()     res = numDecodings(s)     print(res)