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