#include <bits/stdc++.h> #define int long long using namespace std; #define rep(i,s,n) for(int i = s;i<n;i++) #define repe(i,s,n) for(int i = s;i<=n;i++) #define rrep(i,s,n) for(int i = (n)-1;i>=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second typedef long long ll; typedef pair<int,int>pint; typedef vector<int>vint; typedef vector<pint>vpint; typedef pair<pint,int> P1; typedef pair<int,pint> P2; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007,INF=1e18; int dy[]={-1,0,1,0}; int dx[]={0,1,0,-1}; int n; int dp[1000001][10]; signed main(){ cin>>n; rep(i,0,1000001)rep(j,0,10)dp[i][j]=0; dp[0][0]=1; rep(i,0,n){ rep(j,0,10){ rep(k,j,10){ if(dp[i][j]>=0){ dp[i+1][k]+=dp[i][j]; dp[i+1][k]%=MOD; } } } } int ans=0; rep(i,0,10){ ans+=dp[n][i]; ans%=MOD; //cout<<dp[n][i]; } cout<<ans<<endl; return 0; }