C++ :

#include<iostream>
using namespace std;
long long ans[1000];
void init()
{
    ans[1]=1;ans[2]=2;ans[3]=7;
    for(int i=4;i<=50;i++)
        ans[i]=ans[i-1]+ans[i-2]+ans[i-3]*4;
}
int main()
{
    init();
    int n;
    while(cin>>n) cout<<ans[n]<<endl;
}