#include using namespace std; typedef long long ll; static const int MOD=1e9+7; int main(){ int N; cin >> N; ll dp[N+1][10]; memset(dp,0,sizeof(dp)); for(int i=0;i<10;i++) dp[0][i]=1; for(int i=0;i