#include<bits/stdc++.h> using namespace std; int a[80]; int step(int n){ if(n==1){ return a[1]; }else if(n==2){ return a[2]; }else if(n==3){ return a[3]; }else{ return step(n-1)+step(n-2)+step(n-3); } } int main() { int n; a[1]=1; a[2]=2; a[3]=4; while(cin>>n&&n){ cout<<step(n)<<endl; } return 0; }