#include #include #include using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000000000 int main(){ int P; cin>>P; vector dp(3,vector(2,0)); dp[0][0] = 1; rep(i,P){ vector ndp(3,vector(2,0)); rep(j,3){ rep(k,2){ rep(l,10){ int nj = (j+l)%3; int nk = k; if(l==3)nk = 1; ndp[nj][nk] += dp[j][k]; } } } swap(dp,ndp); } long long ans = 0; rep(i,3){ rep(j,2){ if(i==0||j)ans += dp[i][j]; } } ans--; cout<