acm2018

/**
 * 母牛的故事
 * 每头小母牛从第四个年头开始，每年年初也生一头小母牛。
 * 请编程实现在第n年的时候，共有多少头母牛？
 */
import java.util.*;
public class acm2018_1 {
static int[] nums = new int[55];

static {
nums[1] = 1;
nums[2] = 2;
nums[3] = 3;
for (int i = 4; i < 55; i++) {
nums[i] = nums[i - 1] + nums[i - 3];
}
}


public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int n = in.nextInt();
if (n == 0) {
return;
}
System.out.println(nums[n]);
}
}
}