#include <stdio.h>
#include <string.h>
#define N 100

char str[N];

int cmp(int a, int b, int c)
{
	char s1[100];
	strcpy(s1,str+a);
	s1[b-a+1]=0;
	if (strlen(s1) < strlen(str+c)) return -1;
	if (strlen(s1) > strlen(str+c)) return 1;
//	printf("%s %s %d\n", s1, str+c, strcmp(s1,str+c));
	return strcmp(s1,str+c);
}

int main()
{
	int i,j,dl;
	int dyn[40],b,bad,sum;

	while (1)
	{
		scanf("%s", str);
		if (str[0]=='#') break;

		dl=strlen(str); bad=0; sum=0;
		for ( b=1; b<dl; b++ )
		{
			if (str[b]=='0') continue;
			if (str[0]=='0') {bad=1; break;}

			dyn[0]=1;
			for ( i=1; i<=b; i++ ) // dynamika
			{
				dyn[i]=0;
				for ( j=0; j<i; j++ )
					if ( (str[j]!='0' || j==i-1) && cmp(j,i-1,b)<0) dyn[i]+=dyn[j];			
			}
	//		for ( i=0; i<dl; i++ ) printf("%d ", dyn[i]); printf("\n");
			sum+=dyn[b];			
		}

		if (sum>0) printf("The code %s can represent %d numbers.\n", str, sum);
		else printf("The code %s is invalid.\n", str);
	}			

	return 0;
}