#include "bits/stdc++.h"

using namespace std;

typedef long long LL;

const int MAXN =  + ;

LL dp[MAXN][MAXN];

void init() {

    for (int i = ; i < MAXN; i++) {

        dp[][i] = ;

    }

    for (int i = ; i < MAXN; i++) {

        for (int j = ; j <= i; j++) {

            dp[i][j] += dp[i][j - ] + dp[i - j][j - ];

        }

        for (int j = i + ; j < MAXN; j++) {

            dp[i][j] = dp[i][j - ];

        }

    }

}

int main() {

    init();

    int n;

    while (scanf("%d", &n) && n) {

        // 题目要求至少两个台阶，所以不能包含n这个高度的台阶

        printf("%lld\n", dp[n][n - ]);

    }

    return ;

}