#include<stdio.h>
int main()
{
int a[54],a;
int b[54]={1,2,3,0,0,0};
int count=0;//计数
for(i=3;i<54;i++)
b[i]=b[i-1]+b[i-3];
while(scanf("%d",&a)&&a!=0&&(a<54)&&(a>0))
{
a[count]=b[a];
count++;
}
for(int i=0;i<count;i++)
printf("%d\n",a[i]);
return 0;
}