1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 long long a[56];
 6 int co=0;
 7 int n;
 8 void dfs(int k)
 9 {
10     if(k==(n+1))
11     {
12         if(a[1]!=a[n])
13             co++;
14         return;
15     }
16     for(int i=0;i<3;i++)
17     {
18         if(i!=a[k-1])
19         {
20             a[k]=i;
21             dfs(k+1);
22         }
23     }
24     return;
25 }
26 int main()
27 {
28     
29     int i,j;
30     a[1]=3,a[2]=6,a[3]=6;
31     for(i=4;i<=52;i++)
32         a[i]=a[i-2]*2+a[i-1];
33     while(cin>>n)
34     {
35         cout<<a[n]<<endl;
36         /*memset(a,0,sizeof(a));
37         co=0;
38         if(n==1)
39         {
40             cout<<3<<endl;
41             continue;
42         }
43         for(i=0;i<3;i++)
44         {
45             a[1]=i;
46             dfs(2);
47         }
48         cout<<co<<endl;*/
49     }
50 }