#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	char array[5001];
	int length,i;
	long ans[5000];
	array[5000] = '1';
	while(1)
	{
		scanf("%s",&array);
		if(array[0]=='0')
		{
			exit(0);
		}
		length = strlen(array);
		length --;
		ans[length] = 1;
		length--;
		for(i = length; i>=0; i--)
		{
			if(array[i] == '0')
			{
				ans[i] = ans[i+1];
				ans[i-1] = ans[i];
				i -= 1;   
			}
			else if(array[i] > '2')
			{
				ans[i] = ans[i+1];
			}
			else if(array[i+2]!='0' && (array[i] == '1' || (array[i]=='2'&&array[i+1]<='6')) )
			{
				ans[i] = ans[i+1] + ans[i+2];
			}
			else
			{
				ans[i] = ans[i+1];
			}
		}
		printf("%ld" ans[i]);
	}
}