#include using namespace std; typedef long long int ll; int main() { int P; cin >> P; ll dp[3][2] = {{0}}; dp[0][0] = 1; for (int i = 0; i < P; i++) { ll newdp[3][2] = {{0}}; for (int j = 0; j < 3; j++) { for (int k = 0; k <= 9; k++) { if (k == 3) { newdp[(j + k) % 3][1] += dp[j][0]; } else { newdp[(j + k) % 3][0] += dp[j][0]; } newdp[(j + k) % 3][1] += dp[j][1]; } } for (int j = 0; j < 3; j++) { for (int k = 0; k < 2; k++) { dp[j][k] = newdp[j][k]; } } } cout << (dp[0][0] + dp[0][1] + dp[1][1] + dp[2][1]) - 1 << endl; return 0; }