#include <stdio.h>
int fun(int niu)
{
if(niu<=3)
{
return niu;
}
else
return fun(niu-1)+fun(niu-3);
}
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
int m=fun(n);
printf("%d\n",m);
}
return 0;
}
05-25
1382
