#include <iostream>
int main()
{
unsigned K;
std::cin >> K;
unsigned long long n = 0;
--K;
for (unsigned long long a = 0, b = 0, c = 1; K > 0; --K, a = b, b = c, c = n)
n = a + b + c;
std::cout << n << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgdW5zaWduZWQgSzsKICBzdGQ6OmNpbiA+PiBLOwoKICB1bnNpZ25lZCBsb25nIGxvbmcgbiA9IDA7CiAgLS1LOwoKICBmb3IgKHVuc2lnbmVkIGxvbmcgbG9uZyBhID0gMCwgYiA9IDAsIGMgPSAxOyBLID4gMDsgLS1LLCBhID0gYiwgYiA9IGMsIGMgPSBuKQogICAgIG4gPSBhICsgYiArIGM7CgogIHN0ZDo6Y291dCA8PCBuIDw8IHN0ZDo6ZW5kbDsKfQo=