import java.util.*; import java.lang.*; import java.math.*; public class Main { BigDecimal[] bd; BigDecimal rec(int n) { if(bd[n].equals(new BigDecimal(-1)) == false) return bd[n]; return bd[n] = (new BigDecimal(19).multiply(rec(n - 1)).subtract(new BigDecimal(12).multiply(rec(n - 2)))).divide(new BigDecimal(4)); } void run() { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); bd = new BigDecimal[101]; for(int i = 0; i < N + 1; i++) { bd[i] = new BigDecimal(-1); } bd[0] = new BigDecimal(4); bd[1] = new BigDecimal(3); System.out.println(rec(N)); } public static void main(String[] args) { new Main().run(); } }