#include<bits/stdc++.h>
int n,ans=1; 
long long a[10000];
using namespace std;
int main(){
    cin >> n;
    a[1]=1;
    a[2]=2;
    a[3]=4;
    for(int i=4; i<=n; i++){
    	a[i]=a[i-2]+a[i-1]+a[i-3];
    }
    cout << a[n];
    return  0;
}

#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;

}