#include <iostream>
using namespace std;
int main()
{
int n(0);
cin >> n;
unsigned long long arr[n];
arr[0] = 2;
arr[1] = 4;
arr[2] = 7;
for(int i = 3;i<n;++i)arr[i] = arr[i-1] + arr[i-2] + arr[i-3];
cout << arr[n-1];
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4oMCk7CiAgICBjaW4gPj4gbjsKICAgIHVuc2lnbmVkIGxvbmcgbG9uZyBhcnJbbl07CiAgICBhcnJbMF0gPSAyOwogICAgYXJyWzFdID0gNDsKICAgIGFyclsyXSA9IDc7CiAgICBmb3IoaW50IGkgPSAzO2k8bjsrK2kpYXJyW2ldID0gYXJyW2ktMV0gKyBhcnJbaS0yXSArIGFycltpLTNdOwogICAgY291dCA8PCBhcnJbbi0xXTsKCiAgICBjb3V0IDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQo=