#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a[100005];
	cin>>n;
	a[1]=1;
	a[2]=2;
	a[3]=4;
	for(int i=4;i<=n;i++){
		a[i]=a[i-1]+a[i-2]+a[i-3];
	}
	cout<<a[n];
    return 0;
}
/*
1*1
1		1
1*2
11 2		2
1*3
111 12 21 3		4
1*4
1111 112 211 121 13 31 22 	1+2+4=7
1*5
11111 1112 1121  1211 2111 113 131 311 122 212 221 23 32	2+4+7=13
1  2  4  7  13从第四项开始，每一项都是前三项的和
*/