#include <iostream>
#include <vector>

using std::vector;
using std::cin;
using std::cout;
using std::endl;

int n, k;
vector<int> v;

void comb(int num)
{
if(num > k)
{
for(int i=1; i<=k; i++)
cout << v[i];
cout << endl;
return;
}
v[num] = v[num-1]+1;
while(v[num] <= n)
{
comb(num+1);
v[num]++;
}
return;
}


int main(void)
{
cin >> n >> k;
v.resize(k+1);
v[0]=0;
comb(1);
return 0;
}