AOJ

#pragma warning(disable:4996)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
const int INF = 0x3f3f3f3f;

int f[1005];

void init()
{
    for (int i = 1;i <= 1001;i++)
    {
        f[i] = 1;
        for (int j = 1;j <= i / 2;j++)
            f[i] += f[j];
    }
}
int main()
{
    int n;
    init();
    while (cin >> n)
    {
        cout << f[n] << endl;
    }
    return 0;
}