#include using namespace std; using ll = long long; const int INF = 1073741823; const ll INFl = 1LL << 60; #define rep(i, n) for (int i = 0; i < (int)(n); i++) const ll MOD = 1000000007; using vec = vector; using mat = vector; using matx = vector; ll f(string x) { int n = x.size(); matx dp(n+1, mat(2, vec(10, 0))); dp[0][0][0] = 1; rep(i, n)rep(j, 2)rep(k, 10) { int lim = j ? 9:x[i]-'0'; rep(d, lim + 1) { if(d < k) continue; dp[i+1][j||d> N; string x = "1"; rep(i, N) x+='0'; cout << f(x) << endl; }