//找规律，最后得到递推公式



	import java.util.Scanner;



	public class Main {



	



	    private static final int MAXN = 35;



	    private static long dp[] = new long[MAXN];



	



	    private static void init() {



	        dp[1] = 3;



	        dp[2] = 9;



	        for (int i = 3; i < MAXN; i++) {



	            dp[i] = dp[i - 1] * 2 + dp[i - 2];



	        }



	    }



	



	    public static void main(String[] args) {



	        Scanner cin = new Scanner(System.in);



	        init();



	        while (cin.hasNext()) {



	            int n = cin.nextInt();



	            System.out.println(dp[n]);



	        }



	    }



	}