#include<iostream> using namespace std; int stj(int n){ if(n<=2) return n; else if(n==3) return 4; else return stj(n-1)+stj(n-2)+stj(n-3); } int main(){ int n; while(cin>>n){ if(n!=0){ cout<<stj(n)<<'\n'; } } return 0; }