N2903 - 중앙 이동 알고리즘

import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        solution(sc.nextInt());
    }

    public static void solution(int n) {
        System.out.println((long) (Math.pow(4, n) + Math.pow(2, n+1) + 1));
    }
}