#include <iostream>
#include<math.h>
using namespace std;
//dao1是o 最后一项确定,a[n-1]有2个选择,a[n]=a[n-2]*2
//dao1是e/f a[n]有两个选择a[n]=a[n-1]*2
int main()
{
int n;
long long a[51];
a[1] = 3;
a[2] = 8;
for (int i = 3; i < 40; i++)
a[i] = (a[i - 1] + a[i - 2])*2;
while (cin >> n)
{
cout << a[n] << endl;
}
}
#include<math.h>
using namespace std;
//dao1是o 最后一项确定,a[n-1]有2个选择,a[n]=a[n-2]*2
//dao1是e/f a[n]有两个选择a[n]=a[n-1]*2
int main()
{
int n;
long long a[51];
a[1] = 3;
a[2] = 8;
for (int i = 3; i < 40; i++)
a[i] = (a[i - 1] + a[i - 2])*2;
while (cin >> n)
{
cout << a[n] << endl;
}
}