大吉大利，今晚吃鸡

// 表达式计算
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll sum=0;


void han(int n,char a,char b,char c)//移动分为五步，n-1个盘子从a到c，最下面的盘从a到b，n-1个盘从c到a，最下面的盘从b到c，n-1个盘从a到c
{
    //边界
    if(n==1)
    {
    sum+=2;
//         printf("%c->%c\n",a,b);
//         printf("%c->%c\n",b,c);
         return;
    }
    han(n-1,a,b,c);

//    printf("%c->%c\n",a,b);
    sum++;


    han(n-1,c,b,a);

//    printf("%c->%c\n",b,c);
    sum++;

    han(n-1,a,b,c);
}
int main()
{

    char a='a',b='b',c='c';
    int n;
    while(cin>>n)
    {
    sum=0;
    han(n,a,b,c);
    cout<<sum<<endl;
    }
}