#include<bits/stdc++.h> using namespace std; int n; unsigned long long f[75]; int main(){ f[0]=f[1]=1,f[2]=2; for(int i=3;i<=73;i++)f[i]=f[i-1]+f[i-2]+f[i-3]; while(cin>>n)cout<<f[n]<<'\n'; return 0; }