hdu 2064 汉诺3

#include<iostream>
using namespace std;
int main(){
	int n;
	long long nn[35];nn[1]=2;
	for(int i=2;i<=35;i++){
			nn[i]=nn[i-1]*3+2;		
	}
	while(cin>>n){
		cout<<nn[n]<<endl;
	}
return 0;
}