//============================
//程序名稱: .cpp
//程序描述: 
//作者: 
//日期:
//版本號: V0.0.1
//============================


//定義函數(shù)
#include <iostream> 	  
using namespace std;	  

int Cow(int n)
{
	if (n < 4)
		return 1;
	return Cow(n - 1) + Cow(n - 3);    // 遞歸調用ox
}

int main()
{
	for (int n; cin >> n;)
	{
		cout << Cow(n) << "\n";
	}

	return 0;
}