#include<iostream>
#include<vector>
#include<string>
using namespace std;
int numOfDecoding(string s,int len)
{
if(!len || s[0]=='0')
return 0;
vector<int> nums(len,0);
nums[0]=1;
if(s[1]=='0'&& s[0]<='2')
nums[1]=1;
else if(s[0]=='1' ||(s[0]=='2'&& s[1]<='6'))
nums[1]=2;
else if(s[1]=='0')
nums[1]=0;
else
nums[1]=1;
for(int i=2;i<len;i++)
{
if(s[i]=='0' && s[i-1]<='2' && s[i-1]>'0')
nums[i]=nums[i-2];
else if(s[i-1]=='1' ||(s[i-1]=='2' && s[i-1]<='6'))
nums[i]=nums[i-1]+nums[i-2];
else if(s[i]=='0')
nums[i]=0;
else
nums[i]=nums[i-1];
}
return nums[len-1];
}
int main()
{
string s;
while(cin>>s)
{
int len=s.length();
cout<<numOfDecoding(s,len);
}
return 0;
}