#include <stdio.h>
#include <cstring>
#include <iostream>
using namespace std;
int T,i,j,l1,l2,l3,l4,add1,add2,ff,n,add,v[222],x,y;
    char a[222][222];
int main()
{
    
    a[1][0]='1';
    a[2][0]='2';
    memset(v,0,sizeof(v));
    v[1]=1;
    v[2]=1;
    for(i=3;i<220;i++)
    {
        l1=strlen(a[i-1]);
        l2=strlen(a[i-2]);
    
    //    printf("%d\n",l3);
        add=0;    
        x=0;
        y=0;
        while(1)
        {
          if(x>=l1&&y>=l2&&add==0)
            break;
            if(x>=l1)
            add1=0;
            else
            add1=(int)(a[i-1][x])-'0';
            if(y>=l2)
            add2=0;
            else
            add2=(int)(a[i-2][y])-'0';
            x++;
            y++;
            
            if(add1+add2+add>9)
            {
            ff=add1+add2+add-10;
            add=1;
            }
            else
            {  
                ff=add1+add2+add;
                add=0;
            }
            a[i][v[i]]=ff+'0';
            v[i]++;
            
        }
    }

    while(~scanf("%d",&n))
    {
    //    if(n==0)
        //printf("0");
        //else
        for(;v[n]>0;v[n]--)
        printf("%c",a[n][v[n]-1]);
        printf("\n");
        
        
  }
}