#include<stdio.h>

#include<string.h>

int u,n;

char a[],b[],h[];

int x[],y[],z[];

int main()

{

    char s(char t[],char o[]);

    int p,q,i;

    while(scanf("%d",&n,n!=))

    {

    for(i=;i<=;i++)

    {

    a[i]=b[i]=h[i]='\0';

    x[i]=y[i]=z[i]=;

    }

    a[]='';

    b[]='';

    if(n==||n==)

    {

    printf("1\n");

    continue;

    }

    for(u=;u<=n-;u++)

    {

    s(a,b);

    strcpy(a,b);

    strcpy(b,h);

    }

    }

}

char s(char t[],char o[])

{

    int M,N,k,i,j;

    memset(z,,sizeof(z));

    M=strlen(t);

    N=strlen(o);

    for(i=;i<M;i++)

    x[i]=a[M-i-]-'';

    for(i=;i<N;i++)

    y[i]=b[N-i-]-'';

    if(M>N)

    k=M;

    else

    k=N;

    for(i=;i<=k;i++)

    {

        z[i]=x[i]+y[i]+z[i];

        if(z[i]>)

        {

            z[i+]++;

            z[i]=z[i]%;

        }

    }

    j=k;

    while(z[j]==)

    j--;

    for(i=;j>=;j--)

    {

    h[i]=z[j]+'';

    i++;

    }

    if(u==n-)

    for(;j>=;j--)

    printf("%d",z[j]);

}