C
#include <stdio.h>
int main()
{
int n;
while (scanf("%d", &n) && n)
{
int year_1, year_2, year_3, year_4;
year_1 = year_2 = year_3 = 0;
year_4 = 1;
for (int i = 0; i < n; ++i) {
year_4 = year_4 + year_3;
year_3 = year_2;
year_2 = year_1;
year_1 = year_4;
}
printf("%d\n", year_2 + year_3 + year_4);
}
return 0;
}