#include<stdio.h>
#include<string.h>
int main()
{
    int n,i=0,j,temp=0;
    int a[99999];
    int b[20];
    scanf("%d",&b[0]);
    while(b[i]!=0)
    {
        i++;
        scanf("%d",&b[i]);
    }
    n=i;
    a[0]=0;
    a[1]=1;
    for(i=2;i<99999;i++)
    {
        if(i%2==0)
            a[i]=a[i/2];
        else
            a[i]=a[i/2]+a[i/2+1];
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<=b[i];j++)
        {
            if(a[j]>temp)
            {
                temp=a[j];
            }
        }
        printf("%d\n",temp);
    }
    fflush(stdin);
    getchar();
    return 0;
}