#include <iostream>
using namespace std;
int main() {
// your code here
long long t;
while(1){
cin>>t;
if(t==0)
break;
long long a[5000][2],i=0;
while(t){
a[i++][0]=t%10;
t=t/10;
}
for(int j=0;j<=(i-1)/2;j++){
int temp=a[i-1-j][0];
a[i-1-j][0]=a[j][0];
a[j][0]=temp;
}
a[0][1]=1;
if(a[1][0]==0)
a[1][1]=1;
else if (((a[0][0]*10)+a[1][0])<=26)
a[1][1]=2;
else a[1][1]=1;
for(int j=2;j<i;j++){
if(a[j][0]==0)
a[j][1]=a[j-2][1];
else if(((a[j-1][0]*10) + a[j][0])<=26 && ((a[j-1][0]*10) + a[j][0])>9){
a[j][1]=a[j-2][1]+a[j-1][1];
}
else a[j][1]=a[j-1][1];
}
cout<<a[i-1][1]<<endl;
}
return 0;
}