#include using namespace std; int main(){ int p; cin >> p; int64_t dp[p + 1][2][3]{}; dp[0][0][0] = 1; for(int i = 0; i < p; i++) for(int j = 0; j < 2; j++) for(int k = 0; k < 3; k++) for(int l = 0; l < 10; l++){ dp[i + 1][j || l == 3][(k + l) % 3] += dp[i][j][k]; } cout << dp[p][0][0] + dp[p][1][0] + dp[p][1][1] + dp[p][1][2] - 1 << endl; }