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