#include <iostream>
using namespace std;
const int mod=48;
int main() {
string s;
while(1)
{
cin>>s;
int a[s.size()];
a[0]=1;
if(s.size()==1&&s[0]=='0')
return 0;
else
{
for(int i=1;i<=s.size()-1;++i)
{
int b=(s[i-1]%48)*10+s[i]%48;
if(b<=26)
{
if(i==1)
a[i]=2;
else a[i]=a[i-1]+a[i-2];
}
else
a[i]=a[i-1];
}
cout<<a[s.size()-1]<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IG1vZD00ODsKaW50IG1haW4oKSB7CgkKIHN0cmluZyBzOyAKd2hpbGUoMSkgCnsgCmNpbj4+czsgCmludCBhW3Muc2l6ZSgpXTsgCmFbMF09MTsgCmlmKHMuc2l6ZSgpPT0xJiZzWzBdPT0nMCcpIAogICAgcmV0dXJuIDA7IAplbHNlIAp7IAogICAgZm9yKGludCBpPTE7aTw9cy5zaXplKCktMTsrK2kpIAogICAgeyAKICAgICAgIGludCBiPShzW2ktMV0lNDgpKjEwK3NbaV0lNDg7CiAgICAgIAogICAgICAgIGlmKGI8PTI2KSAKICAgICAgICAgeyAKICAgICAgICAgICBpZihpPT0xKSAKICAgICAgICAgICAgICBhW2ldPTI7IAogICAgICAgICAgIGVsc2UgYVtpXT1hW2ktMV0rYVtpLTJdOyAKICAgICAgICAgfSAKICAgICAgICBlbHNlIAogICAgICAgICAgIGFbaV09YVtpLTFdOyAKICAgICAgIH0gCiAgICAgY291dDw8YVtzLnNpemUoKS0xXTw8IlxuIjsKIH0gCgp9CgoJcmV0dXJuIDA7Cn0=