#include<bits/stdc++.h>

using namespace std; int main(){

int n,a[4],i,j;
cin>>n;
a[1]=1;
a[2]=2;
a[3]=4;
if(n<4){
	cout<<a[n]<<endl;
	return 0;
}
else{
	for(i=4;i<=n;i++){
		a[4]=a[3]+a[2]+a[1]; //滚动数组，不用也罢，空间要求不大 
		int t=a[3];
		a[3]=a[4];
		a[1]=a[2];
		a[2]=t;
	}
}
cout<<a[4];
return 0;

}