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