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