/******************************************/

#include<stdlib.h>     
#include<stdio.h>
#define N 126
int math[121][N];
main()     
{     
 int a,b,c;
 math[0][0]=0;
 math[1][0]=5;
 for(a=2;a<=120;a++)
  {
   for(b=0;b<N;b++)
    math[a][b]=math[a][b]+math[a-1][b]*11+math[a-2][b];
   for(b=0;b<N;b++)
    {
     if(math[a][b]>=10)
      {
       math[a][b+1]=math[a][b+1]+math[a][b]/10;
       math[a][b]=math[a][b]%10;
      }
    } 
  }
 int n;
 while(scanf("%d",&n)==1&&n!=0)
  {
   int time=0;
   for(a=N-1;a>=0;a--)
    {
     if(math[n][a]!=0)
      {
       for(b=a;b>=0;b--)
        {
        printf("%d",math[n][b]);
        time=time+math[n][b];
        }
        break;
      }
    }
   if(a>18)
   printf("\n%d\n",time/(2*n));
   else
   printf("\n0\n");
  }
 return 0;         
}