#include <bits/stdc++.h> using namespace std; int f[10000]; int main() { int n,s=1; cin>>n; f[1]=1; f[2]=3; f[3]=5; if(n<=3) { cout<<f[n]; return 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; }