#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
int a[101] = { 0 };
void caculate()
{
for (int i = 1; i < 56; i++)
{
if (i <= 4) a[i] = i; // 前四年只有一只牛在生产
else a[i] = a[i - 1] + a[i - 3]; //i-1代表上一年所有牛 i-3代表已经满四年的牛的生产
}
}
int main()
{
caculate();
int n;
while (cin >> n, n)
{
cout << a[n] << endl;
}
return 0;
}
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
int a[101] = { 0 };
void caculate()
{
for (int i = 1; i < 56; i++)
{
if (i <= 4) a[i] = i; // 前四年只有一只牛在生产
else a[i] = a[i - 1] + a[i - 3]; //i-1代表上一年所有牛 i-3代表已经满四年的牛的生产
}
}
int main()
{
caculate();
int n;
while (cin >> n, n)
{
cout << a[n] << endl;
}
return 0;
}