import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        long mod = 1000000007;
        long n = sc.nextLong();
        long m = (n / 2) - 1;
        long ans = 1;
        for (int i = 0; i < m; i++) {
                ans = (ans * 5) % mod;
        }
        if (n == 1) {
            ans = 2;
        } else if (n == 2) {
            ans = 4;
        }else if (n % 2 == 1) {
            ans = (ans * 12) % mod;
        } else {
            ans = (ans * 4) % mod;
        }
        System.out.println(ans);
    }
}