#include <iostream>
#include <fstream>
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");
int n,k,x[100];

/*int valid(int i)
{
    for(int j=1;j<i;j++)
       if(x[j]==x[i])
         return 0;
    return 1;
}*/

void tipareste()
{
    for(int j=1;j<=k;j++)
       g<<x[j]<<" ";
    g<<"\n";
}

int main()
{
    int i;
    f>>n>>k;
    i=1;
    x[1]=0;
    while(i>=1)
         {
             if(x[i]<n)
               {
                   x[i]++;
                   if(i==k)
                      tipareste();
                   else
                     {
                        i++;
                        x[i]=x[i-1];
                     }
               }
             else i--;
         }
    return 0;
}