#include <bits/stdc++.h>
using namespace std;
int main() {
  string N;
  long long int K;
  cin >> N >> K;
  K--;
  int k = K;
  vector<vector<long long int>> dp(100, vector<long long int>(3));
  int a = N.size();
  cout << a << endl;
  for (int i = 0; i < (int)(100); i++) {
    if (i == 0) {
      dp.at(i).at(0) = 9;
      dp.at(i).at(1) = 0;
      dp.at(i).at(2) = 0;
    } else {
      dp.at(i).at(0) = 9;
      dp.at(i).at(1) = dp.at(i - 1).at(1) + dp.at(i - 1).at(0) * 9;
      dp.at(i).at(2) = dp.at(i - 1).at(2) + dp.at(i - 1).at(1) * 9;
    }
  }
  long long int ans = 0;
  for (int i = 0; i < (int)(a - 1); i++) {
    ans += dp.at(i).at(K);
  }
  cout << ans << endl;
  int u = 0;
  while (K > 0) {
    if (K == 1) {
      for (char o = '1'; o < N.at(u); o++) {
        ans += 9 * (a - 1 - u);
      }
    }
    if (K == 2) {
      for (char o = '1'; o < N.at(u); o++) {
        ans += 81 * (a - 1) * (a - 2) / 2;
      }
    }
    K--;
    u++;
  }
  cout << ans << endl;
  if (k != 0) {
    ans += 9 * (a - u - 1);
  }
  cout << ans << endl;
  for (char o = '1'; o <= N.at(u); o++) {
    ans++;
  }
  cout << ans << endl;
}
