#include<iostream> using namespace std; long long a[80]; long long fib(int n) { if(n==1)return a[1]; if(n==2)return a[2]; long long f; if(a[n]!=0)return a[n]; a[n]=a[n-1]+a[n-2]+a[n-3]; return a[n]; } int main() { a[1]=1; a[2]=2; a[3]=4; int n; while(cin>>n&&n!=0){ cout<<fib(n)<<endl; } }