#include<iostream> using namespace std; int main(){ long long t[75]; t[1]=1; t[2]=2; t[3]=4; for(int i=4;i<=71;i++){ t[i]=t[i-1]+t[i-2]+t[i-3]; } int a; while((cin>>a==1)&&a) cout<<t[a]; }