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

int n,i,j,b;
char s[40];
unsigned long long a[40];
unsigned long long total;

int valid(int cs, int ce, int bs, int be)
 {
  int i;
  
  if (s[cs]=='0' && ce!=cs) return 0;
  if (ce-cs < be-bs) return 1;
  for (i=cs;i<=ce;i++)
   {
    if (s[i]>s[bs+(i-cs)]) return 0;
    if (s[i]<s[bs+(i-cs)]) return 1;
   }
  return 0;
 }

int main() {
  while(1)
   {
    scanf("%s",s);
    if (s[0]=='#') break;
    total=0;
    n=strlen(s);
    if (s[0]=='0')
     {
      if (s[1]=='1') { if (s[2]!='\0') total=1; }
      else  if (s[1]!='0') { if (s[1]!='\0') total=1; }
     } 
    else for (b=1;b<n;b++)
     {
      memset(a,0,sizeof(a));
      a[0]=1;
      if (s[n-b]=='0') continue;
      if (b==1 && s[n-b]=='1') continue;
      for (i=1;i<=n-b;i++)
       {
        a[i]=0;
        for (j=1;j<=i && j<=b;j++)
         {
          if (valid(i-j,i-1,n-b,n-1)) a[i]+=a[i-j];
         }
       }
      total+=a[n-b];
     }
    if (total==0) printf("The code %s is invalid.\n",s);
    else printf("The code %s can represent %lld numbers.\n",s,total);
   }
  return 0;
}