#include<bits/stdc++.h>
using namespace std;
long long int a[100000005];
int main()
{
    long long int max,n,b,i;
    a[0]=0;
    a[1]=1;
    for(i=1;i<=1000000;i++)
    {
        a[2*i]=a[i];
        a[(2*i)+1]=a[i]+a[i+1];
    }
    while(cin>>n)
    {
        if(n==0)
            break;
        else
         {
             max=0;
             for(i=0;i<=n;i++)
             {
                 if(a[i]>max)
                    max=a[i];
             }
             cout<<max<<endl;
         }
     }
    return 0;
}