using System; using System.Linq;//リストの使用 using System.Collections.Generic; using System.Text;//テキストの高速出力に必要 class Program { static void Main() { long n = long.Parse(Console.ReadLine()); long[,] dp = new long[n+1,10];//dp[左からn桁見たとき、最後に見た位以下の値]=何通りか for(int i = 0; i <= 9; i++) dp[1,i] = i+1; for(int i = 2; i <= n; i++) { for(int j = 0; j <= 9; j++) { if(j == 0) dp[i,j] = dp[i-1,j]; else dp[i,j] = dp[i-1,j] + dp[i,j-1]; } } Console.WriteLine(dp[n,9]); } }