#include using namespace std; typedef long long lint; const int MAX_N = 1e6; lint MOD = 1e9 + 7, dp[MAX_N+5][10]; int main(){ int n; cin >> n; for(int i=0;i<10;i++) dp[0][i] = i + 1; for(int i=1;i