#include <stdio.h>
 int prob(int n)
{
     unsigned int i,o;
 int xn1,xn2, xn;
 xn2 = 2;
 xn1 = 9;
o = 4;
if (n == 0) xn = 1;
if (n == 1) xn = 9;
if (n > 1)
{
    for (i = 2; i <= n; i++)
    {
        xn = 5 * xn1 - 6 * xn2 + o;
        xn2 = xn1;
        xn1 = xn;
        o *= 4;
    }
}
 return(xn);
}
int main(void)
{
int h,k;
    scanf("%d", &k);
        h = prob(k);
        printf("%d", h);
    return 0;
}