#include <iostream>

using namespace std;

int main()
{
	int n, i;
	cin >> n;

	if (n == 1)
	{
		cout << 1;
		return 0;
	}
	if (n == 2)
	{
		cout << 2;
		return 0;
	}

	int amin1 = 2, amin2 = 1, bmin1 = 1, a;

	for (i = 0; i < n - 2; i++)
	{
		a = amin1 + amin2 + bmin1 * 2;
		bmin1 += amin2;
		amin2 = amin1;
		amin1 = a;
	}

	cout << a;
}