#include<iostream>


using namespace std;

int a[100000];

int main(void)
{
  a[0] = 0; a[1] = 1;
  for(int i = 1; i <= 49999; i++){
    a[2*i] = a[i];
    a[2*i + 1] = a[i] + a[i + 1];
  }
//  cout << a[99999] << endl;
  int max = 0;
  for(int i = 1; i <= 99999; i++){
    if(a[i] > max) max = a[i];
    else a[i] = max;
  }

  int n;
  while(cin >> n && n){
    cout << a[n] << endl;
  }
  return 0;
}