#include using namespace std; #define REP(i,n) for(int i=0;i=0;i--) #define FOR(i,m,n) for(int i=m;i pii; typedef pair pll; typedef pair pdd; int vx[]={0,1,0,-1}; int vy[]={1,0,-1,0}; int dx[]={1,0,-1,1,-1,1,0,-1}; int dy[]={1,1,1,0,0,-1,-1,-1}; const ll mod=1e9+7; const int INF=INT_MAX/2; const int MAX=1e9; int main(){ int p; cin>>p; ll dp[p+1][3][2]; //digit,mod,exist3 REP(i,p+1)REP(j,3)REP(k,2)dp[i][j][k]=0; dp[0][0][0]=1; REP(i,p)REP(j,3)REP(k,10)REP(l,2){ dp[i+1][(j+k)%3][l || k==3]+=dp[i][j][l]; } ll ans=0; ans+=dp[p][0][0]+dp[p][0][1]; ans+=dp[p][1][1]+dp[p][2][1]; cout<