#include using namespace std; typedef long long ll; const ll mod=1e9+7; int N; ll dp[1000005][10]; ll ans; int main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>N; for(int j=1; j<=9; j++){ dp[1][j]++; } for(int i=2; i<=N; i++){ for(int j=1; j<=9; j++){ for(int k=1; k<=j; k++){ dp[i][j]=(dp[i][j]+dp[i-1][k])%mod; } } } for(int i=1; i<=N; i++){ for(int j=1; j<=9; j++){ ans=(ans+dp[i][j])%mod; } } cout<