#include #define int long long using namespace std; #define rep(i,s,n) for(int i = s;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 pairpint; typedef vectorvint; typedef vectorvpint; typedef pair P1; typedef pair 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<