TImus 1079

#include<bits/stdc++.h>

using namespace std;

int a[1000000];

int main()
{
    a[0]=0;
    a[1]=1;
    for(int i=2;i<=50000;i+=2){
        a[i]=a[i/2];
        a[i+1]=a[i/2]+a[i/2+1];
    }
    int n;
    for(;;){
        scanf("%d", &n);
        if(n==0)
            break;
        int mx=0;
        for(int i=0;i<=n;i++){
            if(a[i]>mx){
                mx=a[i];
            }
        }
        printf("%d\n", mx);
    }
    return 0;

}