#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n) for(int(i)=0;(i)<(n);++(i))
#define in(T,V) T V;cin>>V;

ll dp[22][3][2]; // dp[桁数][桁の和%3][3が付いているか]

int main(){
    in(int,P);
    dp[0][0][0] = 1;

    REP(i,P) REP(j,10) REP(k,3){
        int f = j==3;
        dp[i+1][(j+k)%3][f] += dp[i][k][0];
        dp[i+1][(j+k)%3][1] += dp[i][k][1];
    }
    ll res = dp[P][0][0] - 1; // '0'を除外
    REP(i,3) res += dp[P][i][1];
    cout << res << endl;
}