#include using namespace std; long ans=10,n,mod=1e9+7; int dp[9]; main() { cin>>n; for(int i=0;i<9;i++)dp[i]=1; for(int i=1;i