#include <fstream>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int s[19],n,k;

void afisare()
    {for(int i=1;i<=k;i++) fout<<s[i]<<' ';
     fout<<'\n';
                            }

int valid(int x)
      {for(int i=1;i<x;i++) if(s[x]==s[i] or s[x]<s[i]) return 0;
       return 1;
                             }

void generare(int x)
      {for(int i=1;i<=n;++i)
           {s[x]=i;
           if(valid(x)) if(x==k)   afisare();
                else generare(x+1);
           }
      }

int main()
{fin>>n>>k;
 generare(1);


 return 0;
}