#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair p_ii; const int INF = 1e9; const double PI = acos(-1.0); const ll MOD = 1e9 + 7; ll dp[1000010][10]; int main() { ll N; cin>>N; dp[0][0]=1; for (int i = 1; i <= N; i++) { for (int j = 0; j < 10; j++) { for (int k = j; k < 10; k++) { dp[i][k]=(dp[i][k]+dp[i-1][j])%MOD; } } } ll res = 0; for (int i = 0; i < 10; i++) { res=(res+dp[N][i])%MOD; } cout<