import java.math.BigInteger;

public class Euler957 {
    static BigInteger pow2(int e) {
        return BigInteger.ONE.shiftLeft(e);
    }

    static BigInteger[] dayKQ(int day) {
        if (day == 0)
            return new BigInteger[] { BigInteger.TWO, BigInteger.TWO };
        BigInteger TWO = BigInteger.TWO, THREE = BigInteger.valueOf(3), FIVE = BigInteger.valueOf(5);
        BigInteger FOUR = BigInteger.valueOf(4), SEVEN = BigInteger.valueOf(7);
        BigInteger EIGHT = BigInteger.valueOf(8);
        BigInteger B21 = BigInteger.valueOf(21), B70 = BigInteger.valueOf(70);
        BigInteger B87 = BigInteger.valueOf(87), B46 = BigInteger.valueOf(46);
        BigInteger B98 = BigInteger.valueOf(98), B171 = BigInteger.valueOf(171);
        BigInteger B134 = BigInteger.valueOf(134), B40 = BigInteger.valueOf(40);

        if ((day & 1) == 0) {
            BigInteger t = pow2(day).subtract(BigInteger.ONE).divide(THREE);
            BigInteger t2 = t.multiply(t), t3 = t2.multiply(t), t4 = t2.multiply(t2);
            BigInteger k = THREE.multiply(t2).add(FIVE.multiply(t)).add(TWO);
            BigInteger q = B21.multiply(t4).add(B70.multiply(t3)).add(B87.multiply(t2)).add(B46.multiply(t)).add(EIGHT)
                    .divide(FOUR);
            return new BigInteger[] { k, q };
        } else {
            BigInteger t = pow2(day).subtract(TWO).divide(THREE);
            BigInteger t2 = t.multiply(t), t3 = t2.multiply(t), t4 = t2.multiply(t2);
            BigInteger k = THREE.multiply(t2).add(SEVEN.multiply(t)).add(FOUR);
            BigInteger q = B21.multiply(t4).add(B98.multiply(t3)).add(B171.multiply(t2)).add(B134.multiply(t)).add(B40)
                    .divide(FOUR);
            return new BigInteger[] { k, q };
        }
    }

    static BigInteger gFormula(int n) {
        if (n == 0)
            return BigInteger.TWO;
        BigInteger[] kq = dayKQ(n - 1);
        BigInteger k = kq[0], q = kq[1];
        return BigInteger.valueOf(3).multiply(k).multiply(k).subtract(BigInteger.TWO.multiply(q));
    }

    public static void main(String[] args) {
        System.out.println(gFormula(16));
    }
}