#include<iostream>
using namespace std;
int main()
{
int n;
int a[55];
a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=6;
for(int i=5;i<55;i++){
a[i]=a[i-1]+a[i-3];
}
while(cin>>n){
if(n==0)
break;
cout<<a[n-1]<<endl;
}
}
#include<iostream>
using namespace std;
int main()
{
int n;
int a[55];
a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=6;
for(int i=5;i<55;i++){
a[i]=a[i-1]+a[i-3];
}
while(cin>>n){
if(n==0)
break;
cout<<a[n-1]<<endl;
}
}