# include <bits/stdc++.h>

using namespace std;
const int N=1e2+5;
long long n,f[N];
int main(){
	cin>>n;
	f[1]=1,f[2]=2,f[3]=4;
	for(int i = 4;i<=n;i++)
		f[i]=f[i-1]+f[i-2]+f[i-3];
	cout<<f[n]<<'\n';
	return 0;
}