#include using namespace std; int N; long long memo[1000009][12]; long long mod=1000000007; int main(){ cin >> N; for(int i=0;i<=9;i++){memo[0][i]=1;} for(int i=1;i=0;k--){memo[i][j]=(memo[i][j]+memo[i-1][k])%mod;} } } long long ans=0; for(int i=0;i<=9;i++){ans=(ans+memo[N-1][i])%mod;} cout << ans << endl; }