【代码】

#include<bits/stdc++.h>
using namespace std;
long long bigpig[40];
long long pig[40];
long long smallpig[40];
long long n;
int main(){
    cin>>n;
    if(n==1){
        cout<<1;
        return 0;
    }
    smallpig[1]=1;
    for(int i=2;i<=n;++i){
        bigpig[i]=pig[i-1]+bigpig[i-1];
        if(i>6)bigpig[i]-=smallpig[i-6];
        pig[i]=smallpig[i-1];
        smallpig[i]=bigpig[i]*4+pig[i]*2;
    }
    cout<<bigpig[n]+pig[n]+smallpig[n]*2;
    return 0;
}