#include<bits/stdc++.h> using namespace std; int main(){ int x=1; long long a,n[999999]={0}; n[1]=1; n[2]=2; n[3]=4; for(int i=4;i<=99999;i++){ n[i]=n[i-1]+n[i-2]+n[i-3]; } while(cin>>a&&a!=0){ cout<<n[a]<<endl; } return 0; }