#include <iostream>

using namespace std;

int main(void)
{
	int a[100000];

	a[0] = 0;
	a[1] = 1;
	for(int i = 1; i < 50000; i++) {
		a[2 * i] = a[i];
		a[2 * i + 1] = a[i] + a[i + 1];
	}

	for(int i = 2; i < 100000; i++)
		if(a[i] < a[i-1]) a[i] = a[i-1];

	int n;
	while(cin >> n) {
		if(n == 0) break;
		cout << a[n] << endl;
	}

	return 0;
}