#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) return a[n]=1; else if(n==2) return a[n]=2; else if(n==3) return a[n]=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; }