package no220; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int p = sc.nextInt(); long[][] dp = new long[p+1][4]; dp[0][1] = 1; for(int i=0;i<p;i++) { for(int j=0;j<3;j++) { for(int k=0;k<=9;k++) { if (k == 3) { dp[i+1][3] += dp[i][j]; }else{ dp[i+1][(j+k)%3] += dp[i][j]; } } } dp[i+1][3] += dp[i][3] * 10; } // System.out.println(Arrays.deepToString(dp)); System.out.println(dp[p][0] + dp[p][3] - 1); } }