#include <stdio.h>
#include <stdlib.h>

int funkcja(unsigned int n)
{
	int k = n%3;
	if(n==0 || n==1 || n==2) return 1;
	if(k%3 == 0) return funkcja(n-1) + funkcja(n-2);
	if(k%3 == 1) return 5 * funkcja(n-1) + 4;
	if(k%3 == 2) return funkcja(n-1);
}

int main()
{
	int n;
	scanf("%d", &n);
	printf("%d", funkcja(n));
	return 0;
}