#include<stdio.h>
int main()
{
int sum,m,n,p,q,i,j;
while(scanf("%d",&j)!=EOF,j)
{
m=1;n=0;p=0;q=0;
for(i=0;i<j-1;i++)
{
m=m+n;
n=p;//记录上一年的
p=q;;//记录上一年的
q=m;;//记录上一年的
}
sum=m+n+p+q;
printf("%d\n",sum);
}
}
int main()
{
int sum,m,n,p,q,i,j;
while(scanf("%d",&j)!=EOF,j)
{
m=1;n=0;p=0;q=0;
for(i=0;i<j-1;i++)
{
m=m+n;
n=p;//记录上一年的
p=q;;//记录上一年的
q=m;;//记录上一年的
}
sum=m+n+p+q;
printf("%d\n",sum);
}
}