N=int(input()) dp=[[0 for j in range(10)] for _ in range(N+1)] dp[0][0]=1 mod=10**9+7 for i in range(N): for j in range(10): for d in range(j,10): if 0