import java.util.Scanner; public class Main { private static final int MAXN = 35; private static long dp[] = new long[MAXN]; private static void init() { dp[1] = 3; dp[2] = 9; for (int i = 3; i < MAXN; i++) { d...