#include<bits/stdc++.h> using namespace std; int f(int n){ if(n==1){ return 1; } else if(n==2){ return 2; } else if(n==3){ return 4; } else{ return f(n-1)+f(n-2)+f(n-3); } } int main() { int b[100]; int cnt=0; for(int i=0;i>=0;i++){ int x; cin>>x; if(x!=0){ b[cnt]=f(x); cnt++; } else{ break; } } for(int i=0;i<cnt;i++){ cout<<b[i]<<endl; } }