import java.math.*; import java.util.*; class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int a=s.nextInt(); BigDecimal A[]=new BigDecimal[110]; A[0]=new BigDecimal("4"); A[1]=new BigDecimal("3"); for(int i=2;i<=a;i++){ A[i]=(A[i-1].multiply(new BigDecimal("19")).subtract(A[i-2].multiply(new BigDecimal("12")))).divide(new BigDecimal("4")); } String ret=A[a].toString(); if(ret.length()>80)ret=ret.substring(0,80); System.out.println(ret); } }