P=int(raw_input()) dp=[[[0 for i in range(2)] for k in range(3)] for j in range(P+1)] dp[0][0][0]=1 ans=0 for i in range(0,P): for j in range(3): for k in range(2): for b in range(10): if b==0 and i==0: continue I,J,K=i+1,(j+b)%3,k if b==3: K=1 dp[I][J][K]+=dp[i][j][k] if K==1 and J!=0: ans+=dp[i][j][k] print ans + pow(10,P)/3