#include<iostream>
using namespace std;
int N,sum=0;
void dfs(int n)
{
    if(n==0)return;
    sum+=2;
    dfs(n-1);
    dfs(n-1);
}
int main()
{
    cin>>N;
    dfs(N);
    cout<<sum;
    return 0;
}

当当当当~ 无助(柱)的汉诺塔~

笑死我了，做过的最抽象的深搜

关键还有50分