#include using namespace std; long long dp[20][3][2]; int main(){ int n;cin>>n; dp[0][0][0] = 1; for(int i = 0; n > i; i++){ for(int j = 0; 10 > j; j++){ for(int k = 0; 3 > k; k++){ if(j == 3){ dp[i+1][(k+j)%3][1] += dp[i][k][0]+dp[i][k][1]; }else{ dp[i+1][(k+j)%3][0] += dp[i][k][0]; dp[i+1][(k+j)%3][1] += dp[i][k][1]; } } } } cout << dp[n][0][1]+dp[n][0][0]+dp[n][1][1]+dp[n][2][1]-1 << endl; }