#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;
int n;
struct Bignum
{    int len;
    int a[233];
    void op()
    {    for (int i=len;i>=1;i--) printf("%d",a[i]);
        cout<<endl;
    }
};
Bignum operator +(Bignum x,Bignum y)
{    for (int i=1;i<=min(x.len,y.len);i++)
        x.a[i]+=y.a[i];
    if (x.len<y.len) {for (int i=x.len+1;i<=y.len;i++) x.a[i]=y.a[i];x.len=y.len;}
    for (int i=1;i<x.len;i++) if (x.a[i]>=10) x.a[i]-=10,x.a[i+1]++;
    if (x.a[x.len]>=10) x.a[x.len]-=10,x.a[++x.len]=1;
    return x;
}
Bignum C[205][205],ans;
int main()
{   //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    int i,j;
    C[0][0].len=C[0][0].a[1]=1;
    for (i=1;i<=200;i++)
    {    C[i][0].len=C[i][0].a[1]=1;
        for (j=1;j<=i;j++)
            C[i][j]=C[i-1][j-1]+C[i-1][j];
    }
    while(scanf ("%d",&n)!=EOF)
    {    ans.len=1,ans.a[1]=0;
        for (i=0;2*i<=n;i++)
            ans=ans+C[n-i][i];
        if (n) ans.op();
        else cout<<endl;
    }
    return 0;
}