import java.util.*;

public class Main {
    public static int laske(int n, char vanha) {
        if (n == 0) return 1;
        String merkit = "ACGT";
        int tulos = 0;
        for (int i = 0; i < merkit.length(); i++) {
            char uusi = merkit.charAt(i);
            if (uusi == vanha) continue;
            tulos += laske(n-1, uusi);
        }
        return tulos;
    }
    public static int ketjumaara(int n) {
        return laske(n, 'X');
    }

    public static void main(String[] args) {
        System.out.println(ketjumaara(3));
        System.out.println(ketjumaara(1));
        System.out.println(ketjumaara(2));
        System.out.println(ketjumaara(5));
    }
}