#include <bits/stdc++.h>
using namespace std;
int n, k, ini;
set<int> st;
char str[9];
void solve(int val, int rem) {
  if (rem == 0) {
    int dif = abs(abs(val) - n);
    if (dif < 10000 && st.size() < k) st.insert(dif * 10000 + ini);
    if (dif < 10000 && st.size() < k) st.insert(ini * 10000 + dif);
    return;
  }
  int p = 10;
  solve(val + rem % p, rem / p);
  solve(val - rem % p, rem / p);
  solve(val * (rem % p), rem / p);
}
int main() {
  cin >> n >> k;
  for (int i = 0; i < 10000; i++) {
    ini = i;
    solve(i % 10, i / 10);
  }
  for (set<int>::iterator it = st.begin(); it != st.end(); it++)
    printf("%08d\n", *it);
  return 0;
}
