program combinari;
{$APPTYPE CONSOLE}
uses
  SysUtils;
var i,j,n,m,k,p:integer;
    fin,fout:text;
    sol:array [1..18] of integer;
{*-------------------------------*}
procedure tipar;
begin
        for i:=1 to k do write(fout,sol[i],' ');
        writeln(fout);
end;
{*-------------------------------*}
procedure back(p:integer);
var i:integer;
begin
        if p > k then tipar
        else
        begin
                for i:=1 to n do
                begin
                        sol[p]:=i;
                        if sol[p] > sol[p-1] then back(p+1);
                end;
        end;
end;
{*-------------------------------*}
begin
        assign(fin,'combinari.in'); reset(fin);
        assign(fout,'combinari.out'); rewrite(fout);

        readln(fin,n,k);
        back(1);

        close(fin);
        close(fout);
end.