#include <cstdio>
#include <iostream>
using namespace std;
int n;
long long a[60]={0,3,6,6};
long long f(int n)
{
    if(n<=3)return a[n];
    if(a[n]==0)a[n]=f(n-1)+2*f(n-2);
    return a[n];
}
int main()
{
    while(cin>>n)
    {printf("%I64d\n",f(n));}
    return 0;
}

#include <cstdio>
#include <iostream>
using namespace std;
int n,i;
long long dp[60]= {0,3,6,6};
int main()
{
    ios::sync_with_stdio(false);
    for(i=4; i<51; i++)//预处理先算出所有答案，也可以读取一个算一个
        dp[i]=dp[i-1]+dp[i-2]*2;//不保存可能会超时，边读边算效率要看数据量
    while(cin>>i)
        printf("%I64d\n",dp[i]);
    return 0;
}