#include <bits/stdc++.h>
#include <atcoder/modint>
using namespace std;
using mint = atcoder::static_modint<9+(int)1e9>;
using ll = long long;
ll dp[22][3][2];
int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int P;
	cin>>P;
	dp[0][0][0]=1;
	for(int i=0;i<P;i++)for(int r3=0;r3<3;r3++)for(int has3=0;has3<2;has3++){
		for(int d=0;d<=9;d++){
			dp[i+1][(r3+d)%3][has3||d==3]+=dp[i][r3][has3];
		}
	}
	ll ans=0;
	for(int i=0;i<2;i++)ans+=dp[P][0][i];
	for(int i=0;i<3;i++)ans+=dp[P][i][1];
	ans-=dp[P][0][1]+1;
	cout<<ans<<endl;
}